Naive Planes as Discrete Combinatorial Surfaces

  • Yukiko Kenmochi
  • Atsushi Imiya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1953)


An object of interest is digitized if we acquire its 3-dimensional digital images by using techniques such as computerized tomographic imaging. For recognition or shape analysis of such digitized objects, we need the study of 3-dimensional digital geometry and topology. In this paper, we focus on one of the simplest geometric objects such as planes and study their geometric and topological properties which are expressed by using an algebraic method.


White Point Closed Convex Hull Standard Plane Gray Point Combinatorial Topology 
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.


  1. 1.
    Imiya, A., Eckhardt, U.: The Euler Characteristics of Discrete Objects and Discrete Quasi-Objects. Computer Vision and Image Understanding 75 3 (1999) 307–318 249, 258CrossRefGoogle Scholar
  2. 2.
    Borgefors, G., Nyström, I., di Baja, G. S.: Computing skeletons in three dimensions. Pattern Recognition 32 (1999) 1225–1236 249CrossRefGoogle Scholar
  3. 3.
    Andres, E.: Le Plan Discret. In Proceedings of 3e Colloque Géométrie discète en imagerie: fondements et applications. Strasbourg (1993) 45–61 249Google Scholar
  4. 4.
    Françon, J.: Sur la topologie d’un plan arithmétique. Theoretical Computer Science 156 (1996) 159–176 249, 256, 258, 259zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Reveillès, J. P.: Combinatorial Pieces in Digital Lines and Planes. In Vision Geometry III. Proceedings of SPIE, Vol. 2573 (1995) 23–34 249, 250, 256Google Scholar
  6. 6.
    Françon, J., Schramm, J. M., Tajine, M.: Recognizing arithmetic straight lines and planes. In Discrete Geometry for Computer Imagery. LNCS 1176 Springer-Verlag, Berlin, Heidelberg (1996) 141–150 249, 256Google Scholar
  7. 7.
    Debled-Renesson, I.: Etude et reconnaissance des droites et plans discrets. PhD thesis, University of Louis Pasteur (1995) 249, 256Google Scholar
  8. 8.
    Kenmochi, Y.: Discrete Combinatorial Polyhedra: Theory and Application. Doctoral thesis, Chiba University (1998) 249, 251, 252Google Scholar
  9. 9.
    Kenmochi, Y., Imiya, A.: On Combinatorial Properties of Discrete Planar Surfaces. In Proceedings of International Conference on Free Boundary Problems: Theory and Applications. Vol. 2. Gakkotosho, Tokyo (2000) 255–272. 249, 253Google Scholar
  10. 10.
    Aleksandrov, P. S.: Combinatorial Topology. Vol. 1. Graylock Press, Rochester, New York (1956) 249, 250zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Yukiko Kenmochi
    • 1
  • Atsushi Imiya
    • 2
  1. 1.School of Information ScienceJapan Advanced Institute of Science and TechnologyJapan
  2. 2.Department of Information and Image SciencesChiba UniversityChiba

Personalised recommendations