arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1402.3168nlin.PS
收藏

用简单化学反应计算Voronoi图

Calculating Voronoi diagrams using simple chemical reactions

Ben de Lacy Costello

摘要:

本文概述了使用简单的化学反应来计算Voronoi图和进行其他相关的几何计算的工作。这项工作强调,这种类型的专门的化学处理器是一个模型的例子,并行处理器。例如,在给定区域内增加输入数据的复杂性不会增加计算时间。这些处理器还能够并行计算两个或多个Voronoi图。由于所涉及的特定化学反应和与底物反应的相对强度(以及与产物的交叉反应性),这些处理器还能够从不同的化学输入顺序地计算Voronoi图。化学处理器能够计算一系列的广义Voronoi图(从化学品的圆形液滴或由浸泡在试剂中的吸附剂基质制成的其他几何形状),平面形状的简化和加权Voronoi图(例如,加性加权Voronoi图,多重加权晶体生长Voronoi图)。本文还将讨论这些处理器的一些限制。这些化学处理器构成了一类模式形成反应,与自然系统中观察到的反应相似。这种通用类型的专用化学处理器可能用于合成功能结构材料。

英文摘要:

This paper overviews work on the use of simple chemical reactions to calculate Voronoi diagrams and undertake other related geometric calculations. This work highlights that this type of specialised chemical processor is a model example of a parallel processor. For example increasing the complexity of the input data within a given area does not increase the computation time. These processors are also able to calculate two or more Voronoi diagrams in parallel. Due to the specific chemical reactions involved and the relative strength of reaction with the substrate (and cross-reactivity with the products) these processors are also capable of calculating Voronoi diagrams sequentially from distinct chemical inputs. The chemical processors are capable of calculating a range of generalised Voronoi diagrams (either from circular drops of chemical or other geometric shapes made from adsorbent substrates soaked in reagent), skeletonisation of planar shapes and weighted Voronoi diagrams (e.g. additively weighted Voronoi diagrams, Multiplicitavely weighted Crystal growth Voronoi diagrams). The paper will also discuss some limitations of these processors. These chemical processors constitute a class of pattern forming reactions which have parallels with those observed in natural systems. It is possible that specialised chemical processors of this general type could be useful for synthesising functional structured materials.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑