凹边形地标参照的主方向关系推理方法

A Qualitative Reasoning Method for Cardinal Directional Relations Under Concave Landmark Referencing

  • 摘要: 空间推理是地球空间信息、人工智能、自然语言处理等相关领域的热点研究内容。主方向关系的表达与推理是空间推理的重要组成部分。针对空间方向关系矩阵对凹边形对象方向关系表达、推理的不足,研究依据目标对象与凹边形地标方向关系表达的不确定性,提出了凹边形地标参照的外部性主方向关系与内部性主方向关系推理方法。利用凹边形三等分仿射变换矩阵、自适应分割算法实现凹边形地标外部性、内部性参照对象表达;基于向量三角形法则与方向关系谓词,以方向关系的逻辑和、逻辑差合成代数运算推理2个地标、1个地标参照下目标对象与参照对象之间的主方向关系。通过实验与算例验证,证明凹边形地标参照下目标对象与参照对象的主方向关系推理可行性。

     

    Abstract: The directional relation is regarded as one of the indispensable contents in completely spatial relation expresssing. In view of the deficiency of directional relation matrix in uniform directional qualitatively expressing and reasoning for self directional relation of concave region, according to spatial relativization, this research improves and perfects the algebraic direction relations expressing and reasoning qualitively between target object and concave landmark using global external and local internal directions. Firstly, the global external directional relation for reference concave polygon and target object is achieved based on trisection affine transformation matrix. Secondly, the local internal directional relations between concave polygon and target object are presented through concave adaptive segmentation. Thirdly, the qualitive directional reasoning based on vector triangle rule from two concave reference landmarks is realized via integration logical composing operator, as well as single concave reference landmark by difference logical composing operator identically. Last but not least, through experimental instance comparision and analysis, this method was proved to be promising.

     

/

返回文章
返回