Nothing Special   »   [go: up one dir, main page]
Welcome to the InfoSci Platform
Sequential Voronoi Diagram Calculations using Simple Chemical Reactions

Sequential Voronoi Diagram Calculations using Simple Chemical Reactions

B. P. J. de Lacy Costello, I. Jahan, A. Adamatzky
Copyright: © 2011 |Volume: 3 |Issue: 3 |Pages: 13
ISSN: 1941-6318|EISSN: 1941-6326|EISBN13: 9781613508572|DOI: 10.4018/ijnmc.2011070103
Cite Article Cite Article

MLA

Costello, B. P. J. de Lacy, et al. "Sequential Voronoi Diagram Calculations using Simple Chemical Reactions." IJNMC vol.3, no.3 2011: pp.29-41. http://doi.org/10.4018/ijnmc.2011070103

APA

Costello, B. P., Jahan, I., & Adamatzky, A. (2011). Sequential Voronoi Diagram Calculations using Simple Chemical Reactions. International Journal of Nanotechnology and Molecular Computation (IJNMC), 3(3), 29-41. http://doi.org/10.4018/ijnmc.2011070103

Chicago

Costello, B. P. J. de Lacy, I. Jahan, and A. Adamatzky. "Sequential Voronoi Diagram Calculations using Simple Chemical Reactions," International Journal of Nanotechnology and Molecular Computation (IJNMC) 3, no.3: 29-41. http://doi.org/10.4018/ijnmc.2011070103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In the authors’ recent paper (de Lacy Costello et al., 2010) the authors described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to producing colourful tessellations these reactions are naturally computing generalised Voronoi diagrams of the plane. The reactions reported previously were capable of the calculation of three distinct Voronoi diagrams of the plane. As diffusion coupled with a chemical reaction is responsible for the calculation then this is achieved in parallel. Thus an increase in the complexity of the data input does not utilise additional computational resource. Additional benefits of these chemical reactions are that a permanent record of the Voronoi diagram calculation (in the form of precipitate free bisectors) is achieved, so there is no requirement for further processing to extract the calculation results. Previously it was assumed that the permanence of the results was also a potential drawback which limited reusability. This paper presents new data which shows that sequential Voronoi diagram calculations can be performed on the same chemical substrate. This is dependent on the reactivity of the original reagent and the cross reactivity of the secondary reagent with the primary product. The authors present the results from a number of binary combinations of metal salts on both potassium ferricyanide and potassium ferrocyanide substrates. The authors observe three distinct mechanisms whereby secondary sequential Voronoi diagrams can be calculated. In most cases the result was two interpenetrating permanent Voronoi diagrams. This is interesting from the perspective of mapping the capability of unconventional computing substrates. But also in the study of natural pattern formation per se.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.