-
题名非连通空间对象方向关系表达与推理
- 1
-
-
作者
王淼
董星星
高继勋
方振西
唐昊
李松
-
机构
河南工程学院计算机学院
河南理工大学计算机科学与技术学院
中原工学院计算机学院
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2024年第9期2655-2663,共9页
-
基金
国家自然科学基金资助项目(61802115,62173126)
河南省科技攻关项目(232102210156,232102210085,242102211009)
河南省高等学校重点科研项目(23A510018,24A520049)。
-
文摘
为了弥补现有的二维空间对象方向关系表达模型大都利用点、最小外包矩形等近似地代替空间对象,距离真实空间对象间方向关系的描述与推理仍存在差距的不足,提出了一种基于Voronoi图的非连通空间对象方向关系表达模型。该模型借助Gestalt心理学理论,通过提取非连通空间对象的特征点、特征链,构建空间对象间的可视区域,生成方向关系Voronoi图,实现了非连通、含洞的参考对象与目标对象间方向关系的表达。该模型较好地顾及了空间对象形状、大小等因素带来的影响,表达精度更高、适用范围更广。为了提高复杂空间对象方向关系复合推理的精度,基于该模型提出了一个非连通对象间主方向关系复合推理算法。该算法借助Tile-union运算和Pr运算,实现了该模型下基本主方向关系的复合推理,降低推理结果的不确定性。分析和验证的结果表明,提出的非连通空间对象方向关系模型及复合推理算法,提高了表达与推理的精度,完善和提高了对复杂空间对象方位关系的分析与处理能力。
-
关键词
VORONOI图
Gestalt心理学理论
非连通空间对象
主方向关系
复合推理
-
Keywords
Voronoi diagram
theory of Gestalt psychology
disconnected spatial object
cardinal directional relation
composition
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-