We study the problem of reconstructing a simple polygon from angles measured at the vertices of the polygon. We assume that at each vertex, a sensing device returns the sequence of angles between each pair of vertices that are visible. We prove that the sequence of angle measurements at all vertices of a simple polygon in cyclic order uniquely determines the polygon up to similarity. Furthermore, we propose an algorithm that reconstructs the polygon from this information in polynomial time.
|Title of host publication||Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT)|
|Number of pages||12|
|Publication status||Published - 2010|