Reconstructing polygons from x-rays

We present strategies for interactively reconstructing polygons from carefully chosen x-ray probes, generalizing previous results for convex polygons to a significantly larger class of objects. In particular, we show that n+h+2 parallel x-ray probes are sufficient to determine an n-gon P with h vertices on its convex hull, provided no three vertices of P are collinear. If given an upper bound n on the number of vertices of P, then 2n+2 parallel probes or 3n origin probes suffice. Further, we show that lg n–2 probes are necessary. Finally, we present verification strategies for arbitrary polygons. Interactive probing strategies have the potential to minimize radiation exposure in medical imaging.