Digital Jordan surfaces arising from tetrahedral tiling
-
Josef Šlapal
Abstract
We employ closure operators associated with n-ary relations, n > 1 an integer, to provide the digital space ℤ3 with connectedness structures. We show that each of the six inscribed tetrahedra obtained by canonical tessellation of a digital cube in ℤ3 with edges consisting of 2n − 1 points is connected. This result is used to prove that certain bounding surfaces of the polyhedra in ℤ3 that may be face-to-face tiled with such tetrahedra are digital Jordan surfaces (i.e., separate ℤ3 into exactly two connected components). An advantage of these Jordan surfaces over those with respect to the Khalimsky topology is that they may possess acute dihedral angles
The work was supported by the Brno University of Technology under the Specific Research Project no. FSI-S-23-8161.
Communicated by Tibor Macko
References
[1] Artzy, E.—Frieder, G.—Herman, G. T.: The theory, design, implementation, and evaluation of a three-dimensional surface-detection algorithm, Comput. Graphics and Image Process. 15 (2008), 1–24.10.1016/0146-664X(81)90103-9Search in Google Scholar
[2] Brimkov, V. E.—Klette, R.: Border and surface tracing – theoretical foundations, IEEE Trans. Patt. Anal. Machine. Intell. 30 (2008), 577–590.10.1109/TPAMI.2007.70725Search in Google Scholar PubMed
[3] Čech, E.: Topological spaces. In: Topological Papers of Eduard Čech, Academia, Prague, 1968, pp. 436–472.Search in Google Scholar
[4] Edelsbrunner, H.: Geometry and Topology for Mesh Generation, Cambridge University Press, Cambridge, 2001.10.1017/CBO9780511530067Search in Google Scholar
[5] Engelking, R.: General Topology, Heldermann Verlag, Berlin, 1989.Search in Google Scholar
[6] Fourey, S.—Kong, T. Y.—Herman, G. T.: Generic axiomatized digital surface-structure, El. Notes Theor. Comput. Sci. 46 (2001), 73–92.10.1016/S1571-0661(04)80979-4Search in Google Scholar
[7] Fraïssé, R.: Theory of Relations, North Holland, Amsterdam, 1986.Search in Google Scholar
[8] Frey, P. J.—George, P. L.: Mesh Generation: Application to Finite Elements, Hermes Science, Paris, 2000.Search in Google Scholar
[9] Grünbaum, B.—Shepard, G. C.: Tilings & Patterns, Dover Publ., New York, 2020.Search in Google Scholar
[10] Greenberg, M.: Lectures on Algebraic Topology, Benjamin, New York, 1967.Search in Google Scholar
[11] Khalimsky, E. D.—Kopperman, R.—Meyer, P. R.: Computer graphics and connected topologies on finite ordered sets, Topology Appl. 36 (1990), 1–17.10.1016/0166-8641(90)90031-VSearch in Google Scholar
[12] Kong, T. Y.—Roscoe, W.: Continuous analogs of axiomatized digital surfaces, Comput. Vision Graphics Image Process. 29 (1985), 60–86.10.1016/S0734-189X(85)90151-3Search in Google Scholar
[13] Kopperman, R.—Meyer, P. R.—Wilson, R. G.: A Jordan surface theorem for three-dimensional digital spaces, Discrete Comput. Geom. 6 (1991), 155–161.10.1007/BF02574681Search in Google Scholar
[14] Melin, E.: Digital surfaces and boundaries in Khalimsky spaces, J. Math. Imaging and Vision 28 (2007), 169–177.10.1007/s10851-007-0006-9Search in Google Scholar
[15] Morgenthaler, D. G.—Rosenfeld, A.: Surfaces in three dimensional digital images, Information and Control 28 (1981), 227–247.10.1016/S0019-9958(81)90290-4Search in Google Scholar
[16] Reed, M.—Rosenfeld, A.: Recognition of surfaces in three dimensional digital images, Information and Control 53 (1982), 108–120.10.1016/S0019-9958(82)91181-0Search in Google Scholar
[17] Rosenfeld, A.: Picture Languages, Academic Press, New York, 1979.Search in Google Scholar
[18] Šlapal, J.: Closure operations for digital topology, Theor. Comput. Sci. 305 (2003), 457–471.10.1016/S0304-3975(02)00708-9Search in Google Scholar
[19] Šlapal, J.: Relation-induced connectedness in the digital plane, Aequat. Math. 92 (2018), 75–90.10.1007/s00010-017-0508-5Search in Google Scholar
[20] Šlapal, J.: A closure operator for the digital plane, Filomat 34 (2020), 3229–3237.10.2298/FIL2010229SSearch in Google Scholar
[21] Šlapal, J.: A 3D digital Jordan-Brouwer separation theorem, Comput. Appl. Math. 39 (2020), 1–11.10.1007/s40314-020-01249-wSearch in Google Scholar
© 2024 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- On the Paley graph of a quadratic character
- A topological duality for tense modal pseudocomplemented De Morgan algebras
- Fibonacci numbers as mixed concatenations of Fibonacci and Lucas numbers
- A general formula in composition theory
- A nonlinear Filbert-like matrix with three free parameters: From linearity to nonlinearity
- On universality in short intervals for zeta-functions of certain cusp forms
- On asymptotics for lacunary partition functions
- Parallel surfaces of the non-lightlike solution of vortex filament equations
- New q-analogues of Van Hamme’s (F.2) supercongruence and of some related supercongruences
- Kneser-type oscillation theorems for second-order functional differential equations with unbounded neutral coefficients
- Approximation theorems via Pp-statistical convergence on weighted spaces
- Global existence and multiplicity of positive solutions for anisotropic eigenvalue problems
- Theoretical analysis of higher-order system of difference equations with generalized balancing numbers
- On a solvable difference equations system of second order its solutions are related to a generalized Mersenne sequence
- Positive bases, cones, Helly-type theorems
- Digital Jordan surfaces arising from tetrahedral tiling
- Influence of ideals in compactifications
- On the functions ωf and Ωf
- On the 𝓐-generators of the polynomial algebra as a module over the Steenrod algebra, I
- A bivariate distribution with generalized exponential conditionals
- A note on boundary feedback stabilization for degenerate parabolic equations in multi-dimensional domains
Articles in the same Issue
- On the Paley graph of a quadratic character
- A topological duality for tense modal pseudocomplemented De Morgan algebras
- Fibonacci numbers as mixed concatenations of Fibonacci and Lucas numbers
- A general formula in composition theory
- A nonlinear Filbert-like matrix with three free parameters: From linearity to nonlinearity
- On universality in short intervals for zeta-functions of certain cusp forms
- On asymptotics for lacunary partition functions
- Parallel surfaces of the non-lightlike solution of vortex filament equations
- New q-analogues of Van Hamme’s (F.2) supercongruence and of some related supercongruences
- Kneser-type oscillation theorems for second-order functional differential equations with unbounded neutral coefficients
- Approximation theorems via Pp-statistical convergence on weighted spaces
- Global existence and multiplicity of positive solutions for anisotropic eigenvalue problems
- Theoretical analysis of higher-order system of difference equations with generalized balancing numbers
- On a solvable difference equations system of second order its solutions are related to a generalized Mersenne sequence
- Positive bases, cones, Helly-type theorems
- Digital Jordan surfaces arising from tetrahedral tiling
- Influence of ideals in compactifications
- On the functions ωf and Ωf
- On the 𝓐-generators of the polynomial algebra as a module over the Steenrod algebra, I
- A bivariate distribution with generalized exponential conditionals
- A note on boundary feedback stabilization for degenerate parabolic equations in multi-dimensional domains
