Point-cloud simplification with bounded geometric deviations

International Journal of Computer Applications in Technology

Volumn 30, Issue 4, 2007, Pages 236-244

  Song, Hao ^a,c   Feng, Hsi Yung ^b  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c UNIVERSITY OF MANITOBA   (Canada)

Author keywords

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

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; ERROR ANALYSIS; LEARNING SYSTEMS;

GEOMETRIC DEVIATIONS; SIMPLIFICATION PROCESS;

COMPUTATIONAL GEOMETRY;

EID: 39649103825     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2007.017235     Document Type: Article

References (24)

1. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D. and Silva, C.T. (2001) 'Point set surfaces', Proceedings of the Conference on Visualization '01 (VIS '01), San Diego, California, USA, pp.21-28.
2. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D. and Silva, C.T. (2003) 'Computing and rendering point set surfaces', IEEE Transactions on Visualization and Computer Graphics, Vol. 9, No. 1, pp.3-15.
3. Amenta, N. and Kil, Y.J. (2004) 'Defining point-set surfaces', ACM Transactions on Graphics, Vol. 23, No. 3, pp.264-270.
4. Andujar, C., Ayala, D., Brunet, P., Joan-Arinyo, R. and Sole, J. (1996) 'Automatic generation of multiresolution boundary representations', Computer Graphics Forum, Vol. 15, No. 3, pp. 87-96.
5. Azariadis, P.N. and Sapidis, N.S. (2005) 'Drawing curves onto a cloud of points for point-based modelling', Computer-Aided Design, Vol. 37, No. 1, pp.109-122.
6. Benko, P., Martin, R.R. and Varady, T. (2001) 'Algorithms for reverse engineering boundary representation models', Computer-Aided Design, Vol. 33, No. 11, pp.839-851.
7. Boissonnat, J-D., Devillers, O., Pion, S., Teillaud, M. and Yvinec, M. (2002) 'Triangulations in CGAL', Computational Geometry: Theory and Applications, Vol. 22, Nos. 1-3, pp.5-19.
8. Boissonnat, J-D. and Cazals, F. (2001) 'Coarse-to-fine surface simplification with geometric guarantees', Computer Graphics Forum, Vol. 20, No. 3, pp.490-499.
9. Chavez, E., Navarro, G., Baeza-Yates, R. and Marroquin, J.L. (2001) 'Searching in metric spaces', ACM Computing Surveys, Vol. 33, No. 3, pp.273-321.
10. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. and Wright, W. (1996) 'Simplification envelopes', Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH96), New Orleans, Louisiana, USA, pp.119-128.
11. Devillers, O. and Teillaud, M. (2003) 'Perturbations and vertex removal in a 3D Delaunay triangulation', Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, Maryland, USA, pp.313-319.
12. Fleishman, S., Cohen-Or, D., Alexa, M. and Silva, C.T. (2003) 'Progressive point set surfaces', ACM Transactions on Graphics, Vol. 22, No. 4, pp.997-1011.
13. He, T., Hong, L., Varshney, A. and Wang, S. (1996) 'Controlled topology simplification', IEEE Transactions on Visualization and Computer Graphics, Vol. 2, No. 2, pp.171-183.
14. Kalaiah, A. and Varshney, A. (2003) 'Modeling and rendering of points with local geometry', IEEE Transactions on Visualization and Computer Graphics, Vol. 9, No. 1, pp.30-42.
15. Kalvin, A.D. and Taylor, R.H. (1996) 'Superfaces: polygonal mesh simplification with bounded error', IEEE Computer Graphics and Applications, Vol. 16, No. 3, pp.64-77.
16. Levin, D. (2004) 'Mesh-independent surface interpolation', in Brunnett, G., Hamann, B., Muller, H. and Linsen, L. (Eds.): Geometric Modeling for Scientific Visualization, Springer-Verlag, Berlin Heidelberg, Germany, pp.37-49.
17. Lorenson, W.E. and Cline, H.E. (1987) 'Marching cubes: a high resolution 3D surface construction algorithm', Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'87), Anaheim, California, USA, pp. 163-169.
18. Meek, D.S. and Walton, D.J. (2000) 'On surface normal and Gaussian curvature approximations given data sampled from a smooth surface', Computer-Aided Geometric Design, Vol. 17, No. 6, pp.521-543.
19. Mitra, N.J., Gelfand, N., Pottmann, H. and Guibas, L. (2004) 'Registration of point cloud data from a geometric optimization perspective', Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Nice, France, pp.22-31.
20. Moenning, C. and Dodgson, N.A. (2003) 'A new point cloud simplification algorithm', Proceedings of the 3rd IASTED International Conference on Visualization, Imaging, and Image Processing, Benalmadena, Spain, pp.1027-1033.
21. OuYang, D. and Feng, H.Y. (2005) 'On the normal vector estimation for point cloud data from smooth surfaces', Computer-Aided Design, Vol. 37, No. 10, pp. 1071-1079.
22. Pauly, M., Gross, M. and Kobbelt, L.P. (2002) 'Efficient simplification of point-sampled surfaces', Proceedings of the IEEE Visualization (VIS2002), Boston, Massachusetts, USA, pp.163-170.
23. Pottmann, H. and Hofer, M. (2003) 'Geometry of the squared distance function to curves and surfaces', in Hege, H-C. and Polthier, K. (Eds.): Visualization and Mathematics III, Springer-Verlag, Berlin Heidelberg, Germany, pp.221-242.
24. Zwicker, M., Pauly, M., Knoll, O. and Gross, M. (2002) 'Pointshop 3D: an interactive system for point-based surface editing', ACM Transactions on Graphics, Vol. 21, No. 3, pp.322-329.