Models for Calculating Spatial Similarity Degrees in Multiscale Map Spaces

It is a challenge work to propose new models for calculating spatial similarity degrees between objects in multiscale map spaces. In this chapter, ten new models are proposed. Three models are for individual objects and the other seven models are for object groups. To be exact, the former comprises the models for individual point objects, individual linear objects, and individual areal objects, and the latter comprises the models for point clouds, parallel line clusters, intersected line networks, tree-like networks, discrete polygon groups, connected polygon groups, and maps.

[1]  Jan Terje Bjørke,et al.  Topological relations between fuzzy regions: derivation of verbal terms , 2004, Fuzzy Sets Syst..

[2]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Shihong Du,et al.  Evaluating structural and topological consistency of complex regions with broad boundaries in multi-resolution spatial databases , 2008, Inf. Sci..

[4]  P. Gong,et al.  Urban built-up land change detection with road density and spectral information from multi-temporal Landsat TM data , 2002 .

[5]  Timothy J. Hayden,et al.  Opposite but analogous effects of road density on songbirds with contrasting habitat preferences , 2013 .

[6]  Elaheh Pourabbas,et al.  Constraint relaxation of the polygon-polyline topological relation for geographic pictorial query languages , 2013, Comput. Sci. Inf. Syst..

[7]  Jung-Hong Hong.  Qualitative distance and direction reasoning in geographic space , 1995 .

[8]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[9]  J. Roosaare,et al.  Landscape Metrics and Indices: An Overview of Their Use in Landscape Research , 2009 .

[10]  Victor J. Milenkovic,et al.  Rotational polygon overlap minimization and compaction , 1998, Comput. Geom..

[11]  Haowen Yan.  Fundamental theories of spatial similarity relations in multi-scale map spaces , 2010 .

[12]  Robert Weibel,et al.  Building displacement over a ductile truss , 2005, Int. J. Geogr. Inf. Sci..

[13]  Gerald Weber,et al.  Matching Convex Shapes with Respect to the Symmetric Difference , 1996, Algorithmica.

[14]  W. Tobler.  A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[15]  A. Ruas,et al.  Detecting Building Alignments for Generalisation Purposes , 2002 .

[16]  Joseph K. Berry.  Beyond Mapping: Concepts, Algorithms, and Issues in Gis , 1993 .

[17]  Barry Boots,et al.  Toward Comparing Maps as Spatial Processes , 2004, SDH.

[18]  B. Serres,et al.  FLOW DIRECTION AND BRANCHING GEOMETRY AT JUNCTIONS IN DENDRITIC RIVER NETWORKS , 1990 .

[19]  N. Regnauld.  Contextual Building Typification in Automated Map Generalization , 2001, Algorithmica.

[20]  William Mackaness,et al.  Template Matching in Support of Generalisation of Rural Buildings , 2002 .

[21]  Anne Ruas,et al.  A Method vor Building Displacement in Automated Map Generalisation , 1998, Int. J. Geogr. Inf. Sci..

[22]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[23]  Rupert Brooks,et al.  Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks , 2001, GREC.

[24]  Eric J. Gustafson,et al.  Quantifying Landscape Spatial Pattern: What Is the State of the Art? , 1998, Ecosystems.

[25]  Barry Boots,et al.  Categorical maps, comparisons, and confidence , 2006, J. Geogr. Syst..

[26]  Y. Liu,et al.  Categorical database generalization in GIS , 2002 .

[27]  Yukio Sadahiro,et al.  Cluster Perception in the Distribution of Point Objects , 1997 .

[28]  S. Palmer.  Common region: A new principle of perceptual grouping , 1992, Cognitive Psychology.

[29]  R. Rosso,et al.  On the fractal dimension of stream networks , 1989 .

[30]  Jayant Sharma,et al.  Modeling Topological Spatial Relations: Strategies for Query Processing , 1998 .

[31]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[32]  Paul Dean Adshead Harvey,et al.  The History of Topographical Maps: Symbols, Pictures and Surveys , 1980 .

[33]  Zhang Qing-nian.  Generalization of Drainage Network with Density Differences , 2006 .

[34]  Renzo Rosso,et al.  Fractal relation of mainstream length to catchment area in river networks , 1991 .

[35]  R. K. Goyal,et al.  Similarity assessment for cardinal directions between extended spatial objects , 2000 .

[36]  Jun Chen,et al.  Automated building generalization based on urban morphology and Gestalt theory , 2004, Int. J. Geogr. Inf. Sci..

[37]  Haowen Yan,et al.  A Quantitative Description Model for Direction Relations Based on Direction Groups , 2006, GeoInformatica.

[38]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[39]  Jun Chen,et al.  A raster-based method for computing Voronoi diagrams of spatial objects using dynamic distance transformation , 1999, Int. J. Geogr. Inf. Sci..

[40]  Yukio Sadahiro.  Exploratory Analysis of Polygons Distributed with Overlap , 2012 .

[41]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[42]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[43]  Jun Chen,et al.  A Voronoi-based 9-intersection model for spatial relations , 2001, Int. J. Geogr. Inf. Sci..

[44]  Alex Hagen,et al.  Fuzzy set approach to assessing similarity of categorical maps , 2003, Int. J. Geogr. Inf. Sci..

[45]  R. Horton.  EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY , 1945 .

[46]  Tarmo K. Remmel,et al.  Categorical, class-focused map patterns: characterization and comparison , 2013, Landscape Ecology.