Polygon Triangulation
Daniel Vlasic
Motivation -- Guarding an Art Gallery
-
model gallery as a simple polygon (no holes, no self-intersections)
-
a camera sees those points to which it can be connected with
an open segment that lies in the interior of the polygon

back next