Pictures worth a thousand tiles, a geometrical programming language for self-assembly - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2008

Pictures worth a thousand tiles, a geometrical programming language for self-assembly

Résumé

We present a novel way to design self-assembling systems using a notion of signal (or ray) akin to what is used in analyzing the behavior of cellular automata. This allows purely geometrical constructions, with a smaller specification and easier analysis. We show how to design a system of signals for a given set of shapes, and how to transform these signals into a set of tiles which self-assemble into the desired shapes. We show how to use this technique on three examples : squares (with optimal assembly time and a small number of tiles), general polygons, and a quasi periodic pattern : Robinson tiling.
Fichier principal
Vignette du fichier
signals-journal.pdf (3.25 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

ensl-00248419 , version 1 (08-02-2008)
ensl-00248419 , version 2 (14-02-2008)
ensl-00248419 , version 3 (14-02-2008)

Identifiants

  • HAL Id : ensl-00248419 , version 2

Citer

Becker Florent. Pictures worth a thousand tiles, a geometrical programming language for self-assembly. 2008. ⟨ensl-00248419v2⟩
164 Consultations
463 Téléchargements

Partager

More