Classification of simple surface points and a global theorem for simple closed surfaces in three-dimensional digital spaces

In this paper, we present two theorems: classification theorem and corner point theorem for closed digital surfaces. The classification theorem deals with the categorization of simple surface points and states that there are exactly six different types of simple surface points. On the basis of the classification theorem and Euler formula on planar graph, we have proved the corner point theorem: Any simple closed surface has at least eight corner points, where a corner point of a closed surface is a point in the surface which has exactly three adjacent points in the closed surface. Another result reported in this paper is that any simple closed surface has at least fourteen points.

[1]  T. Yung Kong,et al.  A topological approach to digital topology , 1991 .

[2]  Li Chen,et al.  Digital manifolds: an intuitive definition and some properties , 1993, Solid Modeling and Applications.

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

[4]  Gabor T. Herman,et al.  A topological proof of a surface tracking algorithm , 1982, Comput. Vis. Graph. Image Process..

[5]  Robert A. Melter,et al.  Vision Geometry , 1992 .

[6]  Jianping Zhang,et al.  Digital surface definition and fast algorithms for surface decision and tracking , 1993, Other Conferences.

[7]  Bela Bollobas,et al.  Graph theory , 1979 .

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

[9]  Gabor T. Herman,et al.  Discrete multidimensional Jordan surfaces , 1992, CVGIP Graph. Model. Image Process..

[10]  Jayaram K. Udupa,et al.  A justification of a fast surface tracking algorithm , 1992, CVGIP Graph. Model. Image Process..

[11]  Azriel Rosenfeld,et al.  Recognition of Surfaces in Three-Dimensional Digital Images , 1982, Inf. Control..