Development of voronoi-based cellular automata -an integrated dynamic model for geographical information systems

Wenzhong Shi, Matthew Yick Cheung Pang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

106 Citations (Scopus)


This paper presents a development of the extended Cellular Automata (CA), a Voronoi-based CA, to model dynamic interactions among spatial objects. Cellular automata are efficient models for representing dynamic spatial interactions. A complex global spatial pattern is generated by a set of simple local transition rules. However, its original definition for a two-dimensional array limits its application to raster spatial data only. This paper presents a newly developed Voronoi-based CA in which the CA is extended by using the Voronoi spatial model as its spatial framework. The Voronoi spatial model offers a ready solution to handling neighbourhood relations among spatial objects dynamically. By implementing this model, we have demonstrated that the Voronoi-based CA can model local interactions among spatial objects to generate complex global patterns. The Voronoi-based CA can further model interactions among point, line and polygon objects with irregular shapes and sizes in a dynamic system. Each of these objects possesses its own set of attributes, transition rules and neighbourhood relationships. The Voronoi-based CA models spatial interactions among real entities, such as shops, residential areas, industries and cities. Compared to the original CA, the Voronoi-based CA is a more natural and efficient representation of human knowledge over space.
Original languageEnglish
Pages (from-to)455-474
Number of pages20
JournalInternational Journal of Geographical Information Science
Issue number5
Publication statusPublished - 1 Jan 2000
Externally publishedYes

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development
  • Library and Information Sciences


Dive into the research topics of 'Development of voronoi-based cellular automata -an integrated dynamic model for geographical information systems'. Together they form a unique fingerprint.

Cite this