Abstract
Representing discrete objects by polyhedral complexes, we study topological properties of boundary points and surface points. We then obtain the local point configurations of discrete surfaces which are also considered to be boundaries of discrete objects.
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)
Cohen, L.D.: On active contour models and balloons. Computer Vision, Graphics and Image Processing: Image Understanding 53(2), 211–218 (1991)
Couprie, M., Bertrand, G.: Simplicity surface: a new definition of surfaces in Z 3. In: Vision Geometry VII, Proceedings of SPIE, vol. 3454, pp. 40–51 (1998)
Esnard, A., Lachaud, J.-O., Vialard, A.: Discrete deformable boundaries for 3D image segmentation. Technical Report No. 1270-02, LaBRI, University of Bordeaux 1 (2002)
Françon, J.: Discrete combinatorial surfaces. Graphical Models and Image Processing 57(1), 20–26 (1995)
Françon, J.: Sur la topologie d’un plan arithmétique. Theoretical Computer Science 156, 159–176 (1996)
Jonker, P.P., Svensson, S.: The generation of N dimensional shape primitives. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 420–433. Springer, Heidelberg (2003)
Kenmochi, Y., Imiya, A., Ichikawa, A.: Discrete combinatorial geometry. Pattern Recognition 30(10), 1719–1728 (1997)
Kenmochi, Y., Imiya, A.: Combinatorial topologies for discrete planes. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 144–153. Springer, Heidelberg (2003)
Kenmochi, Y., Imiya, A.: Combinatorial boundary tracking of a 3D lattice point set. submitted to Journal of Visual Communication and Image Representation
Morgenthaler, D.G., Rosenfeld, A.: Surfaces in three-dimensional digital images. Information and Control 51, 227–247 (1981)
Stillwell, J.: Classical Topology and Combinatorial Group Theory. Springer, New York (1993)
Ziegler, G.M.: Lectures on Polytopes. Springer, New York (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kenmochi, Y., Nomura, Y. (2005). Local Point Configurations of Discrete Combinatorial Surfaces. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)