用简单化学反应计算序贯Voronoi图
Sequential Voronoi diagram calculations using simple chemical reactions
摘要:
在我们最近的论文[de Lacy Costello et al. 2010]中,我们描述了金属盐与铁氰化钾和亚铁氰化物负载凝胶的各种反应所产生的平面复杂镶嵌的形成。除了产生彩色的镶嵌,这些反应自然是计算平面的广义Voronoi图。以前报道的反应能够计算三个不同的Voronoi图的平面。由于与化学反应耦合的扩散负责计算,因此这是并行实现的。因此,数据输入的复杂性的增加不利用额外的计算资源。这些化学反应的额外益处是实现了Voronoi图计算的永久记录(以无沉淀物平分线的形式),因此不需要进一步处理以提取计算结果。以前,人们认为结果的持久性也是限制可重用性的潜在缺点。本文提出了新的数据表明,顺序Voronoi图计算可以进行相同的化学底物。这取决于原始试剂的反应性以及二级试剂与一级产品的交叉反应性。我们目前的结果,从一些二元组合的金属盐的铁氰化钾和亚铁氰化钾基板。我们观察到三个不同的机制,从而可以计算二次序列Voronoi图。在大多数情况下,结果是两个相互贯穿的永久Voronoi图。从映射非常规计算基板的能力的角度来看,这是有趣的。而且在自然斑图形成本身的研究中。
英文摘要:
In our recent paper [de Lacy Costello et al. 2010] we described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to producing colourful tessellations these reactions are naturally computing generalised Voronoi diagrams of the plane. The reactions reported previously were capable of the calculation of three distinct Voronoi diagrams of the plane. As diffusion coupled with a chemical reaction is responsible for the calculation then this is achieved in parallel. Thus an increase in the complexity of the data input does not utilise additional computational resource. Additional benefits of these chemical reactions is that a permanent record of the Voronoi diagram calculation (in the form of precipitate free bisectors) is achieved, so there is no requirement for further processing to extract the calculation results. Previously it was assumed that the permanence of the results was also a potential drawback which limited reusability. This paper presents new data which shows that sequential Voronoi diagram calculations can be performed on the same chemical substrate. This is dependent on the reactivity of the original reagent and the cross reactivity of the secondary reagent with the primary product. We present the results from a number of binary combinations of metal salts on both potassium ferricyanide and potassium ferrocyanide substrates. We observe three distinct mechanisms whereby secondary sequential Voronoi diagrams can be calculated. In most cases the result was two interpenetrating permanent Voronoi diagrams. This is interesting from the perspective of mapping the capability of unconventional computing substrates. But also in the study of natural pattern formation per se.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。