过P(巧Jo)点作平行于y轴向下的射线y<片」①1设多边形任意一边的端点为11?,令眞二(X-?(x-Zj+1)?f九二(據一码)/(码叙一咼)(1)当3V0时,若y>j叭,则射线与该边有交点,否则无交点,若y"$,则知P在多边形上。(2)当3=0时,若x=k,,则当y>儿时,一者有交点打戸),当yv”时,不予考虑。当y二儿时,说明P在多边形上。若,方法同上。(3)当3>0时,不予考虑。对多边形各边进行上述判断,并统计其交点个数?m,当m为奇数时,则P在多边形内部,否则P不在多边形内部。通过对图中%、巴点的判断可以知道,巩位于多边形内,円位于多边形外。那么,峙所在的格网的面积要进行计算,而齐所在的格网的面积则可以略去。然后利用杨赤中滤波推估法求得的每个方格网的中心点的高程值与格网面积进行计算。即二%=%3吆(3)ij表示第i行j列的小方格网,a,b为格网的边长,最后汇总土方量。(三)DTM法(不规则三角网法)不规则三角网(TIN)是数字地面模型DTM表现形式之一,该法利用实测地形碎部点、特征点进行三角构网,对计算区域按三棱柱法计算土方。基于不规则三角形建模是直接利用野外实测的地形特征点?(离散点)构造出邻接的三角形,组成不规则三角网结构。相对于规则格网,不规则三角网具有以下优点:?三角网中的点和线的分布密度和结构完全可以与地表的特征相协调,直接利用原始资料作为网格结点?;不改变原始数据和精度;能够插入地性线以保存原有关键的地形特征,以及能很好地适应复杂、不规则地形,从而将地表的特征表现得淋漓尽致等。因此在利用T1N算出的土方量时就大大提高了计算的精度。1、三角网的构建对于不规则三角网的构建在这里采用两级建网方式。第一步,进行包括地形特征点在内的散点的初级构网。一般来说,传统的TIN生成算法主要有边扩展法,点插入法,递归分割法等,以及它们的改进算法。在此仅简单介绍一下边扩展法
全文预览
