Mean curvature skeletons

Computer Graphics Forum

Volumn 31, Issue 5, 2012, Pages 1735-1744

  Tagliasacchi, Andrea ^a   Alhashim, Ibraheem ^a   Olson, Matt ^a   Zhang, Hao ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; MESH GENERATION;

CURVE SKELETON EXTRACTIONS; CURVES AND SURFACES; DIFFERENTIAL CHARACTERISTIC; EFFICIENT COMPUTATION; INTERMEDIATE RESULTS; MEAN CURVATURE FLOW; NUMERICAL INSTABILITY; SKELETAL STRUCTURES;

MUSCULOSKELETAL SYSTEM;

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

References (35)

1. AMENTA N., BERN M., KAMVYSSELIS M.: A new Voronoi-based surface reconstruction algorithm. ACM Transactions on Graphics (Proc. of SIGGRAPH) (1998), 415-421. 3
2. AMENTA N., CHOI S., KOLLURI R. K.: The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications 19 (2000), 127-153. 3
3. AU O. K.-C., TAI C.-L., CHU H.-K., COHEN-OR D., LEE T.-Y.: Skeleton extraction by mesh contraction. ACM Transactions on Graphics (Proc. of SIGGRAPH) 27, 3 (2008), 44(1-10). 1, 2, 3, 4, 6, 7, 8, 9
4. BIASOTTI S., FALCIDIENO B., SPAGNUOLO M.: Extended Reeb graphs for surface understanding and description. In Discrete Geometry for Computer Imagery (2000), Springer, pp. 185-197. 4
5. BOTSCH M., KOBBELT L.: A remeshing approach to multiresolution modeling. In Computer Graphics Forum (Proc. ACM/EG Symposium on Geometry Processing) (2004), ACM, pp. 185-192. 4, 7
6. BOTSCH M., KOBBELT L., PAULY M., ALLIEZ P., LÉVY B.: Polygon Mesh Processing. Ak Peters Series. A K Peters, 2010. 2, 4, 7
7. BLUM H.: A transformation for extracting new descriptors of shape. Models for the perception of speech and visual form. MIT Press, 1967. 1, 3
8. BARAN I., POPOVIĆ J.: Automatic rigging and animation of 3D characters. ACM Transactions on Graphics (Proc. of SIGGRAPH) 26, 3 (2007), 72(1-8). 4
9. BERGER M., SILVA C.: Medial kernels. to appear in Computer Graphics Forum (Proceedings of Eurographics) 31, 2 (2012). 3
10. CHUANG M., KAZHDAN M.: Fast mean-curvature flow via finite-elements tracking. In Computer Graphics Forum (2011). 2, 4, 6, 9
11. CORNEA N. D., MIN P., SILVER D.: Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 3 (2007), 530-548. 3, 4
12. CAO J., TAGLIASACCHI A., OLSON M., ZHANG H., SU Z.: Point cloud skeletons via Laplacian based contraction. In Proc. of the IEEE Conference on Shape Modeling and Applications (2010), pp. 187-197. 4
13. DESBRUN M., MEYER M., SCHRÖDER P., BARR A.: Implicit fairing of irregular meshes using diffusion and curvature flow. In ACM Transactions on Graphics (Proc. of SIGGRAPH) (1999), pp. 317-324. 2, 4, 5, 6
14. DEY T., SUN J.: Defining and computing curve-skeletons with medial geodesic function. Computer Graphics Forum (Proc. ACM/EG Symposium on Geometry Processing) (2006), 143-152. 1, 3, 4, 7, 8, 9
15. DEY T. K., ZHAO W.: Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. Algorithmica 38, 1 (2003), 179-200. 3
16. GRAYSON M.: The heat equation shrinks embedded plane curves to round points. J. Diff. Geom 26, 2 (1987), 285-314. 8
17. HASSOUNA M., FARAG A.: Variational curve skeletons using gradient vector flow. IEEE Transactions on Pattern Analysis and Machine Intelligence (2008), 2257-2274. 4
18. HILAGA M., SHINAGAWA Y., KOHMURA T., KUNII T. L.: Topology matching for fully automatic similarity estimation of 3D shapes. ACM Transactions on Graphics (Proc. of SIGGRAPH) (2001), 203-212. 1, 3
19. LIU L., CHAMBERS E., LETSCHER D., JU T.: A simple and robust thinning algorithm on cell complexes. Computer Graphics Forum 29, 7 (2010), 2253-2260. 3
20. LIVESU M., GUGGERI F., SCATENI R.: Reconstructing the curve-skeletons of 3d shapes using the visual hull. IEEE Transactions on Visualization and Computer Graphics (2012). 1
21. LIEN J., KEYSER J., AMATO N.: Simultaneous shape decomposition and skeletonization. In Proc. of the ACM Symposium on Solid and Physical Modeling (2006), pp. 219-228. 4
22. LEE T., KASHYAP R., CHU C.: Building skeleton models via 3D medial surface/axis thinning algorithms. CVGIP: Graphical Model and Image Processing 56, 6 (1994), 462-478. 4
23. LU L., LÉVY B., WANG W.: Centroidal voronoi tesselation of line segments and graphs. to appear in Computer Graphics Forum (Proceedings of Eurographics) 31, 2 (2012). 4
24. MIKLOS B., GIESEN J., PAULY M.: Discrete scale axis representations for 3d geometry. ACM Transactions on Graphics (TOG) 29, 4 (2010), 101. 3
25. OSHER S., FEDKIW R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, 2002. 4
26. PIZER S., FLETCHER P., JOSHI S., THALL A., CHEN J., FRIDMAN Y., FRITSCH D., GASH A., GLOTZER J., JIROUTEK M., ET AL.: Deformable m-reps for 3D medical image segmentation. International Journal of Computer Vision 55, 2 (2003), 85-106. 3
27. SIDDIQI K., PIZER S.: Medial Representations: Mathematics, Algorithms and Applications. Springer, 2009. 1, 3
28. SHAPIRA L., SHAMIR A., COHEN-OR D.: Consistent mesh partitioning and skeletonization using the shape diameter function. The Visual Computer 24, 4 (2008), 249-259. 3
29. SCHAEFER S., YUKSEL C.: Example-based skeleton extraction. Computer Graphics Forum (Proc. ACM/EG Symposium on Geometry Processing) (2007), 153-162. 4
30. TAGLIASACCHI A., OLSON M., ZHANG H., HAMARNEH G., COHEN-OR D.: VASE: Volume-Aware Surface Evolution for surface reconstruction from incomplete point clouds. Computer Graphics Forum (Proc. ACM/EG Symposium on Geometry Processing) 30, 5 (2011), 1563-1571. 3
31. TUTTE W.: Convex representations of graphs. Proceedings London Mathematical Society 10, 38 (1960), 304-320. 5
32. TAGLIASACCHI A., ZHANG H., COHEN-OR D.: Curve skeleton extraction from incomplete point cloud. ACM Transactions on Graphics, (Proceedings SIGGRAPH 2009) 28, 3 (2009), 71:1-71:9. 1, 4
33. WAN M., DACHILLE F., KAUFMAN A.: Distancefield based skeletons for virtual navigation. In Proc. of the IEEE Conference on Visualization (2001), p. 246. 3
34. WARDETZKY M., MATHUR S., KÄLBERER F., GRINSPUN E.: Discrete laplace operators: no free lunch. In ACM SIGGRAPH ASIA 2008 courses (2008), ACM, p. 19. 5
35. ZHENG Q., SHARF A., TAGLIASACCHI A., CHEN B., ZHANG H., SHEFFER A., COHEN-OR D.: Consensus skeleton for non-rigid space-time registration. Computer Graphics Forum (Proc. of Eurographics) 29, 2 (2010), 635-644. 4