Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the 20th International Meshing Roundtable pp 347–364Cite as

A Novel Geometric Flow-Driven Approach for Quality Improvement of Segmented Tetrahedral Meshes

  • Conference paper

Summary

This paper presents an efficient and novel geometric flow-driven method for mesh optimization of segmented tetrahedral meshes with non-manifold boundary surfaces. The presented method is composed of geometric optimization and topological transformation techniques, so that both location and topology of vertices are optimized. Non-manifold boundary can be divided into manifold surface patches having common boundary curves with each other. We adopt the averaged curvature flow to fair boundary curves with shape preserved, and the averaged mean curvature flow to fair surface patches with the property of volume-preserving. Meanwhile, boundary meshes are regularized by adjusting curve nodes and surface nodes along tangent directions. Locations of interior nodes are optimized by minimizing an energy functional which reflects the mesh quality. In addition, face-swapping and edge-removal operations are applied to eliminate poorly-shaped elements. Finally, we validate the presented method on several application examples, and the results demonstrate that mesh quality is improved significantly.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Field, D.: Laplacian Smoothing and Delaunay Triangulation. Communications in Applied Numerical Methods 4, 709–712 (1988)

    Article  MATH  Google Scholar 

  2. Lohner, R., Parikh, P.: Generation of Three-dimensional Unstructured Grids by the Advancing-front Method. International Journal for Numerical Methods in Fluids 8, 1135–1149 (1988)

    Article  Google Scholar 

  3. Shephard, M.S., Georges, M.K.: Automatic Three-dimensional Mesh Generation Technique by the Finite Element Octree Technique. International Journal for Numerical Methods in Engineering 32, 709–749 (1991)

    Article  MATH  Google Scholar 

  4. Liu, A., Joe, B.: Relationship Between Tetrahedron Quality Measures. BIT 34, 268–287 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  5. Borouchaki, H., Lo, S.H.: Fast Delaunay Triangulation in Three Dimensions. Computer Methods in Applied Mechanics and Engineering 128, 153–167 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  6. Escher, J., Simonett, G.: The Volume Preserving Mean Curvature Flow Near Spheres. Proceedings of the American Mathematical Society 126(9), 2789–2796 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Freitag, L.S., Ollivier-Gooch, C.: Tetrahedral Mesh Improvement Using Face Swapping and Smoothing. International Journal for Numerical Methods in Engineering 40(21), 3979–4002 (1998)

    Article  MathSciNet  Google Scholar 

  8. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In: SIGGRAPH 1999, Los Angeles, USA, pp. 317–324 (1999)

    Google Scholar 

  9. Knupp, P.M.: A Framework for Volume Mesh Optimization and the Condition Number of the Jacobian Matrix. International Journal For Numerical Methods In Engineering 48(8), 1165–1185 (2000)

    Article  MATH  Google Scholar 

  10. Sapiro, G.: Geometric Partial Differential Equations and Image Analysis. Cambridge University Press (2001)

    Google Scholar 

  11. Bajaj, C., Xu, G., Warren, J.: Acoustics Scattering on Arbitrary Manifold Surfaces. In: Proceedings of Geometric Modeling and Processing, Theory and Application, Japan, pp. 73–82 (2002)

    Google Scholar 

  12. Freitag, L.A., Knupp, P.M.: Tetrahedral Mesh Improvement via Optimization of the Element Condition Number. International Journal for Numerical Methods in Engineering 53, 1377–1391 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Shewchuk, J.R.: Two Discrete Optimization Algorithms for the Topological Improvement of Tetrahedral Meshes (2002) (unpublished manuscript)

    Google Scholar 

  14. Du, Q., Wang, D.: Tetrahedral Mesh Generation and Optimization Based on Centroidal Voronoi Tessellations. International Journal on Numerical Methods in Engineering 56(9), 1355–1373 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Chen, L., Xu, J.: Optimal Delaunay Triangulations. Journal of Computational Mathematics 22(2), 299–308 (2004)

    MATH  MathSciNet  Google Scholar 

  16. Chen, L.: Mesh Smoothing Schemes Based on Optimal Delaunay Triangulations. In: Proceedings of 13th International Meshing Roundtable, pp. 109–120 (2004)

    Google Scholar 

  17. Zhang, Y., Bajaj, C., Sohn, B.S.: 3D Finite Element Meshing from Imaging Data. Computer Methods in Applied Mechanics and Engineering 194(48-49), 5083–5106 (2005)

    Article  MATH  Google Scholar 

  18. Zhang, Y., Bajaj, C., Xu, G.: Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow. In: 14th International Meshing Roundtable, pp. 449–468 (2005)

    Google Scholar 

  19. Liu, J., Sun, S.: Small Polyhedron Reconnection: A New Way to Eliminate Poorly-shaped Tetrahedra. In: Proceedings of the 15th International Meshing Roundtable, pp. 241–257 (2006)

    Google Scholar 

  20. Xu, G.: Geometric Partial Differential Equation Methods in Computational Geometry. Scientific Publishing Press (2008)

    Google Scholar 

  21. Ghadyan, H.R.: Tetrahedral Meshes: Generation, Boundary Recovery and Quality Enhancements (2009)

    Google Scholar 

  22. Misztal, M.K., Brentzen, J.A., Anton, F., Erleben, K.: Tetrahedral Mesh Improvement Using Multi-face Retriangulation. In: Proceedings of the 18th International Meshing Roundtable, pp. 539–555 (2009)

    Google Scholar 

  23. Wang, J., Yu, Z.: A Novel Method for Surface Mesh Smoothing: Applications in Biomedical Modeling. In: Proceedings of the 18th International Meshing Roundtable, pp. 195–210 (2009)

    Google Scholar 

  24. Lederman, C., Joshi, A., Dinov, I., Van Horn, J.D., Vese, L., Toga, A.: Tetrahedral Mesh Generation for Medical Images with Multiple Regions using Active Surfaces. In: 2010 IEEE International Symposium on Biomedical Imaging From Nano to Macro, pp. 436–439 (2010)

    Google Scholar 

  25. Qian, J., Zhang, Y., Wang, W., Lewis, A.C., Siddiq Qidwai, M.A., Geltmacher, A.B.: Quality Improvement of Non-manifold Hexahedral Meshes for Critical Feature Determination of Microstructure Materials. International Journal for Numerical Methods in Engineering 82(11), 1406–1423 (2010)

    MATH  MathSciNet  Google Scholar 

  26. Zhang, Y., Hughes, T., Bajaj, C.: An Automatic 3D Mesh Generation Method for Domains with Multiple Material. Computer Methods in Applied Mechanics and Engineering 199(5-8), 405–415 (2010)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LSEC, Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100190, China

    Juelin Leng & Guoliang Xu

  2. Department of Mechanical Engineering, Carnegie Mellon University, USA

    Yongjie Zhang

Authors
  1. Juelin Leng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongjie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guoliang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sandia National Laboratories, P.O. Box 5800, 87185, Albuquerque, NM, USA

    William Roshan Quadros

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leng, J., Zhang, Y., Xu, G. (2011). A Novel Geometric Flow-Driven Approach for Quality Improvement of Segmented Tetrahedral Meshes. In: Quadros, W.R. (eds) Proceedings of the 20th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24734-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24734-7_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24733-0

  • Online ISBN: 978-3-642-24734-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation