Point cloud skeletons via Laplacian-based contraction

SMI 2010 - International Conference on Shape Modeling and Applications, Proceedings

Volumn , Issue , 2010, Pages 187-197

  Cao, Junjie ^a   Tagliasacchiy, Andrea ^b   Olsony, Matt ^b   Zhangy, Hao ^b   Su, Zhixun ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Contraction; Curve skeleton; Laplacian; Point cloud; Surface reconstruction; Topology repair

Indexed keywords

CONTRACTION; CURVE SKELETONS; LAPLACIANS; POINT CLOUD; TOPOLOGY REPAIR;

CLOUDS; LAPLACE TRANSFORMS; REPAIR; TOPOLOGY;

SURFACE RECONSTRUCTION;

EID: 77956451360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2010.25     Document Type: Conference Paper

References (51)

1. X. Li, T. W. Woon, T. S. Tan, and Z. Huang, "Decomposing polygon meshes for interactive applications," in Proc. of Symp. on Interactive 3D graphics, 2001, pp. 35-42.
2. M. Mortara, G. Patanè, M. Spagnuolo, B. Falcidieno, and J. Rossignac, "Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies," in Proc. of ACM Symp. on Solid Modeling and App., 2004, pp. 339-344.
3. T. K. Dey and J. Sun, "Defining and computing curveskeletons with medial geodesic function," in Symp. On Geom. Proc., 2006, pp. 143-152.
4. O. K.-C. Au, C.-L. Tai, H.-K. Chu, D. Cohen-Or, and T.- Y. Lee, "Skeleton extraction by mesh contraction," ACM Trans. on Graph, vol.27, no.3, pp. 44:1-44:10, 2008.
5. S. Biasotti, S. Marini, M. Mortara, G. Patanè, M. Spagnuolo, and B. Falcidieno, "3D shape matching through topological structures," in Discrete Geometry for Computer Imagery, 2003, pp. 194-203.
6. H. Sundar, D. Silver, N. Gagvani, and S. Dickinson, "Skeleton based shape matching and retrieval," in Proc. IEEE Int. Conf. on Shape Modeling and Applications, 2003, p. 130.
7. N. D. Cornea, M. F. Demirci, D. Silver, A. Shokoufandeh, S. J. Dickinson, and P. B. Kantor, "3D object retrieval using many-to-many matching of curve skeletons," in Proc. IEEE Int. Conf. on Shape Modeling and Applications, 2005, pp. 368-373.
8. R. Raab, C. Gotsman, and A. Sheffer, "Virtual woodwork: making toys from geometric models," Int. J. Shape Modeling, vol.10, no.1, pp. 1-30, 2004.
9. A. Tagliasacchi, H. Zhang, and D. Cohen-Or, "Curve skeleton extraction from incomplete point cloud," ACM Trans. on Graph, vol.28, no.3, 2009.
10. L. Wade and R. E. Parent, "Automated generation of control skeletons for use in animation," Visual Computer, vol.18, no.2, pp. 97-110, APR 2002.
11. F.-C. Wu, W.-C. Ma, R.-H. Liang, B.-Y. Chen, and M. Ouhyoung, "Domain connected graph: the skeleton of a closed 3D shape for animation," Visual Computer, vol.22, no.2, pp. 117-135, 2006.
12. I. Baran and J. Popović, "Automatic rigging and animation of 3D characters," ACM Trans. on Graph, vol.26, no.3, p. 72, 2007.
13. H.-B. Yan, S. Hu, R. R. Martin, and Y.-L. Yang, "Shape deformation using a skeleton to drive simplex transformations," IEEE Trans. Vis. & Comp. Graphics, vol.14, no.3, pp. 693-706, 2008.
14. E. de Aguiar, C. Theobalt, S. Thrun, and H.-P. Seidel, "Automatic conversion of mesh animations into skeletonbased animations," Computer Graphics Forum, vol.27, no.2, pp. 389-397, APR 2008.
15. K. Siddiqi and S. Pizer, Medial Representations: Mathematics, Algorithms and Applications. Springer, 2008.
16. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii, "Topology matching for fully automatic similarity estimation of 3D shapes," in Proc. of SIGGRAPH, 2001, pp. 203-212.
17. J. Chuang, N. Ahuja, C. Lin, C. Tsai, and C. Chen, "A potential-based generalized cylinder representation," Computers & Graphics, vol.28, no.6, pp. 907-918, 2004.
18. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, "The princeton shape benchmark," in Proc. IEEE Int. Conf. on Shape Modeling and Applications, 2004.
19. Y. Ohtake, A. G. Belyaev, M. Alexa, G. Turk, and H.- P. Seidel, "Multi-level partition of unity implicits," ACM Trans. on Graph, vol.22, no.3, pp. 463-470, 2003.
20. O. Schall, A. G. Belyaev, and H.-P. Seidel, "Error-guided adaptive fourier-based surface reconstruction," Computer- Aided Design, vol.39, no.5, pp. 421-426, 2007.
21. M. Kazhdan, M. Bolitho, and H. Hoppe, "Poisson surface reconstruction," in Symp. on Geom. Proc., 2006, p. 70.
22. A. Jalba and J. B. T. M. Roerdink, "Efficient surface reconstruction using generalized coulomb potentials," IEEE Trans. Vis. & Comp. Graphics, vol.13, no.6, pp. 1512-1519, 2007.
23. Y. Pekelny and C. Gotsman, "Articulated object reconstruction and markerless motion capture from depth video," Computer Graphics Forum (Special Issue of Eurographics), vol.27, no.2, pp. 399-408, 2008.
24. W. Chang and M. Zwicker, "Range scan registration using reduced deformable models," Computer Graphics Forum (Special Issue of Eurographics), vol.28, no.2, pp. 447-456, 2009.
25. M. Wand, B. Adams, M. Ovsjanikov, A. Berner, M. Bokeloh, P. Jenke, L. Guibas, H.-P. Seidel, and A. Schilling, "Efficient reconstruction of non-rigid shape and motion from real-time 3D scanner data," ACM Trans. on Graph, vol.28, no.2, 2009.
26. Q. Zheng, A. Sharf, A. Tagliasacchi, B. Chen, H. Zhang, A. Sheffer, and D. Cohen-Or, "Consensus skeleton for nonrigid space-time registration," Computer Graphics Forum (Special Issue of Eurographics), p. to appear, 2010.
27. A. Sharf, T. Lewiner, G. Shklarski, S. Toledo, and D. Cohen-Or, "Interactive topology-aware surface reconstruction," ACM Trans. on Graph, vol.26, no.3, p. 43, 2007.
28. Q.-Y. Zhou, T. Ju, and S.-M. Hu, "Topology repair of solid models using skeletons," IEEE Trans. Vis. & Comp. Graphics, vol.13, no.4, pp. 675-685, 2007.
29. T. Ju, Q.-Y. Zhou, and S.-M. Hu, "Editing the topology of 3D models by sketching," ACM Trans. on Graph, vol.26, no.3, p. 42, 2007.
30. N. D. Cornea, D. Silver, and P. Min, "Curve-skeleton properties, applications, and algorithms," IEEE Trans. Vis. & Comp. Graphics, vol.13, no.3, pp. 530-548, 2007.
31. S. Fang, S. Fang, H. Chen, and H. Chen, "Hardware accelerated voxelization," Computers and Graphics, vol.24, no.3, pp. 433-442, 2000.
32. D. Morgenthaler, "Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization," Computer Vision Laboratory, Computer Science Center, Univ. of Maryland, College Park, MD., Tech. Rep. 1005, 1981.
33. S. Svensson, I. Nystrom, and G. S. di Baja, "Curve skeletonization of surface-like objects in 3D images guided by voxel classification," Pattern Recognition Letters, vol.23, no.12, pp. 1419-1426, 2002.
34. A. Sharf, T. Lewiner, A. Shamir, and L. Kobbelt, "On-thefly curve-skeleton computation for 3D shapes," Computer Graphics Forum (Special Issue of Eurographics), vol.26, no.3, pp. 323-328, 2007.
35. R. Ogniewicz and M. Ilg, "Voronoi skeletons: theory and applications," Jun 1992, pp. 63-69.
36. F. Lazarus and A. Verroust, "Level set diagrams of polyhedral objects," in Proc. ACM Symp. on Solid Modeling and App., 1999, pp. 130-140.
37. M. Attene, S. Biasotti, and M. Spagnuolo, "Shape understanding by contour-driven retiling," Visual Computer, vol.19, no.2-3, pp. 127-138, 2003.
38. G. Aujay, F. Hétroy, F. Lazarus, and C. Depraz, "Harmonic skeleton for realistic character animation," in Proc. Of Eurographics Symp. on Computer Animation, 2007, pp. 151-160.
39. A. Verroust and F. Lazarus, "Extracting skeletal curves from 3D scattered data," Visual Computer, vol.16, no.1, pp. 15-25, 2000.
40. G. Taubin, "A signal processing approach to fair surface design," in Proc. of SIGGRAPH. New York, NY, USA: ACM, 1995, pp. 351-358.
41. D. Field, "Laplacian smoothing and Delaunay triangulations," Communications in applied numerical methods, vol.4, no.6, pp. 709-712, 1988.
42. N. Amenta, S. Choi, and R. K. Kolluri, "The power crust," in Proc. of ACM Symp. on Solid Modeling and App., 2001, pp. 249-266.
43. J. Carr, R. Beatson, J. Cherrie, T. Mitchell, W. Fright, B. McCallum, and T. Evans, "Reconstruction and representation of 3D objects with radial basis functions," in Proc. of SIGGRAPH. ACM, 2001, p. 76.
44. O. Sorkine and D. Cohen-Or, "Least-squares meshes," in Proc. IEEE Int. Conf. on Shape Modeling and Applications, 2004, pp. 191-199.
45. C. Luo, I. Safa, and Y. Wang, "Approximating gradients for meshes and point clouds via diffusion metric," Computer Graphics Forum, vol.28, no.5, pp. 1497-1508, 2009.
46. d," in Proc. of ACM Symp. on Discrete Algorithms, 2009, pp. 1031-1040.
47. M. S. Floater, "Mean value coordinates," Computer Aided Geometric Design, vol.20, no.1, pp. 19-27, 2003.
48. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, "Discrete differential-geometry operators for triangulated 2-manifolds," in Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds., 2003, pp. 35-57.
49. L. Shapira, A. Shamir, and D. Cohen-Or, "Consistent mesh partitioning and skeletonization using the shape diameter function," Visual Computer, vol.24, no.4, pp. 249-259, 2008.
50. T. Dey and J. Sun, "Normal and feature approximations from noisy point clouds," Lecture Notes in Computer Science, vol.4337, p. 21, 2006.
51. H. Huang, D. Li, H. Zhang, U. Ascher, and D. Cohen- Or, "Consolidation of unorganized point clouds for surface reconstruction, " ACM Trans. on Graph, vol.28, no.5, p. Article 176, 2009.