三角网数字地面模型的构建.pptVIP

2021/3/27 * 1.按每条等高线的走向顺序插点 2021/3/27 * 1.按每条等高线的走向顺序插点 高程为zk的等高线通过格网（i,j）水平边的条件是:等高线高程介于此水平边两端点高程之间,即 同理,高程为zk的等高线通过格网（i,j）垂直边的条件是: 也就是 2021/3/27 * 则状态矩阵H(k)与V (k)的元素为 为了避免上述判别式为零的情况,可将所有等于等高线高程的格网点上的高程加上（减）一个微小值ε 0 1.按每条等高线的走向顺序插点 2021/3/27 * 1.按每条等高线的走向顺序插点 （3）搜索等高线的起点 与边界相交的等高线为开曲线,不与边界相交的等高线为闭曲线。通常先跟踪开曲线,即沿DEM的四边搜索,所有 的元素都对应着一条开曲线的起点（终点）。 2021/3/27 * 1.按每条等高线的走向顺序插点 在搜索到一个开曲线的起点后,要将其相应的状态矩阵元素置零,以免重复搜索。处理完开曲线后,再处理闭曲线。此时可按先列后行（先行后列）的次序搜索内部格网的竖直边和水平边，搜索到的第一个等高线通过的边即闭曲线的起点边，也是终点边，对应的矩阵元素仍保留原值1。 2021/3/27 * （4）内插等高线点 等高线点的坐标 一般采用线性内 插。格网（i,j） 水平边上等高线 点坐标（xp,yp）为 1.按每条等高线的走向顺序插点 i,j · xi p yj Δ x zk xp ◎ q i+1,j 2021/3/27 * 　格网（i,j）竖直边上等高线点坐标（xp,yp）为 （5）搜索下一个等高线点 　当等高线起点找到后,继续搜索该等高线与格网边的下一个交点。为此将每一格网边编号为1,2,3，4，则等高线的进入边号IN有4种可能。 1.按每条等高线的走向顺序插点 2021/3/27 * 1.按每条等高线的走向顺序插点 设IN＝1,按一定方向（如逆时针）搜索等高线的离去边号OUT。 当vi+1,j ＝1时, OUT＝2,并令 vi+1,j ＝0;否则，搜索下一边。 找到后，进入下一格网，继续 以上算法， 直到状态矩阵H(k)与V (k) 的元素全为零，此时高程 为zk的等高线就全部被搜 了索出来。 1 2 3 4 i,j i+1,j 2021/3/27 * 1.按每条等高线的走向顺序插点 当格网中有两条高程为zk的等高线通过时 2021/3/27 * 1.按每条等高线的走向顺序插点 当等高线过 特征线时, 必须用特征 线与格网交 点与相应的 格网点内插 等高线点。 2021/3/27 * 1.按每条等高线的走向顺序插点（方法一） （6）搜索等高线的终点 　对开曲线,当一个点是边界上的点时,该点即为终点;对于闭曲线,当一个点也是该等高线的第一点是，该点即为终点。 2021/3/27 * 2.整体内插出整个DEM所有等高线点,然后逐条排列、存储 　将离散的等高线点顺序地排列起来,可按两个条件进行。 （1）方向条件:要求从已经排好的两个相邻等高线点出发,到下一个等高线点的方向变化为最小; （2）距离条件:要求从一个已经排好的等高线点到下一个点之间的距离为最小。 2021/3/27 * 一般来说,以上 两个条件应同时 满足,否则会出 现以下错误。 2021/3/27 * 由上述步骤获得的是一系列离散的等高线点,即等高线与格网边和特征线的交点,若直接将这些点依次相连,只能得到不光滑的折线。因此，在这些离散的等高线点之间还必须插补，得到光滑曲线。插补的条件有: 二、等高线的光滑 2021/3/27 * 二、等高线的光滑 1.曲线应通过已知的等高线点; 2.曲线在等高线点处光滑（节点）,即一阶导数连续; 3.相邻两个节点间的曲线没有多余的摆动; 4.同一等高线自身不能相交。 2021/3/27 * 当4个已知点是规则格网点时,可由双线性多项式的定义、直积运算和阵列代数法推导出内插公式。 直接由定义推导 同理 2021/3/27 * 把Ｍ、Ｎ代入得 2021/3/27 * 二、双三次多项式内插 　三次曲面方程为 2021/3/27 * 用阵列代数表示为 2021/3/27 * 　　对规则格网的数据 点,将坐标原点移到待 定点所在格网的左下角。 为了简单,令格网的长 度为1。 　　由于双三次多项式 有16个系数,因而除了Ｐ所在格网的4个角点的过程外，还需要已知这些点处的一阶偏导数和二阶混合偏导数。 2021/3/27 * 四个格网点的一阶偏导数和二阶混合导数为: 2021/3/27 * 因为 且 所以 2021/3/27 * 因此 16个系数为 双三次多项式能保证相邻曲面的连续和光滑。 2021/3/27 * 三、移动曲面拟合法