Convex decomposition of \(U\)-polygons. (English) Zbl 1160.68042
Summary: When parallel \(X\)-rays are considered in any finite set \(U\) of directions, switching components with respect to \(U\) can be constructed. This is true for \(U\subset \mathbb R^n\), and also for any finite set of lattice directions. R. J. Gardner raised the problem of looking for a characterization of switching components. In 2001, L. Hajdu and R. Tijdeman gave an answer by proving that a switching component is always the linear combination of switching elements. Though splendid, this result fails to be a characterization theorem inside the class of convex bodies, meaning that the switching element of the linear combination could be not convex even if the switching component is convex. The purpose of this paper is to investigate the problem in the plane, where a convex switching component with respect to \(U\) is a \(U\)-polygon. We prove that a \(U\)-polygon can always be decomposed as a linear sum inside the class of \(U\)-polygons.
MSC:
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
| 52B55 | Computational aspects related to convexity |
References:
| [1] | Barcucci, E.; Del Lungo, A.; Nivat, M.; Pinzani, R., X-ray characterizing some classes of discrete sets, Linear Algebra Appl., 339, 3-21 (2001) · Zbl 0994.65142 |
| [2] | Dulio, P.; Peri, C., On the geometric structure of lattice \(U\)-polygons, Discrete Math., 307, 19-20, 2330-2340 (2007) · Zbl 1123.52008 |
| [3] | Fisher, J. C.; Jamison, R. E., Properties of affinely regular polygons, Geom. Dedicata, 69, 241-259 (1998) · Zbl 0904.51010 |
| [4] | Gardner, R. J.; McMullen, P., On Hammer’s \(X\)-ray problem, J. London Math. Soc., 21, 2, 171-175 (1980) · Zbl 0417.52005 |
| [5] | Gardner, R. J., Geometric Tomography (2006), Cambridge University Press: Cambridge University Press New York, For update: http://www.ac.wwu.edu/ gardner/ · Zbl 1102.52002 |
| [6] | Gardner, R. J.; Gritzmann, P., Discrete tomography: Determination of finite sets by X-rays, Trans. Amer. Math. Soc., 349, 2271-2295 (1997) · Zbl 0873.52015 |
| [7] | Giering, O., Bestimmung von Eibereichen und Eikörpen durch Steiner-Symmetrisierungen, Sber. Bayer. Akad. Wiss. München, Math.-Nat.Kl., 225-253 (1962) · Zbl 0115.40002 |
| [8] | Lorentz, G. G., A problem of plane measure, Amer. J. Math., 71, 417-426 (1949) · Zbl 0032.19701 |
| [9] | Hajdu, L.; Tijdeman, R., Algebraic aspects of discrete tomography, J. Reine Angew. Math, 534, 119-128 (2001) · Zbl 1058.92029 |
| [10] | Herman, G. T.; Kuba, A., Discrete Tomography: Foundations, Algorithms, and Applications (1999), Birkhäuser: Birkhäuser Boston · Zbl 0946.00014 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
