arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.0305cs.ETnlin.PS
收藏

Slime模具计算平面形状

Slime mould computes planar shapes

Andrew Adamatzky

摘要:

计算平面点集的多边形是现代计算几何的经典问题。在实验室的实验中,我们证明了一个凹壳,连接的α形没有孔,一个有限的平面集近似黏菌多头绒泡菌。我们代表平面点与远距离的引诱剂和短距离的排斥剂和plasmodium的数据集外的一块。原质团向数据移动,并通过明显的原生质管将其包围。

英文摘要:

Computing a polygon defining a set of planar points is a classical problem of modern computational geometry. In laboratory experiments we demonstrate that a concave hull, a connected alpha-shape without holes, of a finite planar set is approximated by slime mould Physarum polycephalum. We represent planar points with sources of long-distance attractants and short-distance repellents and inoculate a piece of plasmodium outside the data set. The plasmodium moves towards the data and envelops it by pronounced protoplasmic tubes.

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

↑