太原理工大学数字高程模型第九章-DEM数据组织与管理解读.ppt

　DEM数据结构 不规则三角网DEM数据结构 TIN的面结构 在基本链表结构基础上增加用来描述三角形之间拓扑关系的数据，一般由三个表组成：坐标表、三角形顶点表和邻接三角形表。 基本思想： 由于存储了三角形之间的邻接关系，TIN内插、检索、等高线提取、显示以及局部结构分析都比较方便。 最大特点： 存储量较大，而且在TIN的编辑中要随时维护这种关系。 不足之处： 　DEM数据结构 TIN的面结构 No. ＸＹＺ 1 2 3 4 … … 坐标表 No. Ｖ１Ｖ２Ｖ３ 1 １　２　６ 2 ２　３　６ 3 ３　４　６ 4 ４　５　６ … … 三角形表 No. Ｔ１Ｔ２Ｔ３ 1 ２　５　— 2 ３　１　— 3 ４　２　— 4 ５　３　— … … 邻接三角形表 6 1 5 4 2 3 不规则三角网DEM数据结构 　DEM数据结构 TIN的点结构 由坐标文件和三角形顶点的邻接指针链组成。 基本组成： 存储量小，编辑方便，但三角形及其邻接关系需实时再生成，计算量比较大，不利于TIN的快速检索和显示。 基本特点： 不规则三角网DEM数据结构 　DEM数据结构 TIN的点结构 NO. ＸＹＺ P↑ 1 … 1 2 … 4 3 … 7 4 … … … … … 坐标表 1 2 3 4 5 6 7 8 9 10 … No. 2 6 5 3 6 1 4 6 2 … … 邻接指针链 6 1 5 4 2 3 不规则三角网DEM数据结构 1 2 3 4 5 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 　DEM数据结构 TIN的点面结构 在点结构基础上，增加组成三角形三顶点的数表。 基本组成： 存储量与面结构的大致相当，编辑、显示水体比较方便，但由于三角形之间的关系是隐式的，检索与内插效率不太高。 基本特点： 不规则三角网DEM数据结构 　DEM数据结构 TIN的点面结构 No. XYZ P↑ 1 … 1 2 … 4 3 … 7 4 … … … … … 坐标表 1 2 3 4 5 6 7 8 9 10 … No. 2 6 5 3 6 1 4 6 2 … … 邻接指针链 No. Ｖ１Ｖ２Ｖ３ 1 １　２　６ 2 ２　３　６ 3 ３　４　６ 4 ４　５　６ … … 三角形表 不规则三角网DEM数据结构 6 1 5 4 2 3 1 2 3 4 5 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 　DEM数据结构 TIN的边结构 从组成整个TIN模型的所有三角形中，抽取其不重复边集组成，数据结构由边的两个顶点以及与之关联的两条边表达。 基本原理： 　分布在当前边两侧； 关联边满足条件： 　关联边与当前边的夹角最小； 　关联边顶点不重复。 基本特点： 存储量比较小，适合等高线提取，但编辑、内插以及检索不太方便。 No. V1 V2 E1 E2 e1 1 2 ? e2 e2 2 3 ? e4 e3 2 6 e2 e4 e4 3 6 e2 e6 … … … … … TIN的边存储结构 不规则三角网DEM数据结构 6 1 5 4 2 3 1 2 3 4 5 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 　DEM数据结构 TIN的边面结构 重点在于刻画三角形边和三角形面之间的拓扑关系，一般由边表和邻接三角形表组成。 基本思想： 存储量最大，在检索、等高线提取等方面比较方便，但不利于动态更新和维护。 基本特点： No. 左Δ 右Δ V1 V2 e1 ? 1 1 2 e2 ? 2 2 3 e3 1 2 2 6 … … … … … 边表 No. T1 T2 T3 1 ? 5 2 2 ? 3 1 3 ? 4 2 … … … … 三角形表 不规则三角网DEM数据结构 6 1 5 4 2 3 1 2 3 4 5 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 　DEM数据结构 格网与不规则三角网结构混合结构 　DEM数据结构 格网DEM与TIN的对比 规则格网DEM 不规则三角网TIN 优点 简单的数据存储结构 较少的点可获取较高的精度 与遥感影像数据的相合性 可变分辨率 良好的表面分析功能 良好的拓扑结构 缺点 计算效率较低 表面分析能力较差 数据冗余 构建比较费时 格网结构规则 算法设计比较复杂 　DEM数据结构 格网DEM与TIN的对比 模型采用何种结构，主要考虑以下因素： 数据的可获取性； 地形曲面特点以及是否考虑特征点、线； 目的和应用； 原始数据的比例尺和分辨率。 9.1 概述 9.2 DEM数据模型 9.3 DEM数据结构 9.4 DEM数据库管理 　D