Abstract
Two topological properties of raster region — connectedness and perforation — are examined in the context of spatial optimization. While topological properties of existing regions in raster space are well understood, creating a region of desired topological properties in raster space is still considered as a complex combinatorial problem. This paper attempts to formulate constraints that guarantee to select a connected raster region with specified number of holes in terms amenable to mixed integer programming models. The major contribution of this paper is to introduce a new intersection of two areas of spatial modeling — discrete topology and spatial optimization — that are generally separate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aerts JCJH and Heuvelink GBM (2002) Using simulated annealing for resource allocation. International Journal of Geographical Information Science 16: 571–587
Aerts JCJH, Eisinger E, Heuvelink GBM, Stewart TJ (2003) Using linear integer programming for multi-region land-use allocation, Geographical Analysis 35: 148–169
Ahuja RK, Magnanti TL, and Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Englewood Cliffs, New Jersey
Alexandroff P (1961) Elementary concepts of topology. Dover, New York.
Brookes CJ (1997) A parameterized region-growing programme for region allocation on raster suitability maps. International Journal of Geographical Information Science 11: 375–396
Benabdallah S, Wright JR (1991) Shape considerations in spatial optimization. Civil Engineering Systems 8: 145–152
Benabdallah S, Wright JR (1992) Multiple subregion allocation models. ASCE Journal of Urban Planning and Development 118: 24–40
Church RL, Gerrard RA, Gilpin M, Sine P (2003) Constructing Cell-Based Habitat Patches Useful in Conservation Planning. Annals of the Association of American Geographers 93: 814–827
Cova TJ, Church RL (2000) Contiguity constraints for single-region region search problems. Geographical Analysis 32: 306–329
Diamond JT, Wright JR (1988) Design of an integrated spatial information system for multiobjective land-use planning. Environment and Planning B 15: 205–214
Diamond JT, Wright JR (1991) An implicit enumeration technique for land acquisition problem. Civil Engineering Systems 8: 101–114
Egenhofer M, Franzosa R (1991) Point-set topological spatial relations. International Journal of Geographical Information Systems 5: 161–174
Gilbert KC, Holmes DD, Rosenthal RE (1985) A multiobjective discrete optimization model for land allocation. Management Science 31: 1509–1522
Kong TY, Rosenfeld A (1989) Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing 48: 357–393
Kovalevsky VA (1989) Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing 46: 141–161
Longley PA, Goodchild MF, Rhind DW (2001) Geographic information systems and science. John Wiley and Sons, New York
McDonnell MD, Possingham HP, Ball IR, Cousins EA (2002) Mathematical methods for spatially cohesive reserve design. Environmental Modeling and Assessment 7: 107–114
McHarg I (1969) Design with nature. Natural History Press, New York
Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. Proceedings of the third international conference on knowledge representation and reasoning, Morgan Kaufmann, San Mateo: 165–176
Roy AJ, Stell JG (2002) A quantitative account of discrete space. Proceedings of GIScience 2002, Lecture Notes in Computer Science 2478. Springer, Berlin: 276–290
Shirabe T (2004) A model of contiguity for spatial unit allocation, in revision
Tomlin CD (1990) Geographical information systems and cartographic modelling. Prentice Hall, Englewood Cliffs, New Jersey
Williams JC (2002) A Zero-One programming model for contiguous land acquisition, Geographical Analysis 34: 330–349
Williams JC (2003) Convex land acquisition with zero-one programming, Environment and Planning B 30: 255–270
Weisstein EW (2004) World of mathematics. http://mathworld.wolfram.com
Winter S (1995) Topological relations between discrete regions In: Egenhofer MJ, Herring JR (eds) Advances in Spatial Databases, Lecture Notes in Computer Science 951. Springer, Berlin: 310–327
Winter S, Frank AU (2000) Topology in raster and vector representation. Geoinformatica 4: 35–65
Wright JR, ReVelle C, Cohon J (1983) A multipleobjective integer programming model for the land acquisition problem. Regional Science and Urban Economics 13: 31–53
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shirabe, T. (2005). Modeling Topological Properties of a Raster Region for Spatial Optimization. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_31
Download citation
DOI: https://doi.org/10.1007/3-540-26772-7_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22610-9
Online ISBN: 978-3-540-26772-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)