Topological properties of closed digital spaces: One method of constructing digital models of closed continuous surfaces by using covers

被引:8
作者
Evako, AV
机构
[1] 120080 Moscow, Volokolamskoe Sh. 1
关键词
computer graphics; digital model; digital topology; closed digital space; graph; cover; dimension; normal space;
D O I
10.1016/j.cviu.2003.11.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper studies properties of closed digital n-dimensional spaces, which are digital models of continuous n-dimensional closed Surfaces. We show that the minimal number of points in a closed digital n-dimensional space is 2n + 2 points. A closed digital n-dimensional space with 2n + 2 points is the minimal n-dimensional sphere, which is the join of n + 1 copies of the 0-dimensional sphere. We prove that a closed digital n-dimensional space cannot contain a closed digital it-dimensional subspace, which is different from the space itself. We introduce the general definition of a closed digital space and prove that a closed digital space is necessarily a closed digital n-dimensional space. Finally, we present conditions which guarantee that every digitization process preserves important topological and geometric properties of continuous closed 2-surfaces. These conditions also allow us to determine the correct digitization resolution for a given closed 2-surface. (c) 2006 Published by Elsevier Inc.
引用
收藏
页码:134 / 144
页数:11
相关论文
共 11 条
[1]  
Bertrand G, 1999, LECT NOTES COMPUT SC, V1568, P229
[2]   Topological properties of the intersection graph of covers of n-dimensional surfaces [J].
Evako, AV .
DISCRETE MATHEMATICS, 1995, 147 (1-3) :107-120
[3]   DIMENSION ON DISCRETE SPACES [J].
EVAKO, AV .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1994, 33 (07) :1553-1568
[4]   Dimensional properties of graphs and digital spaces [J].
Evako, AV ;
Kopperman, R ;
Mukhin, YV .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 1996, 6 (2-3) :109-119
[5]  
Harary F., 1969, GRAPH THEORY
[6]  
HERMAN GT, 1998, GEOMETRY DIGITAL SPA
[7]   REPRESENTATION OF SMOOTH SURFACES BY GRAPHS - TRANSFORMATIONS OF GRAPHS WHICH DO NOT CHANGE THE EULER CHARACTERISTIC OF GRAPHS [J].
IVASHCHENKO, AV .
DISCRETE MATHEMATICS, 1993, 122 (1-3) :219-233
[8]   CONTRACTILE TRANSFORMATIONS DO NOT CHANGE THE HOMOLOGY GROUPS OF GRAPHS [J].
IVASHCHENKO, AV .
DISCRETE MATHEMATICS, 1994, 126 (1-3) :159-170
[9]  
Kovalevsky V, 1999, LECT NOTES COMPUT SC, V1568, P118
[10]   Continuous analogs of digital boundaries: A topological approach to iso-surfaces [J].
Lachaud, JO ;
Montanvert, A .
GRAPHICAL MODELS, 2000, 62 (03) :129-164