DEM模型数据组织-第二次课.ppt

DEM数据组织 1 概述 2 DEM数据模型：镶嵌数据模型 2 DEM数据模型：镶嵌数据模型 2 DEM数据模型：镶嵌数据模型 2 DEM数据模型：镶嵌数据模型 2 DEM数据模型：镶嵌数据模型 3 DEM数据结构 3 DEM数据结构 3 DEM数据结构 3 DEM数据结构 3 DEM数据结构 3 DEM数据结构 ● TIN的点结构 TIN的点结构由坐标文件和三角形顶点的邻接指针链组成。 三角形顶点的邻接点是指共用该顶点的所有三角形其余两顶点的不重复顶点的集合，可按顺时针或逆时针方向顺序组成。每个顶点的邻接点顺次存储在一个链表中，其起始记录位置又坐标表中的链表指针表示。 TIN的点结构特点是存储量小，编辑方便，但三角形及其邻接关系需实时再生成，计算量比较大，不利于TIN的快速检索和显示。 ● TIN的面结构 　　TIN的面结构一般由三个表组成，即坐标表、三角形顶点表以及邻接三角形表，所示。 　　TIN模型的面结构最大特点是由于存储了三角形之间的邻接关系，TIN内插、检索、等高线提取、显示以及局部结构分析都比较方便，不足之处是存储量较大，而且在TIN的编辑中要随时维护这种关系。 ● TIN的点面结构 　　在点结构基础上，增加组成三角形三顶点的数表即为点面结构。 　　这种结构存储量与面结构大致相当，编辑、显示水比较方便，但由于三角形之间的关系是隐式的，检索与内插效率不太高。 ● TIN的边结构 　　TIN的边结构是从组成整个TIN模型的所有三角形中，抽取其不重复边集所组成，其数据结构由边的两个顶点以及与之关联的两条边表达； 　　关联边要满足三个条件： ①分布在当前边的两侧； ②关联边与当前边的夹角最小； ③关联边顶点不重复。 　　这种结构存储量比较小，非常适合等高线的提取，但编辑、内插以及检索不太方便。 ● TIN的边面结构 　　边面结构重点在于刻画三角形边和三角形面之间的拓扑关系，一般由边表和邻接三角形表组成； 　　在边表中，定义该边的起点、终点和左右相邻三角形，而邻接三角形表中则记录三角形之间的拓扑关系。 　　边面结构为上述所有结构中存储量最大的，虽然在检索、等高线提取等方面比较方便，但不利于动态更新和维护。 按照点、线、面的反映网络的拓扑关系的数据结构形式 点、线、面存贮结构的基本思想是建立三个表，分别用来记录组成三角形的顶点号、边号和三角形号； 这三个表之间，通过索引指针相互发生联系，即由某一个三角形(面)，可以检索出构成该三角形的三条边(线)，从而又可检索出该三角形的三个顶点，另外，由某条边又可以很方便检索出该边的两个三角形，这种关系结构在追踪等高线时是非常有用的。 * * 王崇倡 辽宁工程技术大学 Liaoning Technical University 二〇〇八年七月 第五届全国测绘学科青年教师讲课竞赛参赛作品 第十一章 DEM模型 《地理信息系统》 1 概述 2 DEM数据模型：镶嵌数据模型 　　● 镶嵌数据模型 　　● 规则镶嵌数据模型 　　● 不规则镶嵌数据模型 3 DEM数据结构 　　● 规则格网DEM数据结构 　　● 不规则三角网DEM数据结构 　　● 格网与不规则三角网结构混合结构 　　● 格网DEM与TIN的对比 4 数字高程模型的数据库管理 　　● DEM数据库内容 　　● DEM数据库结构 　　● DEM数据库数据组织 　　● DEM元数据 　　● DEM数据库系统功能 　●数字高程模型是地形曲面的数字化表达，也就是说，DEM是在计算机存储介质上科学、真实地描述、表达和模拟地形曲面实体，因此它的建立实际上是一种地形数据的建模过程。 　● DEM的建立首先要对地形曲面进行抽象、总结和提炼，形成高度概括的地形曲面数据模型，然后在此数据模型基础上，将观测数据按照一定的结构组织在一起，形成对数据模型的表述，最后借助计算机实现数据管理和地形重建。  ● 按一定结构组织在一起的地形数据，一般通过数据库进行管理和调度（当然小范围的数据也可采用文件形式进行管理）。 （1）镶嵌数据模型　　● 镶嵌数据模型（Tessellation model）源于这样的思想：空间对象可用相互连接在一起的网络来覆盖和逼近，或者说用在二维区域上的网络划分来覆盖整个研究区域。　　● 镶嵌数据模型特别适合于对三维离散空间数据的表达，以及对具有连续变化的空间对象的模拟。网络的特征参数包括网格尺寸、形状、方位等，对同一地理现象可以由若干不同的尺度、不同的聚分性网络来覆盖。　　● 镶嵌数据模型按照网格形状可分为规则镶嵌数据模型和不规则镶嵌数据模型，镶嵌模型的典型应用是地形曲面模拟，即数字高程模型，其中基于正方形网络的镶嵌数据模型为栅格DEM，而基于不规