Abstract
A discrete analytical plane DAP is defined as a set of lattice points which satisfy two inequalities. In this paper, we define a discrete combinatorial plane DCP and show relations between DAPs and DCPs such that a DCP is a combinatorial surface of a DAP. From the relations, we derive new combinatorial topological properties of DAPs.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alexandrov, P.S.: Combinatorial Topology, vol. 1. Graylock Press, Rochester (1956)
Andrès, E.: Le plan discret. In: Actes du 3e Colloque Géométrie discrète en imagerie: fondements et applications, Strasbourg (September 1993)
Andrès, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. Graphical Models and Image Processing 59(5), 302–309 (1997)
Debled-Renesson, I.: Etude et reconnaissance des droites et plans discrets. Thèse de doctorat de l’université Louis Pasteur (1995)
Françon, J.: Sur la topologie d’un plan arithmétique. Theoretical Computer Science 156, 159–176 (1996)
Françon, J., Schramm, J.M., Tajine, M.: Recognizing arithmetic straight lines and planes. In: Miguet, S., Ubéda, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 141–150. Springer, Heidelberg (1996)
Kenmochi, Y., Imiya, A.: Naive planes as discrete combinatorial surfaces. In: Nyström, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol. 1953, pp. 249–261. Springer, Heidelberg (2000)
Kenmochi, Y., Imiya, A.: Discrete polyhedrization of a lattice point set. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 148–160. Springer, Heidelberg (2001)
Reveillès, J.-P.: Géométrie discrète, calcul en nombres entiers et algorithmique. Thèse d’état soutenue à l’université Louis Pasteur (1991)
Stillwell, J.: Classical topology and combinatorial group theory. Springer, New York (1993)
Ziegler, G.M.: Lectures on polytopes. Springer, New York (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kenmochi, Y., Imiya, A. (2003). Combinatorial Topologies for Discrete Planes. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive