Some topological properties of surfaces in Z3

被引:43
作者
Bertrand, G
Malgouyres, R
机构
[1] ESIEE, Lab PSI, F-93162 Noisy Le Grand, France
[2] ISMRA, GREYC, F-14000 Caen, France
关键词
simple surfaces; discrete topology; homotopy; simple points;
D O I
10.1023/A:1008348318797
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A basic property of a simple closed surface is the Jordan property: the complement of the surface has two connected components. We call back-component any such component, and the union of a back-component and the surface is called the closure of this back-component. We introduce the notion of strong surface as a surface which satisfies a strong homotopy property: the closure of a back-component is strongly homotopic to that back-component. This means that we can homotopically remove any subset of a strong surface from the closure of a back-component. On the basis of some results on homotopy, and strong homotopy, we have proved that the simple closed 26-surfaces defined by Morgenthaler and Rosenfeld, and the simple closed 18-surfaces defined by one of the authors are both strong surfaces. Thus, strong surfaces appear as an interesting generalization of these two notions of a surface.
引用
收藏
页码:207 / 221
页数:15
相关论文
共 26 条
[1]   THE THEORY, DESIGN, IMPLEMENTATION AND EVALUATION OF A 3-DIMENSIONAL SURFACE DETECTION ALGORITHM [J].
ARTZY, E ;
FRIEDER, G ;
HERMAN, GT .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (01) :1-24
[2]  
BERTRAND G, 1995, P SOC PHOTO-OPT INS, V2573, P52, DOI 10.1117/12.216440
[3]  
BERTRAND G, 1995, CR ACAD SCI I-MATH, V321, P1077
[4]   A NEW CHARACTERIZATION OF 3-DIMENSIONAL SIMPLE POINTS [J].
BERTRAND, G ;
MALANDAIN, G .
PATTERN RECOGNITION LETTERS, 1994, 15 (02) :169-175
[5]   SIMPLE POINTS, TOPOLOGICAL NUMBERS AND GEODESIC NEIGHBORHOODS IN CUBIC GRIDS [J].
BERTRAND, G .
PATTERN RECOGNITION LETTERS, 1994, 15 (10) :1003-1011
[6]  
BERTRAND G, 1992, CHARACTERIZATION 3 D
[7]  
BERTRAND G, 1997, 5 INT WORK PAR IM AN, P179
[8]  
Bredon G.E, 1993, TOPOLOGY GEOMETRY, V139
[9]   DISCRETE COMBINATORIAL SURFACES [J].
FRANCON, J .
GRAPHICAL MODELS AND IMAGE PROCESSING, 1995, 57 (01) :20-26
[10]   DISCRETE MULTIDIMENSIONAL JORDAN SURFACES [J].
HERMAN, GT .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1992, 54 (06) :507-515