第12题:
问答题
简述基于不规则三角网绘制等高线的方法和过程。
正确答案:
同一高程的等高线只穿过一个三角形最多一次,因而程序设计较简单。但是,由于TIN的存贮结构不同,因而等高线的跟踪也有所不同。
1)基于三角形搜索的等高线绘制
对于记录了三角形表的TIN,按记录的三角形顺序搜索。其基本过程如下:
(1)对给定的等高线高程z,与所有网点高程Zi,(i=1,2,„,n)进行比较,若Zi=z;则将Zi加上(或减)一个微小正数ε>0(如ε=10-4),以使程序设计简单而又不影响等高线的精度。
(2)设立三角形标志数组,其初始值为零,每一元素与一个三角形对应,凡处理过的三角形将标志置为1,以后不再处理,直至等高线高程改变。
(3)按顺序判断每一个三角形的三边中的两条边是否有等高线穿过。
(4)搜索该等高线在该三角形的离去边,也是相邻三角形的进入边,并内插其平面坐标。搜索与内插方法与上面的搜索起点相同,不同的只是仅对该三角形的另两边作处理。
(5)进入相邻三角形,重复第(4)步,直至离去边没有相邻三角形(此时等高线为开曲线)或相邻三角形即搜索起点所在的三角形(此时等高线为闭曲线)时为止。
2)基于格网点搜索的等高线绘制
对于仅记录了网点邻接关系的TIN,只能按参考点的顺序,逐条格网边进行搜索。
(1)由于网点邻接关系中对每条格网边描述了两次,为了避免重复搜索,建立一个与邻接关系对应的标志数组,初值为零。每当一个边被处理后,与该边对应的标志数组两个单元均置1。则以后检测两个单元中的任意一个,均知道该边已处理过而不再重复处理。设标志数组为Flag(),
(2)按格网点的顺序进行搜索。
(3)对每一格网点,按所记录的与该点形成格网边的另一端点的顺序搜索,直至搜索到第一个有等高线穿过的边的端点Q1,并内插该等高线点坐标。
(4)搜索以Q1为端点的该格网边的相邻边,若有等高线通过,内插该点平面坐标。
解析:
暂无解析