Fundamental Theories of Spatial Similarity Relations in Multi-scale Map Spaces

YAN Haowen

doi:10.1007/s11769-010-0018-z

Similarity relation is one of the spatial relations in the community of geographic information science and cartography.It is widely used in the retrieval of spatial databases, the recognition of spatial objects from images, and the description of spatial features on maps.However, little achievements have been made for it by far.In this paper, spatial similarity relation was put forward with the introduction of automated map generalization in the construction of multi-scale map databases;then the definition of spatial similarity relations was presented based on set theory, the concept of spatial similarity degree was given, and the characteristics of spatial similarity were discussed in detail, in-cluding reflexivity, symmetry, non-transitivity, self-similarity in multi-scale spaces, and scale-dependence.Finally a classification system for spatial similarity relations in multi-scale map spaces was addressed.This research may be useful to automated map generalization, spatial similarity retrieval and spatial reasoning.

Fundamental Theories of Spatial Similarity Relations in Multi-scale Map Spaces

1. School of Mathematics, Physics and Software Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;

2. School of Geographic Science and Planning, Sun Yat-Sen University, Guangzhou 510275, China

Received Date: 2009-05-20

Rev Recd Date: 2009-10-09

Publish Date: 2009-12-01

Key words:

Abstract: Similarity relation is one of the spatial relations in the community of geographic information science and cartography.It is widely used in the retrieval of spatial databases, the recognition of spatial objects from images, and the description of spatial features on maps.However, little achievements have been made for it by far.In this paper, spatial similarity relation was put forward with the introduction of automated map generalization in the construction of multi-scale map databases;then the definition of spatial similarity relations was presented based on set theory, the concept of spatial similarity degree was given, and the characteristics of spatial similarity were discussed in detail, in-cluding reflexivity, symmetry, non-transitivity, self-similarity in multi-scale spaces, and scale-dependence.Finally a classification system for spatial similarity relations in multi-scale map spaces was addressed.This research may be useful to automated map generalization, spatial similarity retrieval and spatial reasoning.

HTML

Reference (17)

[1]	Ding Hong,2004.Research on the theory and calculation models of spatial similarity.Dissertation for Doctor's degree.Wuhan:Wuhan University.(in Chinese)
[2]	Egenhofer M,Mark D,1995.Naive geography,spatial information theory-A theoretical basis for GIS.In:Frank A,Kuhn W (eds.).Proceeedings of International Conference COSIT '95.Berlin:Springer-Verlag,988:1-15.
[3]	Fan Jian,1992.Similarity relations:the foundation of analog methods.Studies in Dialectics of Nature,8(8):48-50.(in Chinese)
[4]	Goodchild M F,2006.The law in geography.In:Technical Report in GIS the GIS Institute.Zurich:University of Zurich.
[5]	Guo (Jingsheng,Ding Hong,2004.Similarity for spatial directions between areal objects in raster data.Journal of Geomatics and Information Science of Wuhan University,29(5):447-450.(in Chinese)
[6]	Guo Renzhong,1997.Spatial Analysis.Wuhan:Press of Wuhan Technical University of Surveying and Mapping.(in Chinese)
[7]	Imai H,Iri M,1988.Polygonal approximation of a curve-formulations and algorithms.In:Tousaint G T (ed.).Computational Morphology.Amsterdam:Elsevier Science Publishers.71-86.
[8]	Li Deren,1997.Some thoughts about geographic information theory.Journal of Wuhan Technical University of Surveying and Mapping,22(2):3-5.(in Chinese)
[9]	Li Jiachun,2000.From graphic similitude to object similitude.Journal of Sichuan University of Science and Technology,19(2):126-128.(in Chinese)
[10]	Liang Junxiong,1999.Fundamental concepts of similarity relation and its weak equivalence properties.Systems Engineering-theory & Practice,28(7):106-111.(in Chinese)
[11]	Lu Xiuqing,Wu Fan,2006.Representation of topological relationships for spatial objects in multi-scale representation.Journal ofGeomatics,31(2):29-31.(in Chinese)
[12]	Miller H J,2004.Tobler's first law and spatial analysis.Annals of the Association of American Geographers,19(2):284-289.
[13]	Ramer U,1972.An iterative procedure for the polygonal approximation of plane curves.Computer Vision Graphics and Image Processing,1(3):244-256.
[14]	Ruas A.2001,Automating the generalization of geographical data.In:Proceedings of the 20th International Cartographic Conference.Beijing,China,1943-1953.
[15]	Tobler W R,1970.A computer movie simulating urban growth in the Detroit region.Economic Geography,46(2):234-240.
[16]	Wang Jiayao,1993.Principles of General Map Generalization.Beijing:Surveying and Mapping Press.(in Chinese)
[17]	Zhou Meili,1993.Similarity Theories.Beijing:China Science and Technology Publishing House,(in Chinese)

Fundamental Theories of Spatial Similarity Relations in Multi-scale Map Spaces

doi: 10.1007/s11769-010-0018-z

Abstract

References

Proportional views

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Proportional views

Related