The sampling lattice used to digitize continuous image data is a signi?cant determinant of the quality of the resulting digital image, and therefore, of the e?cacy of its processing. The nature of sampling lattices is intimately tied to the tessellations of the underlying continuous image plane. To allow uniform sampling of arbitrary size images, the lattice needs to correspond to a regular - spatially repeatable - tessellation. Although drawings and paintings from many ancient civilisations made ample use of regular triangular, square and hexagonal tessellations, and Euler later proved that...