Abstract

Let S be an orthogonal polygon in the plane. For each point x in S,let 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 , and when this occurs is the staircase kernel of S. In general, if S contains exactly k such distinct closed set , then S is a union of k (or possibly fewer) orthogonally starshaped sets chosen from .

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call