Graph-based representations of point clouds

Graphical Models

Volumn 73, Issue 5, 2011, Pages 151-164

  Natali, Mattia ^a   Biasotti, Silvia ^a   Patané, Giuseppe ^a   Falcidieno, Bianca ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Graph based representations; Point clouds; Shape abstraction; Shape comparison

Indexed keywords

ABSTRACTING; THREE DIMENSIONAL COMPUTER GRAPHICS; VOLUMETRIC ANALYSIS;

ARBITRARY POINTS; D-DIMENSIONAL SPACES; GRAPH REPRESENTATION; GRAPH-BASED REPRESENTATIONS; POINT CLOUD; POINT-SAMPLED SURFACE; SHAPE ABSTRACTION; SHAPE COMPARISON;

GRAPHIC METHODS;

ALGORITHM; COORDINATE; DATA SET; EXPERIMENTAL STUDY; GRAPHICAL METHOD; SHAPE; SKELETON; VOLUME;

EID: 79952984571     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2011.03.002     Document Type: Article

References (69)

1. A. Adamson, M. Alexa, Approximating and intersecting surfaces from points, in: Symposium on Geometry Processing, 2003, pp. 230-239.
2. A. Adamson, M. Alexa, Ray tracing point set surfaces, in: IEEE Shape Modeling International, 2003, pp. 272-282.
3. O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gartner A novel type of skeleton for polygons Journal of Universal Computer Science 1 1995 752 761
4. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, C.T. Silv, Point set surfaces, in: IEEE Visualization, 2001, pp. 21-28. (Pubitemid 33068205)
5. N. Amenta, S. Choi, and R.K. Kolluri The power crust, unions of balls, and the medial axis transform Computational Geometry: Theory and Applications 19 2000 127 153 (Pubitemid 33676875)
6. N. Amenta, Y. Joo Kil, Defining point-set surfaces, in: ACM Siggraph, 2004, pp. 264-270.
7. S. Arya, D.M. Mount, N.S. Netanyahu, R. Silverman, and A.Y. Wu An optimal algorithm for approximate nearest neighbor searching fixed dimensions Journal of the ACM 45 6 1998 891 923
8. M. Attene, and G. Patan Hierarchical structure recovery of point-sampled surfaces Computer Graphics Forum 29 6 2010 1905 1920
9. O.K.-C. Au, C.-L. Tai, H.-K. Chu, D. Cohen-Or, T.-Y. Lee, Skeleton extraction by mesh contraction, in: ACM Siggraph, 2008, pp. 1-10.
10. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Computation 15 6 2003 1373 1396 (Pubitemid 37049796)
11. M. Belkin, P. Niyogi, and V. Sindhwani Manifold regularization: a geometric framework for learning from labeled and unlabeled examples Journal of Machine Learning Research 7 2006 2399 2434 (Pubitemid 44708005)
12. Rd, in: Proceedings of the Symposium on Discrete Algorithms, 2009, pp. 1031-1040.
13. S. Berretti, A. Del Bimbo, and P. Pala 3D mesh decomposition using Reeb graphs Image and Vision Computing 27 10 2009 1540 1554
14. S. Biasotti, D. Attali, J.-D. Boissonnat, H. Edelsbrunner, G. Elber, M. Mortara, G. Sanniti di Baja, M. Spagnuolo, and M. Tanase Skeletal structures L. De Floriani, M. Spagnuolo, Shape Analysis and Structuring 2007 Springer 145 183
15. S. Biasotti, B. Falcidieno, and M. Spagnuolo Extended Reeb Graphs for surface understanding and description G. Borgefors, G. Sanniti di Baja, Discrete Geometry for Computer Imagery Conference LNCS vol. 1953 2000 Springer 185 197 (Pubitemid 33209871)
16. S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno Reeb graphs for shape analysis and applications Theoretical Computer Science 392 1-3 2008 5 22 (Pubitemid 351199935)
17. S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno Size functions for comparing 3D models Pattern Recognition 2008
18. S. Biasotti, S. Marini, M. Spagnuolo, and B. Falcidieno Sub-part correspondence by structural descriptors of 3D shapes Computer-Aided Design 2006
19. H. Blum A transformation for extracting new descriptors of shape Models for the Perception of Speech and Visual Form 1967 MIT Press 362 380
20. S. Bouix, K. Siddiqi, A. Tannenbaum, and S.W. Zucker Statistics and Analysis of Shapes 2007 Springer
21. J. Cao, A. Tagliasacchi, M. Olson, Z. Su, H. Zhang, Point cloud skeletons via Laplacian-based contraction, in: IEEE Proceedings of Shape Modeling International, 2010, pp. 187-197.
22. J.-H. Chuang, N. Ahuja, C.-C. Lin, C.-H. Tsai, and C.-H. Chen A potential-based generalized cylinder representation Computers & Graphics 28 6 2004 907 918
23. R.R. Coifman, and S. Lafon Diffusion maps Applied and Computational Harmonic Analysis 21 1 2006 5 30 (Pubitemid 43947619)
24. K. Cole-McLaughlin, H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, Loops in Reeb graphs of 2-manifolds, in: Proceedings of the Symposium on Computational Geometry, 2003, pp. 344-350.
25. N.D. Cornea, M.F. Demirci, D. Silver, A. Shokoufandeh, S.J. Dickinson, P.B. Kantor, 3D object retrieval using many-to-many matching of curve skeletons, in: Proceedings of IEEE Shape Modeling and Applications, 2005, pp. 368-373. (Pubitemid 46061181)
26. N.D. Cornea, D. Silver, D. Yuan, and R. Balasubramanian Computing hierarchical curve - skeletons of 3D objects The Visual Computer 21 11 2005 945 955 (Pubitemid 41456003)
27. T. Darom, M.R. Ruggeri, D. Saupe, N. Kiryati, Processing of textured surfaces represented as surfel sets: representation, compression and geodesic paths, in: IEEE International Conference on Image Processing, 2005, pp. 605-608. (Pubitemid 44538712)
28. T. Dey, W. Zhao, Approximate medial axis as a Voronoi subcomplex, in: Proceedings of the Symposium on Solid Modeling and Applications, 2002, pp. 356-366. (Pubitemid 34991571)
29. T.K. Dey, and S. Goswami Provable surface reconstruction from noisy samples Computational Geometry: Theory and Applications 35 1 2006 124 141
30. T.K. Dey, J. Sun. Defining and computing curve-skeletons with medial geodesic function, in: Proceedings of Symposium on Geometry Processing, 2006, pp. 143-152.
31. S. Dong, S. Kircher, and M. Garland Harmonic functions for quadrilateral remeshing of arbitrary manifolds Computer Aided Geometric Design 22 5 2005 392 423 (Pubitemid 40902585)
32. H. Doraiswamy, and V. Natarajan Efficient algorithms for computing Reeb graphs Computational Geometry: Theory and Applications 42 2009 606 616
33. S. Fleishman, D. Cohen-Or, M. Alexa, and C.T. Silva Progressive point set surfaces ACM Transactions on Graphics 22 4 2003 997 1011
34. M.S. Floater, K. Hormann, Surface parameterization: a tutorial and survey, in: Advances in Multiresolution for Geometric Modelling, 2005, pp. 157-186.
35. D. Giorgi, S. Biasotti, L. Paraboschi, Watertight models track, Technical Report IMATI-CNR-GE 09/07, 2007.
36. D. Giorgi, P. Frosini, M. Spagnuolo, and B. Falcidieno 3D relevance feedback via multilevel relevance judgements The Visual Computer 26 2010 1321 1338
37. W. Harvey, Y. Wang, R. Wenger, A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes, in: ACM Symposium on Computational Geometry, 2010, pp. 267-276.
38. M. Hilaga, Y. Shinagawa, T. Kohmura, T.L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, in: ACM Siggraph, 2001, pp. 203-212. (Pubitemid 33047305)
39. EC IST, FP6 Network of Excellence: AIM@SHAPE, 2004-2008. < http://www.aimatshape.net >.
40. S. Katz, and A. Tal Hierarchical mesh decomposition using fuzzy clustering and cuts ACM Transactions on Graphics 22 3 2003 954 961
41. In-Kwon Lee Curve reconstruction from unorganized points Computer Aided Geometric Design 17 2 2000 161 177 (Pubitemid 30546337)
42. D. Levin Mesh-independent surface interpolation Geometric Modeling for Scientific Visualization 3 2003 37 49
43. C. Luo, I. Safa, and Y. Wang Approximating gradients for meshes and point clouds via diffusion metric Computer Graphics Forum 28 2009 1497 1508 12)
44. B. Mederos, L. Velho, and L.H. de Figueiredo Moving least squares multiresolution surface approximation SibGrapi 2003 19 26
45. Rdand point clouds SIAM Journal of Applied Mathematics 65 4 2005 1227 1260 (Pubitemid 41343744)
46. F. Memoli, and G. Sapiro A theoretical and computational framework for isometry invariant recognition of point cloud data Foundations of Computational Mathematics 5 3 2005 313 347 (Pubitemid 43183919)
47. X. Ni, M. Garland, J.C. Hart, Fair morse functions for extracting the topological structure of a surface mesh, in: ACM Siggraph, 2004, pp. 613-622.
48. R. Ogniewicz, M. Ilg, Voronoi skeletons: theory and applications, in: Proceedings of Computer Vision and Pattern Recognition, 1992, pp. 63-69.
49. L. Paraboschi, S. Biasotti, B. Falcidieno, Comparing sets of 3D digital shapes through topological structures, in: Proceedings of International Conference on Graph-based Representations in Pattern Recognition, 2007, pp. 114-125.
50. V. Pascucci, G. Scorzelli, P.-T. Bremer, and A. Mascarenhas Robust on-line computation of Reeb graphs: simplicity and speed ACM Transactions on Graphics 26 3 2007 58
51. G. Patan, M. Spagnuolo, and B. Falcidieno A minimal contouring approach to the computation of the reeb graph IEEE Transactions on Visualization and Computer Graphics 2009
52. M. Pauly, M. Gross, Spectral processing of point-sampled geometry, in: ACM Siggraph, 2001, pp. 379-386. (Pubitemid 33047323)
53. M. Pauly, M. Gross, L.P. Kobbelt, Efficient simplification of point-sampled surfaces, in: Proceedings of the conference on Visualization, 2002, pp. 163-170. (Pubitemid 35444847)
54. M. Pauly, R. Keiser, L.P. Kobbelt, and M. Gross Shape modeling with point-sampled geometry ACM Transactions on Graphics 22 3 2003 641 650
55. G. Reeb Sur les points singuliers d'une forme de Pfaff compltement intgrable ou d'une fonction numrique Comptes Rendus Hebdomadaires des Sances de l'Acadmie des Sciences 222 1946 847 849
56. M.R. Ruggeri, T. Darom, D. Saupe, N. Kiryati, Approximating geodesics on point set surfaces, in: Symposium on Point-based Graphics 2006, 2006, pp. 85-94.
57. A. Sharf, T. Lewiner, A. Shamir, and L. Kobbelt On-the-fly curve-skeleton computation for 3D shapes Computer Graphics Forum 26 2007
58. Y. Shinagawa, T.L. Kunii, and Y.L. Kergosian Surface coding based on Morse theory IEEE Computer Graphics and Applications 11 1991 66 78
59. K. Siddiqi, and S.M. Pizer Medial Representations: Mathematics, Algorithms and Applications 2007 Springer
60. G. Singh, F. Memoli, G. Carlsson, Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition, Eurographics Association, Prague, Czech Republic, 2007, pp. 91-100.
61. S. Svensson, I. Nystr om, and G. Sanniti di Baja Curve skeletonization of surface-like objects in 3D images guided by voxel classification Pattern Recognition Letters 23 12 2002 1419 1426 (Pubitemid 34657812)
62. A. Tagliasacchi, H. Zhang, and D. Cohen-Or Curve skeleton extraction from incomplete point cloud ACM Transactions on Graphics 28 3 2009 1 9
63. J.B. Tenenbaum, V. de Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
64. J. Tierny, A. Gyulassy, E. Simon, and V. Pascucci Loop surgery for volumetric meshes: reeb graphs reduced to contour trees IEEE Transactions on Visualization and Computer Graphics 15 6 2009 1177 1184
65. T. Tung, and F. Schmitt The augmented multiresolution reeb graph approach for content-based retrieval of 3D shapes International Journal of Shape Modelling 11 1 2005 91 120 (Pubitemid 41049186)
66. N. Werghi, Y. Xiao, and J.P. Siebert A functional-based segmentation of human body scans in arbitrary postures IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 36 1 2006 153 165 (Pubitemid 43174149)
67. R.C. Wilson, E.R. Hancock, and B. Luo Pattern vectors from algebraic graph theory IEEE Transactions on Pattern Analysis and Machine Intelligence 7 27 2005 1112 1124 (Pubitemid 41046906)
68. Y. Xiao, P. Siebert, N. Werghi, A discrete Reeb graph approach for the segmentation of human body scans, in: 3DIM, 2003, pp. 378-385.
69. 1continuous surface reconstruction of noisy point clouds via local implicit quadric regression, in: IEEE Visualization, 2003, p. 13.