Point Guards and Point Clouds: Solving General Art Gallery Problems
Submitted by Alexander Kröller on
The Art Gallery problem is a classic problem in Computational Geometry: Given an art gallery (a polygon), how many stationary guards do you need to guard it? We show practical applications of this problem and how it can be solved.