Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949865 | Discrete Applied Mathematics | 2017 | 13 Pages |
Abstract
The study of 2D digital spaces plays an important role in both topology and digital geometry. To propose a certain method of digitizing subspaces of the 2D Euclidean space (or Hausdorff space, denoted by R2), the present paper follows a Marcus-Wyse (M-, for short) topological approach because the M-topology was developed for studying digital spaces in Z2, where Z2 is the set of points in R2 with integer coordinates. Hence the present paper uses several tools associated with M-topology, e.g. an M-localized neighborhood of a point pâZ2, a topological graph (or a connectedness graph) induced by the M-topology (or M-connectedness graph), a new type of lattice-based connectedness graph homomorphism (or lattice-based M-adjacency map, LMA-map for brevity) which are substantially helpful to MA-digitize subspaces of R2, where “MA” means the M-adjacency (see Definition 10 and Theorem 3.9 of the present paper). Besides, the paper proposes an algorithm supporting an MA-digitization of subspaces of R2. Furthermore, to investigate a relation between subspaces of R2 and their corresponding MA-digitized spaces, and to classify subspaces of R2 associated with the M-topology, the paper uses both the first homotopy group (or the fundamental group) in algebraic topology and an MA-fundamental group.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Sang-Eon Han, Wei Yao,