Reconstructing a convex polygon from its $\omega$-cloud
Abstract
An -wedge is the closed set of points contained between two rays that are emanating from a single point (the apex), and are separated by an angle . Given a convex polygon , we place the -wedge such that is inside the wedge and both rays are tangent to . The set of apex positions of all such placements of the -wedge is called the -cloud of . We investigate reconstructing a polygon from its -cloud. Previous work on reconstructing from probes with the -wedge required knowledge of the points of tangency between and the two rays of the -wedge in addition to the location of the apex. Here we consider the setting where the maximal -cloud alone is given. We give two conditions under which it uniquely defines : (i) when is fixed/given, or (ii) when what is known is that . We show that if neither of these two conditions hold, then may not be unique. We show that, when the uniqueness conditions hold, the polygon can be reconstructed in time with working space in addition to the input, where is the number of arcs in the input -cloud.
Keywords
Cite
@article{arxiv.1801.02162,
title = {Reconstructing a convex polygon from its $\omega$-cloud},
author = {Elena Arseneva and Prosenjit Bose and Jean-Lou De Carufel and Sander Verdonschot},
journal= {arXiv preprint arXiv:1801.02162},
year = {2019}
}
Comments
16 pages, 6 figures