Synthesizing Periodic Tilings of Regular Polygons

We present a simple representation for periodic tilings of the plane by regular polygons. Our approach is to represent explicitly a minimal subset of the vertices from which we systematically generate all vertices in the tiling by translations. We then deduce the edges and the faces using the constraint that all edges have the same length. Our representation can be used to synthesize tilings manually and automatically from images.