Estimating surface normals in noisy point cloud data

International Journal of Computational Geometry and Applications

Volumn 14, Issue 4-5, 2004, Pages 261-276

  Mitra, Niloy J ^a   Nguyen, An ^a   Guibas, Leonidas ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Eigen analysis; Neighborhood size estimation; Noisy point cloud data; Normal estimation

Indexed keywords

EID: 6044266223     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218195904001470     Document Type: Conference Paper

References (20)

1. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin and C. T. Silva, Point set surfaces, in Proc. Conf. Visualization, IEEE Computer Society, 2001, pp. 21-28.
2. N. Amenta, S. Choi, T. K. Dey and N. Leekha, A simple algorithm for homeomorphic surface reconstruction, in Proc. Symp. Computational Geometry, ACM Press, 2000, pp. 213-222.
3. N. Amenta and M. Bern, Surface reconstruction by voronoi filtering, in Proc. Symp. Computational Geometry, 1998, pp. 39-48.
4. N. Amenta, M. Bern and M. Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Comput. Graph. 32 (1998) 415-421.
5. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman and A. Y. Wu, An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J. ACM 45(6) (1998) 891-923.
6. J.-D. Boissonnat and F. Cazals, Smooth surface reconstruction via natural neighbour interpolation of distance functions, in Proc. Symp. Computational Geometry, 2000, pp. 223-232.
7. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum and T. R. Evans, Reconstruction and representation of 3d objects with radial basis functions, in Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques (ACM Press, 2001), pp. 67-76.
8. T. K. Dey, J. Giesen, S. Goswami and W. Zhao, Shape dimension and approximation from samples, in Proc. Symp. Discrete Algorithms, 2002, pp. 772-780.
9. S. Fleishman, I. Drori and D. Cohen-Or, Bilateral mesh denoising, ACM Trans. Graph. (TOG) 22(3) (2003) 950-953.
10. S. Funke and E. A. Ramos, Smooth-surface reconstruction in near-linear time, in Proc. Symp. Computational Geometry, (Society for Industrial and Applied Mathematics, 2002), pp. 781-790.
11. G. H. Golub and C. F. Van Loan, Matrix computations, 3rd edn. (Johns Hopkins University Press, 1996).
12. S. Gumhold, X. Wang and R. MacLeod, Feature extraction from point clouds, in 10th International Meshing Roundtable, Sandia National Laboratories, October 2001, pp. 293-305.
13. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, Surface reconstruction from unorganized points, Comput. Graph. 26(2) (1992) 71-78.
14. T. R. Jones, F. Durand, and M. Desbrun, Non-iterative, feature-preserving mesh smoothing, ACM Trans. Graphics (TOG) 22(3) (2003) 943-949.
15. I.-K. Lee, Curve reconstruction from unorganized points, Comput. Aided Geom. Design 17(2) (2000) 161-177.
16. A. Leon-Garcia, Probability and Random Processes for Electrical Engineering (Addison Wesley, 1994).
17. M. Pauly, R. Keiser, L. P. Kobbelt and M. Gross, Shape modeling with point-sampled geometry, ACM Trans. Graph. 22(3) (2003) 641-650.
18. S. Rusinkiewicz and M. Levoy, Qsplat: a multiresolution point rendering system for large meshes, in Proc. 27th Ann. Conf. Computer Graphics and Interactive Techniques, (ACM Press/Addison-Wesley Publishing Co., 2000), pp. 343-352.
19. W. Welch and A. Witkin, Free-form shape design using triangulated surfaces. Comput. Graph. 28 (1994) 247-256.
20. M. Zwicker, M. Pauly, O. Knoll and M. Gross, Pointshop 3d: an interactive system for point-based surface editing, in Proc. 29th Ann. Conf. Computer Graphics and Interactive Techniques (ACM Press, 2002), pp. 322-329.