Soto Sánchez, JE;
Weyrich, T;
Medeiros e Sá, A;
De Figueiredo, LH;
(2021)
An integer representation for periodic tilings of the plane by regular polygons.
Computers & Graphics
, 95
pp. 69-80.
10.1016/j.cag.2021.01.007.
Preview |
Text
sotosanchez2021integer.pdf - Accepted Version Download (8MB) | Preview |
Abstract
We describe a representation for periodic tilings of the plane by regular polygons. Our approach is to represent explicitly a small subset of seed vertices from which we systematically generate all elements of the tiling by translations. We represent a tiling concretely by a (2+n)×4 integer matrix containing lattice coordinates for two translation vectors and n seed vertices. We discuss several properties of this representation and describe how to exploit the representation elegantly and efficiently for reconstruction, rendering, and automatic crystallographic classification by symmetry detection.
Type: | Article |
---|---|
Title: | An integer representation for periodic tilings of the plane by regular polygons |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1016/j.cag.2021.01.007 |
Publisher version: | https://doi.org/10.1016/j.cag.2021.01.007 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | Tessellations, Symmetry, Representation schemes, Geometric modeling, Procedural modeling |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery.ucl.ac.uk/id/eprint/10121654 |
Archive Staff Only
View Item |