Pictures worth a thousand tiles, a geometrical programming language for self-assemblyReport as inadecuate




Pictures worth a thousand tiles, a geometrical programming language for self-assembly - Download this document for free, or read online. Document in PDF available to download.

1 LIP - Laboratoire de l-Informatique du Parallélisme

Abstract : 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.

Keywords : Self-assembly Signals Polygons Tilings Robinson





Author: Florent Becker -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents