Abstract
Within the framework of the arithmetic discrete geometry introduced by J.P.Reveillés, I. Debled has defined the concept of tricubes and found out that the total number of the tricubes that may appear in a naive plane is fourty.
This study concerns the coexistence of tricubes in a plane. We call complete combination of coplanar tricubes any set of tricubes, such as a naive plane exists, which contains all the tricubes of this set without any other. We present an algorithm which calculates the set of these combinations.
It appears that the number of these combinations is quite small : only 99, although a “combinatory explosion” could have been expected during their calculation. Their list is given in the appendix.
Chapter PDF
References
I. Debied-Rennesson. Etude et reconnaissance des droites et plans discrets. Thèse de doctorat, Université Louis Pasteur, Strasbourg, 1995.
I. Debled-Rennesson, J.P. Reveillès. A new approach to digital planes. Vision Geometry III, Boston, 1994.
J. Frangon, J.M. Schramm, M. Tajine. Recognizing Arithmetic Straight Lines and Planes. 6 th Confèrence on Discrete Geometry for Computer Imagery, Lyon, 1996. Proceedings: Lecture Notes in Computer Science no1176, Springer, 1996.
H. W. Kuhn. Solvability and consistency for linear equations and inequalities. The Americain Mathematical Monthly, vol. 63, p. 217–232, 1956.
J.P. Reveiflös. Géomhétrie discréte, calcul en nombres entiers et algorithmique. Thèse de doctorat d'état, Université Louis Pasteur, Strasbourg, 1991.
J.P. ReveiMs. Combinatorial pieces in digital lines and planes. Vision Geometry 4, SPIE'95, San Diego, 1995.
J.M.Schramm. Tricubes coplanaires. RR97-12. LSIIT, Université Louis Pasteur, Strasbourg, 1997.
J. Stoer, C. Witzgall. Convexity and Optimization in Finite Dimensions I. Die Grundlehren der mathernatischen Wissenschaften in Einzeldarstellungen, Band 163, Springer, 1970.
J.Yaacoub. Enveloppes convexes de réseaux et applications au traitement d'images. Thèse de doctorat, Université Louis Pasteur, Strasbourg, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schramm, JM. (1997). Coplanar tricubes. In: Ahronovitz, E., Fiorio, C. (eds) Discrete Geometry for Computer Imagery. DGCI 1997. Lecture Notes in Computer Science, vol 1347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024832
Download citation
DOI: https://doi.org/10.1007/BFb0024832
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63884-1
Online ISBN: 978-3-540-69660-5
eBook Packages: Springer Book Archive
