Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
415136 | Computational Geometry | 2016 | 26 Pages |
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
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel Smid,