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

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

研究成果: Article

78 引用 (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
外部発表Yes

ASJC Scopus subject areas

  • Modelling and Simulation
  • Engineering (miscellaneous)
  • General
  • Applied Mathematics

フィンガープリント On simultaneous construction of Voronoi diagram and delaunay triangulation by physarum polycephalum' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用