不规则三角网DEM的建立与应用.pptVIP

三角网数字地面模型的构建 三角网数字地面模型的存储 三角网中的内插 基于三角网自动绘制等高线 主要内容 三角网数字地面模型的构建 应尽可能保证每个三角形是锐角三角形或三边的长度近似相等，避免出现过大的钝角和过小的锐角 可以建立各种非规则网的DEM，最简单是不规则三角网（TIN-Triangulated Irregular Network） 角度判断法建立TIN ?将原始数据分块 当已知三角形的两个顶点后，利用余弦定理计算备选第三顶点的三角形内角的大小，选择最大者对应的点为该三角形的第三顶点。 检索所处理三角形邻近点 则C为该三角形第三顶点 A B C1 C2 C3 ? 确定第一个三角形 A B 与A点距离最近的点 C1 C2 C3 示意图 哪个内角最大 ? 三角形的扩展 对每一个已生成的三角形的新增加的两边，按角度最大的原则向外进行扩展，并进行是否重复的检测。 ? 向外扩展的处理。若从顶点为P1(X1,Y1), P2(X2,Y2), P3(X3,Y3)的三角形之P1P2边向外扩展，应取位于直线P1P2与P3异侧的点 p1 p3 p2 P1P2直线方程为 若备选点P之坐标为（X，Y） ? 重复与交叉的检测。任意一边最多只能是两个三角形的公共边， 泰森多边形与狄洛尼三角网 区域D上有n个离散点Pi(Xi,Yi)(i=1,2,…,n)，若将D用一组直线段分成n