Efficient tetrahedral mesh generation based on sampling optimization. (2nd February 2015)

• Record Type: Journal Article
• Authors: Zhou, Yuanfeng; Zhang, Caiming; Bo, Pengbo
• Is Part Of: Computer animation and virtual worlds. Volume 26:Number 6(2015:Nov./Dec.)
• Page Start: 577
• Page End: 587
• Publication Date: 2015-02-02
• Subjects: implicit surface -- tetrahedral mesh -- sampling -- particle system -- optimization; Computer animation -- Periodicals; Visualization -- Periodicals; 006.6
• DOI: 10.1002/cav.1628
• Languages: English
• ISSNs: 1546-4261

Abstract

Abstract: We present a heuristic approach to tetrahedral mesh generation for implicit closed surfaces. It consists of a surface sampling step and a volume sampling step that both work in a unified optimization framework. First, high‐quality isotropic samplings as well as a triangular mesh on the surface are generated. Then uniform volume samplings are determined by optimizing the point distribution inside the closed surface domain. Finally, the tetrahedral mesh is easily obtained by constrained Delaunay triangulation. Experimental results show that the new method can generate ideal tetrahedral meshes for closed implicit surfaces efficiently that are Delaunay based. Our method has the advantage of high efficiency and nice performance at surface boundaries. Copyright © 2015 John Wiley & Sons, Ltd. Abstract : We present a heuristic approach to tetrahedral mesh generation for implicit closed surfaces. It consists of a surface sampling step and a volume sampling step which both work in a unified optimization framework. Experimental results show that the new method can generate ideal tetrahedral meshes for closed implicit surfaces efficiently.