Computer Science – Emerging Technologies
Scientific paper
2011-04-09
Chaos, Solitons & Fractals Volume 44, Issue 7, July 2011, Pages 480-489
Computer Science
Emerging Technologies
Chaos, Solitons & Fractals (2011), in press
Scientific paper
10.1016/j.chaos.2011.01.016
Irregular arrangements of vesicles filled with excitable and precipitating chemical systems are imitated by Voronoi automata --- finite-state machines defined on a planar Voronoi diagram. Every Voronoi cell takes four states: resting, excited, refractory and precipitate. A resting cell excites if it has at least one excited neighbour; the cell precipitates if a ratio of excited cells in its neighbourhood to its number of neighbours exceed certain threshold. To approximate a Voronoi diagram on Voronoi automata we project a planar set onto automaton lattice, thus cells corresponding to data-points are excited. Excitation waves propagate across the Voronoi automaton, interact with each other and form precipitate in result of the interaction. Configuration of precipitate represents edges of approximated Voronoi diagram. We discover relation between quality of Voronoi diagram approximation and precipitation threshold, and demonstrate feasibility of our model in approximation Voronoi diagram of arbitrary-shaped objects and a skeleton of a planar shape.
Adamatzky Andrew
Bull Larry
Gorecki Jerzy
Holley Julian
Lacy Costello Ben de
No associations
LandOfFree
Vesicle computers: Approximating Voronoi diagram on Voronoi automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Vesicle computers: Approximating Voronoi diagram on Voronoi automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vesicle computers: Approximating Voronoi diagram on Voronoi automata will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-353430