TY - JOUR
AU - Pang, Matthew Yick Cheung
AB -  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. 
TI - Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems
JF - International Journal of Geographic Information Science
DO - 10.1080/13658810050057597
DA - 2000-07-01
UR - https://www.deepdyve.com/lp/taylor-francis/development-of-voronoi-based-cellular-automata-an-integrated-dynamic-qTSUt0qywG
SP - 455
EP - 474
VL - 14
IS - 5
DP - DeepDyve
ER -