A sufficient condition for visibility paths in simple polygons
Abstract
The purpose of this note is to give a simple proof for a necessary and sufficient condition for visibility paths in simple polygons. A visibility path is a curve such that every point inside a simple polygon is visible from at least one point on the path. This result is essential for finding the shortest watchman route inside a simple polygon specially when the route is restricted to curved paths.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2020
- DOI:
- 10.48550/arXiv.2004.02227
- arXiv:
- arXiv:2004.02227
- Bibcode:
- 2020arXiv200402227Z
- Keywords:
-
- Computer Science - Computational Geometry