Non Convex Contour Reconstruction

  title={Non Convex Contour Reconstruction},
  author={Panagiotis Alevizos and Jean-Daniel Boissonnat and Mariette Yvinec},
  journal={J. Symb. Comput.},
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 beam or the articulated arms of a robot moving around the object. This paper shows that the information provided by the rays is crucial (though generally neglected) when solving 2.dimensional reconstruction problems. The main property of the rays is that they induce a total order on the measured… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 12 references

Geometric Probing

S. S. Skiena
Ph.D. Thesis, Department of Computer Science, • 1988
View 1 Excerpt

Connect-the-dots: a new heuristic

J. O'Rourke, H. Booth, R. Washington
Comp. Graphics and Image • 1987

Uniqueness of Orthogonal Connect-the-dots

J O'Rourke

Similar Papers

Loading similar papers…