Graph encoding of 2D-gon tilings. - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2003

Graph encoding of 2D-gon tilings.

(1) , (1) , (1) , (1)
1

Abstract

2D-gons tilings with parallelograms are the main model used in physics to study quasicrystals, and they are also important in combinatorics for the study of aperiodic structures. In this paper, we study the graph induced by the adjacency relation between tiles. This relation can been used to encode simply and efficiently 2D-gon tilings for algorithmic manipulation. We show for example how it can be used to sample random 2D-gon tilings.
Les pavages de 2D-gones par parallélogrammes sont un des principaux modèles de quasicristaux utilisés en physique, ainsi qu’en combinatoire pour l’ étude des structures a périodiques. Dans ce papier nous étudions le graphe induit par les relations d’adjacence entre tuiles. Cette relation est utilisée afin de coder les pavages de 2D-gones de façon simple et utilisable pour des manipulations algorithmiques. Nous montrons par exemple comment ce codage peut être exploité pour la génération aléatoire de pavages de 2D-gones.
Fichier principal
Vignette du fichier
RR2003-43.pdf (225.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02101899 , version 1 (17-04-2019)

Identifiers

  • HAL Id : hal-02101899 , version 1

Cite

Frédéric Chavanon, Matthieu Latapy, Michel Morvan, Laurent Vuillon. Graph encoding of 2D-gon tilings.. [Research Report] LIP RR-2003-43, Laboratoire de l'informatique du parallélisme. 2003, 2+17p. ⟨hal-02101899⟩
40 View
74 Download

Share

Gmail Facebook Twitter LinkedIn More