地理信息系统中拓扑关系的不确定性推理方法.pdfVIP

第17卷第3期 模式识别与人工智能 V01．17 No．3 2004年9月 PRAI 2004 Sept 地理信息系统中拓扑关系的不确定性推理方法* 邓敏 冯学智 (南京大学城市与资源学系南京210093) 刘文宝 (山东科技大学地球信息科学与工程学院泰安271019) 林宗坚 (中国测绘科学研究院北京 100039) 摘要首先基于点集拓扑学理论提出了一个新的4交差模型，在此基础上分析了空间数据不确定性对拓扑关系 形式化描述的影响．通过引入拓扑距离，建立了拓扑关系概念邻域图，并用以实现拓扑关系的不确定性推理．然后， 在4交差模型下建立了拓扑关系合成推理关系表，并给出了合成过程中不确定性的表达方法．通过算例分析表明， 本文提出的方法是合理的，具有兼顾定性空间推理和定量表达的优点． 关键词地理信息系统，拓扑关系，概念邻域，不确定性推理 中图法分类号P208；TPl81 1 引 言 分别求交组合成的3×3矩阵来刻画．它们的区别在 于RCC一8是基于空间逻辑，而9交模型是基于点集 拓扑学．对于两个空间区域间拓扑关系的描述，RCC 近二十年来，空间关系理论一直是国际国内地 一8和9交模型两种表示法是等效的【6J．在已有的研 理信息系统(GIS)及相关学术界研究的重点，并已在 究中，并没有考虑存储在空间数据库中用于表达空 地理信息系统、智能导航、机器人、计算机视觉、影像 理解、图片数据库和Q如／CAM等应用领域引起普间实体的空间数据的不确定性，即空间实体在抽象、 概括、量测等过程中引入的误差或不确定性17，8|．这 遍关注¨J．在GIS中，空间数据库是用于表达现实世 种不确定性将随着GIS空间查询、分析和空间推理 界地理实体分布和描述实体间相互关系的基础信息 等操作而进一步传播．例如根据计算几何算法进行 库．在利用GIS进行空间分析、查询和辅助决策时， 点在多边形内的判定，点或多边形位置数据的不确 仅有基础信息往往是不够的，还需要从地理数据库 定性都可能导致它们的拓扑关系的不确定性旧-10l， 中派生出一些新数据坦J．而空间推理就是利用存贮 进而影响空间推理结果的不确定性．为此，本文首先 在空间数据库中的已有信息，借助空间关系理论和 基于点集拓扑学提出一个新的4交差模型，在此基 人工智能技术，在一定的规则和条件下产生的新的 础上分析和形式化描述拓扑关系的不确定性，并给 信息，并据此对空间实体间的空间