Pictures worth a thousand tiles, a geometrical programming language for self-assembly
Pictures worth a thousand tiles, a geometrical programming language for self-assembly
复制标题
价值一千块的图片，一种用于自组装的几何编程语言
DOI：
10.1016/j.tcs.2008.12.011
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Florent Becker
中科院分区：
文献类型：
--
作者：
Florent Becker
我们提出了一种新的方法来设计自组装系统使用的信号（或射线）的概念类似于什么是用于分析的细胞自动机的行为。这允许纯粹的几何结构，具有更小的规格和更容易的分析。我们将展示如何设计一个系统的信号为一组给定的形状，以及如何将这些信号转换成一组瓷砖自组装成所需的形状。我们展示了如何使用这种技术上的两个例子：广场（最佳组装时间和少量的瓷砖）和一般多边形任意良好的分辨率。
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 behaviour 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 two examples: squares (with optimal assembly time and a small number of tiles) and general polygons with arbitrarily good resolution.