Polygon Reconstruction from Line Cross-Sections ⁄
Avishay Sidlesky, Gill Barequet, Craig Gotsman · 2006
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. 1