土地信息系统--第二节 空间信息的数据结构.pptVIP

第四章土地信息数据库矢量数据结构5）关系结构另一种形式的弧一结点矢量数据组织有时被称为关系结构，其数据属性值与拓扑信息分开存贮，且属性值以关系形式存贮。关系结构与弧一结构的主要区别在于前者的属性数据与拓扑信息是分不开的。采用这种数据结构的优点是软件开发代价小且可提高灵活性，并可依赖于商业数据库管理系统。第四章土地信息数据库矢量数据结构6）矢量数据拓扑关系自动建立矢量数据自动拓扑的步骤可分为以下几步：链的组织找出在链的中间相关（图1），而不是在端点相关（图2）的情况，自动切成新链；把链按一定顺序存储，然后把链按顺序编号。第四章土地信息数据库矢量数据结构节点匹配指把一定限差内的链的端点作为一个结点，去掉结点过交、悬挂线等现象，其坐标值取多个端点的平均值。第四章土地信息数据库矢量数据结构节点匹配对于以线段为核心输入数据的方法，通常只有少量的结点直接输入，大量的结点需要经矢量求交获取，再以结点为核心分割弧段，得到全部弧段数据。第四章土地信息数据库矢量数据结构检查多边形是否闭合检查多边形是否闭合可以通过判断一条链的端点是否有与之匹配的端点来进行。建立多边形多边形的自动生成实质上是根据分割好的各弧段及拟合匹配的结点信息，搜索组成每个多边形的各弧段，自动建立多边形的拓扑关系。搜索多边形的方式可以是顺时针，