On simultaneous construction of Voronoi diagram and delaunay triangulation by physarum polycephalum

Tomohiro Shirakawa*, Andrew Adamatzky, Yukio Pegio Gunji, Yoshihiro Miyake

*この研究の対応する著者

研究成果: Article査読

84 被引用数 (Scopus)

抄録

We experimentally demonstrate that both Voronoi diagram and its dual graph Delaunay triangulation are simultaneously constructed for specific conditions in cultures of plasmodium, a vegetative state of Physarum polycephalum. Every point of a given planar data set is represented by a tiny mass of plasmodium. The plasmodia spread from their initial locations but, in certain conditions, stop spreading when they encounter plasmodia originated from different locations. Thus space loci not occupied by the plasmodia represent edges of Voronoi diagram of the given planar set. At the same time, the plasmodia originating at neighboring locations form merging protoplasmic tubes, where the strongest tubes approximate Delaunay triangulation of the given planar set. The problems are solved by plasmodium only for limited data sets, however the results presented lay a sound ground for further investigations.

本文言語English
ページ(範囲)3109-3117
ページ数9
ジャーナルInternational Journal of Bifurcation and Chaos
19
9
DOI
出版ステータスPublished - 2009 9月
外部発表はい

ASJC Scopus subject areas

  • モデリングとシミュレーション
  • 工学(その他)
  • 一般
  • 応用数学

フィンガープリント

「On simultaneous construction of Voronoi diagram and delaunay triangulation by physarum polycephalum」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル