Lecture 04
Overlay of Subdivisions
Required Reading
Optional Reading
-
Paper that first suggested the DCEL: Muller, D. E., & Preparata, F. P. (1978). Finding the intersection of two convex polyhedra. Theoretical Computer Science, 7(2), 217-236.
-
Winged-edge data structure: Baumgart, B. G. (1975, May). A polyhedron representation for computer vision. In Proceedings of the May 19-22, 1975, national computer conference and exposition (pp. 589-596). ACM.