10.1184/R1/6076076.v1
Ramesh Krishnamurti
Ramesh
Krishnamurti
On the generation and enumeration of tessellation designs
Carnegie Mellon University
1979
Architecture
1979-01-01 00:00:00
Journal contribution
https://kilthub.cmu.edu/articles/journal_contribution/On_the_generation_and_enumeration_of_tessellation_designs/6076076
Tessellation designs composed from tiles in periodic space fillings are considered. An efficient algorithmic theory for the generation and enumeration of nonequivalent designs is developed. It is shown that each design has a graphical representation as a labelled subgraph of some graph whose vertices have associated integral coordinates. Detecting isomorphisms between designs then reduces to determining permutations of the labels of the vertices of this graph and may be performed in linear time. A proof of correctness for the algorithmic theory is provided. Nine specific algorithms for various families of designs from the archimedean tessellations are presented.