UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

An integer representation for periodic tilings of the plane by regular polygons

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. Green open access

[thumbnail of sotosanchez2021integer.pdf]
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
Downloads since deposit
105Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item