Dual Complexes of Cubical Subdivisions of ^sup n^

Abstract

We use a distortion to define the dual complex of a cubical subdivision of ^sup n^ as an n-dimensional subcomplex of the nerve of the set of n-cubes. Motivated by the topological analysis of high-dimensional digital image data, we consider such subdivisions defined by generalizations of quad- and oct-trees to n dimensions. Assuming the subdivision is balanced, we show that mapping each vertex to the center of the corresponding n-cube gives a geometric realization of the dual complex in ^sup n^.[PUBLICATION ABSTRACT]