Title :
Topology Repair of Solid Models Using Skeletons
Author :
Zhou, Qian-Yi ; Ju, Tao ; Hu, Shi-Min
Author_Institution :
Tsinghua Univ., Beijing
Abstract :
We present a method for repairing topological errors on solid models in the form of small surface handles, which often arise from surface reconstruction algorithms. We utilize a skeleton representation that offers a new mechanism for identifying and measuring handles. Our method presents two unique advantages over previous approaches. First, handle removal is guaranteed not to introduce invalid geometry or additional handles. Second, by using an adaptive grid structure, our method is capable of processing huge models efficiently at high resolutions.
Keywords :
image representation; image thinning; solid modelling; surface fitting; surface reconstruction; topology; adaptive grid structure; skeleton representation; small surface handles; solid models; surface reconstruction algorithms; topology repair; Computer science; Geometry; Morphological operations; Reconstruction algorithms; Robustness; Skeleton; Solid modeling; Surface morphology; Surface reconstruction; Topology; Topology repair; octree.; skeleton; thinning; Algorithms; Computer Graphics; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Models, Theoretical; User-Computer Interface;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2007.1015