Polygonal surface mesh optimization

Engineering with Computers

Volumn 20, Issue 3, 2004, Pages 265-272

  Garimella, Rao V ^a   Shashkov, Mikhail J ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Element quality; Jacobian condition number; Polygonal surface mesh; Reference Jacobian matrices

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE QUALITY; MATRIX ALGEBRA; OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

ELEMENT QUALITY; JACOBIAN CONDITION NUMBER; POLYGONAL SURFACE MESH; REFERENCE JACOBIAN MATRICES;

COMPUTER SIMULATION;

EID: 7644239229     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00366-004-0293-3     Document Type: Article

References (24)

1. Field DA (1988) Laplacian smoothing and Delaunay triangulations. Commun Appl Numerical Methods 4:709-712
2. Freitag L, Jones M, Plassmann P (1995) An efficient parallel algorithm for mesh smoothing. In: Proceedings of the 4th international meshing roundtable (4IMR), Albuquerque, New Mexico, October 1995. Sandia National Laboratories, Sandia report SAND 95-2130, pp 47-58
3. Zavattieri PD, Dari EA, Buscaglia GC (1996) Optimization strategies in unstructured mesh generation. Int J Numerical Methods Eng 39:2055-2071
4. Knupp P (1998) Winslow smoothing on two-dimensional unstructured meshes. In: Proceedings of the 7th international meshing roundtable (7IMR), Dearborn, Michigan, October 1998. Sandia National Laboratories, Sandia report SAND 98-2250, pp 449-457
5. Cannan SA, Tristano JR, Staten ML (1998) An approach to combined laplacian and optimization-based smoothing for triangular, quadrilateral and quad-dominant meshes. In: Proceedings of the 7th international meshing roundtable (7IMR), Dearborn, Michigan, October 1998. Sandia National Laboratories, Sandia report SAND 98-2250, pp 479-494
6. Zhou T, Shimada K (2000) An angle-based approach to two-dimensional mesh smoothing. In: Proceedings of 9th international meshing roundtable (9IMR), New Orleans, Louisiana, October 2000. Sandia National Laboratories, Sandia report SAND 2000-2207, pp 373-384
7. Garimella RV, Shashkov MJ, Knupp PM (2004) Triangular and quadrilateral surface mesh quality optimization using local parameterization. Comput Methods Appl Mech Eng 193(9-11):913-928
8. Kuriyama S (1999) Diffusive smoothing of polygonal meshes with bias and tension control. Vis Comput 15(10):509-518
9. Jose RS, Alberola C, Ruiz J (2001) Reshaping polygonal meshes with smooth normals extracted from ultrasound volume data: an optimization approach. Proc SPIE 4325:462-472
10. Garimella RV, Shashkov MJ, Knupp PM (2002) Optimization of surface mesh quality using local parameterization. In: Proceedings of the 11th international meshing roundtable (11IMR), Ithaca, New York, September 2002. Sandia National Laboratories, pp 41-52, http://cnls.lanl.gov/~shashkov
11. Giannakoglou KC, Chaviaropoulos P, Papailiou KD (1996) Boundary-fitted parametrization of unstructured grids on arbitrary surfaces. Adv Eng Soft 27:41-49
12. Floater MS (1997) Parametrization and smooth approximation of surface triangulations. Comput Aid Geometric Des 14:231-250
13. Sheffer A, de Sturler E (2001) Parameterization of faceted surfaces for meshing using angle-based flattening. Eng Comput 17(3):326-337
14. Desbrun M, Meyer M, Alliez P (2002) Intrinsic parameterizations of surface meshes. In: Proceedings of the Eurographics 2002 conference, Saarbrücken, Germany, September 2002
15. Guskov I (2002) An anisotropic mesh parameterization scheme. In: Proceedings of the 11th international meshing roundtable (11IMR), Ithaca, New York, September 2002. Sandia National Laboratories, pp 325-332
16. Zienkiewicz OC, Taylor RL (1987) The finite element method, vol 1, 4th edn. McGraw-Hill, New York
17. Hughes TJR (1987) The finite element method: linear static and dynamic finite element analysis. Prentice Hall, Englewood Cliffs, New Jersey
18. McIvor AM, Valkenburg RJ (1997) A comparison of local surface geometry estimation methods. Machine Vis Appl 10:17-26
19. Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surveys 34(2):211-262
20. Knupp PM (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I-a framework for surface mesh optimization. Int J Numerical Methods Eng 48(3):401-420
21. Shashkov MJ, Knupp PM (2001) Optimization-based reference-matrix rezone strategies for arbitrary Lagrangian-Eulerian methods on unstructured grids. In: Proceedings of the 10th anniversary international meshing roundtable (10IMR), Newport Beach, California, October 2001. Sandia National Laboratories, Sandia report SAND 2001-2976C, pp 167-176
22. Knupp PM, Margolin LG, Shashkov MJ (2002) Reference Jacobian optimization-based rezone strategies for arbitrary Lagrangian Eulerian methods. J Comput Phys 176:93-128
23. Cignoni P, Rocchini C, Scopigno R (1998) Metro: measuring error on simplified surfaces. Comput Graph Forum 17(2):167-174
24. Huttenlocher DP, Klanderman GA, Rucklidge WJ (1993) Comparing images using the Hausdorff distance. IEEE Trans Pattern Anal Mach Intell 15(3):850-863