Delaunay based shape reconstruction from large data

Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics

Volumn , Issue , 2001, Pages 19-27

  Dey, T K ^a   Giesen, J ^a   Hudson, J ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Computational Geometry; Curves Surfaces; Geometric Modeling; Mesh Generation; Polygonal Mesh Reduction; Polygonal Modeling; Shape Recognition

Indexed keywords

EID: 84963610888     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PVGS.2001.964399     Document Type: Conference Paper

References (32)

1. U. Adamy, J. Giesen, M. John. New Techniques for Topologically Correct Surface Reconstruction. Proc. IEEE Visualization, (2000), 373-380.
2. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom., 22, (1999), 481-504.
3. N. Amenta, S. Choi, T. K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. Proc. 16th. ACM Sympos. Comput. Geom., (2000), 213-222.
4. N. Amenta, S. Choi and R. K. Kolluri. The power crust, unions of balls, and the medial axis transform. Manuscript, 2000.
5. D. Attali. r-regular shape reconstruction from unorganized points. Proc. 13th ACM Sympos. Comput. Geom., (1997), 248-253.
6. C. Bajaj, F. Bernardini and G. Xu. Automatic reconstruction of surfaces and scalar fields from 3D scans. Proc. SIGGRAPH 95, (1995), 109-118.
7. F. Bernardini, C. Bajaj, J. Chen and D. Schikore. Automatic Reconstruction of 3D CAD Models from Digital Scans. Int. J. on Comp. Geom. Appl., 9 (1999), 327-334.
8. F. Bernardini, J. Mittelman, H. Rushmeier, C. Silva and G. Taubin. The ballpivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graphics, 5, no. 4, 349-359.
9. J. D. Boissonnat and F. Cazals. Smooth surface reconstruction via natural neighbor interpolation of distance functions. Proc. 16th. ACM Sympos. Comput. Geom., (2000), 223-232.
10. B. Curless and M. Levoy. A volumetric method for building complex models from range images. Proc. SIGGRAPH 96, (1996), 303-312.
11. T. K. Dey and J. Giesen. Detecting undersampling in surface reconstruction. Proc. 17th ACM Sympos. Comput. Geom., (2001), 257-263.
12. T. K. Dey, J. Giesen and W. Zhao. Robustness issues in surface reconstruction. Proc. Intl. Conf. Comput. Sci., San Fancisco, Calif., May 28-30, (2001), http://www.cis.ohio-state.edu/~tamaldey/papers.
13. M. Eck and H. Hoppe. Automatic reconstruction of B-spline surfaces of arbitrary topological type. Proc. SIGGRAPH 96, (1996), 325-334.
14. H. Edelsbrunner. Shape reconstruction with Delaunay complex. LNCS 1380, LATIN'98: Theoretical Informatics, (1998), 119-132.
15. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Trans. Graphics, 13, (1994), 43-72.
16. H. Edelsbrunner and N. Shah. Triangulating topological spaces. Proc. 10th ACM Sympos. Comput. Geom., (1994), 285-292.
17. M. Gopi, S. Krishnan and C. Silva. Surface reconstruction based on low dimensional localized Delaunay triangulation, Eurographics 2000, (2000).
18. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle. Surface reconstruction from unorganized points. Proc. SIGGRAPH 92, (1992), 71-78.
19. L. Kobbelt and M. Botsch. An interactive approach to point cloud triangulation. Proc. Eurographics, 2000.
20. P. Lindstrom. Out-of-core simplification of large polygonal models. Proc. SIGGRAPH 00, (2000), 259-262.
21. P. Lindstrom and G. Turk. Fast and memory efficient polygonal simplification. IEEE Visualization 98, (1998), 279-286.
22. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade and D. Fulk. The digital Michelangelo project: 3D scanning of large statues. Proc. SIGGRAPH 00, (2000), 131-144.
23. C. Loop. Smooth spline surfaces over irregular meshes. Proc. SIGGRAPH 94, (1994), 303-310.
24. J. Rossignac and P. Borrel. Multi-resolution 3D approximations for rendering. Modeling in Comput. Graphics, (1993), 455-465.
25. G. Taubin. A signal processing approach to fair surface design. Proc. SIGGRAPH 95, (1995), 351-358.
26. S. P. Uselton. A survey of surface reconstruction techniques. 4th Ann. Conf. Natl. Comput. Graphics Assoc., June 1983.
27. R. T. Whitaker. A level-set approach to 3D reconstruction from range data. Intl. J. Comput. Vision, 29, (1998), 203-231.
28. D. Zorin and P. Schröder. Subdivision for modeling and animation. SIGGRAPH 99 Course Notes.
29. http://www.cgal.org
30. http://www.cis.ohio-state.edu/~tamaldey/cocone.html
31. http://graphics.stanford.edu/data/3Dscanrep
32. http://www.cc.gatech.edu/projects/large-models