Abstract
The goal of this paper is to determine the components of the complement of digital manifolds in the standard cubical decomposition of Euclidean spaces for arbitrary dimensions. Our main result generalizes the Morgenthaler-Rosenfeld's one for (26, 6)-surfaces in ℤ3 [9]. The proof of this generalization is based on a new approach to digital topology sketched in [5] and developed in [2].
Chapter PDF
Similar content being viewed by others
Keywords
References
R. Ayala, E. Domínguez, A.R. Francés, A. Quintero, J. Rubio. On surfaces in digital topology. Proceedings of the 5th Colloquium on Discrete Geometry for Computer Imagery DGCI'5. 271–276 (1995).
R. Ayala, E. Domínguez, A.R. Francés, A. Quintero, J. Rubio. A polyhedral approach to n-dimensional digital topology. Preprint.
R.H. Bing. The geometric topology of 3-manifolds. Coll. Pub., 40. Amer. Math. Soc. 1983.
A. Dold. Algebraic Topology. Die Grundlehren der Math., 200. Springer, 1972.
E. Domínguez, A.R. Francés, A. Márquez. A Framework for Digital Topology. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 2, 65–70, 1993.
E. Khalimsky, R. Kopperman, P.R. Meyer. Computer Graphics and connected topologies on finite ordered sets. Topology and its Applications, 36 (1990), 1–17.
T.Y. Kong, A.W. Roscoe. Continuous Analogs of Axiomatized Digital Surfaces. Computer Vision, Graphics, and Image Processing 29, 60–86 (1985).
W.S. Massey. Homology and Cohomology Theory. Marcel Dekker, 1978.
D.G. Morgenthaler, A. Rosenfeld. Surfaces in Three-Dimensional Digital Images. Information and Control 51, 227–247 (1981).
F. Raymond. Separation and union theorems for generalized manifolds with boundary. Michigan Math. J. 7 (1970) 1–21.
A. Rosenfeld. Digital Topology. Amer. Math. Monthly, 86 (1979), 621–630.
C.P. Rourke, B.J. Sanderson. Introduction to Piecewise linear topology. Ergebnisse der Math., 69. Springer, 1972.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ayala, R., Domínguez, E., Francés, A.R., Quintero, A. (1996). Determining the components of the complement of a Digital (n−1)-manifold in ℤn . In: Miguet, S., Montanvert, A., Ubéda, S. (eds) Discrete Geometry for Computer Imagery. DGCI 1996. Lecture Notes in Computer Science, vol 1176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62005-2_14
Download citation
DOI: https://doi.org/10.1007/3-540-62005-2_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62005-1
Online ISBN: 978-3-540-49595-6
eBook Packages: Springer Book Archive