基于方向关系的拓扑关系推理

【作者】 杜世宏；

【机构】 北京大学遥感与GIS研究所；

【摘要】 这许多应用中,如空间SQL查询语言、可视化空间数据查询、基于内容的图像检索等,需要解决好两个问题,一是空间关系表达模型的问题;二是基于空间关系的匹配和检索的效率问题。然而,现有的方向关系表达模型不能描述参照对象外接矩形内的方向信息,数据检索和匹配中需要耗费大量的空间和时间。为解决这两个问题,首先,介绍了一种细节方向关系来处理与参照对象内部有关的方向,弥补外部方向关系的不足;接着提出了描述两个方向关系之间的关系的九交模型,研究了根据单种方向关系推理拓扑关系的规则;然后把多种方向关系的组合分为4种基本类型,每种类型的推理方法可和规则可表示为单种方向关系推理的组合;最后讨论了根据多种方向关系可得到的拓扑关系的几何关系、约束条件和推理规则。根据多种方向关系推理拓扑关系的方法和规则可用于空间数据库查询和基于内容数据检索。更多还原