We study the Art Gallery Problem for face guards in polyhedral environments. The problem can be informally stated as: how many (not necessarily convex) windows should we place on the external walls of a dark building, in order to completely illuminate its interior? We consider both closed and open face guards (i.e., faces with or without their boundary), and we study several classes of polyhedra, including orthogonal polyhedra, 4-oriented polyhedra, and 2-reflex orthostacks.
展开▼
