论文信息 - A Definition of Surfaces of Z: A new 3D Discrete Jordan Theorem

A Definition of Surfaces of Z: A new 3D Discrete Jordan Theorem

We provide a definition of surfaces in Z3 which generalizes the surfaces of Morgenthaler and Rosenfeld (1981) when these are analyzed with the 26-connectivity. The surfaces thus defined which are finite satisfy a 3D Jordan property (i.e. the complement of a finite surface has two connected components) and we provide an algorithmic characterization of interior and exterior points. Besides, each point of a finite surface is 6-adjacent to both an interior and an exterior point.

Rémy Malgouyres

[1] Azriel Rosenfeld,et al. Picture languages: Formal models for picture recognition , 1979 .

[2] Yeong-Nan Yeh,et al. Minimal graphs of a torus, a projective plane and spheres and some properties of minimal graphs of homotopy classes , 1994, Discret. Math..

[3] Azriel Rosenfeld,et al. Digital Picture Processing , 1976 .

[4] Alexander V. Evako. Dimension on discrete spaces , 1994 .

[5] Azriel Rosenfeld,et al. Surfaces in Three-Dimensional Digital Images , 1981, Inf. Control..

[6] Rémy Malgouyres. Graphs Generalizing Closed Curves with Linear Construction of the Hamiltonian Cycle - Parametrization of Discretized Curves , 1995, Theor. Comput. Sci..

[7] Alexander V. Ivashchenko. Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs , 1993, Discret. Math..

[8] Azriel Rosenfeld,et al. Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[9] George M. Reed. On the characterization of simple closed surfaces in three-dimensional digital images , 1984, Comput. Vis. Graph. Image Process..

[10] Ralph Kopperman,et al. A Jordan surface theorem for three-dimensional digital spaces , 1991, Discret. Comput. Geom..

[11] Michel Minoux,et al. Graphes et algorithmes , 1995 .