Skip to main content

Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems

Buy Article:

$60.90 plus tax (Refund Policy)

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

DOI: http://dx.doi.org/10.1080/13658810050057597

Affiliations: Department of Land Surveying and Geo-informatics Hung Hom, Kowloon, Hong Kong

Publication date: July 1, 2000

More about this publication?
tandf/tgis/2000/00000014/00000005/art00003
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more