Surface reconstruction using umbrella filters

Computational Geometry: Theory and Applications

Volumn 21, Issue 1-2, 2002, Pages 63-86

  Adamy, Udo ^a   Giesen, Joachim ^a   John, Matthias ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Gabriel graph; Linear programming; Surface reconstruction

Indexed keywords

EID: 31244435214     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00040-2     Document Type: Article

References (24)

1. U. Adamy, J. Giesen, M. John, New techniques for topologically correct surface reconstruction, in: Proceedings of the 11th Annual IEEE Visualization Conference (VIS '00), 2000, pp. 373-380.
2. E. Althaus, K. Mehlhorn, TSP-based curve reconstruction in polynomial time, in: Proceedings of the llth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '00), 2000, pp. 686-695.
3. N. Amenta, M. Bern, Surface reconstruction by Voronoi filtering, Discrete Comput. Geom. 22 (4) (1999) 481-504.
4. N. Amenta, M. Bern, D. Eppstein, The crust and the-skeleton: Combinatorial curve reconstruction, Graphical Models Image Process. 60 (2) (1998) 125-135.
5. N. Amenta, M. Bern, M. Kamvysselis, A new Voronoi-based surface reconstruction algorithm, in: Proceedings of ACM SIGGRAPH 98, 1998, pp. 412-415.
6. N. Amenta, S. Choi, T.K. Dey, N. Leekha, A simple algorithm for homeomorphic surface reconstruction, in: Proceedings of the 16th Annual ACM Symposium on Computational Geometry (SCG '00), 2000, pp. 213-222.
7. D. Attali, r-regular shape reconstruction from unorganized points, Computational Geometry 10 (1998) 239-247.
8. C.L. Bajaj, E. Bernardini, G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, in: Proceedings of ACM SIGGRAPH 95, 1995, pp. 109-118.
9. J.-D. Boissonnat, Geometric structures for three-dimensional shape representation, ACM Trans. Graphics 3 (4) (1984) 266-286.
10. Computational Geometry Algorithms Library (CGAL), http://www.cgal.org.
11. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
12. CPLEX, http://www.cplex.com.
13. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: Proceedings of ACM SIGGRAPH 96, 1996, pp. 303-312.
14. T.K. Dey, P. Kumar, A simple provable algorithm for curve reconstruction, in: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '99), 1999, pp. 893-894.
15. H. Edelsbrunner, D.G. Kirkpatrick, R. Seidel, On the shape of a set of points in the plane, IEEE Trans. Inform. Theory 29 (1983) 551-559.
16. H. Edelsbrunner, E.P. Mucke, Three-dimensional alpha shapes, ACM Trans. Graphics 13 (1) (1994) 43-72.
17. K.J. Falconer, The Geometry of Fractal Sets, Cambridge University Press, Cambridge, UK, 1985.
18. Geomview, http://www.geom.umn.edu/software/geomview.
19. J. Giesen, Curve reconstruction, the Traveling Salesman Problem, and Menger's Theorem on length, in: Proceedings of the 15th Annual ACM Symposium on Computational Geometry (SCG '99), 1999, pp. 207-216.
20. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, Computer Graphics (Proceedings of SIGGRAPH92) 26 (2) (1992) 71-78.
21. D.G. Kirkpatrick, J.D. Radke, A framework for computational morphology, Computational Geometry (1985) 217-248.
22. M. Teichmann, M. Capps, Surface reconstruction with anisotropic density-scaled alpha shapes, in: Proceedings of the 9th Annual IEEE Conference on Visualization (VIS '98), 1998, pp. 67-72.
23. T. torn Dieck, Topologie, DeGruyter, Berlin, 1991.
24. R.C. Veltkamp, The gamma-neighborhood graph, Computational Geometry 1 (1992) 227-246.