A simple proof for visibility paths in simple polygons

04/05/2020
by   Mohammad Reza Zarrabi, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2020

Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

We address the following problem: Given a simple polygon P with n vertic...
research
10/04/2010

Inaccessibility-Inside Theorem for Point in Polygon

The manuscript presents a theoretical proof in conglomeration with new d...
research
07/14/2020

On approximations to minimum link visibility paths in simple polygons

We investigate a practical variant of the well-known polygonal visibilit...
research
02/03/2022

k-Transmitter Watchman Routes

We consider the watchman route problem for a k-transmitter watchman: sta...
research
07/09/2015

The Shadows of a Cycle Cannot All Be Paths

A "shadow" of a subset S of Euclidean space is an orthogonal projection ...
research
06/02/2003

On multiple connectedness of regions visible due to multiple diffuse reflections

It is known that the region V(s) of a simple polygon P, directly visible...
research
12/10/2020

No Krasnoselskii number for general sets in ℝ^2

For a family ℱ of sets in ℝ^d, the Krasnoselskii number of ℱ is the smal...

Please sign up or login with your details

Forgot password? Click here to reset