Computing curve skeletons from medial surfaces of 3D shapes

Theory and Practice of Computer Graphics 2012, TPCG 2012 - Eurographics UK Chapter Proceedings

Volumn , Issue , 2012, Pages 99-106

  Telea, A ^a   Jalba, A C ^b  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

3D OBJECT REPRESENTATION; CURVE SKELETONS; MEDIAL SURFACES; RECURSIONS; SHAPE DESCRIPTORS; SHAPE PROCESSING; SMOOTH SURFACE; STATE-OF-THE-ART APPROACH;

COMPUTER GRAPHICS; THREE DIMENSIONAL;

MUSCULOSKELETAL SYSTEM;

EID: 84885765983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/LocalChapterEvents/TPCG/TPCG12/099-106     Document Type: Conference Paper

References (39)

1. AHUJA N., CHUANG J.: Shape representation using a generalized potential field model. IEEE TPAMI 19, 2 (1997), 169-176.
2. AMENTA N., CHOI S., KOLLURI R.: The power crust. In Proc. SMA (2001), ACM, pp. 65-73
3. AU O. K. C., TAI C., CHU H., COHEN-OR D., LEE T.: Skeleton extraction by mesh contraction. In Proc. ACM SIG- GRAPH (2008), pp. 441-449
4. COSTA L., CESAR R.: Shape analysis and classification. CRC Press, 2000.
5. CHANG M., LEYMARIE F., KIMIA B.: Surface reconstruction from point clouds by transforming the medial scaffold. CVIU, 113 (2009), 1130-1146
6. CORNEA N., SILVER D., MIN P.: Curve-skeleton properties, applications, and algorithms. IEEE TVCG 13, 3 (2007), 87-95
7. CORNEA N., SILVER D., YUAN X., BALASUBRAMANIAN R.: Computing hierarchical curve-skeletons of 3D objects. Visual Computer 21, 11 (2005), 945-955.
8. CHUANG J., TSAI C., KO M.: Skeletonization of three-dimensional object using generalized potential field. IEEE TPAMI 22, 11 (2000), 1241-1251
9. CAO T., TANG K., MOHAMED A., TAN T.: Parallel banding algorithm to compute exact distance transform with the GPU. In Proc. SIGGRAPH I3D Symp. (2010), pp. 134-141
10. DAMON J.: Global medial structure of regions in R3. Geometry and Topology 10 (2006), 2385-2429.
11. DEY T., SUN J.: Defining and computing curve skeletons with medial geodesic functions. In Proc. SGP (2006), IEEE, pp. 143-152
12. DEY T., ZHAO W.: Approximating the medial axis from the Voronoi diagram with a convergence guarantee. Algorithmica 38 (2003), 179-200
13. GIESEN J., MIKLOS B., PAULY M., WORMSER C.: The scale axis transform. In Proc. Annual Symp. Comp. Geom. (2009), pp. 106-115
14. HASSOUNA M., FARAG A.: Variational curve skeletons using gradient vector flow. IEEE TPAMI 31, 12 (2009), 2257-2274
15. HESSELINK W., ROERDINK J.: Euclidean skeletons of digiral image and volume data in linear time by the integer medial axis transform. IEEE TPAMI 30, 12 (2008), 2204-2217
16. LEYMARIE F., KIMIA B.: The medial scaffold of 3d unorganized point clouds. IEEE TVCG 29, 2 (2007), 313-330
17. MOUNT D., ARYA S.: Approximate nearest neighbor search software. www.cs.umd.edu/~mount/ANN.
18. MA J., BAE S., CHOI S.: 3D medial axis point approximation using nearest neighbors and the normal field. Vis. Comput. 28, 1 (2012), 7-19
19. MIKLOS B., GIESEN J., PAULY M.: Discrete scale axis representations for 3D geometry. In Proc. ACM SIGGRAPH (2010), pp. 394-493
20. PEYRE G., COHEN L.: Geodesic computations for fast and accurate surface remeshing and parameterization. In Progress in Nonlinear Differential Equations and Their Applications (2005), vol. 63, Springer LNCS, pp. 151-171. www.ceremade.dauphine.fr/~peyre.
21. PROHASKA S., HEGE H. C.: Fast visualization of planelike structures in voxel data. In Proc. IEEE Visualization (2002), p. 29-36.
22. PALAGYI K., KUBA A.: Directional 3D thinning using 8 subiterations. In Proc. DGCI (1999), vol. 1568, Springer LNCS, pp. 325-336.
23. PIZER S., SIDDIQI K., SZEKELY G., DAMON J., ZUCKER S.: Multiscale medial loci and their properties. IJCV 55, 2-3 (2003), 155-179.
24. PUDNEY C.: Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images. CVIU 72, 3(1998), 404-413
25. RUMPF M., TELEA A.: A continuous skeletonization method based on level sets. In Proc. VisSym (2002), pp. 151-158.
26. RENIERS D., VAN WIJK J. J., TELEA A.: Computing multiscale skeletons of genus 0 objects using a global importance measure. IEEE TVCG 14, 2 (2008), 355-368.
27. SIDDIQI K., BOUIX S., TANNENBAUM A., ZUCKER S.: Hamilton-Jacobi skeletons. IJCV 48, 3 (2002), 215-231.
28. SUD A., FOSKEY M., MANOCHA D.: Homotopypreserving medial axis simplification. In Proc. SPM (2005), pp. 103-110.
29. SIDDIQI K., PIZER S.: Medial Representations: Mathematics, Algorithms and Applications. Springer, 2009.
30. SURAZHSKY V., SURAZSHKY T., KIRSANOV D., GORTLER S., HOPPE H.: Fast exact and approximate geodesics on meshes. In Proc. ACM SIGGRAPH (2005), pp. 130-138.
31. STRZODKA R., TELEA A.: Generalized distance transforms and skeletons in graphics hardware. In Proc. VisSym (2004), pp. 221-230.
32. SUD A.: Efficient computation of discrete Voronoi diagram and homotopy-preserving simplified medial axis of a 3D polyhedron. PhD thesis, UNC Chapel Hill, 2006.
33. STOLPNER S., WHITESIDES S., SIDDIQI K.: Sampled medial loci and boundary differential geometry. In Proc. IEEE 3DIM (2009), pp. 87-95.
34. STOLPNER S., WHITESIDES S., SIDDIQI K.: Sampled medial loci for 3D shape representation. CVIU 115, 5 (2011), 695-706.
35. TELEA A., VAN WIJK J. J.: An augmented fast marching method for computing skeletons and centerlines. In Proc. VisSym (2002), pp. 251-259.
36. TAGLIASACCHI A., ZHANG H., COHEN-OR D.: Curve skeleton extraction from incomplete point cloud. In Proc. SIGGRAPH (2009), pp. 541-550.
37. VAN DORTMONT M., VAN DE WETERING H., TELEA A.: Skeletonization and distance transforms of 3D volumes using graphics hardware. In Proc. DGCI (2006), Springer LNCS, pp. 617-629.
38. VERMA V., SNOEYINK J.: Reducing the memory required to find a geodesic shortest path on a large mesh. In Proc. ACM GIS (2009), pp. 227-235.
39. WAN M., DACHILLE F., KAUFMAN A.: Distancefield based skeletons for virtual navigation. In Proc. IEEE Visualization (2001), pp. 239-246.