Year: 2012
Type: article
Abstract: 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 a-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 dataset. The plasmodium moves towards the data and envelops it by pronounced protoplasmic tubes.
Author: Andrew Adamatzky
Institution: University of the West of England
Language: English
Domain: Life Sciences
Open Access status: green
OpenAlex ID: W2130549785