An incremental algorithm for reconstruction of surfaces of arbitrary codimension

Computational Geometry: Theory and Applications

Volumn 36, Issue 2, 2007, Pages 106-116

  Freedman, Daniel ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

Incremental algorithm; Point clouds; Surface reconstruction

Indexed keywords

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

References (26)

1. D. Freedman Efficient simplicial reconstructions of manifolds from their samples IEEE Trans. Pattern Analysis and Machine Intelligence 24 10 2002 1349 1357
2. J.D. Boissonnat Geometric structures for three-dimensional shape reconstruction ACM Transactions on Graphics 3 1984 266 286
3. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, in: Proc. SIGGRAPH'92, 1992, pp. 71-78
4. H. Hoppe, T. DeRose, T. Duchamp, H. Jin, J. McDonald, W. Stuetzle, Piecewise smooth surface reconstruction, in: Proc. SIGGRAPH'94, 1994, pp. 19-26
5. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: Proc. SIGGRAPH'96, 1996, pp. 303-312
6. F. Bernardini, C.L. Bajaj, Sampling and reconstructing manifolds using α-shapes, in: Proc. 9th Canadian Conf. on Comput. Geom., 1997, pp. 193-198
7. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin The ball-pivoting algorithm for surface reconstruction IEEE Trans. Vis. 5 4 1999 349 359
8. N. Amenta, and M. Bern Surface reconstruction by Voronoi filtering Discrete and Computational Geometry 22 1999 481 504
9. N. Amenta, S. Choi, T.K. Dey, N. Leekha, A simple algorithm for homeomorphic surface reconstruction, in: Proc. 16th ACM Sympos. Comput. Geom., 2000, pp. 213-222
10. N. Amenta, S. Choi, and R.K. Kolluri The power crust, union of balls, and the medial axis transform Computational Geometry: Theory and Applications 19 2001 127 153
11. T.K. Dey, S. Funke, E. Ramos, Surface reconstruction in almost linear time under locally uniform sampling, in: Proc. 17th European Workshop on Comput. Geom., 2001
12. S. Funke, E. Ramos, Smooth-surface reconstruction in near-linear time, in: Proc. 13th ACM-SIAM Sympos. Discrete Algorithms, 2002, pp. 781-790
13. T.K. Dey, J. Giesen, J. Hudson, Delaunay based shape reconstruction from large data, in: Proc. IEEE Symposium in Parallel and Large Data Visualization and Graphics, 2001, pp. 19-27
14. T.K. Dey, J. Giesen, Detecting undersampling in surface reconstruction, in: Proc. 17th ACM Sympos. on Comput. Geom., 2001, pp. 257-263
15. T.K. Dey, J. Giesen, N. Leekha, and R. Wenger Detecting boundaries for surface reconstruction using co-cones Internat. J. Computer Graphics and CAD/CAM 16 2001 141 159
16. T.K. Dey, J. Giesen, S. Goswami, W. Zhao, Shape dimension and approximation from samples, in: Proc. 13th ACM-SIAM Sympos. Discrete Algorithms, 2002, pp. 772-780
17. M. Gopi, S. Krishnan, and C.T. Silva Surface reconstruction based on lower dimensional localized Delaunay triangulation Computer Graphics Forum (EUROGRAPHICS 2000) 19 3 2000 C467 C478
18. M. Gopi, S. Krishnan, A fast and efficient projection-based approach for surface reconstruction, in: Proc. 15th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'02), 2002
19. D. Cohen-Steiner, F. Da, Greedy Delaunay based surface reconstruction algorithm, Rapport de recherche RR-4564, INRIA-Sophia Antipolis, 2002
20. P. Crossno, E. Angel, Isosurface extraction using particle systems, in: Proc. IEEE Visualization '97, 1997, pp. 495-498
21. R. Mencl, H. Muller, Interpolation and approximation of surfaces from three dimensional scattered data points, in: State of the Art Reports, Eurographics, 1998, pp. 51-67
22. U. Adamy, J. Giesen, M. John, New techniques for topologically correct surface reconstruction, in: Proc. of the 11th Annual IEEE Visualization Conference, 2000, pp. 373-380
23. J.D. Boissonnat, and F. Cazals Smooth surface reconstruction via natural neighbour interpolation of distance functions Computational Geometry: Theory and Applications 22 1 2002 185 203
24. H. Edelsbrunner Surface reconstruction by wrapping finite point sets in space B. Aronov, S. Basu, J. Pach, M. Sharir, Ricky Pollack and Eli Goodman Festschrift 2002 Springer-Verlag
25. D. Freedman, Surface reconstruction, one triangle at a time, in: Proc. 16th Canadian Conf. on Comput. Geom. (CCCG), 2004, pp. 15-19
26. B. O'Neill http://www.math.ucla.edu/~bon/tompkins.html