Lecture 25

Surface Reconstruction

Apr 15, 2019

Required Reading

Dey, T. K., & Kumar, P. (1999). A simple provable algorithm for curve reconstruction. In Proc. 10th ACM-SIAM Sympos. Discrete Algorithms. (pp. 893-894).
Amenta, N., Choi, S., Dey, T. K., & Leekha, N. (2002). A simple algorithm for homeomorphic surface reconstruction. International Journal of Computational Geometry & Applications, 12(01n02), 125-141.

Optional Reading

Amenta, N., Bern, M., & Eppstein, D. (1998). The crust and the β-skeleton: Combinatorial curve reconstruction. Graphical models and image processing, 60(2), 125-135.
Tamal Dey - Surface Reconstruction Software and Textbook
Edelsbrunner, H., & Shah, N. R. (1994, June). Triangulating topological spaces. In Proceedings of the tenth annual symposium on Computational geometry (pp. 285-292). ACM.