混合维拓扑和尺寸关系的定性空间推理

被引：3

作者：

王生生

刘杰

王新颖

刘大有

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学符号计算与知识工程教育部重点实验室

来源：

计算机研究与发展 | 2009年 / 07期

关键词：

定性空间推理; 混合维空间关系; 约束满足问题; 区域连接演算; 结合空间关系;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

定性空间推理(QSR)研究空间关系,多数工作集中在单维空间关系,但在地理信息系统(GIS)中多维对象很常见.混合维对象空间关系是指点、线和区域3类对象出现在同一场景的情况,该类问题对定性空间推理研究有着重要的理论意义和应用价值,但这方面的研究工作还比较少.在已有的混合维区域连接演算的基础上进行完善,提出了MRCC5混合维拓扑模型,并研究了其上约束满足推理问题的复杂度.对定性尺寸关系进行了混合维扩展,给出了MDS模型,进而研究了其推理问题.在以上工作基础上,提出了RCC5和MDS的结合模型,给出并分析了结合模型的推理算法.将定性空间推理相关研究推广到混合维领域,深入研究了混合维拓扑关系推理,提出了混合维尺寸以及混合维拓扑尺寸结合模型.

引用

页码：1169 / 1175

页数：7

共 5 条

[1] 定性空间推理中区域连接演算的多维扩展
王生生
刘大有
[J]. 计算机研究与发展, 2004, (11) : 1954 - 1958
[2] 集成多方面信息的定性空间推理及应用
王生生
刘大有
谢琦
王新颖
[J]. 软件学报, 2003, (11) : 1857 - 1862
[3] 混合维定性空间查询语言MQS-SQL
王生生
刘大有
杨博
[J]. 电子学报, 2002, (S1) : 1995 - 1999
[4] Combining topological and size information for spatial reasoning[J] . Alfonso Gerevini,Jochen Renz.Artificial Intelligence . 2002 (1)
[5] A relation – algebraic approach to the region connection calculus[J] . Ivo Düntsch,Hui Wang,Steve McCloskey.Theoretical Computer Science . 2001 (1)

← 1 →