ISSN:
1572-9168
Keywords:
51M20
;
52C05
;
51N20
;
x-ray probes
;
polygons
;
tomography
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00151583