计算机课件底图,计算机地图制图数据模型.ppt

计算机地图制图数据模型

点实体 线实体 3)双重独立式 4)链状双重独立式 链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段(或链段)，每个弧段可以有许多中间点。 在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。 栅格数据单元值确定 (4)链式编码 又称为弗里曼链码(Freeman)或边界链码。 基本方向可定义为：东＝0，东南＝l，南=2，西南＝3，西＝4，西北＝5，北＝6，东北＝7等八个基本方向。 如果再确定原点为像元(5，1)，则该线按顺时针方向的链式编码为：5，1，3，2，2，3，3，2，3 如果再确定多边形原点为(8，5)，则该多边形按顺时针方向的链式编码为： (5)块式编码 4. 两种数据结构的比较与转换 (2)栅格数据向矢量数据转换 在对地图、文字的扫描数字化和识别时，通常都是当作二值图像来处理的。在二值图像中，通常1表示图形，0表示背景。 图像的二值化 二值化是为了从图像中分离出对象物，即把图形和背景作为二值图像对待。图像二值化可以可用下列阈值处理方法进行。 1)线状栅格数据的细化 在栅格数据向矢量数据转换的过程中，对于点的矢量化，是很容易实现的，只需将行、列号I、J转换为中心点的坐标X，Y即可。而线状栅格数据的矢量化具有代表性，这是因为多边形栅格数据的矢量化是建立在线状栅格数据矢量化的基础上的。 由于线状栅格数据本身具有一定的粗度和不均匀性，因此线状栅格数据矢量化的关键是细化处理，以提取中轴线，方便矢量化的实现。 细化就是将二值图像像元阵列逐步剥除轮廓边缘的点，使之成为线划宽度只有一个像元的骨架图形。细化后的图形骨架既保留了原图形的绝大部分特征，又便于下一步的跟踪处理。 ① 二值图像的细化 基本原理是在3×3的像元矩阵中，凡是去掉后不会影响原栅格影像拓扑连通性的像元都应该去掉，反之，则应保留。3×3的像元共有256种情况，经过旋转，去除相同情况，最终共有51种情况，其中只有一部分是可以将中心点剥去的。通过对每个像元点经过如此反复处理，最后可得到应保留的骨架图，并保留了其拓扑关系。 5.有拓扑关系的矢量数据模型 (1)矢量数据的拓扑关系 1)拓扑关系的概念 拓扑关系是一种对空间结构关系进行明确定义的数学方法，是指图形在保持连续状态下变形，但图形关系不变的性质。 点(结点)、线(链、弧段、边)、面(多边形)是表示空间拓扑关系最基本的拓扑元素。 能够表达拓扑关系的矢量数据结构就是拓扑数据结构。拓扑数据结构的表示方式没有固定的格式，但基本原理是相同的。 2)拓扑关系分类 拓扑关联和邻接 拓扑包含 3)建立拓扑关系的意义 ①拓扑关系能清楚地反映制图要素之间的逻辑结构关系，它比几何关系具有更大的稳定性，不随地图投影而变化； ②有助于空间要素的查询、检索，并可利用拓扑关系来解决许多实际问题，如邻接多边形的研究和供水管网监测系统对故障阀门的查询等。 ③根据拓扑关系可重建地图要素，如根据弧段构建多边形，实现面域的选取；根据弧段与结点的关联关系重建道路网络，并进行最佳路径选择等。 (2)矢量数据拓扑关系的表示 面-链关系、链-结点关系、 结点-链关系和链-面拓扑关系。 3.2 栅格数据模型 1.栅格数据的概念 栅格数据结构是最简单、直观的空间数据结构，又称网络结构或像元结构，是指将二维平面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个像元或像素，每个像元由行列号确定它的位置，且具有表示实体属性类型或值的编码值。 栅格数据结构常用的网格类型 C A B 长度占优法 面 积 占 优 重 要 性 中心点法 A 连续分布地理要素 C 具有特殊意义 的较小地物 A 分类较细、 地物斑块较小 AB 为了逼近原始数据精度，除了采用这几种取值方法外，还可以采用缩小单个栅格单元的面积，增加栅格单元总数的方法 抽样编码方法 (1)中心点法 每个栅格单元的值，根据该栅格中心点所在面域的属性来确定。中心点O落在代码A的地物范围内，根据中心点法规则，该矩形区域相应的栅格代码为A。中心点法常用于具有连续分布特性的地理要素，如人口密度图、灾害现状图等。 (2)面积占优法 每个栅格单元的抽样编码，以占矩形区域面积最大的地物类型来决定，如上图C类地物所占面积最大，故相应栅格抽样编码应定为C。面积占优法常用于分类较细，地物类别斑块较小的情况。 (3)长度占优法 每个栅格单元的抽样编码，根据栅格中线(水平或垂直)的全部或主要部分所处面域的属性来确定。 (4)重要性法 每个栅格单元的抽样编码，根据栅格内不同地物