A vector-based cellular automata model to allow changes of polygon shape

In the last few years, cellular automata (CA) have been increasingly used to simulate geographic phenomena due to their computational simplicity and their explicit representation of space. However, recent researches have demonstrated that the classical raster-based CA models are sensitive to spatial scale. In attempts to overcome this problem, this paper presents a novel vector-based CA model, called VecGCA that defines space as a collection of geographic entities of different shapes and sizes that correspond to real-word entities. The model was tested with real data to simulate land-use changes in an agroforested area in southern Quebec, Canada. Its performance was assessed through visual and quantitative analyses of the shape and distribution of the spatial patterns that were generated when compared to the patterns produced by a conventional raster-based CA. The results obtained show that both models generate a similar trend in land-use change, but the landscape is considerably less fragmented with the VecGCA model compared to the raster-based CA model.

[1]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[2]  James R. Parker Extracting vectors from raster images , 1988 .

[3]  K. Clarke,et al.  A Cellular Automaton Model of Wildfire Propagation and Extinction , 1994 .

[4]  Christian Valentin,et al.  A model simulating the genesis of banded vegetation patterns in Niger , 1995 .

[5]  Richard Healey,et al.  Parallel Processing Algorithms for GIS , 1997 .

[6]  Roger White,et al.  Cities and cellular automata , 1998 .

[7]  Xia Li,et al.  Modelling sustainable urban development by the integration of constrained cellular automata and GIS , 2000, Int. J. Geogr. Inf. Sci..

[8]  Wenzhong Shi,et al.  Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems , 2000, Int. J. Geogr. Inf. Sci..

[9]  M. Janssen,et al.  Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review , 2003 .

[10]  Booi Hon Kam,et al.  A Cellular Automata Model for Urban Land-Use Simulation , 2005 .

[11]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[12]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[13]  M. Batty,et al.  Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation , 2003, Comput. Environ. Urban Syst..

[14]  Qiuwen Chen,et al.  Effects of cell size and configuration in cellular automata based prey-predator modelling , 2003, Simul. Model. Pract. Theory.

[15]  Stuart R. Phinn,et al.  Modelling urban development with cellular automata incorporating fuzzy-set approaches , 2003, Comput. Environ. Urban Syst..

[16]  G. D. Jenerette,et al.  © 2001 Kluwer Academic Publishers. Printed in the Netherlands. Research Article Analysis and simulation of land-use change in the central Arizona – , 2022 .

[17]  J. Chave,et al.  Modelling forest–savanna mosaic dynamics in man-influenced environments: effects of fire, climate and soil heterogeneity , 2004 .

[18]  M. Rietkerk,et al.  Self-Organized Patchiness and Catastrophic Shifts in Ecosystems , 2004, Science.

[19]  L. Deren,et al.  VECTOR CELLULAR AUTOMATA BASED GEOGRAPHICAL ENTITY , 2004 .

[20]  Scott J. Goetz,et al.  Analysis of scale dependencies in an urban land‐use‐change model , 2005, Int. J. Geogr. Inf. Sci..

[21]  Danielle J. Marceau,et al.  Exploration of Spatial Scale Sensitivity in Geographic Cellular Automata , 2005 .

[22]  Keith C. Clarke,et al.  The effect of disaggregating land use categories in cellular automata during model calibration and forecasting , 2006, Comput. Environ. Urban Syst..

[23]  Xia Li,et al.  Errors and uncertainties in urban cellular automata , 2006, Comput. Environ. Urban Syst..