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

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