New Tetrahedral Mesh Generation Method based on Delaunay Criteria and Space Disassembling

Abstract

The requirement of tetrahedral mesh generation algorithm, which is a prerequisite of many soft tissue simulation methods, becomes very strict because of the real-time requirement of the simulation. Aiming to speed up the computation in the simulation, we propose a revised Delaunay algorithm which makes a good balance of quality of tetrahedra, boundary preservation and time complexity, with many improved methods. Another mesh algorithm named space-disassembling is also presented in this paper, and a comparison of space-disassembling, traditional Delaunay algorithm and the revised Delaunay algorithm is processed based on the simulation criteria.