Sphere control based Delaunay refinement tetrahedralization algorithm for soft tissue
Xiaoping Fan, Yun Fei Zhou, Zhifang Liao, Shaoqiang Liu · 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery · 2010
In this paper, we propose a novel conforming sphere control Delaunay refinement tetrahedralization algorithm. It takes isosurface of soft tissue as an input, and arbitrarily small input angles are allowed. Unlike previous sphere control methods, this algorithm is simpler to implement. It only computes the controlling ball of sharp vertex whose concept is also redefined in order to induce the calculation work. We present a strict proof for the convergence of this algorithm. Further more, the radius-edge ratio of most output tetrahedral are bounded by a constant.