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

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

作　　者：康顺[1] 李佳田[2] 瞿珊珊 

机构地区：[1]中国矿业大学(北京)地球科学与测绘工程学院,北京100083 [2]昆明理工大学国土资源工程学院,云南昆明650093 [3]中南大学地球科学与信息物理学院,湖南长沙410083

出　　处：《武汉大学学报（信息科学版）》2018年第1期24-30,共7页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金(41561082,41161061)~~

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

关 键 词：凹边形 地标 仿射变换 分割 主方向 推理 

分 类 号：P208[天文地球—地图制图学与地理信息工程]