[管理学]第二讲 DEM数据组织与管理.ppt

第二章 DEM数据组织与管理 2.1 概述 2.2 DEM数据模型 2.3 DEM数据结构 2.4 DEM数据库管理 　概述 　概述 　概述 　概述 　概述 　概述 　概述 　概述 　概述 　概述 　概述 　概述 第二章 DEM数据组织与管理 2.1 概述 2.2 DEM数据模型 2.3 DEM数据结构 2.4 DEM数据库管理 　DEM数据模型 　DEM数据模型 　DEM数据模型 　DEM数据模型 　DEM数据模型 　DEM数据模型 第二章 DEM数据组织与管理 2.1 概述 2.2 DEM数据模型 2.3 DEM数据结构 2.4 DEM数据库管理 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 　DEM数据结构 第二章 DEM数据组织与管理 2.1 概述 2.2 DEM数据模型 2.3 DEM数据结构 2.4 DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　DEM数据库管理 　练习题 不规则三角网DEM数据结构 TIN的面结构 在基本链表结构基础上增加用来描述三角形之间拓扑关系的数据，一般由三个表组成：坐标表、三角形顶点表和邻接三角形表。 基本思想： 由于存储了三角形之间的邻接关系，TIN内插、检索、等高线提取、显示以及局部结构分析都比较方便。 最大特点： 存储量较大，而且在TIN的编辑中要随时维护这种关系。 不足之处： TIN的面结构 … … 4 3 2 1 ＸＹＺ No. 坐标表 … … ４　５　６ 4 ３　４　６ 3 ２　３　６ 2 １　２　６ 1 Ｖ１Ｖ２Ｖ３ No. 三角形表 … … ５　３　— 4 ４　２　— 3 ３　１　— 2 ２　５　— 1 Ｔ１Ｔ２Ｔ３ No. 邻接三角形表 6 1 5 4 2 3 不规则三角网DEM数据结构 TIN的点结构 由坐标文件和三角形顶点的邻接指针链组成。 基本组成： 存储量小，编辑方便，但三角形及其邻接关系需实时再生成，计算量比较大，不利于TIN的快速检索和显示。 基本特点： 不规则三角网DEM数据结构 TIN的点结构 … 4 3 2 1 NO. … … … … 7 … 4 … 1 … P↑ ＸＹＺ 坐标表 … … 2 6 4 1 6 3 5 6 2 No. … 10 9 8 7 6 5 4 3 2 1 邻接指针链 6 1 5 4 2 3 不规则三角网DEM数据结构 1 2 3 4 5 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 TIN的点面结构 在点结构基础上，增加组成三角形三顶点的数表。 基本组成： 存储量与面结构的大致相当，编辑、显示水体比较方便，但由于三角形之间的关系是隐式的，检索与内插效率不太高。 基本特点： 不规则三角网DEM数据结构 TIN的点面结构 … 4 3 2 1 No. … … … … 7 … 4 … 1 … P↑ XYZ 坐标表 … … 2 6 4 1 6 3 5 6 2 No. … 10 9 8 7 6 5 4 3 2 1 邻接指针链 … … ４　５　６ 4 ３　４　６ 3 ２　３　６ 2 １　２　６ 1 Ｖ１Ｖ２Ｖ３ No. 三角形表 不规则三角网DEM数据结构 6 1 5 4 2 3 1 2 3 4 5 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 TIN的边结构 从组成整个TIN模型的所有三角形中，抽取其不重复边集组成，数据结构由边的两个顶点以及与之关联的两条边表达。 基本原理： 　分布在当前边两侧； 关联边满足条件： 　关联边与当前边的夹角最小； 　关联边顶点不重复。 基本特点： 存储量比较小，适合等高线提取，但编辑、内插以及检索不太方便。 … e2 e2 ? ? E1 … 3 2 2 1 V1 … e4 e3 e2 e1 No. … … e6 6 e4 6 e4 3 e2 2 E2 V2 TIN的边存储结构 不规则三角网DEM数据结构 6 1 5 4 2 3 1 2 3 4 5 e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 TIN的边面结构 重点在于刻画三