Surface reconstruction based on lower dimensional localized Delaunay triangulation

Computer Graphics Forum

Volumn 19, Issue 3, 2000, Pages 467-478

  Gopi, M ^a,b   Krishnan, S ^a   Silva, C T ^a  

^a AT AND T LABS RESEARCH   (United States)

^b Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DATA STRUCTURES; IMAGE RECONSTRUCTION; TOPOLOGY;

LOWER DIMENSIONAL LOCALIZED DELAUNAY TRIANGULATION; SAMPLING CRITERIA; SURFACE RECONSTRUCTION;

COMPUTER GRAPHICS;

EID: 0342903141     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00439     Document Type: Article

References (29)

1. N. Amenta and M. Bern. Surface reconstruction by voronoi filtering. In ACM Symposium on Computationl Geometry, 1998.
2. N. Amenta, M. Bern, and M. Kamvysselis. A new voronoi-based surface reconstruction algorithm. In Proceedings of ACM Siggraph, pages 415-421, 1998.
3. D. Attali. r-regular shape reconstruction from unorganized points. In ACM Symposium on Computationl Geometry, pages 248-253, 1997.
4. C. Bajaj, F. Bernardini, and G. Xu. Automatic reconstruction of surfaces and scalar fields from 3d scans. In Proceedings of ACM Siggraph, pages 109-118, 1995.
5. F. Bernardini and C. Bajaj. Sampling and reconstructing manifolds using alpha-shapes. In Proc. of Ninth Canadian Conference on Computational Geometry, pages 193-198, 1997.
6. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 1999.
7. E. Bittar, N. Tsingos, and M. P. Gascuel. Automatic reconstruction from unstructured data: Combining a medial axis and implicit surfaces. Computer Graphics Forum, Proceedings of Eurographics, 14(3):457-468, 1995.
8. J. D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 3(4):266-286, 1984.
9. P. Crossno and E. Angel. Spiraling edge: Fast surface reconstruction from partially organized sample points. IEEE Visualization '99, pages 317-324, October 1999.
10. B. Curless and M. Levoy. A volumetric method for building complex models from range images. In Proceedings of ACM Siggraph, pages 303-312, 1996.
11. H. Edelsbrunner and E. Mucke. Three dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72, 1994.
12. G.H. Golub and C.F. Van Loan. Matrix Computations. John Hopkins Press, Baltimore, 1989.
13. B. Guo, J. Menon, and B. Willette. Surface reconstruction from alpha shapes. Computer Graphics Forum, 16(4):177-190, 1997.
14. B. Heckel, A. C. Uva, and B. Hamann. Clustering-based generation of hierarchical surface models. In C. M. Wittenbrink and A. Varshney, editors, IEEE Visualization '98: Late Breaking Hot Topics Proceedings, pages 41-44, 1998.
15. T. Van Hook. Real-time shaded NC milling display. In Proceedings of ACM Siggraph, pages 15-20, 1986.
16. H. Hoppe, T. Derose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized point clouds. In Proceedings of ACM Siggraph, pages 71-78, 1992.
17. H. Hoppe, T. Derose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In Proceedings of ACM Siggraph, pages 21-26, 1993.
18. J. Koenderink. Solid Shape. MIT Press, 1989.
19. R. Mencl. A graph-based approach to surface reconstruction. Computer Graphics Forum, Proceedings of Eurographics, 14(3):445-456, 1995.
20. R. Mencl and H. Muller. Graph-based surface reconstruction using structures in scattered point sets. Proceedings of CGI '98, 1998.
21. R. Mencl and H. Muller. Interpolation and approximation of surfaces from three-dimensional scattered data points. State of the Art Reports, Eurographics '98, pages 51-67, 1998.
22. E. P. Mucke. Shapes and Implementations in Three-Dimensional Geometry. PhD thesis, Department of Computer Science, University of Illinois at UrbanaChampaign, 1993.
23. B. O'Neill. Elementary Differential Geometry. Academic Press, London, UK, 1966.
24. C. Silva and G. Taubin. Curvature-based estimation of surface sampling. In SIAM Conference on Geometric Design, 1999.
25. R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. In Proceedings of ACM Siggraph, pages 185-194, 1992.
26. G. Taubin. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proc. of ICCV, pages 902-907, 1995.
27. M. Teichmann and M. Capps. Surface reconstruction with anisotropic density-scaled alpha shapes. In Proceedings of IEEE Visualization, pages 67-72, 1998.
28. D. Terzopoulos, A. Witkin, and M. Kass. Constraints on deformable models: Recovering 3d shape and non-rigid motion. Artificial Intelligence, 36:91-123, 1988.
29. R. C. Veltkamp. Boundaries through scattered points of unknown density. Graphical Models and Image Processing, 57(6):441-452, 1995.