IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v35y2008i4p647-665.html
   My bibliography  Save this article

VecGCA: A Vector-Based Geographic Cellular Automata Model Allowing Geometric Transformations of Objects

Author

Listed:
  • Niandry Moreno

    (Geocomputing Laboratory, University of Calgary, Calgary, Alberta T2N 1N4, Canada)

  • André Ménard

    (Planning and Development Research Center (CRAD), Laval University, Quebec G1K 7P4, Canada)

  • Danielle J Marceau

    (Geocomputing Laboratory, Department of Geomatics Engineering, Schulich School of Engineering, University of Calgary, 2500 University Drive NW Calgary, Alberta T2N 1N4, Canada)

Abstract

Cellular automata (CA) can reproduce global patterns and behavior from local interactions of cells and they are used increasingly to simulate complex natural and human systems. Among their attributes are their computational simplicity and their explicit representation of space and time. However, the classic definition of CA limits their application to problems that involve a discrete space, and similar rules and neighborhoods for all cells. In addition, the standard raster-based CA model is sensitive to spatial scale. This paper presents a new vector-based geographic cellular automata model, called the VecGCA model, which defines space as a collection of irregular geographic objects. Each object has a geometric representation (a polygon) that evolves through time according to a transition function that depends on the influence of neighboring polygons. In this model, the neighborhood is defined as the region of influence on each geographic object, and the neighbors are all geographic objects located within the region of influence. An innovative aspect of the VecGCA model is that the procedure allows geometric transformation of objects. The area of a polygon (representing an object) is reduced in the region that is nearest to the neighbor that exerts an influence on it, and the area of that neighbor is increased accordingly. The proposed model was tested with real data and compared with a raster-based CA model to simulate land-use changes in an agroforested area in southern Quebec, Canada. The model was validated using two land-use maps, produced from satellite Landsat Thematic Mapper imagery, which were acquired in 1999 and 2002. The results obtained show that VecGCA can represent well the dynamics in the study area through an adequate evolution of the geometry of the geographic objects which are independent of the cell size, whereas, to generate similar outcomes in the raster-based CA model, a sensitivity analysis must be conducted to determine which cell size is needed. The geometric transformation procedure introduced in the VecGCA model executes the change of shape of a geographic object by changing its state in a portion of its surface, allowing a more realistic representation of the evolution of the landscape.

Suggested Citation

  • Niandry Moreno & André Ménard & Danielle J Marceau, 2008. "VecGCA: A Vector-Based Geographic Cellular Automata Model Allowing Geometric Transformations of Objects," Environment and Planning B, , vol. 35(4), pages 647-665, August.
  • Handle: RePEc:sae:envirb:v:35:y:2008:i:4:p:647-665
    DOI: 10.1068/b33093
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/b33093
    Download Restriction: no

    File URL: https://libkey.io/10.1068/b33093?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Andreas Flache & Rainer Hegselmann, 2001. "Do Irregular Grids Make a Difference? Relaxing the Spatial Regularity Assumption in Cellular Models of Social Dynamics," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 4(4), pages 1-6.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rongxu Qiu & Wei Xu & John Zhang & Karl Staenz, 2018. "Modeling and simulating industrial land-use evolution in Shanghai, China," Journal of Geographical Systems, Springer, vol. 20(1), pages 57-83, January.
    2. Jing Yang & Feng Shi & Yizhong Sun & Jie Zhu, 2019. "A Cellular Automata Model Constrained by Spatiotemporal Heterogeneity of the Urban Development Strategy for Simulating Land-use Change: A Case Study in Nanjing City, China," Sustainability, MDPI, vol. 11(15), pages 1-19, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Baetens, J.M. & Van der Weeën, P. & De Baets, B., 2012. "Effect of asynchronous updating on the stability of cellular automata," Chaos, Solitons & Fractals, Elsevier, vol. 45(4), pages 383-394.
    2. Ortigoza, Gerardo M., 2015. "Unstructured triangular cellular automata for modeling geographic spread," Applied Mathematics and Computation, Elsevier, vol. 258(C), pages 520-536.
    3. Bithell, M. & Macmillan, W.D., 2007. "Escape from the cell: Spatially explicit modelling with and without grids," Ecological Modelling, Elsevier, vol. 200(1), pages 59-78.
    4. Yi Lu & Shawn Laffan & Chris Pettit & Min Cao, 2020. "Land use change simulation and analysis using a vector cellular automata (CA) model: A case study of Ipswich City, Queensland, Australia," Environment and Planning B, , vol. 47(9), pages 1605-1621, November.
    5. Elenna R Dugundji & László Gulyás, 2008. "Sociodynamic Discrete Choice on Networks in Space: Impacts of Agent Heterogeneity on Emergent Outcomes," Environment and Planning B, , vol. 35(6), pages 1028-1054, December.
    6. Elsenbroich, Corinna & Payette, Nicolas, 2020. "Choosing to cooperate: Modelling public goods games with team reasoning," Journal of choice modelling, Elsevier, vol. 34(C).
    7. Itzhak Benenson & Erez Hatna & Ehud Or, 2009. "From Schelling to Spatially Explicit Modeling of Urban Ethnic and Economic Residential Dynamics," Sociological Methods & Research, , vol. 37(4), pages 463-497, May.
    8. Dirk Helbing & Anders Johansson, 2010. "Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach," PLOS ONE, Public Library of Science, vol. 5(10), pages 1-15, October.
    9. Bertazzi, Ilaria, 2014. "Transitivity matters. Norms Enforcement and diffusion using different neighborhoods in CAs," Department of Economics and Statistics Cognetti de Martiis. Working Papers 201429, University of Turin.
    10. Jie Zhu & Yizhong Sun & Shuyin Song & Jing Yang & Hu Ding, 2021. "Cellular automata for simulating land-use change with a constrained irregular space representation: A case study in Nanjing city, China," Environment and Planning B, , vol. 48(7), pages 1841-1859, September.
    11. Erez Hatna & Itzhak Benenson, 2012. "The Schelling Model of Ethnic Residential Dynamics: Beyond the Integrated - Segregated Dichotomy of Patterns," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 15(1), pages 1-6.
    12. Simon Deichsel & Andreas Pyka, 2009. "A Pragmatic Reading of Friedman's Methodological Essay and What It Tells Us for the Discussion of ABMs," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(4), pages 1-6.
    13. Luis R. Izquierdo & Segismundo S. Izquierdo & José Manuel Galán & José Ignacio Santos, 2009. "Techniques to Understand Computer Simulations: Markov Chain Analysis," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-6.
    14. Farid El Wahidi & Julien Radoux & Quentin Ponette & Pierre Defourny, 2015. "Entity-Based Landscape Modelling to Assess the Impacts of Different Incentives Mechanisms on Argan Forest Dynamics," Land, MDPI, vol. 4(4), pages 1-27, November.
    15. José Manuel Galán & Luis R. Izquierdo & Segismundo S. Izquierdo & José Ignacio Santos & Ricardo del Olmo & Adolfo López-Paredes & Bruce Edmonds, 2009. "Errors and Artefacts in Agent-Based Modelling," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-1.
    16. Heuermann, Daniel F. & Vom Berge, Philipp, 2024. "Unemployment, Segregation, and the Structure of Cities," IZA Discussion Papers 17058, Institute of Labor Economics (IZA).
    17. David O'Sullivan, 2009. "Changing Neighborhoods—Neighborhoods Changing," Sociological Methods & Research, , vol. 37(4), pages 498-530, May.
    18. Dirk Helbing & Attila Szolnoki & Matjaž Perc & György Szabó, 2010. "Evolutionary Establishment of Moral and Double Moral Standards through Spatial Interactions," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-9, April.
    19. Daniel Stevens & Suzana Dragićević, 2007. "A GIS-Based Irregular Cellular Automata Model of Land-Use Change," Environment and Planning B, , vol. 34(4), pages 708-724, August.
    20. Dan Miodownik & Britt Cartrite & Ravi Bhavnani, 2010. "Between Replication and Docking: "Adaptive Agents, Political Institutions, and Civic Traditions" Revisited," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 13(3), pages 1-1.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:envirb:v:35:y:2008:i:4:p:647-665. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.