We present algorithms to reconstruct the planar cross-section of a simply connected object from data points measured by rays. The rays are semi.infinite curves representing, for example, the laserâ€¦ (More)

PROOF. Without loss of generality we assume that S = {el . . . . . e,} is a connected set of segments, otherwise the argument is applied separately to each connected component of S. In addition, weâ€¦ (More)

We present an optimal algorithm to reconstruct the planar cross section of a simple object from data points measured by rays. The rays are semi-infinite curves representing, for example, the laserâ€¦ (More)

In this paper we study a cell of the subdivision induced by a union ofn half-lines (or rays) in the plane. We present two results. The first one is a novel proof of theO(n) bound on the number ofâ€¦ (More)