Curve-skeleton properties, applications, and algorithms

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 3, 2007, Pages 530-548

  Cornea, Nicu D ^b   Silver, Deborah ^a,c   Min, Patrick ^d  

^a IEEE   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c RUTGERS UNIVERSITY   (United States)

^d American Academy in Rome   (Italy)

Author keywords

And object representations; Computational geometry; Computer graphics; Curve; Curve skeletons; Object modeling; Solid; Surface

Indexed keywords

CURVE-SKELETONS; CURVES; OBJECT MODELING; OBJECT REPRESENTATIONS;

ALGORITHMS; ANIMATION; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SIMULATION; VISUALIZATION;

CURVE FITTING;

EID: 33947592024     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1002     Document Type: Conference Paper

References (139)

1. 3D Studio Max, http://www.autodesk.com/3dsmax, 2006.
2. G.H. Abdel-Hamid and Y.-H. Yang, "Multiresolution Skeletonization: An Electrostatic Field-Based Approach," Proc. IEEE Int'l Conf. Image Processing, pp. 949-953, 1994.
3. N. Ahuja and J. Chuang, "Shape Representation Using a Generalized Potential Field Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 169-176, Feb. 1997.
4. N. Amenta, S. Choi, and R. Kolluri, "The Power Crust," Proc. Sixth ACM Symp. Solid Modeling, pp. 249-260, 2001.
5. N. Amenta, S. Choi, and R. Kolluri, "The Power Crust, Unions of Balls, and the Medial Axis Transform," Computational Geometry: Theory and Applications, vol. 19, nos. 2-3, pp. 127-153, 2001.
6. D. Attali, J.-D. Boissonnat, and H. Edelsbrunner, "Stability and Computation of the Medial Axis - A State-of-the-Art Report," Math. Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer-Verlag, 2004.
7. D. Attali and J.-O. Lachaud, "Delaunay Conforming Iso-Surface, Skeleton Extraction and Noise Removal," Computational Geometry, vol. 19, nos. 2-3, pp. 175-189, 2001.
8. M. Attene, S. Biasotti, and M. Spagnuolo, "Shape Understanding by Contour-Driven Retiling," The Visual Computer, vol. 19, nos. 2-3, p. 127, 2003.
9. S.R. Aylward and E. Bullitt, "Initialization, Noise, Singularities, and Scale in Height Ridge Traversal for Tubular Object Centerline Extraction," IEEE Trans. Medical Imaging, vol. 21, no. 2, 2002.
10. S.R. Aylward, J. Jomier, S. Weeks, and E. Bullitt, "Registration and Analysis of Vascular Images," Int'l J. Computer Vision, vol. 55, nos. 2-3, 2003.
11. D.C. Banks and B.A. Singer, "Vortex Tubes in Turbulent Flows: Identification, Representation, Reconstruction," Proc. IEEE Visualization Conf., 1994.
12. D. Bartz, W. Straßer, M. Skalej, and D. Welte, "Interactive Exploration of Extra- and Intracranial Blood Vessels," Proc. IEEE Visualization Conf., 1999.
13. G. Bertrand and Z. Aktouf, "A Three-Dimensional Thinning Algorithm Using Subfields," Vision Geometry III, vol. 2356, pp. 113-124, SPIE, 1994.
14. S. Biasotti, B. Falcidieno, and M. Spagnuolo, "Extended Reeb Graphs for Surface Understanding and Description," Proc. Int'l Conf. Discrete Geometry for Computer Imagery, p. 185, 2000.
15. S. Biasotti, S. Marini, M. Mortara, and G. Patané, "An Overview on Properties and Efficacy of Topological Skeletons in Shape Modeling," Proc. Int'l Conf. Shape Modeling and Applications, 2003.
16. S. Biasotti, S. Marini, M. Mortara, G. Patanè, M. Spagnuolo, and B. Falcidieno, "3D Shape Matching through Topological Structures," Lecture Notes in Computer Science, vol. 2886, p. 23, 2003.
17. I. Bitter, A.E. Kaufman, and M. Sato, "Penalized-Distance Volumetric Skeleton Algorithm," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 3, July-Sept. 2001.
18. R.L. Blanding, G.M. Turkiyyah, D.W. Storti, and M.A. Ganter, "Skeleton-Based Three-Dimensional Geometric Morphing," Computational Geometry, vol. 15, pp. 129-148, 2000.
19. J. Bloomenthal, "Medial Based Vertex Deformation," Proc. SIGGRAPH/Eurographics Symp. Computer Animation, pp. 147-151, 2002.
20. J. Bloomenthal and C. Lim, "Skeletal Methods of Shape Manipulation," Proc. Int'l Shape Modeling Conf., 1999.
21. H. Blum, "A Transformation for Extraction New Descriptors of Shape," Models for the Perception of Speech and Visual Form, MIT Press, 1967.
22. H. Blum and R.N. Nagel, "Shape Description Using Weighted Symmetric Axis Features," Pattern Recognition, vol. 10, no. 3, p. 167, 1978.
23. G. Borgefors, "On Digital Distance Transforms in Three Dimensions," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 368-376, 1996.
24. G. Borgefors, I. Nyström, and G. Sanniti di Baja, "Computing Skeletons in Three Dimensions," Pattern Recognition, vol. 32, no. 7, 1999.
25. S. Bouix and K. Siddiqi, "Divergence-Based Medial Surfaces," Proc. European Conf. Computer Vision (ECCV), pp. 603-618, 2000.
26. J.W. Brandt and V.R. Alazi, "Continuous Skeleton Computation by Voronoi Diagram," CVGIP: Image Understanding, vol. 55, pp. 329-338, 1992.
27. A. Brennecke and T. Isenberg, "3D Shape Matching Using Skeleton Graphs," Simulation and Visualization, pp. 299-310, 2004.
28. G.J. Brostow, I. Essa, D. Steedly, and V. Kwatra, "Novel Skeletal Representation for Articulated Creatures," Proc. European Conf. Computer Vision, 2004.
29. D. Brunner and G. Brunnett, "Mesh Segmentation Using the Object Skeleton Graph," Proc. Int'l Conf. Computer Graphics and Imaging, pp. 48-55, 2004.
30. C.A. Burbeck and S.M. Pizer, "Object Representation by Cores: Identifying and Representing Primitive Spatial Regions," Vision Research, vol. 35, no. 13, p. 1917, 1995.
31. S.W. Choi and H.P. Seidel, "Linear One-Sided Stability of MAT for Weakly Injective 3D Domain," Proc. ACM Symp. Solid Modeling and Applications, 2002.
32. J. Chuang, C. Tsai, and M.-C. Ko, "Skeletonization of Three-Dimensional Object Using Generalized Potential Field," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, p. 1241, Nov. 2000.
33. N.D. Cornea, M.F. Demirci, D. Silver, A. Shokoufandeh, S.J. Dickinson, and P.B. Kantor, "3D Object Retrieval Using Many-to-Many Matching of Curve-Skeletons," Proc. Int'l Shape Modeling Conf., 2005.
34. N.D. Cornea, D. Silver, and P. Min, "Curve-Skeleton Applications," Proc. IEEE Visualization Conf., p. 95, 2005.
35. N. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, "Computing Hierarchical Curve-Skeletons of 3D Objects," The Visual Computer, vol. 21, no. 11, pp. 945-955, 2005.
36. M. Couprie and R. Zrour, "Discrete Bisector Function and Euclidean Skeleton," Lecture Notes in Computer Science, vol. 3429, 2005.
37. T. Culver, J. Keyser, and D. Manocha, "Exact Computation of the Medial Axis of a Polyhedron," Computer Aided Geometric Design, vol. 21, no. 1, pp. 65-98, 2004.
38. T.K. Dey and J. Sun, "Defining and Computing Curve-Skeletons with Medial Geodesic Function," Proc. Eurographics Symp. Geometry Proc., 2006.
39. U. Eckhardt and G. Maderlechner, "Invariant Thinning," Pattern Recognition and Artificial Intelligence, no. 7, pp. 1115-1144, 1993.
40. A.F. Frangi, W.J. Niessen, R.M. Hoogeveen, T. van Walsum, and M.A. Viergever, "Model-Based Quantitation of 3D Magnetic Resonance Angiographic Images," IEEE Trans. Medical Imaging, vol. 18, no. 10, p. 946, 1999.
41. Y. Fridman, S.M. Pizer, S. Aylward, and E. Bullitt, "Extracting Branching Tubular Object Geometry via Cores," Medical Image Analysis, vol. 8, no. 3, pp. 169-176, 2004.
42. D.S. Fritsch, S.M. Pizer, B.S. Morse, D.H. Eberly, and A. Liu, "The Multiscale Medial Axis and Its Applications in Image Registration," Pattern Recognition Letters, vol. 15, pp. 445-452, 1994.
43. N. Gagvani and D. Silver, "Parameter Controlled Volume Thinning," Graphical Models and Image Processing, vol. 61, no. 3, pp. 149-164, 1999.
44. N. Gagvani and D. Silver, "Animating Volumetric Models," Academic Press Professional, vol. 63, no. 6, pp. 443-458, 2001.
45. N. Gagvani and D. Silver, "Shape-Based Volumetric Collision Detection," Proc. IEEE Symp. Volume Visualization, 2000.
46. P. Giblin and B.B. Kimia, "A Formal Classification of 3D Medial Axis Points and Their Local Geometry," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 566-573, 2000.
47. P. Golland and W.E.L. Grimson, "Fixed Topology Skeletons," Computer Vision and Pattern Recognition, 2000.
48. W. Gong and G. Bertrand, "A Simple Parallel 3D Thinning Algorithm," Proc. IEEE Conf. Pattern Recognition, pp. 188-190, 1990.
49. B. Gorte and N. Pfeifer, "Structuring Laser-Scanned Trees Using 3D Mathematical Morphology," Proc. XXth Congress of Int'l Archives of Photogrammetry, p. 929, 2004.
50. J. Greer, "Computer Skeletonization and Automatic Electron Density Map Analysis," Methods in Enzymology, vol. 115, pp. 206-224, 1985.
51. T. Grigorishin and Y.H. Yang, "Skeletonization: An Electrostatic Field-Based Approach," Pattern Analysis and Applications, vol. 1, pp. 163-177, 1998.
52. T. He, L. Hong, D. Chen, and Z. Liang, "Reliable Path for Virtual Endoscopy: Ensuring Complete Examination of Human Organs," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 4, pp. 333-342, Oct.-Dec. 2001.
53. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. Kunii, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes," Proc. SIGGRAPH, 2001.
54. L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He, "Virtual Voyage: Interactive Navigation in the Human Colon," Proc. SIGGRAPH, 1997.
55. S. Hornus, A. Angelidis, and M.-P. Cani, "Implicit Modeling Using Subdivision Curves," The Visual Computer, vol. 19, nos. 2-3, p. 94, 2003.
56. P.P. Jonker, "Skeletons in N Dimensions Using Shape Primitives," Pattern Recognition Letters, vol. 23, no. 6, p. 677, 2002.
57. A. Kanitsar, D. Fleischmann, R. Wegenkittl, P. Felkel, and M.E. Gröller, "CPR: Curved Planar Reformation," Proc. IEEE Visualization Conf., 2002.
58. A. Kanitsar, R. Wegenkittl, D. Fleischmann, and M.E. Gröller, "Advanced Curved Planar Reformation: Flattening of Vascular Structures," Proc. IEEE Visualization Conf., 2003.
59. S. Katz and A. Tal, "Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts," Proc. ACM SIGGRAPH, 2003.
60. R.A. Katz and S.M. Pizer, "Untangling the Blum Medial Axis Transform," Int'l J. Computer Vision, vol. 55, nos. 2-3, pp. 139-153, 2003.
61. D.-G. Kang and J.B. Ra, "A New Path Planning Algorithm for Maximizing Visibility in Computed Tomography Colonography," IEEE Trans. Medical Imaging, vol. 24, no. 8, p. 957, 2005.
62. T.Y. Kong and A. Rosenfeld, "Digital Topology: Introduction and Survey," Computer Vision, Graphics, and Image Processing, vol. 48, no. 3, pp. 357-393, 1989.
63. T.Y. Kong, A.W. Roscoe, and A. Rosenfeld, "Concepts of Digital Topology," Topology and Its Applications, vol. 46, no. 3, pp. 219-262, Elsevier, 1992.
64. F. Lazarus and A. Verroust, "Metamorphosis of Cylinder-Like Objects," J. Visualization and Computer Animation., vol. 8, no. 3, pp. 131-146, 1998.
65. F. Lazarus and A. Verroust, "Level Set Diagrams of Polyhedral Objects," Proc. ACM Solid Modeling, 1999.
66. T. Lee and R.L. Kashyap, "Building Skeleton Models via 3D Medial Surface/Axis Thinning Algorithms," CVGIP: Graphical Models and Image Processing, vol. 56, no. 6, pp. 462-478, Nov. 1994.
67. F.F. Leymarie and B.B. Kimia, "Computation of the Shock Scaffold for Unorganized Point Clouds in 3D," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.
68. F.F. Leymarie, "3D Shape Representation via Shock Flows," PhD thesis, Brown Univ., May 2003.
69. H. Li, "An Integrated Approach to Protein Backbone Modeling," MS thesis, Queen's Univ., Kingston, Ontario, Canada, Oct. 2002.
70. X. Li, T.W. Woon, and Z. Huang, "Decomposing Polygon Meshes for Interactive Applications," Proc. ACM Symp. Interactive 3D Graphics, pp. 35-42, 2001.
71. J.-H. Lien and N.M. Amato, "Simultaneous Shape Decomposition and Skeletonization," Technical Report TR05-015, Parasol Lab, Dept. of Computer Science, Texas A&M Univ., Dec. 2005.
72. n Has the Same Homotopy Type than Its Medial Axis," Proc. ACM. Shape Modeling Int'l Conf., 2003.
73. P. Liu, F. Wu, W. Ma, R. Liang, and M. Ouhyoung, "Automatic Animation Skeleton Construction Using Repulsive Force Field," Proc. 11th Pacific Conf. Computer Graphics and Applications, 2003.
74. C. Lohou and G. Bertrand, "A 3D 12-Subiteration Thinning Algorithm Based on P-Simple Points," Discrete Applied Math., vol. 139, pp. 171-195, 2004.
75. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. ACM SIGGRAPH, vol. 21, no. 4, pp. 163-169, 1987.
76. C.M. Ma and M. Sonka, "A Fully Parallel 3D Thinning Algorithm and Its Applications," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 420-433, 1996.
77. C.-M. Ma and S.-Y. Wan, "A Medial-Surface Oriented 3D Two-Subfield Thinning Algorithm," Pattern Recognition Letters, vol. 22, p. 1439, 2001.
78. C.-M. Ma, S.-Y. Wan, and H.-K. Chang, "Extracting Medial Curves on 3D Images," Pattern Recognition Letters, vol. 23, p. 895, 2002.
79. C.-M. Ma, S.-Y. Wan, and J.-D. Lee, "Three-Dimensional Topology Preserving Reduction on the 4-Subfields," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, p. 1594, Dec. 2002.
80. W. Ma, F. Wu, and M. Ouhyoung, "Skeleton Extraction of 3D Objects with Radial Basis Functions," Proc. IEEE Int'l Conf. Shape Modeling and Applications, 2003.
81. G. Malandain and S. Fernandez-Vidal, Euclidean Skeletons, Image and Vision Computing, vol. 16, pp. 317-327, 1998.
82. A. Manzanera, T. Bernard, F. Preteux, and B. Longuet, "A Unified Mathematical Framework for a Compact and Fully Parallel n-D Skeletonization Procedure," Proc. Vision Geometry VIII, pp. 57-68, 1999.
83. Maya, Autodesk,http://www.autodesk.com/maya, 2006.
84. D.G. Morgenthaler, "Three-Dimensional Simple Points: Serial Erosion, Parallel Thinning and Skeletonization," TR-1005, Computer Vision Lab., Univ. of Maryland, 1981.
85. B.S. Morse, S.M. Pizer, D.T. Puff, and C. Gu, "Zoom-Invariant Vision of Figural Shape: Effects on Cores of Image Disturbances," Computer Vision and Image Understanding, vol. 69, no. 1, p. 72, 1998.
86. M. Mortara and G. Patanè, "Shape-Covering for Skeleton Extraction," Int'l J. Shape Modeling, vol. 8, no. 2, p. 139, 2002.
87. M. Näf, O. Kubler, R. Kikinis, M.E. Shenton, and G. Szekely, "Characterization and Recognition of 3D Organ Shape in Medical Image Analysis Using Skeletonization," Proc. IEEE Workshop Math. Methods in Biomedical Image Analysis, pp. 139-150, 1996.
88. C.W. Niblack, P.B. Gibbons, and D.W. Capson, "Generating Skeletons and Centerlines from the Distance Transform," Graphical Models and Image Processing, vol. 54, no. 5, pp. 420-437, 1992.
89. I. Nyström, G. Sanniti di Baja, and S. Svensson, "Representing Volumetric Vascular Structures Using Curve Skeletons," Proc. Int'l Conf. Image Analysis and Processing, p. 495, 2001.
90. I. Nyström and Ö. Smedby, "Skeletonization of Volumetric Vascular Images - Distance Information Utilized for Visualization," J. Combinatorial Optimization, vol. 5, pp. 27-41, 2001.
91. R. Ogniewicz, "A Multiscale MAT from Voronoi Diagrams: The Skeleton-Space and Its Application to Shape Description and Decomposition," Aspects of Visual Form Processing, World Scientific, p. 430, 1994.
92. R. Ogniewicz and M. Ilg, "Voronoi Skeletons: Theory and Applications," Proc. Conf. Computer Vision and Pattern Recognition, p. 63, 1992.
93. R. Ogniewicz and O. Kübler, "Hierarchic Voronoi Skeletons," Pattern Recognition, vol. 28, no. 3, p. 343, 1995.
94. K. Palágyi and A. Kuba, "Directional 3D Thinning Using 8 Subiterations," Lecture Notes in Computer Science, vol. 1568, pp. 325-336, 1999.
95. K. Palágyi and A. Kuba, "A Parallel 3D 12-Subiteration Thinning Algorithm," Graphical Models and Image Processing, vol. 61, no. 4, pp. 199-221, 1999.
96. D. Perchet, C.I. Fetita, and F. Preteux, "Advanced Navigation Tools for Virtual Bronchoscopy," Proc. SPIE Conf. Image. Processing: Algorithms and Systems III, 2004.
97. S.M. Pizer, D. Eberly, and D.S. Fritsch, "Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores," Computer Vision and Image Understanding, vol. 69, no. 1, p. 55, 1998.
98. S.M. Pizer, G. Gerig, S. Joshi, and S. Aylward, "Multiscale Medial Shape-Based Analysis of Image Objects," Proc. IEEE, vol. 91, no. 10, pp. 1670-1679, 2003.
99. S.M. Pizer, D. Fritsch, P. Yushkevich, V. Johnson, and E. Chaney, "Segmentation, Registration, and Measurement of Shape Variation via Image Object Shape," IEEE Trans. Medical Imaging, vol. 18, pp. 851-865, 1999.
100. S.M. Pizer, A.L. Thall, and D.T. Chen, "M-Reps: A New Object Representation for Graphics," Technical Report TR99-030, 17, Univ. of North Carolina, Chapel Hill, 1999.
101. C. Pudney, "Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images," Computer Vision and Image Understanding, vol. 72, no. 3, pp. 404-413, 1998.
102. J.M. Reddy and G.M. Turkiyyah, "Computation of 3D Skeletons Using a Generalized Delaunay Triangulation Technique," Computer-Aidsd Design, vol. 27, no. 9, pp. 677-694, 1995.
103. M. Sabry Hassouna and A.A. Farag, "Robust Centerline Extraction Framework Using Level Sets," Proc. Conf. Computer Vision and Pattern Recognition, pp. 458-465, 2005.
104. P.K. Saha, B.B. Chaudhuri, and D. Dutta Majumder, "A New Shape Preserving Parallel Thinning Algorithm for 3D Digital Images," Pattern Recognition, vol. 30, no. 12, pp. 1939-1955, 1997.
105. P.K. Saha and B.B. Chaudhuri, "3D Digital Topology under Binary Transformation with Applications," Computer Vision and Image Understanding, vol. 63, no. 3, pp. 418-429, 1996.
106. T. Saito and J. Toriwaki, "New Algorithms for Euclidean Distance Transformation of an n-Dimensional Digitized Picture with Applications," Pattern Recognition, vol. 27, pp. 1551-1565, 1994.
107. G. Sanniti di Baja and S. Svensson, "A New Shape Descriptor for Surfaces in 3D Images," Pattern Recognition Letters, vol. 23, p. 703, 2002.
108. K. Santilli, K. Bemis, D. Silver, J. Dastur, and P. Rona, "Generating Realistic Images from Hydrothermal Plume Data," Proc. IEEE Visualization Conf., 2004.
109. H. Schirmacher, M. Zöckler, D. Stalling, and H. Hege, "Boundary Surface Shrinking - A Continuous Approach to 3D Center Line Extraction," Proc. Image and Multidimensional Signal Processing Symp., pp. 25-28, 1998.
110. M.P.P. Schlicher, E. Bouts, and P.W. Verbeek, "Fast Analytical Medial-Axis Localization in Convex Polyhedra," Proc. Int'l Conf. Pattern Recognition, pp. 55-61, 1996.
111. J.A. Sethian, "Fast Marching Methods," SIAM Rev., vol. 41, no. 2, p. 199, 1999.
112. E.C. Sherbrooke, N.M. Patrikalakis, and E. Brisson, "Computation of the Medial Axis Transform of 3-D Polyhedra," Proc. Int'l Conf. Shape Modeling and Applications, 1995.
113. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, "The Princeton Shape Benchmark," Proc. Shape Modeling Int'l Conf., 2004.
114. D. Silver and N. Gagvani, "Unwinding the Colon," Proc. Medicine Meets Virtual Reality (MMVR), 2002.
115. E. Sorantin et al., "Spiral-CT-Based Assessment of Tracheal Stenoses Using 3D-Skeletonization," IEEE Trans. Medical Imaging, vol. 21, no. 3, p. 263, 2002.
116. M. Sramek and A.E. Kaufman, "Alias-Free Voxelization of Geometric Objects," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 3, pp. 251-267, July-Sept. 1999.
117. M. Straka, M. Cervenansky, A. La Cruz, A. Kochl, M. Sramek, E. Groller, and D. Fleischmann, "The VesselGlyph: Focus & Context Visualization in CT-Angiography," Proc. IEEE Visualization Conf., 2004.
118. H. Sundar, D. Silver, N. Gagvani, and S. Dickinson, "Skeleton Based Shape Matching and Retrieval," Proc. Shape Modeling Int'l Conf., 2003.
119. K. Suresh, "Automating the CAD/CAE Dimensional Reduction Process," Proc. ACM Symp. Solid Modeling and Applications, 2003.
120. S. Svensson, I. Nystrom, and G. Sanniti di Baja, "Curve- Skeletonization of Surface-Like Objects in 3D Images Guided by Voxel Classification," Pattern Recognition Letters, pp. 1419-1426, 2002.
121. S. Svensson, C. Arcelli, and G. Sanniti di Baja, "Finding Cavities and Tunnels in 3D Complex Objects," Proc. Int'l Conf. Image Analysis and Processing, pp. 342-347, 2003.
122. A. Tal and S. Katz, "Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts," ACM Trans. Graphics, vol. 22, no. 3, pp. 954-961, 2003.
123. A. Telea and A. Vilanova, "A Robust Level-Set Algorithm for Centerline Extraction," Proc. Eurographics/IEEE Symp. Data Visualization, 2003.
124. A. Telea and J.J. van Wijk, "An Augmented Fast Marching Method for Computing Skeletons and Centerlines," Proc. Symp. Data Vision, 2002.
125. C. Theobalt, E. de Aguiar, M.A. Magnor, H. Theisel, and H.-P. Seidel, "Marker-Free Kinematic Skeleton Estimation from Sequences of Volume Data," Virtual Reality Software and Technology, p. 57, 2004.
126. Y.F. Tsao and K.S. Fu, "A Parallel Thinning Algorithm for 3D Pictures," Computer Vision, Graphics, and Image Processing, vol. 17, pp. 315-331, 1981.
127. A. Verroust and F. Lazarus, "Extracting Skeletal Curves from 3D Scattered Data," The Visual Computer, vol. 16, pp. 15-25, 2000.
128. B. Vrolijk, F. Reinders, and F.H. Post, "Feature Tracking With Skeleton Graphs," Data Visualization: The State of the Art, pp. 37-52, Kluwer Academic, 2003.
129. L. Wade and R.E. Parent, "Automated Generation of Control Skeletons for Use in Animation," The Visual Computer, vol. 18, no. 2, pp. 97-110, 2002.
130. M. Wan, F. Dachille, and A. Kaufman, "Distance-Field Based Skeletons for Virtual Navigation," Proc. IEEE Visualization Conf., 2001.
131. R. Webster, M. Harris, R. Shenk, J. Blumenstock, J. Gerber, C. Billman, A. Benson, and R. Haluck, "Using an Approximation to the Euclidean Skeleton for Efficient Collision Detection and Tissue Deformations in Surgical Simulators," Medicine Meets Virtual Reality, vol. 13, IOS Press, 2005.
132. F.-C. Wu, W.-C. Ma, R.-H. Liang, B.-Y. Chen, and M. Ouhyoung, "Domain Connected Graph: The Skeleton of a Closed 3D Shape for Animation," The Visual Computer, vol. 22, no. 2, p. 117, 2006.
133. F. Wu, W.-C. Ma, P. Liou, R. Liang, and M. Ouhyoung, "Skeleton Extraction of 3D Objects with Visible Repulsive Force," Proc. Eurographics Symp. Geometry Processing, 2003.
134. Y. Xiao, P. Siebert, and N. Werghi, "A Discrete Reeb Graph Approach for the Segmentation of Human Body Scans," Proc. Int'l Conf. 3D Digital Imaging and Modeling, p. 378, 2003.
135. Y. Yang, O. Brock, and R.N. Moll, "Efficient and Robust Computation of an Approximated Medial Axis," Proc. Solid Modeling and Applications Conf., 2004.
136. Y. Zhao, H. Ong, T. Tan, and Y. Xiao, "Intuitive Interfaces for Animation: Interactive Control of Component-Based Morphing," Proc. ACM SIGGRAPH, 2003.
137. Y. Zhou, A. Kaufman, and A.W. Toga, "Three-Dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field," The Visual Computer, vol. 14, pp. 303-314, 1998.
138. Y. Zhou and A.W. Toga, "Efficient Skeletonization of Volumetric Objects," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 3, pp. 196-209, July-Sept. 1999.
139. Online resource: http://www.caip.rutgers.edu/~cornea/Curve Skeletons, 2006.