DocumentCode
2041670
Title
Sphere control based Delaunay refinement tetrahedralization algorithm for soft tissue
Author
Fan, Xiaoping ; Zhou, Yun ; Liao, Zhifang ; Liu, Shaoqiang
Author_Institution
Res. Center for Autom. Eng., Central South Univ., Changsha, China
Volume
6
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
2551
Lastpage
2557
Abstract
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.
Keywords
biological tissues; computational geometry; convergence of numerical methods; medical computing; mesh generation; controlling ball; delaunay refinement tetrahedralization algorithm; isosurface; radius-edge ratio; sharp vertex; soft tissue; sphere control; Algorithm design and analysis; Biological tissues; Convergence; Finite element methods; Isosurfaces; Mesh generation; Three dimensional displays; Convergence; Delaunay Refinement; Sharp Vertex; Soft Tissue; Sphere Control; Tetrahedral Mesh Generation;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5931-5
Type
conf
DOI
10.1109/FSKD.2010.5569809
Filename
5569809
Link To Document