A global clustering approach to point cloud simplification with a specified data reduction ratio

CAD Computer Aided Design

Volumn 40, Issue 3, 2008, Pages 281-292

  Song, Hao ^a   Feng, Hsi Yung ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Clustering; Data reduction; Geometric deviation; Point cloud data; Simplification

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL GEOMETRY; OPTIMIZATION;

GEOMETRIC DEVIATION; POINT CLOUD DATA; SIMPLIFICATION;

DATA REDUCTION;

EID: 39949083223     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.10.013     Document Type: Article

References (17)

1. Levin D. Mesh-independent surface interpolation. In: Brunnett G., Hamann B., Muller H., and Linsen L. (Eds). Geometric modeling for scientific visualization (2004), Springer-Verlag 37-49
2. Fleishman S., Cohen-Or D., Alexa M., and Silva C.T. Progressive point set surfaces. ACM Transactions on Graphics 22 4 (2003) 997-1011
3. Amenta N., and Kil Y.J. Defining point-set surfaces. ACM Transactions on Graphics 23 3 (2004) 264-270
4. Pauly M, Gross M, Kobbelt LP. Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE conference on visualization. 2002. p. 163-70
5. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., and Silva C.T. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 3-15
6. Kalaiah A., and Varshney A. Modeling and rendering of points with local geometry. IEEE Transactions on Visualization and Computer Graphics 9 1 (2003) 30-42
7. Moenning C, Dodgson NA. A new point cloud simplification algorithm. In: Proceedings of the 3rd IASTED international conference on visualization, imaging, and image processing. 2003. p. 1027-33
8. Besl P.J., and McKay N.D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
9. Chen Y., and Medioni G. Object modelling by registration of multiple range images. Image and Vision Computing 10 3 (1992) 145-155
10. Mitra NJ, Gelfand N, Pottmann H, Guibas L. Registration of point cloud data from a geometric optimization perspective. In: Proceedings of the eurographics/ACM SIGGRAPH symposium on geometry processing. 2004. p. 22-31
11. Pottmann H., and Hofer M. Geometry of the squared distance function to curves and surfaces. In: Hege H.-C., and Polthier K. (Eds). Visualization and mathematics III (2003), Springer-Verlag 221-242
12. OuYang D., and Feng H.-Y. On the normal vector estimation for point cloud data from smooth surfaces. Computer-Aided Design 37 10 (2005) 1071-1079
13. Boissonnat J.-D., Devillers O., Pion S., Teillaud M., and Yvinec M. Triangulations in CGAL. Computational Geometry: Theory and Applications 22 1-3 (2002) 5-19
14. Devillers O, Teillaud M. Perturbations and vertex removal in a 3D Delaunay triangulation. In: Proceedings of the 14th annual ACM-SIAM symposium on discrete algorithms. 2003. p. 313-9
15. Zwicker M., Pauly M., Knoll O., and Gross M. Pointshop 3D: An interactive system for point-based surface editing. ACM Transactions on Graphics 21 3 (2002) 322-329
16. Chavez E., Navarro G., Baeza-Yates R., and Marroquin J. Searching in metric spaces. ACM Computing Surveys 33 3 (2001) 273-321
17. Song H. Point cloud simplification in 3D object representation. Ph.D. thesis. London (Ontario, Canada): The University of Western Ontario; 2005