pith. sign in

arxiv: 1811.07649 · v1 · pith:5C4KJVIYnew · submitted 2018-11-19 · 💻 cs.CC

Visibility Extension via Reflective Edges to an Exact Quantity

classification 💻 cs.CC
keywords exactpolygonareaedgesmirrorsvisibilityaddingcases
0
0 comments X
read the original abstract

We consider extending the visibility polygon of a given point $q$, inside a simple polygon $P$ by converting some edges of $P$ to mirrors. We will show that several variations of the problem of finding mirror-edges to add precisely $k$ units of area to $VP(q)$ are NP-complete. The optimal cases are NP-hard. We are unaware of any result on adding an exact number to a polygon, or covering an area with an exact surface. We deal with both single and multiple reflecting mirrors for both specular or diffuse types of reflections.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.