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.

[1]  Anders M. Dale,et al.  Automated manifold surgery: constructing geometrically accurate and topologically correct models of the human cerebral cortex , 2001, IEEE Transactions on Medical Imaging.

[2]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[3]  Mathieu Desbrun,et al.  Removing excess topology from isosurfaces , 2004, TOGS.

[4]  Joachim Giesen,et al.  The flow complex: a data structure for geometric modeling , 2003, SODA '03.

[5]  Gilles Bertrand,et al.  Simple points, topological numbers and geodesic neighborhoods in cubic grids , 1994, Pattern Recognit. Lett..

[6]  Kaleem Siddiqi,et al.  The Hamilton-Jacobi skeleton , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[7]  Leif Kobbelt,et al.  Sub‐Voxel Topology Control for Level‐Set Surfaces , 2003, Comput. Graph. Forum.

[8]  Leif Kobbelt,et al.  Isosurface reconstruction with topology control , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[9]  Rainer Goebel,et al.  An Efficient Algorithm for Topologically Correct Segmentation of the Cortical Sheet in Anatomical MR Volumes , 2001, NeuroImage.

[10]  Zoë J. Wood,et al.  Topological Noise Removal , 2001, Graphics Interface.

[11]  Attila Kuba,et al.  A Parallel 3D 12-Subiteration Thinning Algorithm , 1999, Graph. Model. Image Process..

[12]  Ingemar Ragnemalm,et al.  The Euclidean distance transform in arbitrary dimensions , 1992, Pattern Recognit. Lett..

[13]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Leif Kobbelt,et al.  Topologically Correct Extraction of the Cortical Surface of a Brain Using Level-Set Methods , 2004, Bildverarbeitung für die Medizin.

[15]  Marco Attene,et al.  ReMESH: An Interactive Environment to Edit and Repair Triangle Meshes , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[16]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[17]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[18]  Isabelle Bloch,et al.  From 3D magnetic resonance images to structural representations of the cortex topography using topology preserving deformations , 1995, Journal of Mathematical Imaging and Vision.

[19]  Richard M. Leahy,et al.  Automated graph-based analysis and correction of cortical volume topology , 2001, IEEE Transactions on Medical Imaging.

[20]  R. Ho Algebraic Topology , 2022 .

[21]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

[22]  Gilles Bertrand,et al.  A three-dimensional holes closing algorithm , 1996, Pattern Recognit. Lett..

[23]  Gilles Bertrand,et al.  A 3D-hole closing algorithm , 1996 .

[24]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[25]  Tao Ju,et al.  Robust repair of polygonal models , 2004, ACM Trans. Graph..

[26]  Tamal K. Dey,et al.  Approximate medial axis as a voronoi subcomplex , 2002, SMA '02.

[27]  Sergei Matveev,et al.  Algorithmic Topology and Classification of 3-Manifolds , 2003 .

[28]  Leif Kobbelt,et al.  Structure Preserving CAD Model Repair , 2005, Comput. Graph. Forum.

[29]  James Vanderhyde,et al.  Extraction of topologically simple isosurfaces from volume datasets , 2003, IEEE Visualization, 2003. VIS 2003..

[30]  Jihad El-Sana,et al.  Controlled simplification of genus for polygonal models , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[31]  Sergei Matveev,et al.  Algorithmic Topology and Classification of 3-Manifolds (Algorithms and Computation in Mathematics) , 2007 .

[32]  Jerry L. Prince,et al.  Topology correction in brain cortex segmentation using a multiscale, graph-based algorithm , 2002, IEEE Transactions on Medical Imaging.