Topology repair of solid models using skeletons

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 4, 2007, Pages 675-685

  Zhou, Qian Yi ^a   Ju, Tao ^b   Hu, Shi Min ^a  

^a TSINGHUA UNIVERSITY   (China)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Octree; Skeleton; Thinning; Topology repair

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; SURFACE RECONSTRUCTION;

ADAPTIVE GRID STRUCTURE; OCTREE; SKELETON; TOPOLOGY REPAIR;

TOPOLOGY;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL; USER-COMPUTER INTERFACE;

EID: 34447524130     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1015     Document Type: Article

References (31)

1. H. Blum, "A Transformation for Extracting New Descriptors of Shape," Models for the Perception of Speech and Visual Forms, W. Wathen-Dunn, ed., pp. 362-380, MIT Press, 1967.
2. N. Amenta, S. Choi, and R.K. Kolluri, "The Power Crust," Proc. Sixth ACM Symp. Solid Modeling and Applications (SMA '01), pp. 249-266, 2001.
3. T.K. Dey and W. Zhao, "Approximate Medial Axis as a Voronoi Subcomplex," Proc. Seventh ACM Symp. Solid Modeling and Applications (SMA '02), pp. 356-366, 2002.
4. I. Ragnemalm, "The Euclidean Distance Transformation in Arbitrary Dimensions," Pattern Recognition, vol. 14, pp. 883-888, 1993.
5. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. Zucker, "The Hamilton-Jacobi Skeleton," Proc. Int'l Conf. Computer Vision (ICCV '99), pp. 828-834, 1999, citeseer.ist.psu.edu/article/ siddiqi99hamiltonjacobi.html.
6. L. Lam, S.-W. Lee, and C.Y. Suen, "Thinning Methodologies - A Comprehensive Survey," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 869-885, 1992.
7. K. Palágyi and A. Kuba, "A Parallel 3D 12-Subiteration Thinning Algorithm," Graphical Models Image Processing, vol. 61, no. 4, pp. 199-221, 1999.
8. G. Bertrand, "Simple Points, Topological Numbers and Geodesic Neighborhoods in Cubic Grids," Pattern Recognition Letters, vol. 15, no. 10, pp. 1003-1011, 1994.
9. J.-F. Mangin, V. Frouin, I. Bloch, J. Regis, and J. Lopez-Krahe, "From 3D Magnetic Resonance Images to Structural Representations of the Cortex Topography Using Topology Preserving Deformations," J. Math. Imaging and Vision, vol. 5, pp. 297-318, 1995.
10. Z. Aktouf, G. Bertrand, and L. Perroton, "A 3D-Hole Closing Algorithm," Proc. Sixth Int'l Workshop Discrete Geometry for Computer Imagery, pp. 36-47, 1996.
11. N. Kriegeskorte and R. Goebel, "An Efficient Algorithm for Topologically Correct Segmentation of the Cortical Sheet in Anatomical MR Volumes," Neuroimage, vol. 14, no. 2, pp. 329-346, Aug. 2001.
12. S. Bischoff and L. Kobbelt, "Isosurface Reconstruction with Topology Control," Proc. Pacific Conf Computer Graphics and Applications, pp. 246-255, 2002.
13. B. Fischl, A.K. Liu, and A.M. Dale, "Automated Manifold Surgery: Constructing Geometrically Accurate and Topologically Correct Models of the Human Cerebral Cortex," IEEE Trans. Medical Imaging, vol. 20, no. 1, pp. 70-80, 2001.
14. J. El-Sana and A. Varshney, "Controlled Simplification of Genus for Polygonal Models," IEEE Visualization, pp. 403-412, 1997.
15. I. Guskov and Z.J. Wood, "Topological Noise Removal," Graphics Interface, pp. 19-26, 2001.
16. M. Attene and B. Falcidieno, "Remesh: An Interactive Environment to Edit and Repair Triangle Meshes," Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '06), p. 41, 2006.
17. F.S. Nooruddin and G. Turk, "Simplification and Repair of Polygonal Models Using Volumetric Techniques," IEEE Trans. Visual Computer Graphics, vol. 9, no. 2, pp. 191-205, 2003.
18. Z.J. Wood, H. Hoppe, M. Desbrun, and P. Schröder, "Removing Excess Topology from Isosurfaces," ACM Trans. Graphics, vol. 23, no. 2, pp. 190-208, 2004.
19. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. 14th Ann. Conf Computer Graphics and Interactive Techniques (SIGGRAPH '87), pp. 163-169, 1987.
20. D.W. Shattuck and R.M. Leahy, "Automated Graph Based Analysis and Correction of Cortical Volume Topology," IEEE Trans. Medical Imaging, vol. 20, no. 11, pp. 1167-1177, 2001.
21. X. Han, C Xu, U. Braga-Neto, and J.L. Prince, "Topology Correction in Brain Cortex Segmentation Using a Multi-Scale, Graph-Based Algorithm," IEEE Trans. Medical Imaging, vol. 21, no. 2, pp. 109-121, 2002.
22. A. Szymczak and J. Vanderhyde, "Extraction of Topologically Simple Isosurfaces from Volume Datasets," IEEE Visualization, pp. 67-74, 2003.
23. S. Bischoff and L. Kobbelt, "Sub-Voxel Topology Control for Level-Set Surfaces," Computer Graphics Forum, vol. 22, no. 3, pp. 273-280, 2003.
24. T. Ju, "Robust Repair of Polygonal Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 888-895, 2004.
25. T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual Contouring of Hermite Data," Proc. 29th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '02), pp. 339-346, 2002.
26. G. Taubin, "A Signal Processing Approach to Fair Surface Design," Proc. 22nd Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '95), pp. 351-358, 1995.
27. J. Giesen and M. John, "The Flow Complex: A Data Structure for Geometric Modeling," Proc. ACM-SIAM Symp. Discrete Algorithms (SODA '03), pp. 285-294, 2003.
28. A. Hatcher, Algebraic Topology. Cambridge Univ. Press, 2002.
29. S. Matveev, Algorithmic Topology and Classification of 3-Manifolds. Springer, 2003.
30. S. Bischoff and L. Kobbelt, "Structure Preserving CAD Model Repair," Computer Graphics Forum, vol. 24, no. 3, pp. 527-536, 2005.
31. S. Bischoff and L. Kobbelt, "Topologically Correct Extraction of the Cortical Surface of a Brain Using Level-Set Methods," Bildverarbeitung für die Medizin, pp. 50-54, 2004.