面向对象的数据模型及其结构.ppt

第三章 地图数据结构与数据组织 3.5 剖分（铺盖）数据结构 剖分模型的基本数据单元是面域单元，最基本的有三种，即方格、三角形和六边形。 格网最适于数组数据结构和笛卡尔坐标系。遥感数字影像、绘图仪及CRT显示终端都适于使用格网数据结构，因此，方格网使用最频繁。 剖分（铺盖）数据结构__栅格化 栅格模型的特点 数据精度与网格大小相关：网格越大、精度越低、数据量越小，网格越小、精度越高、数据量越大； 区域的完整性及其网络拓扑将丢失，只有各像元的邻接性通过其行列索引可以得到保持； 矩阵数据所包含的有用的内容信息太少，表达一个区域的很多矩阵元素的值是相同的，应予以简化； 为了降低存储量，引进扫描行的概念。一个扫描行代表矩阵的一行，行当中相邻单元的值若是相同的话，将被合并为一个单元值，这就是所谓的行程编码方法，这种存储结构比较适合区域类的数据存储。 剖分（铺盖）数据结构__行程编码 剖分（铺盖）数据结构__四叉树编码 剖分（铺盖）数据结构__四叉树编码 剖分（铺盖）数据结构__四叉树编码 剖分（铺盖）数据结构__四叉树编码 剖分（铺盖）数据结构__四叉树编码 四叉树编码法的缺点： 常规四叉树除了要记录叶结点外，还要记录中间结点，结点之间的联系主要靠指针表达。常规四叉树需要占用很大的内存和外存空间。每个结点需要6个量表达：父结点指针(前趋)，四个子结点指针(后继)和结点的灰度或属性值。 常规四