NON-TRADITIONAL GRIDS EMBEDDED IN ℤn

DOI10.1142/S0218654308001154zbMath1186.65023MaRDI QIDQ5305549

Robin Strand, Benedek Nagy

Publication date: 22 March 2010

Published in: International Journal of Shape Modeling (Search for Journal in Brave)

zbMATH Keywords

digital geometry; neighborhood structure; hexagonal grid; computational crystallography; crystal bonds; digital grids; path-based distance functions; Voronoi neighbors

Mathematics Subject Classification ID

52C07: Lattices and convex bodies in (n) dimensions (aspects of discrete geometry)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Mathematical Morphology on the Triangular Grid: The Strict Approach, Rhombic Dodecahedron Grid—Coordinate System and 3D Digital Object Definitions, Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids, Digital distance functions on three-dimensional grids, Geometric and cognitive differences between logical diagrams for the Boolean algebra \(\mathbb {B}_{4}\), Digital objects in rhombic dodecahedron grid, Body centered cubic grid -- coordinate system and discrete analytical plane definition, Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system, Repairing 3D binary images using the FCC grid, Weighted distances and digital disks on the Khalimsky grid. Disks with holes and islands, A Combinatorial 4-Coordinate System for the Diamond Grid, Wiener Index on Lines of Unit Cells of the Body-Centered Cubic Grid

Cites Work

• Distances based on neighbourhood sequences in non-standard three-dimensional grids
• Weighted distance transforms generalized to modules and their computation on point lattices
• Distances defined by neighborhood sequences
• Description of the f.c.c. lattice geometry through a four-dimensional hypercube
• Distance on a Hexagonal Grid
• On the Multiscale Representation of 2D and 3D Shapes