The tetrahedral mesh generation part in Finite Element Method (FEM) of soft tissue simulation is difficult to be realized by traditional mesh algorithms because of the requirements of boundary preservation and quality of all tetrahedra. Aiming to meet the real-time requirement of FEM, we propose a revised Delaunay algorithm with many improved methods, including background gird, random point disarrangement, radial method and visibility check. In this paper, two tetrahedral mesh generation algorithms including Space-Disassembling and the revised Delaunay algorithm, are presented based on different mesh requirements. And a comparison of Space-Disassembling Mesh Algorithm, traditional Delaunay algorithm and the revised Delaunay algorithm is processed based on some pivotal criteria.
展开▼