Camera Placement -- Art Gallery Theorem (theorem 3.2, p.48)

• For a simple polygon with n vertices, ën/3û cameras are occasionally necessary and always sufficient to have every point in the polygon visible from at least one of the cameras.

back