´╗┐

Maximal visibility and unions of orthogonally starshaped sets


Abstract


Let S be an orthogonal polygon in the plane. For each point x in S,let V<sub>x</sub> denote the set of points which x sees via staircase paths and let(Error rendering LaTeX formula). For S simply connected, S is starshaped via staircase paths (i.e., orthogonally starshaped) if and only if S contains exactly one such closed set M<sub>x</sub>, and when this occurs M<sub>x</sub> is the staircase kernel of S. In general, if S contains exactly k such distinct closed set M_{x<sub>1</sub>},...M_{x<sub>k</sub>}, then S is a union of k (or possibly fewer) orthogonally starshaped sets chosen from V_{x<sub>1</sub>},...,V_{x<sub>k</sub>}.

DOI Code: 10.1285/i15900932v24n1p1

Keywords: Orthogonal polygons; Starshaped via staircase paths

Classification: 52A30

Full Text: PDF


Creative Commons License
This work is licensed under a Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia License.