等高线模型的数据组织 ●用二维链表来存储坐标点对系列 ●用图来表示等高线的拓扑关系: 区域表示为图的结点 用边来表示等高线本身
等高线模型的数据组织 ⚫ 用二维链表来存储坐标点对系列 ⚫ 用图来表示等高线的拓扑关系： – 区域表示为图的结点 – 用边来表示等高线本身
等高线模型的数据组织 C B E A E H 图94等高线和相应的自由树
等高线模型的数据组织
N一TⅠN及其典型存贮结构 坐标与高程值表 三角形表 邻接三角形 ID X ID P1 P2 P3 ID tl t2 t3 5.00.44.2 23.00.29.3 b a g h 7 39.5620.2 k 107.43.01.8 k h 10
TIN模型-- TIN及其典型存贮结构 6 4 3 1 5 2 9 10 8 f 7 d e i j k h g c a b 坐标与高程值表 ID X Y Z 1 5.0 0.4 4.2 2 3.0 0.2 9.3 3 9.5 6.2 0.2 ………… 10 7.4 3.0 1.8 三角形表 ID P1 P2 P3 a 1 2 3 b 1 3 4 c 4 5 1 ………… k 6 7 8 邻接三角形 ID t1 t2 t3 a b d b a c f c b g ………… k h j
TN型-- Delaunay三角形的特性 ● Delaunay三角网的唯一性 ●三角网的外边界构成的点集为凸多边形 ●任意三角形的外接圆内不含有离散点集 合中除这三点外的任何其他点 ●如果将三角网中的每个三角形的最小角 进行升序排列,则 Delaunay三角网得到 的数值最大 ● Delaunay三角剖分被证明是最优剖分
TIN模型-- Delaunay 三角形的特性 ⚫ Delaunay三角网的唯一性 ⚫ 三角网的外边界构成的点集为凸多边形 ⚫ 任意三角形的外接圆内不含有离散点集 合中除这三点外的任何其他点 ⚫ 如果将三角网中的每个三角形的最小角 进行升序排列，则Delaunay三角网得到 的数值最大 ⚫ Delaunay三角剖分被证明是最优剖分
TN一基于TN的三维显示
TIN模型– 基于TIN的三维显示