Sciweavers

CCCG
2006

Polygon Reconstruction from Line Cross-Sections

13 years 6 months ago
Polygon Reconstruction from Line Cross-Sections
We study the following geometric probing problem: Reconstruct a planar polygon from its intersections with a collection of arbitrarily-oriented "cutting" lines. We propose an algorithm which enumerates all possible reconstructions that are consistent with the input and comply with a realistic sampling condition. We analyze the complexity of the algorithm and provide some experimental results.
Gill Barequet, Craig Gotsman, Avishay Sidlesky
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where CCCG
Authors Gill Barequet, Craig Gotsman, Avishay Sidlesky
Comments (0)