Curve reconstruction from noisy samples

Computational Geometry: Theory and Applications

Volumn 31, Issue 1-2, 2005, Pages 63-100

  Cheng, Siu Wing ^a   Funke, Stefan ^b   Golin, Mordecai ^a   Kumar, Piyush ^c   Poon, Sheung Hung ^a   Ramos, Edgar ^d  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b MPI for Informatics   (Germany)

^c Stony Brook University   (United States)

^d UIUC   (United States)

Author keywords

Computational geometry; Curve reconstruction; Homeomorphism; Probabilistic analysis

Indexed keywords

EID: 84867932970     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2004.07.004     Document Type: Article

References (20)

1. E. Althaus, and K. Mehlhorn Traveling salesman based curve reconstruction in polynomial time SIAM J. Comput. 31 2001 27 66
2. N. Amenta, M. Bern, and D. Eppstein The crust and the β-skeleton: Combinatorial curve reconstruction Graphical Models and Image Processing 60 1998 125 135
3. S.-W. Cheng, S.-H. Poon, Surface reconstruction from noisy samples, Manuscript, 2004
4. J.-P. Dedieu, and Ch. Favardin Algorithms for ordering unorganized points along parametrized curves Numer. Algorithms 6 1994 169 200
5. T.K. Dey, and S. Goswami Provable surface reconstruction from noisy samples Proc. 20th Annu. ACM Sympos. Comput. Geom. 2004
6. T.K. Dey, and P. Kumar A simple provable algorithm for curve reconstruction Proc. 10th. Annu. ACM-SIAM Sympos. Discrete Alg. 1999 893 894
7. T.K. Dey, K. Mehlhorn, and E. Ramos Curve reconstruction: connecting dots with good reason Computational Geometry 15 2000 229 244
8. T.K. Dey, and R. Wenger Reconstructing curves with sharp corners Computational Geometry 19 2001 89 99
9. T.K. Dey, and R. Wenger Fast reconstruction of curves with sharp corners Computational Geometry 12 2002 353 400
10. M. Habib, C. McDiarmid, J. Ramirez-Alfonsin, and B. Reed Probabilistic Methods for Algorithmic Discrete Mathematics 1998 Springer-Verlag Berlin 198 200
11. L. Fang, D.C. Gossard, Fitting 3D curves to unorganized data points using deformable curves, in: Visual Computing (Proc. CG International '92), pp. 535-543
12. S. Funke, and E.A. Ramos Reconstructing a collection of curves with corners and endpoints Proc. 12th Annu. ACM-SIAM Sympos. Discrete Alg. 2001 344 353
13. J. Giesen Curve reconstruction, the Traveling Salesman Problem and Menger's Theorem on length Discrete Comp. Geom. 24 2000 577 603
14. C. Gold, and J. Snoeyink A one-step crust and skeleton extraction algorithm Algorithmica 30 2001 144 163
15. A.A. Goshtasby Grouping and parameterizing irregularly spaced points for curve fitting ACM Trans. Graph. 19 2000 185 203
16. K.I. Lee Curve reconstruction from unorganized points Computer Aided Geometric Design 17 2000 161 177
17. D. Levin The approximation power of moving least-squares Math. Comput. 67 1998 1517 1531
18. D. Levin Mesh-independent surface interpolation Brunnett Hamann Mueller Geometric Modeling for Scientific Visualization 2003 Springer-Verlag Berlin
19. H. Pottmann, and T. Randrup Rotational and helical surface approximation for reverse engineering Computing 60 1998 307 322
20. G. Taubin, and R. Ronfard Implicit simplicial models for adaptive curve reconstruction IEEE Trans. Pattern Anal. Machine Intelligence 18 1996 321 325