第四章 土地数据库21 土地信息系统土地资源相关管理专业.pptVIP

第三节 空间数据库设计;一、空间数据库设计概述;二、数据库设计内容;;第四节 土地信息的数据结构;拓扑学;图形中各种类型元素的概念;;不同多边形之间的拓扑关系;LIS（GIS）中拓扑关系的意义;2、空间数据的拓扑关系;;(2) 拓扑邻接性;;;(3) 拓扑包含性;3. 拓扑关系的关联表达;多边形号;ARCID;二、矢量数据结构;;矢量数据结构特点;一般常用的几种矢量数据结构为;多边形 I 1,4 4,3 4,2 2,2;(二) 二元独立地图编码结构;2. DIME 编码结构 ;3. DIME 的拓扑编辑;(1)多边形编辑;;;(2) 结点的编辑;;;4. 多边形编码及拓扑关系的自动生成;三、栅格数据结构;1、游程编码;2、 四叉树MD码(Quad-Tree Code);四叉树压缩编码原理;编码过程;四叉树的分割方法;四叉树特点;;;2.2 、MD码;由MD码原理图可以得出;由MD码原理图可得出;If 与i 的关系;;;;;二进制 M码: [M]2 ;通过[M]2 求MD;二进制转换为十进制;;通过二进制求网格MD码的行列号;;;第五节 矢量数据结构与栅格数据结构的转换;实质：在多边形内部给所 有栅格象元上赋值，故也 称多边形填充。 1、内部点扩算法 思路：由每个多边形的一个内部点（种子点）开始，向周围8个方向的邻点扩散，然后判断新加入的点是否在边界上。若在边界上，则停止扩散；若不在边界上，则赋予属性代码，并作为种子点继续外扩，直至全部充满多边形为止。 ;（1）算法程序设计复杂； （2）占用内存较大； （3）某些情况无法处理，在矢量时是相通的，但栅格象元的大小可能会使它不通，造成一个种子点无法完成填充。 ;2.复数积分算法;思路：逐点判断各栅格点是位于多边形之内还是外边，内部的赋予同一属性。 具体方法：从待判点向外引射线，然后判断该射线与多边形相交的次数，次数n=偶数据时，该点在外部，n为奇数据时，该点为内点，可为它赋值。 特点： * 因为要计算射线与边界的交点，所以计算量大 * 某些特殊情况需要单独处理，增加编程工作量;; 射线算法的改进 思路：沿栅格阵列的行（或列）方向进行逐行或列扫描，对扫描线每两次遇到的多边形边界交点之间的栅格，判为属于多边形内部的点而予以赋值。 缺点：对射线法中的特殊情况仍无???处理。;思路：积分思想 单个多边形情况 目标：多边形内赋值a 方法：从多边形上某点开始顺时针搜索边界线一周，边界上行时，位于该边界左侧的具有相同行号的所有栅格减去a值；边界下行时，该边界左侧所有栅格象元加上一个a值，水平时不加减任何值，搜索完后，多边形内即赋完a值。;多个多边形时 边界上行： 边界左侧赋值=左多边形编号-右多边形编号 边界下行： 边界左侧赋值=右多边形编号-左多边形编号 ; 左 右 上行 下行 L1 4 0 4 -4 L2 4 2 2 -2 L3 2 0 2 -2; 左 右 上行 下行 L1 4 0 4 -4 L2 4 2 2 -2 L3 2 0 2 -2;;栅格数据向矢量数据转换：提取以相同编号的栅格集合表示的多边形区域的边界和边界的拓扑关系，并表示成多个小直线段组成的矢量格式边界线的过程。 步骤： （1）多边形边界提取：标识边界点； （2）边界线追踪：对每个边界弧段由一个结点向另一个结点搜索，通常对每个已知边界点,需沿除进入方向的其他7个方向搜索下一个边界点，直到连成边界弧段; (3)拓扑关系生成：对于矢量表示的边界弧段数据，判断其与原图上各多边形的空间关系，以形成完整的拓扑结构，并建立与属性数据联系。 (4)去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须除去由此造成的多余点记录，以减少 数据冗余；搜索结果曲线由于栅格数据精度的限制可能不够圆滑，需采用一定的插补算法进行光滑处理，常用的算法：线性迭代法；分段三次多项式插值法；正轴抛物线平均加权法；斜轴抛物线平均加权法；样条函数插值法 ;例：双边界直接搜索算法 (Double Boundary Direct Finding - DBDF) 基本思路：通过边界提取将边界