A topological coordinate system for the diamond cubic grid

Acta Crystallogr A Found Adv. 2016 Sep 1;72(Pt 5):570-81. doi: 10.1107/S2053273316011700. Epub 2016 Aug 31.

Abstract

Topological coordinate systems are used to address all cells of abstract cell complexes. In this paper, a topological coordinate system for cells in the diamond cubic grid is presented and some of its properties are detailed. Four dependent coordinates are used to address the voxels (triakis truncated tetrahedra), their faces (hexagons and triangles), their edges and the points at their corners. Boundary and co-boundary relations, as well as adjacency relations between the cells, can easily be captured by the coordinate values. Thus, this coordinate system is apt for implementation in various applications, such as visualizations, morphological and topological operations and shape analysis.

Keywords: abstract cell complexes; diamond cubic grid; non-traditional three-dimensional grids; topological coordinate system; topological operations.

Publication types

  • Research Support, Non-U.S. Gov't