Title :
A Region-Growing Based Iso-Surface Extraction Algorithm
Author :
Xi, Yongjian ; Duan, Ye
Author_Institution :
Univ. of Missouri at Columbia, Columbia
Abstract :
In this paper, we propose a new region-growing based iso-surface extraction algorithm that can generate high-quality curvature-adaptive semi-regular meshes, preserve sharp features and will extract all the disjoint components of the iso-surface. More importantly, in this paper, we propose a novel normal consistency constraint that ensures the intersection of the Delaunay sphere of the new triangle and the iso-surface is a topological disk, an important property that makes the new algorithm very robust when dealing with large scale of volumetric datasets of complex topology and geometry.
Keywords :
computer graphics; feature extraction; mesh generation; surface fitting; topology; Delaunay sphere; curvature-adaptive semiregular mesh; normal consistency constraint; region-growing based isosurface extraction algorithm; topological disk; Computer graphics; Data mining; Feature extraction; Geometry; Iterative algorithms; Partitioning algorithms; Shape; Solid modeling; Topology; Ultrasonic imaging;
Conference_Titel :
Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-1579-3
Electronic_ISBN :
978-1-4244-1579-3
DOI :
10.1109/CADCG.2007.4407867