Geometric preprocessing of noisy point sets: An experimental study

Computing (Vienna/New York)

Volumn 79, Issue 2-4, 2007, Pages 365-380

  Vanco M ^a,b   Brunnett, G ^a,c  

^a University of California Davis ^*

^b UNIVERSITY OF CALIFORNIA   (United States)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Algebraic surfaces; Digital shape reconstruction; Implicit surfaces; Principal curvatures; Smoothing

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; SURFACE PROPERTIES;

ALGEBRAIC SURFACES; DIGITAL SHAPE RECONSTRUCTION; IMPLICIT SURFACES; POINT SETS; PRINCIPAL CURVATURES; SMOOTHING;

COMPUTER GRAPHICS;

EID: 34147162945     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-006-0212-0     Document Type: Article

References (18)

1. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C. T.: Point set surfaces. In: Proc. Conf. on Visualization '01, pp. 21-28. IEEE Computer Society 2001.
2. Amenta, N., Choi, S., Krishna Kolluri, R.: The power crust. In: Proc. 6th ACM Symp. on Solid Modeling and Applications, pp. 249-266. ACM Press 2001.
3. Belyaev, A., Ohtake, Y.: A comparison of mesh smoothing methods. In: Israel-Korea Bi-National Conf. on Geometric Modeling and Computer Graphics, pp. 83-87. Tel Aviv University 2003.
4. Desbrun, M., Meyer, M., Schröder, P., Barr, A. H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH '99, pp. 317-324. ACM Press/Addison-Wesley 1999.
5. Dey, T. K., Goswami, S., Sun, J.: Smoothing noisy point clouds with delaunay preprocessing and mis. Technical Report OSU-CISRC-3/04-TR17, Ohio-State University 2004.
6. Dey, T. K., Goswami, S.: Provable surface reconstruction from noisy samples. In: Proc. 20th Annual Symp. on Computational Geometry, pp. 330-339. ACM Press 2004.
7. Dey, T. K., Sun, J.: An adaptive mis surface for reconstruction with guarantees. In: 3rd Eurographics Symp. on Geometry Processing, pp. 43-52 (2005).
8. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. ACM Trans. Graphics 22(3), 950-953 (2003).
9. Jensen, H. W.: Global illumination using photon maps. In: Proc. 7th Eurographics Workshop on Rendering, pp. 21-30. Wien: Springer 1996.
10. Jones, T. R., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. ACM Trans. Graphics 22(3), 943-949 (2003).
11. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.-P.: Interactive multi-resolution modeling on arbitrary meshes. In: SIGGRAPH '98, pp. 105-114. ACM Press 1998.
12. Lange, C., Polthier, K.: Anisotropic smoothing of point sets. Computer Aided Geometric Design 22, 680-692 (2005).
13. Levin, D.: The approximation power of moving least-squares. Math. Comput. 67(224), 1517-1531 (1998)
14. Boris Mederos, L. V., de Figueiredo, L. H.: Robust smoothing of noisy point clouds. In: SIAM Conf. on Geometric Design and Computing 2003.
15. Ohtake, Y., Belyaev, A. G., Bogaevski, I.: Mesh regularization and adaptive smoothing. Computer-Aided Design 33(11), 789-800 (2001).
16. Taubin, G.: A signal processing approach to fair surface design. In: SIGGRAPH '95, pp. 351-358. ACM Press 1995.
17. Vančo, M., Brunnett, G.: Direct segmentation of algebraic models for reverse engineering. Computing 72(1-2) 207-220 (2004).
18. Vančo, M., Brunnett, G., Schreiber, T.: A hashing strategy for efficient k-nearest neighbors computation. In: CGI '99: Proc. Int. Conf. on Computer Graphics, pp. 120-127. IEEE Computer Society 1999.