2005 | OriginalPaper | Chapter
Modeling Topological Properties of a Raster Region for Spatial Optimization
Author : Takeshi Shirabe
Published in: Developments in Spatial Data Handling
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.