Triangular and quadrilateral surface mesh quality optimization using local parametrization

Computer Methods in Applied Mechanics and Engineering

Volumn 193, Issue 9-11, 2004, Pages 913-928

  Garimella, Rao V ^a   Shashkov, Mikhail J ^a   Knupp, Patrick M ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Element quality; Jacobian condition number; Numerical optimization; Quadrilaterals; Reference Jacobian matrices; Triangles; Unstructured surface mesh

Indexed keywords

NONLINEAR SYSTEMS; OPTIMIZATION; SURFACE PROPERTIES;

SURFACE MESH QUALITY;

SURFACES;

NUMERICAL METHOD;

EID: 1442264989     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2003.08.004     Document Type: Article

References (25)

1. Field D. Laplacian smoothing and Delaunay triangulations Comm. Appl. Numer. Meth. 4 1988 709-712
2. L. Freitag, M. Jones, P. Plassmann, An efficient parallel algorithm for mesh smoothing, in: Proceedings of the Fourth International Meshing Roundtable, Albuquerque, NM, 1995, pp. 47-58
3. Zavattieri P. Dari E. Buscaglia G. Optimization strategies in unstructured mesh generation Int. J. Numer. Meth. Engrg. 39 1996 2055-2071
4. P. Knupp, Winslow smoothing on two-dimensional unstructured meshes, in: Proceedings of the Seventh International Meshing Roundtable, Park City, UT, 1998, pp. 449-457
5. S. Cannan, J. Tristano, M. Staten, An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral and quad-dominant meshes, in: Proceedings of the Seventh International Meshing Roundtable, Dearborn, MI, 1998, pp. 479-494
6. T. Zhou, K. Shimada, An angle-based approach to two-dimensional mesh smoothing, in: Proceedings of Ninth International Meshing Roundtable, pp. 373-384
7. Khamayseh A. Mastin C. Computational conformal mapping for surface grid generation J. Comput. Phys. 123 2 1996 394-401
8. Soni B. Yang S. Nurbs-based surface grid redistribution and remapping algorithms Comput. Aided Geomet. Design 12 1995 675-692
9. Knupp P. Steinberg S. The Fundamentals of Grid Generation 1993 CRC Press Boca Raton
10. Frey P. Borouchaki H. Geometric surface mesh optimization Comput. Visual. Sci. 1998 113-121
11. Knupp P.M. 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. Numer. Meth. Engrg. 48 2000 401-420
12. Giannakoglou K. Chaviaropoulos P. Papailiou K. Boundary-fitted parametrization of unstructured grids on arbitrary surfaces Adv. Engrg. Software 27 1996 41-49
13. Floater M.S. Parametrization and smooth approximation of surface triangulations Comput. Aided Geomet. Design 14 1997 231-250
14. Sheffer A. de Sturler E. Parametrization of faceted surfaces for meshing using angle-based flattening Engrg. Comput. 17 3 2001 326-337
15. M. Desbrun, M. Meyer, P. Alliez, Intrinsic parametrizations of surface meshes, in: Proceedings of Eurographics 2002 Conference, Saaebrücken, Germany, 2002
16. I. Guskov, An anisotropic mesh parametrization scheme, in: Proceedings of the Eleventh International Meshing Roundtable, Ithaca, NY, 2002, pp. 325-332
17. Nocedal J. Wright S. Numerical Optimization 1999 Springer Berlin
18. Reklaitis G.V. Ravindran A. Ragsdell K.M. Engineering Optimization--Methods and Applications 1983 Wiley Interscience New York
19. Hughes T.J.R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis 1987 Prentice-Hall Englewood Cilffs, NJ
20. M.J. Shashkov, P.M. Knupp, Optimization-based reference-matrix rezone strategies for arbitrary Lagrangian-Eulerian methods on unstructured grids, in: Proceedings of the Tenth Anniversary International Meshing Roundtable, Newport Beach, CA, 2001, pp. 167-176. Available from
21. Hirt C. Amsden A. Cook J. An arbitrary Lagrangian-Eulerian computing method for all flow speeds J. Comput. Phys. 135 2 1997 203-216
22. Benson D. Computational methods in Lagrangian and Eulerian hydrocodes Comput. Methods Appl. Mech. Engrg. 99 1992 235-395
23. Knupp P.M. Margolin L.G. Shashkov M.J. Reference Jacobian optimization based rezone strategies for arbitrary Lagrangian Eulerian methods J. Comput. Phys. 176 2002 93-128
24. Cignoni P. Rocchini C. Scopigno R. Metro: measuring error on simplified surfaces Comput. Graph. Forum 17 2 1998 167-174
25. Huttenlocher D.P. Klanderman G.A. Rucklidge W.J. Comparing images using the Hausdorff distance IEEE Trans. Pattern Anal. Machine Intell. 15 3 1993 850-863