Topological relationships in spatial tessellations

Abstract

Tessellations of R³ that use convex polyhedral cells to fill the space can be extremely complicated. This is especially so for tessellations which are not `facet-to-facet', that is, for those where the facets of a cell do not necessarily coincide with the facets of that cell's neighbours. Adjacency concepts between neighbouring cells (or between neighbouring cell elements) are not easily formulated when facets do not coincide. In this paper we make the first systematic study of these topological relationships when a tessellation of R<sup>3</sup> is not facet-to-facet. The results derived can also be applied to the simpler facet-to-facet case. Our study deals with both random tessellations and deterministic `tilings'. Some new theory for planar tessellations is also given.