计算机应用研究

作者：王淼,董星星,高继勋,方振西,唐昊,李松,

单位：1.河南工程学院计算机学院,郑州451191；2.河南理工大学计算机科学与技术学院,河南焦作454000；3.中原工学院计算机学院,郑州451191；4.哈尔滨理工大学计算机科学与技术学院,哈尔滨150080；

关键词：Voronoi图,Gestalt心理学理论,非连通空间对象,主方向关系,复合推理,

基金：国家自然科学基金资助项目(61802115,62173126)；河南省科技攻关项目(232102210156,232102210085,242102211009)；河南省高等学校重点科研项目(23A510018,24A520049)；；

为了弥补现有的二维空间对象方向关系表达模型大都利用点、最小外包矩形等近似地代替空间对象，距离真实空间对象间方向关系的描述与推理仍存在差距的不足，提出了一种基于Voronoi图的非连通空间对象方向关系表达模型。该模型借助Gestalt心理学理论，通过提取非连通空间对象的特征点、特征链，构建空间对象间的可视区域，生成方向关系Voronoi图，实现了非连通、含洞的参考对象与目标对象间方向关系的表达。该模型较好地顾及了空间对象形状、大小等因素带来的影响，表达精度更高、适用范围更广。为了提高复杂空间对象方向关系复合推理的精度，基于该模型提出了一个非连通对象间主方向关系复合推理算法。该算法借助Tileunion运算和Pr运算，实现了该模型下基本主方向关系的复合推理，降低推理结果的不确定性。分析和验证的结果表明，提出的非连通空间对象方向关系模型及复合推理算法，提高了表达与推理的精度，完善和提高了对复杂空间对象方位关系的分析与处理能力。

来源：2024年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第9期