闭合坐标链多边形数据的拓扑关系快速构建.pdfVIP

第 29 卷 第 6 期 武 汉 大 学 学 报 ·信 息 科 学 版 Vol. 29 No. 6 2004 年 6 月 Geomatics and Information Science of Wuhan University J une 2004 ( ) 文章编号 2004 文献标识码 :A 闭合坐标链多边形数据的拓扑关系快速构建 1 1 1 罗　芳 　艾廷华 　王　洪 ( 1 　武汉大学资源与环境科学学院 ,武汉市珞喻路 129 号 ,430079) 摘 　要 :基于格网化的思想 ,提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边 形数据本身具备的多边形几何信息。试验证实 ,该算法提高了运算速度。 关键词 :多边形 ;拓扑关系 ; 网格;算法 中图法分类号: P208 　　“空间数据是否需要建立拓扑关系并在数据 描述。直接的方法是采用矢量线求交过程来对弧 库中显式地存储记录”一直是 GIS 研究领域争论 段分解 ,进行弧段重组 ,获得结点信息 ,但是大量 的问题 ,因为空间关系可以基于空间数据的几何 的点比较运算 ,其计算量大 ,而且丢弃了数据本身 特征推算出来。基于拓扑结构的空间数据模型 , 具有的多边形几何信息。基于此 ,提出了利用多 ( 边形几何信息的分类网格构建闭合坐标链多边形 在针对单个地理实体的操作中 如编辑更新多边 ) 数据的拓扑关系算法。 形边界的某一弧段 会导致复杂的后续一致性维 护[1 ,2 ] 。随着空间数据应用领域的不断拓宽 , 图 本文采用 Shape 格式数据作为试验数据。 ( ) Shape 闭合坐标链多边形数据具有以下特点: 多 形视觉化 网上浏览 等非空间分析功能的需求占 有越来越大的比重 ,这类应用不需要拓扑关系作 边形以首末点重合的点坐标串来描述 , 点在其中 支撑。无拓扑结构表达多边形目标采用闭合坐标 有序 ,即沿坐标点的方向行进 ,多边形的内部始终 链 ,格式简单 ,便于交换 ,数据更新维护方便 ,在图 在行进方向的右边 , 多边形的外部始终在行进方 形系统中被普遍采用 ,如当前一些无拓扑的交换 向的左边。在整个图层中,两个相邻多边形的共 ( ) [4 ] 数据格式 ESRI 的 shape 文件、AutoCAD 的 dxf 文 享边 即共享点串 被存储两次 。 件、Map Info 的 mif 文件等。目前成为 GIS 概念 根据上述特点 ,建立搜索两个多边形共享边 数据模型主流的面向对象整体数据模型[3 ] ,也采 的算法 ,生成弧段和多边形、结点拓扑关系 ,主要 ( 步骤如下。 用闭合坐标链存储多边形对象 包括简单多边形 ) 1) 矢量数据栅格化 :在栅格场内以多边形为 和简单多边形组合成的多边形集 。于是在空间