Article ID Journal Published Year Pages File Type
415136 Computational Geometry 2016 26 Pages PDF
Abstract

Minimizing the number of probes is one of the main challenges in reconstructing geometric objects with probing devices. In this paper, we investigate the problem of using an ω-wedge probing tool to determine the exact shape and orientation of a convex polygon. An ω-wedge consists of two rays emanating from a point called the apex of the wedge and the two rays forming an angle ω. To probe with an ω  -wedge, we set the direction that the apex of the probe has to follow, the line L→, and the initial ori

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,