Copyright © 2004 Elsevier B.V. All rights reserved.
Determination of Q-convex sets by X-rays
Received 7 June 2000;
revised 13 September 2004;
accepted 23 September 2004.
Communicated by P. Gritzmann.
Available online 26 October 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper, the problem of the determination of lattice sets from X-rays is studied. We define the class of Q-convex sets along a set of directions which generalizes classical lattice convexity and we prove that for any
, the X-rays along
determine all the convex sets if and only if it determines all the Q-convex sets along
. As a consequence, any algorithm which reconstructs Q-convex sets from X-rays can be used to reconstruct convex lattice sets from X-rays along directions which provide uniqueness. This gives a constructive answer to the discrete version of Hammer's X-ray problem.
Keywords: Discrete tomography; Convexity; Lattice sets; X-rays







E-mail Article
Add to my Quick Links

Cited By in Scopus (7)






