Skeleton extraction by mesh contraction

SIGGRAPH'08: International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2008 Papers 2008

Volumn , Issue , 2008, Pages

  Au, Oscar Kin Chung ^a   Tai, Chiew Lan ^a   Chu, Hung Kuo ^b   Cohen Or, Daniel ^c   Lee, Tong Yee ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

Laplacian smoothing; Mesh contraction; Segmentation, skinning; Skeleton

Indexed keywords

ANIMATION; COMPUTER APPLICATIONS; COMPUTER GRAPHICS; GRAPH THEORY; INTERACTIVE COMPUTER GRAPHICS; LAPLACE TRANSFORMS; SURFACE TOPOGRAPHY;

CURVE SKELETONS; FUNDAMENTAL PROBLEMS; KEY FEATURES; LAPLACIAN SMOOTHING; MESH CONNECTIVITIES; MESH CONTRACTION; MESH GEOMETRIES; MESH MODELS; MESH SEGMENTATIONS; ORIGINAL MESHES; SEGMENTATION, SKINNING; SKELETON; SKELETON EXTRACTIONS; VERTEX CORRESPONDENCES; VOLUMETRIC REPRESENTATIONS;

SHRINKAGE;

EID: 57649111452     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. AMENTA, N., CHOI, S., AND KOLLURI, R. K. 2001. The power crust. In Symposium on Solid Modeling and Applications, 249-266.
2. AUJAY, G., HÉTROY, F., LAZARUS, F., AND DEPRAZ, C. 2007. Harmonic skeleton for realistic character animation. In Symposium on Computer Animation, 151-160.
3. BARAN, I., AND POPOVIĆ, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, Article 72.
4. BITTER, I., KAUFMAN, A. E., AND SATO, M. 2001. Penalized-distance volumetric skeleton algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 3, 195-206.
5. CHUANG, J.-H., TSAI, C.-H., AND KO, M.-C. 2000. Skeletonization of three-dimensional object using generalized potential field. IEEE Trans. Anal. Mach. Intell. 22, 11, 1241-1251.
6. CORNEA, N. D., SILVER, D., YUAN, X., AND BALASUBRAMANIAN, R. 2005. Computing hierarchical curve-skeletons of 3D objects. The Visual Computer 21, 11, 945-955.
7. CORNEA, N. D., MIN, P., AND SILVER, D. 2007. Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 3, 530-548.
8. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of ACM SIGGRAPH 99, 317-324.
9. DEY, T. K., AND SUN, J. 2006. Defining and computing curve-skeletons with medial geodesic function. In Symposium on Geometry Processing, 143-152.
10. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of ACM SIGGRAPH 97, 209-216.
11. HASSOUNA, M. S., AND FARAG, A. A. 2005. Robust center-line extraction framework using level sets. In Proceedings on Computer Vision and Pattern Recognition - Volume 1, 458-465.
12. HILAGA, M., SHINAGAWA, Y, KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In ACM Trans. Graph., 203-212.
13. KATZ, S., AND TAL, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. In ACM Trans. Graph., 954- 961.
14. KATZ, S., LEIFMAN, G., AND TAL, A. 2005. Mesh segmentation using feature point and core extraction. The Visual Computer 21, 8-10, 649-658.
15. LI, X., WOON, T.-W., TAN, T.-S., AND HUANG, Z. 2001. Decomposing polygon meshes for interactive applications. In Symposium on Interactive 3D graphics, 35-42.
16. MA, C.-M., WAN, S.-Y., and LEE, J.-D. 2002. Three-dimensional topology preserving reduction on the 4-subfields. IEEE Trans. Pattern Anal. Much. Intell. 24, 12, 1594-1605.
17. MA, W.-C., WU, F.-C., AND OUHYOUNG, M. 2003. Skeleton extraction of 3D objects with radial basis functions. In Proceedings of the Shape Modeling International, 207-215.
18. NEALEN, A., IGARASHI, T., SORKINE, O., AND ALEXA, M. 2006. Laplacian mesh optimization. In Proceedings of ACM GRAPHITE, 381-389.
19. OGNIEWICZ, R., AND ILG, M. 1992. Voronoi skeletons: Theory and applications. In Proceedings on Computer Vision and Pattern Recognition, 63-69.
20. PALÁGYI, K., AND KUBA, A. 1999. A parallel 3D 12-subiteration thinning algorithm. Graph. Models Image Process. 61, 4, 199-221.
21. PASCUCCI, V., SCORZELLI, G., BREMER, P.-T., AND MAS-CARENHAS, A. 2007. Robust on-line computation of Reeb graphs: simplicity and speed. ACM Trans. Graph. 26, 3, Article 58.
22. SHARF, A., LEWINER, T., SHAMIR, A., AND KOBBELT, L. 2007. On-the-fly curve-skeleton computation for 3D shapes. Computer Graphics Forum 26, 3, 323-328.
23. SHI, X., ZHOU, K., TONG, Y, DESBRUN, M., BAO, H., AND GUO, B. 2007. Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. ACM Trans. Graph. 26, 3, Article 81.
24. SORKINE, O., AND COHEN-OR, D. 2004. Least-squares meshes. In Proceedings of Shape Modeling International, 191-199.
25. WADE, L. 2000. Automated generation of control skeletons for use in animation. PhD thesis. Adviser-Richard E. Parent.
26. WANG, Y.-S., AND LEE, T.-Y. 2008. Curve skeleton extraction using iterative least squares optimization. IEEE Transactions on Visualization and Computer Graphics.
27. WANG, R. Y, PULLI, K., AND POPOVIĆ, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph, 26, 3, Article 73.
28. WEBER, O., SORKINE, O., LIPMAN, Y, AND GOTSMAN, C. Context-aware skeletal shape deformation. Computer Graphics Forum 26, 3, 265-274.
29. YOSHIZAWA, S., BELYAEV, A., AND SEIDEL, H.-P. 2007. Skeleton-based variational mesh deformations. Computer Graphics Forum 26, 3, 255-264.
30. ZHOU, Y., AND TOGA, A. W. 1999. Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics 5, 3, 196-209.