Generalizing surficial geological maps for scale change: ArcGIS tools vs. cellular automata model

Computers and Geosciences

Volumn 34, Issue 11, 2008, Pages 1550-1568

  Smirnoff, Alex ^a   Paradis, Serge J ^a   Boivin, Ruth ^a  

^a NATURAL RESOURCES CANADA   (Canada)

Author keywords

ArcGIS; CA; Cellular automata; Geological map generalization

Indexed keywords

AUTOMATA THEORY; CELLULAR AUTOMATA; EARTH SCIENCES; OPTICAL PROJECTORS; PATTERN RECOGNITION SYSTEMS; TRANSLATION (LANGUAGES);

CELLULAR AUTOMATA MODEL (CA); COMPUTER EQUIPMENTS; FINAL PRODUCTS; GEOLOGICAL MAPS; LARGE MAPS; MAP GENERALIZATION; MULTI-STEP; SATELLITE IMAGING; SURFICIAL GEOLOGY;

MAPS;

CELLULAR AUTOMATON; GEOLOGICAL MAPPING; GIS; MAP GENERALIZATION;

CANADA; CHIBOUGAMAU; NORTH AMERICA; QUEBEC [CANADA];

EID: 48749129784     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2007.10.013     Document Type: Article

References (34)

1. Allary, J., 2002. Pour la généralisation automatique des cartes géologiques avec ArcInfo Workstation v. 8.2 (For automatic generalization of geological maps with ArcInfo Workstation v. 8.2). Geological Survey of Canada Internal Document, Geological Survey of Canada, Quebec, Canada, 13pp.
2. Batty M., Xie Y., and Sun Z.L. Modeling urban dynamics through CIS-based cellular automata. Computers, Environment and Urban Systems 23 (1999) 205-233
3. Bonham-Carter G.F. Geographic Information Systems for Geoscientists: Modelling With GIS (1994), Pergamon Press, Oxford 398pp
4. Chopard B. A cellular automata model of large-scale moving objects. Journal of Physics A 23 10 (1990) 1671-1687
5. De Berg M.T., Van Kreveld M., and Schirra S. Topologically correct subdivision simplification using the bandwidth criterion. Cartography and Geographic Information Systems 25 4 (1998) 243-257
6. Douglas D.H., and Peucker T.K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer 10 2 (1973) 112-122
7. Freiwald U., and Weimar J.R. JCASim-a Java system for simulating cellular automata. In: Bandini S., and Worsch T. (Eds). Theoretical and Practical Issues on Cellular Automata (ACRI 2000) (2001), Springer, London 47-54
8. Fuller R., and Brown N. A CORINE map of Great Britain by automated means. Techniques for automatic generalization of the Land Cover Map of Great Britain. International Journal of Geographical Information Systems 10 8 (1996) 937-953
9. Galanda M., and Weibel R. An agent-based framework for polygonal subdivision generalization. In: Richardson D., and van Oosterom P. (Eds). Advances in Spatial Data Handling, 10th International Symposium on Spatial Data Handling (2002), Springer, Berlin 121-136
10. Galanda M., and Weibel R. Using an energy minimization technique for polygon generalization. Cartography and Geographic Information Science 30 3 (2003) 259-275
11. In: Gutowitz H. (Ed). Cellular Automata: Theory and Experiment (1991), MIT Press, Cambridge, MA 499pp
12. Jaakkola O. Multi-scale categorical databases with automatic generalization transformations based on map algebra. Cartography and Geographic Information Systems 25 4 (1998) 195-207
13. Jones C.B., Bundy G.L., and Ware J.M. Map generalization with a triangulated data structure. Cartography and Geographic Information Systems 22 4 (1995) 317-331
14. Kier L.B., and Cheng C.-K. A cellular automata model of water. Journal of Chemical Information and Computer Science 34 3 (1994) 647-652
15. Leifman G., Katz S., Tal A., and Meir R. Signatures of 3D models for retrieval. Proceedings of the Fourth Israel-Korea Bi-National Conference on Geometric Modeling and Computer Graphics (2003), Ramat Aviv, Israel 159-163
16. Li, B., Wilkinson, G., Khaddaj, S., 2001. Cell-based model for GIS generalization. In: Proceedings of the Sixth International Conference on GeoComputation, Brisbane, Australia, http://www.geocomputation.org/2001/papers/li.pdf.
17. Li X., and Yeh A.G.O. Modelling sustainable urban forms by the integration of constrained cellular automata and GIS. International Journal of Geographical Information Science 14 2 (2000) 131-152
18. Paradis S.J. Open-Files 2901, 3006. Géologie des formations superficielles: Lac Surprise et Lac à l'Eau Jaune, Québec (Surficial Geology: Lac Surprise and Lac à l'Eau Jaune, Quebec), 1:50000 Maps (1995), Geological Survey of Canada, Quebec, QC
19. Paradis S.J. Open-Files 3267, 3268. Géologie des formations superficielles: Lac Doda et Lac Dickson, Québec (Surficial Geology: Lac Doda and Lac Dickson, Quebec), 1:50000 Maps (1996), Geological Survey of Canada, Quebec, QC
20. Paradis S.J. Open-Files 3462, 3463, 3464. Géologie des formations superficielles: Lac Hébert, Lac Picquet et Lac Margry, Québec (Surficial Geology: Lac Hébert, Lac Picquet and Lac Margry, Quebec), 1:50000 Maps (1997), Geological Survey of Canada, Quebec, QC
21. Paradis S.J. Open-Files 3846, 3847, 3898. Géologie des formations superficielles: Lac Opawica, Lac Inconnu et Lac des Orignaux, Québec (Surficial Geology: Lac Opawica, Lac Inconnu and Lac des Orignaux, Quebec), 1:50000 Maps (2000), Geological Survey of Canada, Quebec, QC
22. Paradis S.J. Open-Files 1455, 1456. Géologie des formations superficielles, Chibougamau et Chapais, Québec (Surficial Geology: Chibougamau and Chapais, Quebec), 1:50000 Maps (2002), Geological Survey of Canada, Quebec, QC
23. Paradis S.J. Open-Files 1547, 1546, 1555, 1556. Géologie des formations superficielles: Lac Boisvert, Lac Rohault, Lac Poutrincourt et Lac Roy, Québec (Surficial Geology: Lac Boisvert, Lac Rohault, Lac Poutrincourt and Lac Roy, Quebec), 1:50000 Maps (2003), Geological Survey of Canada, Quebec, QC
24. Paradis S.J. Maps 2061A, 2062A, 2063A, 2064A. Géologie des formations en surface: Lac Chibougamau-Municipalité de Chibougamau et Lac la Trêve, Lac Caopatina, Lac Father-Municipalité de Baie-James (Surficial geology: Lac Chibougamau-Municipality of Chibougamau and Lac La Trêve, Lac Caopatina, Lac Father-Municipality of James Bay), 1:100000 Maps (2004), Geological Survey of Canada, Quebec, QC
25. Saalfeld A. Topologically consistent line simplification with the Douglas-Peucker algorithm. Cartography and Geographic Information Science 26 1 (1999) 7-18
26. Schylberg, L., 1993. Computational methods for generalization of cartographic data in a raster environment. Unpublished Ph.D. Dissertation, Royal Institute of Technology, Stockholm, Sweden, 137pp.
27. Sharifzadeh M., Shahabi C., and Knoblock C.A. Learning approximate thematic maps from labeled geospatial data. In: Agouris P., and Croitoru A. (Eds). Next Generation Geospatial Information (2005), Taylor & Francis Group, London 129-141
28. Sieburg H.B., and Clay O.K. The cellular device machine development system for modeling biology. Complex Systems 5 (1991) 575-601
29. Toffoli T., and Margolus N. Cellular Automata Machines: A New Environment for Modeling (1987), MIT Press, Cambridge, MA 200pp
30. Ward D., Murray A.T., and Phinn S.R. A stochastically constrained cellular model of urban growth. Computers, Environment and Urban Systems 24 (2000) 539-558
31. Webster C.J., and Wu F. Regulation, land-use mix, and urban performance. Part 1: theory. Environment and Planning A 31 (1999) 1433-1442
32. White R., Engelen G., and Uijee I. The use of constrained cellular automata for high-resolution modelling of urban land-use dynamics. Environment and Planning B 24 (1997) 323-343
33. Wolfram S. A New Kind of Science (2002), Wolfram Media, Champaign, IL 1192pp
34. Wu F., and Webster C.J. Simulating artificial cities in a GIS environment: urban growth under alternative regulation regimes. International Journal of Geographical Information Science 14 7 (2000) 625-648