| Efficient Visibility Queries in Simple Polygons (2002) | |||||||||||||||||
Abstract | |||||||||||||||||
| We present a method of decomposing a simple polygon that allows the preprocessing of the polygon to eciently answer visibility queries of various forms in an output sensitive manner. | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||