资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,三角网数字地面模型的构建,三角网数字地面模型的存储,三角网中的内插,基于三角网自动绘制等高线,主要内容,三角网数字地面模型的构建主要内容,1,三角网数字地面模型的构建,应尽可能保证每个三角形是锐角三角形或三边的长度近似相等，避免出现过大的钝角和过小的锐角,可以建立各种非规则网的,DEM，,最简单是不规则三角网,（,TIN-Triangulated Irregular Network）,三角网数字地面模型的构建应尽可能保证每个三角形是锐角三角形或,2,角度判断法建立,TIN,将原始数据分块,当已知三角形的两个顶点后，利用,余弦定理,计算备选第三顶点的三角形内角的大小，选择最大者对应的点为该三角形的第三顶点。,检索所处理三角形邻近点,角度判断法建立TIN 将原始数据分块 当已知三角形的两个顶,3,则,C,为该三角形第三顶点,A,B,C1,C2,C3,确定第一个三角形,则C为该三角形第三顶点 ABC1C2C3 确定第一个三角形,4,A,B,与,A,点距离最近的点,C1,C2,C3,示意图,哪个内角最大,AB与A点距离最近的点C1C2C3 示意图哪个内角最大,5,三角形的扩展,对每一个已生成的三角形的新增加的两边，按角度最大的原则向外进行扩展，并进行是否重复的检测。,向外扩展的处理。若从顶点为,P,1,(X,1,Y,1,),P,2,(X,2,Y,2,),P,3,(X,3,Y,3,),的三角形之,P,1,P,2,边向外扩展，应取位于直线,P,1,P,2,与,P,3,异侧的点,三角形的扩展 对每一个已生成的三角形的新增加的两边，按角,6,p,1,p,3,p,2,P,1,P,2,直线方程为,若备选点,P,之坐标为（,X，Y）,重复与交叉的检测。任意一边最多只能是两个三角形的公共边，,p1p3p2P1P2直线方程为 若备选点P之坐标为（X，Y）,7,泰森多边形与狄洛尼三角网,区域,D,上有,n,个离散点,P,i,(X,i,Y,i,)(i=1,2,n)，,若将,D,用一组直线段分成,n,个互相邻接的多边形，满足：,每个多边形内含且仅含一个离散点,D,中任意一点,P,(X,Y,),若位于,P,i,所在的多边形内，则满足,泰森多边形与狄洛尼三角网 区域D上有n个离散点Pi(Xi,Y,8,若,P,在与所在的两多边形的公共边上，则,多边形称为,泰森多边形,。用直线段连接每两个相邻多边形内的离散点而生成的三角网称为,狄洛尼三角网,泰森多边形与狄洛尼三角网,若P在与所在的两多边形的公共边上，则多边形称为泰森多边形,9,TIN,三角网数字地面模型的存贮,TIN三角网数字地面模型的存贮,10,NO,2,3,4,5,9,3,1,1,2,3,4,5,6,7,NO,X,Y,Z,P,1,90.0,10.0,43.5,1,2,50.7,10.0,67.3,5,3,67.2,23.9,62.6,8,10,10.0,90.0,81.0,36,网点邻接的指针链,坐标与高程值表,直接表示网点邻接关系的结构,“,测绘信息网”网友搜集,版权归原权利人所有,NO23459311234567NOXYZP190.010.,11,最大特点是,存贮量小,，,编辑方便,。但是三角形及邻接关系都需要实时再生成，且,计算量较大,，不便于,TIN,的快速检索与显示。,直接表示网点邻接关系的结构,最大特点是存贮量小，编辑方便。但是三角形及邻接关系都需要实时,12,直接表示三角形及邻接关系的结构,检索网点拓扑关系,效率高,，便于等高线快速插绘、,TIN,快速显示与局部结构分析。但,存贮量较大，编辑不方便,。,NO,X,Y,Z,1,90.0,10.0,43.5,2,50.7,10.0,67.3,3,67.2,23.9,62.6,10,10.0,90.0,81.0,NO,P,1,P,2,P,3,1,1,2,3,2,1,3,4,3,4,5,1,11,6,7,8,NO,1,2,3,1,2,4,2,1,3,6,3,2,7,11,8,10,坐标与高程值表,三角形表,邻接三角形表,直接表示三角形及邻接关系的结构 检索网点拓扑关系效率高，便于,13,混合表示网点及三角形邻接关系的结构,存贮量与直接表示三角形及邻接关系结构相当，但编辑与快速检索较方便,坐标与高程值表,NO,X,Y,Z,P,1,90.0,10.0,43.5,1,2,50.7,10.0,67.3,5,3,67.2,23.9,62.6,8,10,10.0,90.0,81.0,36,NO,2,3,4,5,9,3,1,NO,P,1,P,2,P,3,1,1,2,3,2,1,3,4,3,4,5,1,11,6,7,8,三角形表,网点邻接的指针链,混合表示网点及三角形邻接关系的结构 存贮量与直接表示三角形及,14,可将,TIN,转化为规则三角网存贮方式，从而实现,TIN,的压缩存贮,TIN,的压缩存贮,可将TIN转化为规则三角网存贮方式，从而实现TIN的压缩存贮,15,三角网中的内插,格网点的检索：要确定点,P,落在,TIN,的哪个三角形中。,p,三角网中的内插格网点的检索：要确定点P落在TIN的哪个三角形,16,高程内插,三角网中的内插,高程内插 三角网中的内插,17,基于三角网的等高线绘制,基于三角形搜索的等高线绘制,设立三角形标志数组,:,每一元素与一个三角形对应，凡处理过的三角形将标志置为1，以后不再处理，直至等高线高程改变,基于三角网的等高线绘制 基于三角形搜索的等高线绘制 设立三角,18,搜索该等高线在该三角形的离去边,按顺序判断每个三角形的三边中两条边是否有等高线穿过,基于三角网的等高线绘制,搜索该等高线在该三角形的离去边 按顺序判断每个三角形的三边中,19,基于格网点搜索的等高线绘制,建立一个与邻接关系对应的标志数组,按格网点的顺序进行搜索,NO,X,Y,Z,P,1,90.0,10.0,43.5,1,2,50.7,10.0,67.3,5,3,67.2,23.9,62.6,8,10,10.0,90.0,81.0,36,坐标与高程值表,NO,2,3,4,5,9,3,1,网点邻接的指针链,Flag(),1,1,基于格网点搜索的等高线绘制 建立一个与邻接关系对应的标志数组,20,对每一格网点，按所记录的与该点形成格网边的另一端点的顺序搜索，直至搜索到第一个有等高线穿过的边的端点,Q,1,基于格网点搜索的等高线绘制,对每一格网点，按所记录的与该点形成格网边的另一端点的顺序搜索,21,
展开阅读全文