空间对象间拓扑关系的扩展栅格表示

• 作 者: 刘亚彬 冯佳昕 刘大有 虞强源
• 机 构: 上海财经大学,经济信息管理系,200433
• 出 处: 中国电子学会第八届青年学术年会暨中国电子学会青年工作委员会成立十周年学术研讨会
• 发表日期: 2002年期
• 关键词: 空间对象 拓扑关系 扩展 区域 集合 栅格数据模型 推理方法 矢量数据模型 地理信息系统 空间推理 定位函数 表示方法 边界图 思想 理论 交集

在空间推理(SR)和地理信息系统(GIS)中,空间对象间拓扑关系的推理是非常重要的.虽然空间对象间拓扑关系的表示和推理方法在矢量数据模型中已经被深入地研究过了,但是在栅格数据模型中却遇到了麻烦.本文提出了空间对象间拓扑关系的扩展栅格表示方法,其主要思想是首先利用定位函数来获得两个集合:区域图元集合和区域外部图元集合,然后再根据相邻图元的定义把区域图元集合分为区域内部图元集合和区域边界图元集合,最后利用9-交集理论来求精区域间的拓扑关系.