Generating Tetrahedral Mesh for Manifold Surface Model
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.
tetrahedral mesh octree red green refinement signed distance function
Chun-Kai Li Ming-Yong Pang
Department of Educational Technology Nanjing Normal University, P.. R.China Department of Educational Technology Nanjing Normal University, P. R.China
国际会议
长沙
英文
3504-3508
2009-10-10(万方平台首次上网日期,不代表论文的发表时间)