Topology repair of solid models using skeletons.
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.
Zhou
Qian-Yi
QY
Graphics and Geometric Computing Group, Department of Computer Science and Technology, Tsinghua University, Beijing, PR China. zqy@mails.tsinghua.edu.cn
Ju
Tao
T
Hu
Shi-Min
SM
D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D008962:Models, Theoretical; D014584:User-Computer Interface