Polyhedral digital Jordan surfaces

Josef Sˇ lapal

doi:10.47443/dml.2024.222

Author(s)

Josef Sˇ lapal Institute of Mathematics, Brno University of Technology,Brno,Czech Republic

Abstract

A pair of adjacencies in the digital space Z3 for every positive integer is introduced. The adjacencies are finer than the 6-adjacency and coarser than the 26-adjacency, and the connectedness provided by them for recognition of digital Jordan surfaces is used. The surfaces are defined to be boundary surfaces of the digital polyhedra that can be face-to-face tiled with certain digital cubes, triangular prisms, and tetrahedra.

Publication Details

Page(s) 46-51

DOI 10.47443/dml.2024.222

Published Journal: Discrete Mathematics Letters, Volume: 15, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords

3D face-to-face tiling, adjacency, digital Jordan surface, digital space, connectedness, simple graph

References

Artzy E.,Herman G. T. .2008 .The theory, design, implementation, and evaluation of a three-dimensional surface-detection algorithm. Comput. Gr. Image Process, 15 : 1-24.

Brimkov V. E.,Klette R. .2008 .Border and surface tracing - theoretical foundations. IEEE Trans. Pattern Anal. Mach. Intell, 30 : 577-590.

Fourey S.,Kong T. Y. .2001 .Generic axiomatized digital surface-structure. Electron. Notes Theor. Comput. Sci, 46 : 73-92.

Greenberg M. .1967 .. , : .

Gr B. .2016 .. Tilings & Patterns, 2nd Edition, : .

Harrary F.,Addison-Wesley F. .1969 .. , : .

Khalimsky E. D.,Kopperman R.,P. R. .1990 .Computer graphics and connected topologies on finite ordered sets. Topology Appl, 36 : 1-17.

Klette R.,Rosenfeld A. .2004 .. , : .

Kong T. Y.,Kopperman R.,Meyer P. R. .1991 .A topological approach to digital topology. Amer. Math. Monthly, 98 : 902-917.

Kong T. Y. .1985 .Continuous analogs of axiomatized digital surfaces. Comput. Vision Graphics Image Process, 29 : 60-86.

Kong T. Y.,Roscoe W. .1985 .A theory of binary digital pictures. Comput. Vision Graphics Image Process, 32 : 221-243.

Kong T. Y.,Rosenfeld A. .1989 .Digital topology: Introduction and survey. Comput. Vision Graphics Image Process, 48 : 357-393.

Kopperman R.,P. R. .1991 .Jordan surface theorem for three-dimensional digital spaces. Discrete Comput. Geom. 6, : 155-161.

Melin E. .2007 .Digital surfaces and boundaries in Khalimsky spaces. J. Math. Imaging Vis, 28 : 169-177.

Morgenthaler D. G.,Rosenfeld A. .1981 .Surfaces in three dimensional digital images. Inf. Control, 28 : 227-247.

Reed M.,Rosenfeld A. .1982 .Recognition of surfaces in three dimensional digital images. Inf. Control, 53 : 108-120.

Rosenfeld A. .1970 .. J. ACM, 17 : 146-160.

Rosenfeld A. .1979 .Digital topology. Amer. Math. Monthly, 86 : 621-630.

J. .2013 .Sˇ lapal, Graphs with a path partition for structuring digital space. Inf. Sci, 233 : 305-312.

J. .2023 .Sˇ lapal, A digital Jordan surface theorem with respect to a graph connectedness. , 21 : 20230172.