On-the-fly curve-skeleton computation for 3D shapes

Computer Graphics Forum

Volumn 26, Issue 3, 2007, Pages 323-328

  Sharf, Andrei ^a   Lewiner, Thomas ^b   Shamir, Ariel ^c   Kobbelt, Leif ^d  

^a TEL AVIV UNIVERSITY   (Israel)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^c INTERDISCIPLINARY CENTER   (Israel)

^d RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; APPROXIMATION THEORY; GRAPH THEORY; SURFACE RECONSTRUCTION; THREE DIMENSIONAL COMPUTER GRAPHICS; COMPUTER GRAPHICS; DEFORMATION; TOPOLOGY;

CENTER CURVES; COMPLEX TOPOLOGY; MODEL EVOLUTION; ARTICULATED OBJECT; DEFORMABLE MODELING; GRAPH STRUCTURES; POLYGONAL MESHES; RECONSTRUCTION TECHNIQUES; SPATIAL RELATIONS; TOPOLOGICAL REPRESENTATION;

OBJECT RECOGNITION; MUSCULOSKELETAL SYSTEM;

EID: 35348986566     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2007.01054.x     Document Type: Article

References (18)

1. Attali D., Boissonnat J.-D., Edelsbrunner H. : Stability and computation of medial axes. to appear.
2. Amenta N., Choi S., Kolluri R. : The Power Crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications 19, 2-3 (2001 127 153.
3. Attali D., Montanvert A. : Computing and simplifying 2D and 3D skeletons. Comp. Vision and Image Understanding 67, 3 (1997 156 169.
4. Bitter I., Kaufman A., Sato M. : Penalized-distance volumetric skeleton algorithm. Transactions on Visualization and Computer Graphics 7, 3 (2001 195 206.
5. Borgefors G., Nystrom I., DiBaja G. : Computing skeletons in three dimensions. Pattern Recognition 32, 7 (1999 1225 1236.
6. Cornea N., Silver D., Yuan X., Balasubramanian R. : Computing hierarchical curve-skeletons of 3d objects. The Visual Computer 21, 11 (2005 945 955.
7. Cornea N., Silver D., Yuan X., Balasubramanian R. : Curve-skeleton applications. In Visualization (2005 IEEE, pp. 95 102.
8. Dey T. K., Sun J. : Defining and computing curve-skeletons with medial geodesic function. In Symposium on Geometry Processing (2006 ACM/Eurographics, pp. 143 152.
9. Dey T. K., Zhao W. : Approximate medial axis as a Voronoi subcomplex. Computer-Aided Design 36, 2 (2004 195 202. Solid Modeling and Applications '04.
10. Golland P., Grimson W. : Fixed topology skeleton. In Comp. Vision and Pattern Recog 2000 IEEE, pp. 1010 1017.
11. Gagvani N., Silver D. : Parameter-controlled volume thinning. Graph. Models and Image Proc. 61, 3 (1999 149 164.
12. Hassouna M., Farag A. A. : Robust centerline extraction framework using level sets. In Comp. Vision and Pattern Recog 2005 IEEE, pp. 458 465.
13. Palagyi K., Kuba A. : A parallel 3D 12-subiteration thinning algorithm. Graph. Models and Image Proc. 61, 4 (1999 199 221.
14. Shaked D., Bruckstein A. : Pruning medial axis. Comp. Vision and Image Understanding 69, 2 (1998 156 169.
15. Sharf A., Lewiner T., Shamir A., Kobbelt L., Cohen-Or D. : Competing fronts for coarse-to-fine surface reconstruction. Computer Graphics Forum 25, 3 (2006 389 398.
16. Schirmacher H., Zockler M., Stalling D., Hege H.-C. : Boundary surface shrinking: a continuous approach to 3D center line extraction. In Image and Multidimensional Digital Signal Processing (1998 IEEE, pp. 25 28.
17. Wu F.-C., Ma W.-C., Liou P.-C., Laing R.-H., Ouhyoung M. : Skeleton extraction of 3D objects with visible repulsive force. In Pacific Graphics (2003 IEEE, pp. 409 413.
18. Zhou Y., Toga A. : Efficient skeletonization of volumetric objects. Transactions on Visualization and Computer Graphics 5, 3 (1999 196 209.