Normal and feature approximations from noisy point clouds

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4337 LNCS, Issue , 2006, Pages 21-32

  Dey, Tamal K ^a   Sun, Jian ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SOFTWARE ENGINEERING;

APPROXIMATION ERRORS; DELAUNAY; FEATURE APPROXIMATION; FEATURE SIZES; NOISE FREE CASE; NOISY POINT; POINT CLOUD DATA; SURFACE FROM POINTS;

APPROXIMATION ALGORITHMS;

EID: 85025829898     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11944836_5     Document Type: Conference Paper

References (16)

1. M.Alexa, J.Behr, D.Cohen-Or, S.Fleishman, D.Levin and C.Silva.Point set surfaces. Proc. IEEE Visualization (2001), 21–28.
2. N.Amenta and M.Bern.Surface reconstruction by Voronoi filtering.Discr.Comput. Geom.22 (1999), 481–504.
3. N.Amenta, M.Bern and D.Eppstein.The crust and the β-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing, 60 (1998), 125-135.
4. N.Amenta, S.Choi and R. K.Kolluri.The power crust, union of balls, and the medial axis transform. Comput. Geom.: Theory Applications19 (2001), 127–153.
5. D.Attali and A.Montanvert. Modeling noise for a better simplification of skeletons. Proc. Internat. Conf. Image Process.3, 13–16, 1996.
6. J. D.Boissonnat and F.Cazals. Natural neighbor coordinates of points on a surface. Comput. Geom. Theory Applications (2001), 87–120.
7. F.Chazal and A.Lieutier.Stability and homotopy of a subset of the medial axis.Proc. ACM Sympos.Solid Modeling and Applications (2004), 243–248.
8. T. K.Dey and S.Goswami.Provable surface reconstruction from noisy samples.Proc. 20th Annu.Sympos.Comput. Geom. (2004), 330-339.
9. T. K.Dey and J.Sun. Adaptive MLS surfaces for reconstruction with guarantees. Proc. EurographicsSympos.Geom. Processing (2005), 43-52.
10. T. K.Dey and W.Zhao.Approximating the medial axis from the Voronoi diagram with a convergence guarantee.Algorithmica38 (2003), 179–200.
11. R.Kolluri. Provably good moving least squares. Proc. ACM-SIAM Sympos. DiscreteAlgorithms (2005), 1008-1017.
12. B.Mederos, N.Amenta, L.Velho and H.de Figueiredo.Surface reconstruction from noisy point clouds.Proc. EurographicsSympos.Geom. Processing (2005), 53–62.
13. N.Mitra, J.Nguyen and L.Guibas.Estimating surface normals in noisy point cloud data. Internat. J. Comput. Geom. Applications (2004).
14. M.Pauly, R.Keiser, L.Kobbelt and M.Gross.Shape modeling with point-sampled geometry. Proc. ACM SIGGRAPH2003, 641–650.
15. T. K.Dey and J.Sun. Normal and Feature Approximations from Noisy Point Clouds.Technical Report OSU-CISRC-4-05-TR26 (2005).
16. www.cse.ohio-state.edu/∼tamaldey/normfet.html