An Efficient Method for Calculating Qualitative Spatial Relations  

作　　者：WANG Shengsheng LIU Dayou 

机构地区：[1]College of Computer Science and Technology, Key Laboratory of Symbolic Computing and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

出　　处：《Chinese Journal of Electronics》2009年第1期42-46,共5页电子学报（英文版）

基　　金：The work is supported by the NSFC Major Research Program （No,60496321）, National Natural Science Foundation of China （No.60603030, No.60773099）, the National High-Tech Research and Development Plan of China （No.20060110Z2037）, the Major Program of Science and Technology Development Plan of Jilin Province （No.20060213）, European Commission （No.TH/Asia Link/010 （111084））.

摘　　要：Qualitative spatial relations are widely used in geospatial ontologies, geospatial （semantic） web services, spatial description logics etc. Methodology to obtain qualitative spatial relations （especially complex spatial relations） from Geographical information system （GIS） has not been studied in previous literatures. An efficient method for calculating complex qualitative spatial relations is discussed here. First, the multi-granularities approximate representation of spatial objects is proposed, it is designed for GIS object types （such as polygon）, and requires less process time. Then some algorithms for calculating complex spatial relations based on the multi- granularities approximate representation are given. Finally, this method is implemented and used to obtain topoiogy and direction relations from world map. The analysis and test results show that this method supports complex and integrated spatial relations and requires less process time than traditional method. This method is suitable for obtaining spatial relations for geospatial ontologies and other applications.

关 键 词：Qualitative spatial reasoning Multigranularities approximate representation Region connection calculus Geographical information system 

分 类 号：P208[天文地球—地图制图学与地理信息工程] G201[天文地球—测绘科学与技术]