Tetrahedral mesh generation algorithm, as a prerequisite of many soft tissue simulation methods, becomes very
important in the virtual surgery programs because of the real-time requirement. 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 clinical soft-tissue simulation projects, including craniofacial plastic surgery
and breast reconstruction plastic surgery.