Index Terms Topology Repair of Solid Models Using Skeletons.pdfVIP

Topology Repair of Solid Models Using Skeletons Qian-Yi Zhou, Tao Ju, Shi-Min Hu 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. Index Terms topology repair, skeleton, octree 1Topology Repair of Solid Models Using Skeletons I. INTRODUCTION With the advance of data acquisition techniques, we have witnessed a boom of high resolution 3D data in recent years. Although many surface reconstruction methods are capable of generating water-tight surfaces from these data, the resulting models may still exhibit topological errors in the form of small handles, such as those shown on the left of Figure 1. These high-frequency topological features may unnecessarily increase the complexity of the model and make it unsuitable for subsequent processing tasks such as mesh simplification, mesh parameterization, and physical computation. Our goal is to remove small handles on the surface of a solid model, so that a low-genus model can be prepared for further applications. To be able to process large models with complex errors, which are typical in today’s surface reconstruction problems, we particularly desire the following properties: ? Discriminative: The method should be able to differen- tiate between big and small handles. ? Robust: Removal of existing handles should not intro- duce invalid geometry or additional handles. ? Efficient: The method should handle huge models at high resolutions within reasonable time and memory. Unfortunately, to the best of our knowledge, none