-
题名混合维拓扑和尺寸关系的定性空间推理
被引量：3
- 1
-
-
作者
王生生
刘杰
王新颖
刘大有
-
机构
吉林大学计算机科学与技术学院
吉林大学符号计算与知识工程教育部重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第7期1169-1175,共7页
-
基金
国家自然科学基金项目(60603030
60773099)
+3 种基金
国家"八六三"高技术研究发展计划基金项目(2006AA10Z245
2006AA10A309)
吉林省科技发展计划重点基金项目(20060213)
欧盟基金项目TH/AsiaLink/010(111084)~~
-
文摘
定性空间推理(QSR)研究空间关系,多数工作集中在单维空间关系,但在地理信息系统(GIS)中多维对象很常见.混合维对象空间关系是指点、线和区域3类对象出现在同一场景的情况,该类问题对定性空间推理研究有着重要的理论意义和应用价值,但这方面的研究工作还比较少.在已有的混合维区域连接演算的基础上进行完善,提出了MRCC5混合维拓扑模型,并研究了其上约束满足推理问题的复杂度.对定性尺寸关系进行了混合维扩展,给出了MDS模型,进而研究了其推理问题.在以上工作基础上,提出了RCC5和MDS的结合模型,给出并分析了结合模型的推理算法.将定性空间推理相关研究推广到混合维领域,深入研究了混合维拓扑关系推理,提出了混合维尺寸以及混合维拓扑尺寸结合模型.
-
关键词
定性空间推理
混合维空间关系
约束满足问题
区域连接演算
结合空间关系
-
Keywords
qualitative spatial reasoning
multi-dimensional spatial relation
constraint satisfactionproblem
region connection calculus
integrated spatial relation
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
