空间数据拓扑关系的自动生成.docxVIP

空间数据拓扑关系的自动生成 冯文钊 拓扑空间关系是一种对空间结构进行明确定义的数学方法， 具有拓扑关系的矢量数据结 构就是拓扑数据结构。矢量数据拓扑关系在空间数据的查询和分析过程中非常重要， 拓扑数 据结构是地理信息系统分析和应用功能所必需的， 它描述了基本空间目标点、线、面之间的 关联、邻接和包含关系。拓扑空间关系信息是空间分析、辅助决策的等的基础，也是 GIS 区别于CAD （计算机辅助设计）等的主要标志。拓扑空间关系的自动建立算法是 GIS中的 关键和难点算法之一， 国内外对该问题一直在进行研究。 而且，由于拓扑关系自动生成与维 护的复杂性，GIS学术界研究人员针对 GIS是否需要拓扑关系，问题是以一种什么样的方式 来进行拓扑空间关系表达。对于拓扑关系的自动建立问题， 研究的焦点是如何提高算法与过 程的效率和自动化程度，本章将讲述其实现的基本步骤和要点。 拓扑关系自动生成算法的一般过程为： 1 .弧段处理，使整幅图形中的所有弧段，除在端点处相交外，没有其他交点，即没有 相交或自相交的弧段。 结点匹配，建立结点、弧段关系。 建立多边形，以左转算法或右转算法跟踪，生成多边形，建立多边形与弧段的拓扑 关系。 建立多边形与多边形的拓扑关系。 调整弧段的左右多边形标识号。 多边形内部标识号的自动生成。 事实上，拓扑关系的生成过程中还涉及到许多工作，例如弧段两端角度的计算、悬挂结 点和悬