Abstract
The paper presents an introduction to computer topology with applications to image processing and computer graphics. Basic topological notions such as connectivity, frontier, manifolds, surfaces, combinatorial homeomorphism etc. are recalled and adapted for locally finite topological spaces. The paper describes data structures for explicitly representing classical topological spaces in computers and presents some algorithms for computing topological features of sets. Among them are: boundary tracing (n=2,3), filling of interiors (n=2,3,4), labeling of components, computing of skeletons and others.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alexandroff, P.: Diskrete Räume. Mat. Sbornik. 2 (1937) 501–518
Barett, J.: Quantum Gravity as Topological Quantum Field Theory. Jour. Math. Phys. 36 (1995) 6161–6179
Bertrand, Y., Fiorio, Ch., Pennaneach, Y.: Border Map: A Topological Representation for nD Image Analysis. In: Bertrand, G., Couprie, M., Perroton, L. (eds.): Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, Vol. 1568, Springer-Verlag, Berlin Heidelberg New York (1999) 242–257.
Encarnacao, J., Strassler, W., Klein, R.: Computer Graphics. R. Oldenbourg Verlag, Munich (1997)
Fiorio, Ch.: A Topologically Consistent Representation for Image Analysis: The Frontier Topological Graph. In: Miguet, S., Montanvert, A., Ubéda, S. (eds.): Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, Vol. 1176, Springer-Verlag, Berlin Heidelberg New York (1996) 151–162
Gordon, D., Udupa, J.K.: Fast Surface Tracking in Three-Dimensional Binary Images. Computer Vision, Graphics and Image Processing 45 (1989) 196–214
Klette, R.: Cell Complexes through Time. University of Auckland, CITR-TR-60, June 2000.
Kovalevsky, V.: On the Topology of Digital Spaces. In: Proceedings of the Seminar “Digital Image Processing”,.Technical University of Dresden (1986) 1–16
Kovalevsky, V.: Finite Topology as Applied to Image Analysis. Computer Vision, Graphics and Image Processing 45 (1989) 141–161
Kovalevsky, V.: Finite Topology and Image Analysis. In: Hawkes, P. (ed.): Advances in Electronics and Electron Physics, Vol. 84. Academic Press (1992) 197–259
Kovalevsky, V.: A Topological Method of Surface Representation. In: Bertrand, G., Couprie, M., Perroton, L. (eds.): Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, Vol. 1568. Springer-Verlag, Berlin Heidelberg New York (1999), 118–135
Kovalevsky, V.: A New Means for Investigating 3-Manifolds. In: Borgefors, G., Nyström, I., Sanniti di Baja, G. (eds.): Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, Vol. 1953. Springer-Verlag, Berlin Heidelberg New York (2000) 57–68
Lawrence, R.: Triangulation, Categories and Extended Field Theories. In: Baadhio, R., Kauffman, L. (eds.): Quantum Topology. World Scientific, Singapore (1993) 191–208
Matveev, S.: Computer Classification of 3-Manifolds. Russian Journal of Mathematical Physics 7 (2000) 319–329
Rinow, W.: Textbook of Topology. VEB Deutscher Verlag der Wissenschaft, Berlin (1975)
Steinitz, E.:Beitraege zur Analysis Situs, Sitzungsbericht Berliner Mathematischer Gesellschaft, Vol.7. (1908) 29–49
Stillwell, J.: Classical Topology and Combinatorial Group Theory. Springer-Verlag, Berlin Heidelberg New York (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kovalevsky, V. (2001). Algorithms and Data Structures for Computer Topology. In: Bertrand, G., Imiya, A., Klette, R. (eds) Digital and Image Geometry. Lecture Notes in Computer Science, vol 2243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45576-0_3
Download citation
DOI: https://doi.org/10.1007/3-540-45576-0_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43079-7
Online ISBN: 978-3-540-45576-9
eBook Packages: Springer Book Archive