1、三角网数字地面模型的构建 三角网数字地面模型的存储 三角网中的内插 基于三角网自动绘制等高线,主要内容,三角网数字地面模型的构建,应尽可能保证每个三角形是锐角三角形或三边的长度近似相等，避免出现过大的钝角和过小的锐角,可以建立各种非规则网的DEM，最简单是不规则三角网（TIN-Triangulated Irregular Network）,角度判断法建立TIN,将原始数据分块,当已知三角形的两个顶点后，利用余弦定理计算备选第三顶点的三角形内角的大小，选择最大者对应的点为该三角形的第三顶点。,检索所处理三角形邻近点,则C为该三角形第三顶点, 确定第一个三角形,A,B,与A点距离最近的点,C1,C
2、2,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个互相邻接的多边形，满足：,每个多边形内含且仅含一个离散点,D中任意
3、一点P(X,Y)若位于Pi所在的多边形内，则满足,若P在与所在的两多边形的公共边上，则,多边形称为泰森多边形。用直线段连接每两个相邻多边形内的离散点而生成的三角网称为狄洛尼三角网,泰森多边形与狄洛尼三角网,TIN,三角网数字地面模型的存贮,网点邻接的指针链,坐标与高程值表,直接表示网点邻接关系的结构,http:/ “测绘信息网”网友搜集,版权归原权利人所有,最大特点是存贮量小，编辑方便。但是三角形及邻接关系都需要实时再生成，且计算量较大，不便于TIN的快速检索与显示。,直接表示网点邻接关系的结构,直接表示三角形及邻接关系的结构,检索网点拓扑关系效率高，便于等高线快速插绘、TIN快速显示与局部结
4、构分析。但存贮量较大，编辑不方便。,坐标与高程值表,三角形表,邻接三角形表,混合表示网点及三角形邻接关系的结构,存贮量与直接表示三角形及邻接关系结构相当，但编辑与快速检索较方便,坐标与高程值表,三角形表,网点邻接的指针链,可将TIN转化为规则三角网存贮方式，从而实现TIN的压缩存贮,TIN的压缩存贮,三角网中的内插,格网点的检索：要确定点P落在TIN的哪个三角形中 。,高程内插,三角网中的内插,基于三角网的等高线绘制,基于三角形搜索的等高线绘制,设立三角形标志数组 :每一元素与一个三角形对应，凡处理过的三角形将标志置为1，以后不再处理，直至等高线高程改变,搜索该等高线在该三角形的离去边,按顺序判断每个三角形的三边中两条边是否有等高线穿过,基于三角网的等高线绘制,基于格网点搜索的等高线绘制,建立一个与邻接关系对应的标志数组,按格网点的顺序进行搜索,坐标与高程值表,网点邻接的指针链,对每一格网点，按所记录的与该点形成格网边的另一端点的顺序搜索，直至搜索到第一个有等高线穿过的边的端点Q1,基于格网点搜索的等高线绘制,
