Abstract
Various results are given concerning X-rays of polygons in ℝ2. It is shown that no finite set of X-rays determines every star-shaped polygon, partially answering a question of S. Skiena. For anyn, there are simple polygons which cannot be verified by any set ofn X-rays. Convex polygons are uniquely determined by X-rays at any two points. Finally, it is proved that given a convex polygon, certain sets of three X-rays will distinguish it from other Lebesgue measurable sets.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G. Bianchi and M. Longinetti, Reconstructing plane sets from projections,J. Discrete Comput. Geom.,5 (1990), 223–242.
U. Brehm, Polygons which are not uniquely determined by their X-rays from two point sources, in preparation.
H. Edelsbrunner and S. S. Skiena, Probing convex polygons with X-rays,SIAM J. Comput.,17 (1988), 870–882.
K. J. Falconer, A result on the Steiner symmetrization of a compact set,J. London Math. Soc. (2),14 (1976), 385–386.
R. J. Gardner, Symmetrals and X-rays of planar convex bodies,Arch. Math.,41 (1983), 183–189.
R. J. Gardner and P. Gritzmann, Successive determination and verification of polytopes by their X-rays, in preparation.
R. J. Gardner and P. McMullen, On Hammer's X-ray problem,J. London Math. Soc. (2),21 (1980), 171–175.
O. Giering, Bestimmung von Eibereichen und Eikörpern durch Steiner-Symmetrisierungen,Sitzungsber. Bayer. Akad. Wiss. München Math.-Natur. Kl. (1962), 225–253.
V. P. Golubjatnikov, On the tomography of polyhedra (in Russian), in:Questions of Correctedness in Inverse Problems in Mathematical Physics, Computer Center, Novosibirsk, (1982), pp. 75–76.
G. G. Lorentz, A problem of plane measure,Amer. J. Math.,71 (1949), 417–426.
F. Natterer,The Mathematics of Computerized Tomography, Wiley, New York, and Teubner, Stuttgart (1986).
S. S. Skiena, Geometric Probing, Ph.D. dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL (1988).
S. S. Skiena, Problems in geometric probing,Algorithmica,4 (1989), 599–605.
A. Volčič, A new proof of the Giering theorem,Suppl. Rend. Circ. Mat. Palermo (2),8 (1985), 281–295.
A. Volčič, A three point solution to Hammer's X-ray problem,J. London Math. Soc. (2),34 (1986), 349–359.
A. Volčič, Tomography of convex bodies and inscribed polygons,Ricerche Mat. Suppl.,36 (1987), 185–192.
Author information
Authors and Affiliations
Additional information
This work was done at the Istituto Analisi Globale e Applicazioni, Florence, Italy.
Rights and permissions
About this article
Cite this article
Gardner, R.J. X-rays of polygons. Discrete Comput Geom 7, 281–293 (1992). https://doi.org/10.1007/BF02187842
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02187842