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