MULTI-GRANULARITIES APPROXIMATE METHOD FOR OBTAINING QUALITATIVE SPATIAL RELATIONS

摘要：

Qualitative spatial relations are widely used in spatial description logics, spatial ontologies and other applications. Efficient method to obtain qualitative spatial relations from traditional G1S has not been discussed in previous literatures. We give an efficient method for calculating qualitative spatial relations. We propose the multi-granularities approximate representation of CIS objects which requires less process time. Then some algorithms are proposed to calculate the spatial relations based on multi-granularities approximate region. The analysis and test result all show that our method supports complex and integrated spatial relations and require less process time than traditional spatial query.

关键词： Qualitative Spatial Reasoning Multi-granularities Approzimate

作者: SHENG-SHENG WANG XIN-YING WANG DA-YOU LIU

作者单位: College of computer science and technology, Key laboratory of symbolic computing and knowledge engin College of computer science and technology, Key laboratory of symbolic computing and knowledge engin

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 1323-1328

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）