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