Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems
Authors: Shi, Wenzhong; Pang, Matthew Yick Cheung
Source: International Journal of Geographical Information Science, Volume 14, Number 5, 1 July 2000 , pp. 455-474(20)
Publisher: Taylor and Francis Ltd
Abstract: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.
Document Type: Research Article
Affiliations: Department of Land Surveying and Geo-informatics Hung Hom, Kowloon, Hong Kong
Publication date: July 1, 2000