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

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 SpaceDisassembling 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.

• Type: Conference
• Year: 2007
• Where: ICAT
• Authors: Xiao Yu, Weitao Chen, Pengfei Huang, Sizhe Lv, Lixu Gu
• Keywords: Artificial Intelligence, Delaunay Algorithm, ICAT 2007, Mesh Generation Algorithm, Traditional Delaunay Algorithm