In the paper we show how to approximate the Voronoi diagram of a finite set of planar points in a chemical processor consisting of an agar-palladium thin layer and potassium iodide liquid diffusing on it. The configuration of a given point set is represented by the spatial distribution of KI drops a
Chemical Processor for Computation of Skeleton of Planar Shape
β Scribed by Andrew Adamatzky; Dmitrii Tolmachiev
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 264 KB
- Volume
- 7
- Category
- Article
- ISSN
- 1616-301X
No coin nor oath required. For personal study only.
β¦ Synopsis
In this paper we give a regular proof of the viability of the theory of reaction-diffusion computing. The test problem is to approximate the skeleton of a planar contour, i.e. select sites of centres of bitangent circles which lie wholly within the contour. We have designed both a cellular automaton model and a real prototype of a chemical processor that implement skeleton transformations. In the cellular automaton, segments of the discrete skeleton are computed via interactions of excitation waves, while in the chemical processor the underlying mechanism is the formation of Prussian blue in an agar gel film. *
π SIMILAR VOLUMES
In this article, we introduce a mathematical formalism de"ning the shape of a "nite point set which we call A-shape. The parameter A is a "nite set of points which positions variation allows A-shape to generate a family of graphs extracted from Delaunay triangulation. Each graph corresponds to an el
It has been proposed recently that the skeleton of a shape can be computed using the Voronoi diagram of a discrete sample set of the shape boundary. This method avoids many of the complications encountered when computing the skeleton directly from an image because it is based on a continuous-domain
## Abstract The method of images and currently available singleβseries formulation of a rectangular planar segment have been applied to speed up the computations of impedance matrix elements of 30Β°β60Β°β90Β° and equilateral triangular microstrip segments used in planar microwave circuits. For an equi