Variable density preserving topology grids and the digital models for the plane

2013/02/15 by Evako, Alexander
#Discrete Mathematics (cs.DM) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.1302.3809

Abstract

We define LCL decompositions of the plane and investigate the advantages of using such decompositions in the context of digital topology. We show that discretization schemes based on such decompositions associate, to each LCL tiling of the plane, the digital model preserving the local topological structure of the object. We prove that for any LCL tiling of the plane, the digital model is necessarily a digital 2-manifold. We show that elements of an LCL tiling can be of an arbitrary shape and size. This feature generates a variable density grid with a required resolution in any region of interest, which is extremely important in medicine. Finally, we describe a simple algorithm, which allows transforming regions of interest produced by the image acquisition process into digital spaces with topological features of the regions.

Related

• Topology preserving representations of compact 2D manifolds by digital 2-surfaces. Compressed digital models and digital weights of compact 2D manifolds. Classification of closed surfaces by digital tools
• The consistency principle for a digitization procedure. An algorithm for building normal digital spaces of continuous n-dimensional objects
• Topology-preserving digitization of n-dimensional objects by constructing cubical models
• A simple and fast algorithm for computing discrete Voronoi, Johnson-Mehl or Laguerre diagrams of points
• Introduction to the theory of digital spaces