References & Citations
Computer Science > Computational Geometry
Title: A sufficient condition for visibility paths in simple polygons
(Submitted on 5 Apr 2020 (v1), last revised 2 Dec 2022 (this version, v5))
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.
Submission history
From: Mohammad Reza Zarrabi [view email][v1] Sun, 5 Apr 2020 15:08:31 GMT (105kb,D)
[v2] Tue, 5 May 2020 17:00:34 GMT (105kb,D)
[v3] Wed, 15 Jul 2020 11:19:29 GMT (106kb,D)
[v4] Mon, 7 Nov 2022 15:37:54 GMT (106kb,D)
[v5] Fri, 2 Dec 2022 16:02:31 GMT (106kb,D)
Link back to: arXiv, form interface, contact.