Generating Tetrahedral Mesh for Manifold Surface Model

Abstract

In this paper, we present an efficient algorithm to generate tetrahedral volume mesh for 3D models with manifold surface. Our algorithm first evaluates an initial cube which completely encompasses the model to be meshed, and then subdivides the cube into a set of uniformly tetrahedral mesh. Then all the tetrahedra intersected with the model surface are refined by red green refinement strategy. As a result, an initial indention volume mesh is generated after removing all the basic volume units outside the meshed model with a signed distance function defined on the surface model. Finally, we deal with the rough indention mesh according to the relationship between the surface model and intersected tetrahedra. Experiments show that our algorithm can robustly create volume meshes for various manifold surface models.