Analysis and Structured Representation of the Theory of Abstract Cell Complexes Applied to Digital Topology and Digital Geometry
Henrik Schulz 1,SiegfriedFuchs2, and Vladimir Kovalevsky 3
February 2003
1This paper was published as a student thesis by the author at Dresden University of Technology, Department of Computer Science, Dresden, Germany 2Dresden University of Technology, Department of Computer Science, Dresden, Ger- many 3TFH Berlin - University of Applied Sciences, Berlin, Germany Contents
1 Introduction 2
2 Notions and Theorems in Classical and Digital Topology 3 2.1ClassicalTopology...... 3 2.2DigitalTopology...... 4 2.3BlockComplexes...... 8 2.4Skeletons...... 8 2.5MoreNotionsandProblems...... 10
3 Manifolds, Balls and Spheres 12 3.1Manifolds...... 12 3.2CombinatorialTopology...... 13 3.3 Interlaced Spheres ...... 14
4 Cartesian Complexes and Digital Geometry 15 4.1LocallyFiniteCartesianSpaces...... 15 4.2DigitalGeometry...... 15 4.3PointsandVectors...... 17
5 Mappings among Locally Finite Spaces 19
6 Structured Representation 20
1 1 Introduction
This paper is intended to give an overview of the theory of abstract cell complexes from the viewpoint of digital image processing. We focus on digital topology and digital geometry and try to analyse the theory in a wide variety.
In the next four sections we present the base notions and some important theo- rems predominantly based on the publications of V.A.Kovalevsky, but also of other authors.
Section 6 contains the structured representation of the notions and theorems, which should be understood as a map of the theory.
Beside this paper, the definitions and theorems can be watched as an HTML-presen- tation at the following address: http://www.inf.tu-dresden.de/∼hs24/ACC
2 2 Notions and Theorems in Classical and Digital Topology 2.1 Classical Topology In the first section we present some elementary definitions from classical topology [14] which are necessary in the field of abstract cell complexes.
Definition 1: A topological space R is a pair (E,SY ) consisting of a set E of abstract elements and a system SY = {S1,S2, ..., Si, ...} of subsets Si of E.These subsets are called the open subsets of the space and must satisfy the following axioms: (A1) The empty subset ∅ and the set E belong to SY .
(A2) For every family F of subsets Si belonging to SY the union of all subsets which are elements of F must also belong to SY .
(A3) If some subsets S1 and S2 belong to SY then the intersection S1 ∩ S2 must also belong to SY . A topological space is called finite iff the set E contains a finite number of elements. A topological space is called locally finite if every element of E bounds a finite num- ber of other elements.
A topological space fulfills the Ti-separation property andisthencalledTi-space iff it fulfills the axiom (Ti)(i =0, 1, 2). In the field of cellular complexes we are only interested in the T0-separation property. In the following the separation axioms (see [14], p.118) are listed for completeness:
(T0) For any two points there is an open set containing the one but not the other point. (Kolmogoroff, 1935)
(T1) For any two points x, y there exist two open sets G, H such that x ∈ G and y/∈ H and x/∈ G and y ∈ H.(Fr´echet, 1928)
(T2) For any two points x, y there exist two open sets G, H such that x ∈ G, y ∈ H and G ∩ H = ∅. (Hausdorff, 1914)
There (T0) is the weakest separation axiom. (T1) is a stronger demand and each T1-space is also a T0-space. The strongest of the three demands is (T2)andeach T2-space is also a T1-space. T2-spaces are usually called Hausdorff-spaces.
Definition 2: A one-to-one correspondence f between a topological space R and a topological space R is a homeomorphism iff the following condition is satisfied: f : R ←→ R continuous =⇒ f −1 : R ←→ R continuous Another term for homeomorphism is topological correspondence. Two topological spaces are said to be topologically equivalent iff there exists a homeomorphic corre- spondence between them.
Two subsets of a topological space can be considered as identical from a topological point of view iff there exists a homeomorphism between them.
Definition 3: A property of a subset M of a topological space R is a topological invariant iff the same property is also valid for the set f(M), for any homeomor- phism f.
3 The dimension of a topological space is an example for a non-trivial topological invariant.
Definition 4: A topological neighborhood of a point p in a topological space R is any set containing an open subset of R which contains p.
2.2 Digital Topology In the next section the most important notions from digital topology are presented. When not explicitly marked, they can be found in [5].
Definition 5: An abstract cell complex (ACC) C =(E,B,dim)isasetE of abstract elements provided with an antisymmetric, irreflexive, and transitive bi- nary relation B ⊂ E × E called the bounding relation, and with a dimension function dim : E −→ I from E into the set I of non-negative integers such that dim(e )