×
Zhang, Yongjie; Bajaj, Chandrajit; Xu, Guoliang

Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow. (English) Zbl 1158.65314

Commun. Numer. Methods Eng. 25, No. 1, 1-18 (2009).
Summary: This paper describes an approach to smooth the surface and improve the quality of quadrilateral/hexahedral meshes with feature preserved using geometric flow. For quadrilateral surface meshes, the surface diffusion flow is selected to remove noise by relocating vertices in the normal direction, and the aspect ratio is improved with feature preserved by adjusting vertex positions in the tangent direction. For hexahedral meshes, besides the surface vertex movement in the normal and tangent directions, interior vertices are relocated to improve the aspect ratio.
Our method has the properties of noise removal, feature preservation and quality improvement of quadrilateral/hexahedral meshes, and it is especially suitable for biomolecular meshes because the surface diffusion flow preserves sphere accurately if the initial surface is close to a sphere. Several demonstration examples are provided from a wide variety of application domains. Some extracted meshes have been extensively used in finite element simulations.

Cited in 21 Documents

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry

Keywords:

quadrilateral/hexahedral mesh; surface smoothing; feature preservation; quality improvement; geometric flow; numerical examples; biomolecular meshes

Software:

LBIE
Cite Review PDF
Full Text: DOI Link

References:

[1] Zhang, Adaptive and quality quadrilateral/hexahedral meshing from volumetric data, Computer Methods in Applied Mechanics and Engineering (CMAME) 195 (9-12) pp 942– (2006) · Zbl 1119.65013
[2] Zhang, 3D finite element meshing from imaging data, Computer Methods in Applied Mechanics and Engineering (CMAME) (Special Issue on Unstructured Mesh Generation) 194 (48-49) pp 5083– (2005) · Zbl 1093.65019
[3] Meyer M, Desbrun M, Schröder P, Burr A. Discrete differential-geometry operators for triangulated 2-manifolds. VisMath’02, Berlin, 2002.
[4] Xu, Discrete surface modelling using partial differential equations, Computer Aided Geometric Design 23 (2) pp 125– (2005)
[5] Xu, Discrete Laplace-Beltrami operators and their convergence, Computer Aided Geometric Design 21 pp 767– (2004) · Zbl 1069.58500
[6] Sapiro, Geometric Partial Differential Equations and Image Analysis (2001) · doi:10.1017/CBO9780511626319
[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, On combining Laplacian and optimization-based mesh smoothing techniques, Trends in Unstructured Mesh Generation AMD-220 pp 37– (1997)
[9] Owen S. A survey of unstructured mesh generation technology. Seventh International Meshing Roundtable, Dearborn, MI, 1998.
[10] Teng, Unstructured mesh generation: theory, practice, and perspectives, International Journal of Computational Geometry and Applications 10 (3) pp 227– (2000) · Zbl 1074.65514
[11] Field, Laplacian smoothing and Delaunay triangulations, Communications in Applied Numerical Methods 4 pp 709– (1988) · Zbl 0664.65107
[12] George, Delaunay Triangulation and Meshing, Application to Finite Elements pp 230– (1998)
[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, Winslow smoothing on two dimensional unstructured meshes, Engineering with Computers 5 pp 263– (1999) · Zbl 0958.65510
[16] Freitag, Local optimization-based simplicial mesh untangling and improvement, International Journal for Numerical Methods in Engineering 49 pp 109– (2000) · Zbl 0962.65098
[17] Charalambous, An efficient method to solve the minimax problem directly, SIAM Journal on Numerical Analysis 15 (1) pp 162– (1978) · Zbl 0384.65032
[18] Freitag, Tetrahedral mesh improvement using swapping and smoothing, International Journal for Numerical Methods in Engineering 40 pp 3979– (1997) · Zbl 0897.65075
[19] Lohner, Accuracy Estimates and Adaptive Refinements in Finite Element Computations pp 281– (1986)
[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, Post refinement element shape improvement for quadrilateral meshes, AMD-Trends in Unstructured Mesh Generation 220 pp 9– (1997)
[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, A subdivision scheme for hexahedral meshes, The Visual Computer 18 (5-6) pp 343– (2002)
[30] Escher, The surface diffusion flow for immersed hypersurfaces, SIAM Journal on Mathematical Analysis 29 (6) pp 1419– (1998) · Zbl 0912.35161
[31] Willmore, Riemannian Geometry (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, 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 48 pp 401– (2000) · Zbl 0964.65140
[34] Knupp, 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 48 pp 1165– (2000) · Zbl 0990.74069
[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] Xue D, Demkowicz L, Bajaj C. Reconstruction of G1 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.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.