Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow

Communications in Numerical Methods in Engineering

Volumn 25, Issue 1, 2009, Pages 1-18

  Zhang, Yongjie ^a,c   Bajaj, Chandrajit ^a   Xu, Guoliang ^b  

^a Institute for Computational Engineering and Sciences   (United States)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Feature preservation; Geometric flow; Quadrilateral hexahedral mesh; Quality improvement; Surface smoothing

Indexed keywords

FEATURE PRESERVATION; GEOMETRIC FLOW; QUADRILATERAL/HEXAHEDRAL MESH; QUALITY IMPROVEMENT; SURFACE SMOOTHING;

ASPECT RATIO; DIFFUSION IN SOLIDS; PRESSURE DROP; SURFACE DIFFUSION;

SURFACE PROPERTIES;

EID: 61749090052     PISSN: 10698299     EISSN: 10990887     Source Type: Journal    
DOI: 10.1002/cnm.1067     Document Type: Article

References (37)

1. Zhang Y, Bajaj C. Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Computer Methods in Applied Mechanics and Engineering (CMAME) 2006; 195(9-12):942-960.
2. Zhang Y, Bajaj C, Sohn B-S. 3D finite element meshing from imaging data. Computer Methods in Applied Mechanics and Engineering (CMAME) (Special Issue on Unstructured Mesh Generation) 2005; 194(48-49): 5083-5106.
3. Meyer M, Desbrun M, Schröder P, Burr A. Discrete differential-geometry operators for triangulated 2-manifolds. VisMath'02, Berlin, 2002.
4. Xu G, Pan Q, Bajaj C. Discrete surface modelling using partial differential equations. Computer Aided Geometric Design 2005; 23(2):125-145.
5. Xu G. Discrete Laplace-Beltrami operators and their convergence. Computer Aided Geometric Design 2004; 21:767-784.
6. Sapiro G. Geometric Partial Differential Equations and Image Analysis. Cambridge University Press: Cambridge, 2001.
7. Canann S, Tristano J, Staten M. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral and quad-dominant meshes. Seventh International Meshing Roundtable, Dearborn, MI, 1998; 479-494.
8. Freitag L. On combining Laplacian and optimization-based mesh smoothing techniques. Trends in Unstructured Mesh Generation 1997; AMD-220:37-43.
9. Owen S. A survey of unstructured mesh generation technology. Seventh International Meshing Roundtable, Dearborn, MI, 1998.
10. Teng S-H, Wong CW. Unstructured mesh generation: theory, practice, and perspectives. International Journal of Computational Geometry and Applications 2000; 10(3):227-266.
11. Field D. Laplacian smoothing and Delaunay triangulations. Communications in Applied Numerical Methods 1988; 4:709-712.
12. George PL, Borouchaki H. Delaunay Triangulation and Meshing, Application to Finite Elements. Hermes: Paris, France, 1998; 230-234.
13. Zhou T, Shimada K. An angle-based approach to two-dimensional mesh smoothing. Ninth International Meshing Roundtable, New Orleans, LA, 2000; 373-384.
14. Shontz SM, Vavasis SA. A mesh warping algorithm based on weighted Laplacian smoothing. Twelfth International Meshing Roundtable, Santa Fe, NM, 2003; 147-158.
15. Knupp P. Winslow smoothing on two dimensional unstructured meshes. Engineering with Computers 1999; 5:263-268.
16. Freitag L, Plassmann P. Local optimization-based simplicial mesh untangling and improvement. International Journal for Numerical Methods in Engineering 2000; 49:109-125.
17. Charalambous C, Conn A. An efficient method to solve the minimax problem directly. SIAM Journal on Numerical Analysis 1978; 15(1):162-187.
18. Freitag L, Ollivier-Gooch C. Tetrahedral mesh improvement using swapping and smoothing. International Journal for Numerical Methods in Engineering 1997; 40:3979-4002.
19. Lohner RL, Morgan K, Zienkiewicz OC. Adaptive grid refinement for the compressible Euler equations. Accuracy Estimates and Adaptive Refinements in Finite Element Computations, Babusuka I et al. (ed.). Wiley, 1986; 281-297.
20. Shimada K, Yamada A, Itoh T. Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles. Sixth International Meshing Roundtable, Park City, UT, 1997; 375-390.
21. Bossen FJ, Heckbert PS. A pliant method for anisotropic mesh generation. Fifth International Meshing Roundtable, Pittsburgh, PA, 1996; 63-76.
22. Baker T. Identification sand preservation of surface features. Thirteenth International Meshing Roundtable, Williamsburgh, VA, 2004; 299-310.
23. Garimella RV, Shashkov MJ, Knupp PM. Optimization of surface mesh quality using local parametrization. Eleventh International Meshing Roundtable, Ithaca, NY, 2002; 41-52.
24. Semenova I, Savchenko V, Hagiwara I. Two techniques to improve mesh quality and preserve surface characteristics. Thirteenth International Meshing Roundtable, Williamsburgh, VA, 2004; 277-288.
25. Staten M, Canann S. Post refinement element shape improvement for quadrilateral meshes. AMD-Trends in Unstructured Mesh Generation 1997; 220:9-16.
26. Kinney P. CleanUp: improving quadrilateral finite element meshes. Sixth International Meshing Roundtable, Park City, UT, 1997; 437-447.
27. Mitchell S, Tautges T. Pillowing doublets: refining a mesh to ensure that faces share at most one edge. Fourth International Meshing Roundtable, Albuquerque, NM, 1995; 231-240.
28. Schneiders R. Refining quadrilateral and hexahedral element meshes. Fifth International Conference on Grid Generation in Computational Field Simulations, Mississippi State University, MS, 1996; 679-688.
29. Bajaj C, Warren J, Xu G. A subdivision scheme for hexahedral meshes. The Visual Computer 2002; 18(5-6): 343-356.
30. Escher J, Mayer UF, Simonett G. The surface diffusion flow for immersed hypersurfaces. SIAM Journal on Mathematical Analysis 1998; 29(6):1419-1433.
31. Willmore TJ. Riemannian Geometry. Glareden Press: Oxford, 1993.
32. Oddy A, Goldak J, McDill M, Bibby M. A distortion metric for isoparametric finite elements. Transactions of CSME, No. 38-CSME-32, Accession No. 2161, 1988.
33. Knupp P. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I - a framework for surface mesh optimization. International Journal for Numerical Methods in Engineering 2000; 48:401-420.
34. Knupp P. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II - a framework for volume mesh optimization and the condition number of the Jacobian matrix. International Journal for Numerical Methods in Engineering 2000; 48:1165-1185.
35. Kober C, Matthias M. Hexahedral mesh generation for the simulation of the human mandible. Ninth International Meshing Roundtable, New Orleans, LA, 2000; 423-434.
36. 1 surfaces with biquartic patches for hp FE simulations. Thirteenth International Meshing Roundtable, Williamsburgh, VA, 2004; 323-332.
37. Zhang Y, Bajaj C, Xu G. Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. Fourteenth International Meshing Roundtable, San Diego, CA, 2005; 449-468.