Curve skeleton extraction from incomplete point cloud

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Tagliasacchi, Andrea ^a   Zhang, Hao ^a   Cohen Or, Daniel ^a,b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Curve skeleton; Incomplete data; Rotational symmetry

Indexed keywords

CLOUDS;

CURVE SKELETON; CURVE SKELETONS; INCOMPLETE DATA; ITERATIVE ALGORITHM; MISSING DATA; NON-CYLINDRICAL; POINT CLOUD; POINT SET; ROTATIONAL SYMMETRIES; ROTATIONAL SYMMETRY;

GRAPH THEORY;

EID: 70349653328     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531377     Document Type: Conference Paper

References (41)

1. AMENTA, N., AND KIL, Y. J. 2004. Defining point-set surfaces. ACM Trans. on Graph. 23, 3, 264-270.
2. AU, O. K.-C., TAI, C.-L., CHU, H.-K., COHEN-OR, D., AND LEE, T.-Y. 2008. Skeleton extraction by mesh contraction. ACM Trans. on Graph. 27, 3, 44:1-44:10.
3. BLUM, H. 1967. A transformation for extracting new descriptors of shape. Models for the perception of speech and visual form. MIT Press, 362-380.
4. BOUIX, S., SIDDIQI, K., TANNENBAUM, A., AND ZUCKER, S. 2006. Medial axis computation and evolution. Statistics and Analysis of Shapes.
5. CARR, J. C., BEATSON, R. K., CHERRIE, J. B., MITCHELL, T. J., FRIGHT, W. R., MCCALLUM, B. C., AND EVANS, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proc. of SIGGRAPH, 67-76.
6. CHUANG, J.-H., AHUJA, N., LIN, C.-C., TSAI, C.-H., AND CHEN, C.-H. 2004. A potential-based generalized cylinder representation. Computers & Graphics 28, 6, 907-918.
7. CORNEA, N. D., MIN, P., AND SILVER, D. 2007. Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. & Comp. Graphics 13, 3, 530-548.
8. DE AGUIAR, E., THEOBALT, C., THRUN, S., AND SEIDEL, H.-P. 2008. Automatic conversion of mesh animations into skeletonbased animations. Computer Graphics Forum (Proc. of Eurographics) 27, 2 (4), 389-397.
9. DEY, T., AND SUN, J. 2006. Defining and computing curveskeletons with medial geodesic function. In Symp. on Geom. Proc., 143-152.
10. GIBLIN, P. J., AND BRASSETT, S. A. 1985. Local symmetry of plane curves. American Mathematical Monthly, 689-707.
11. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proc. of SIGGRAPH, 203-212.
12. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In Proc. of SIGGRAPH, 71-78.
13. JAMES, D., AND TWIGG, C. 2005. Skinning mesh animations. ACM Trans. on Graph. 24, 3, 399-407.
14. KATZ, S., AND TAL, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. on Graph. 22, 3, 954-961.
15. KAZHDAN, M., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2004. Symmetry descriptors and 3D shape matching. In Symp. on Geom. Proc., 115-123.
16. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Symp. on Geom. Proc., 61-70.
17. KIM, Y. J., VARADHAN, G., LIN, M. C., AND MANOCHA, D. 2003. Fast swept volume approximation of complex polyhedral models. In Proc. of Symp. on Solid Modeling and App., 11-22.
18. LEE, I. 2000. Curve reconstruction from unorganized points. Computer Aided Geometric Design 17, 2, 161-177.
19. LEHTINEN, J., ZWICKER, M., TURQUIN, E., KONTKANEN, J., DURAND, F., SILLION, F., AND AILA, T. 2008. A meshless hierarchical representation for light transport. ACM Trans. on Graph. 27, 3, 37:1-37:10.
20. LEWIS, J. P., CORDNER, M., AND FONG, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proc. of SIGGRAPH, 165-172.
21. LI, X., WOON, T., TAN, T., AND HUANG, Z. 2001. Decomposing polygon meshes for interactive applications. In Proc. of Symposium on Interactive 3D graphics, 35-42.
22. LIPMAN, Y., COHEN-OR, D., LEVIN, D., AND TAL-EZER, H. 2007. Parameterization-free projection for geometry reconstruction. ACM Trans. on Graph. 26(3), 22:1-22:6.
23. LU, L., CHOI, Y.-K., WANG, W., AND KIM, M.-S. 2007. Variational 3D shape segmentation for bounding volume computation. Computer Graphics Forum (Proc. of Eurographics) 26, 3, 329-338.
24. MALANDAIN, G., AND FERŃANDEZ-VIDAL, S. 1998. Euclidean skeletons. Image and Vision Computing 16, 5, 317-327.
25. MITRA, N., GUIBAS, L., AND PAULY, M. 2006. Partial and approximate symmetry detection for 3D geometry. ACM Trans. on Graph. 25, 3, 560-568.
26. MITRA, N. J., FL̈O RY, S., OVSJANIKOV, M., GELFAND, N., GUIBAS, L., AND POTTMANN, H. 2007. Dynamic geometry registration. In Symp. on Geom. Proc., 173-182.
27. NEHAB, D., RUSINKIEWICZ, S., DAVIS, J., AND RAMAMOORTHI, R. 2005. Efficiently combining positions and normals for precise 3D geometry. ACM Trans. on Graph. 24, 3, 536-543.
28. OGNIEWICZ, R., ILG, M., AND ZURICH, E. 1992. Voronoi skeletons: theory and applications. In Proc. IEEE Conf. on Comp. Vis. and Pat. Rec., 63-69.
29. OVSJANIKOV, M., SUN, J., AND GUIBAS, L. 2008. Global intrinsic symmetries of shapes. In Computer Graphics Forum (Proc. of Symp. on Geom. Proc.), vol.27, 1341-1348.
30. PATANE, G., SPAGNUOLO, M., AND FALCIDIENO, B. 2008. Reeb graph computation based on a minimal contouring. In Proc. IEEE Conf. on Shape Modeling and App., 73-82.
31. PEKELNY, Y., , AND GOTSMAN, C. 2008. Articulated object reconstruction and motion capture from depth video. Computer Graphics Forum (Proc. of Eurographics) 27, 2, 399-408.
32. PODOLAK, J., SHILANE, P., GOLOVINSKIY, A., RUSINKIEWICZ, S., AND FUNKHOUSER, T. 2006. A planar-reflective symmetry transform for 3D shapes. ACM Trans. on Graph. 25, 3, 549-559.
33. RAAB, R., GOTSMAN, C., AND SHEFFER, A. 2004. Virtual woodwork: Making toys from geometric models. Int. J. of Shape Modeling 10, 1, 1-30.
34. SHARF, A., LEWINER, T., SHAMIR, A., AND KOBBELT, L. 2007. On-the-fly curve-skeleton computation for 3D shapes. Computer Graphics Forum (Proc. of Eurographics) 26, 3, 323-328.
35. SHARF, A., LEWINER, T., SHKLARSKI, G., TOLEDO, S., AND COHEN-OR, D. 2007. Interactive topology-aware surface reconstruction. ACM Trans. on Graph. 26, 3, 43:1-43:10.
36. SHARF, A., ALCANTARA, D. A., LEWINER, T., GREIF, C., SHEFFER, A., AMENTA, N., AND COHEN-OR, D. 2008. Space-time surface reconstruction using incompressible flow. ACM Trans. on Graph. 27, 5, 110:1-110:10.
37. SIDDIQI, K., AND PIZER, S. 2009. Medial Representations: Mathematics, Algorithms and Applications. Springer.
38. SIMARI, P. D., AND SINGH, K. 2005. Extraction and remeshing of ellipsoidal representations from mesh data. In Proc. of Graphics Interface, 161-168.
39. SORKINE, O., AND COHEN-OR, D. 2004. Least-squares meshes. In Proc. IEEE Conf. on Shape Modeling and App., 191-199.
40. THRUN, S., AND WEGBREIT, B. 2005. Shape from symmetry. In Proc. of Int. Conf. on Comp. Vis., vol.2, 1824-1831.
41. WAND, M., JENKE, P., HUANG, Q., BOKELOH, M., GUIBAS, L., AND SCHILLING, A. 2007. Reconstruction of deforming geometry from time-varying point clouds. In Symp. on Geom. Proc., 49-58.