地形三维显示中数据采集与预处理办法.pptVIP

基于结构特征的地图符号识别与提取 消除已识别晕线的结果 基于结构特征的地图符号识别与提取 组合线划提取原始图像 基于结构特征的地图符号识别与提取 组合线划符号识别结果 基于结构特征的地图符号识别与提取 矢量化结果 基于结构特征的地图符号识别与提取 消除组合线划符号结果 基于结构特征的地图符号识别与提取 实线符号提取原始图像 基于结构特征的地图符号识别与提取 长实线类符号识别结果 基于结构特征的地图符号识别与提取 消除长实线符号结果 DEM的表示 规则格网(Grid) 不规则三角网(TIN) 混合数据模型 等高线矢量数据 TIN数据 Grid DEM数据 混合数据模型 分以下几个步骤： ■TIN的构成 ■基于TIN的Grid内差 ■单点移面内插 DEM内插 （由任意离散点的高程 内插出DEM ） Delaunay三角网 性质 构网方法分类 分治算法、逐点插入法、 三角网生长法 TIN（不规则三角网）具有数据冗余小，存储效率高，较好地顾及地形特征，适合多层次表达等突出优点。 在TIN生成算法中,分割—归并法、三角网生长法是普遍采用的两种主流生成算法。 分割—归并法的基本思路: 递归地分割点集至足够小，使其易于生成三角网，然后把子集中的三角网合并，经优化生成最终的三角网。 该算法的优点是时间效率高，但需要大量递归运算，占用内存空间较多。 三角网生长法的思路是，先找出点集中最近两点连接成一条边，然后按Delaunay三角网的判别法则找出第三点，最后依次处理全部区域。该算法的优点是占用内存空间较小，但时间效率较低。二者兼顾自适应算法。 1. 源数据自适应分块处理 对于给定点集P，首先用点集内总点数除去每块的平均点数，得到总分块个数, 然后由横、纵坐标跨度,求出块宽度、块行数及块列数。 给定块行数、块列数，再由块宽度（width）及起点坐标(x0,y0)，就可求出当前块的边界（xl,yt,xr,yb），检索整个点集P，根据索引关系选出坐标在此块边界范围内的点，存入此块对应的子点集中，直到所有的块都生成完毕为止。 2. 分块建立子三角网 2.1确定起始三角形 角C 为其中最大的角。其中角C用余弦定理计算： ?  从点集中任取一点A，在其他点中搜索出距其最近的点B做为三角形第二个点，然后再从附近的点中寻找第三个顶点C，选取规则是使 ? 其中 =BCi， =ACi， =AB； 扩展起始三角形 由起始三角形的三边依次往外扩展，将点集内所有的离散点构成构成三角网，直到所有建立的三角形的边都扩展过为止。 图中的最大角选取规则确保所建立的三角形没有交叉，都为Delaunay三角形；每建立一个三角形，在保存之前先判断其是否在已建立的三角形中，从而确保建立的三角网中无重复的三角形。 块间TIN三角网的归并 原始等高线数据（数据点数：93185个） 等高线数据分块示意图 左右凸壳的生成与子块合并 TIN三角网全貌（共59673个三角形） 三角网实例 (a)左三角网及子块凸壳 (b) 右三角网及子块凸壳 数据分块 (c)左、右三角网归并结果 TIN Grid DEM 确定网格点所在的三角网 拟合出三角网的平面方程 解算出网格点高程 DEM内插中的二种方法： 1.加权（距离）平均法 : di为取样点i与内插点的距离。 2.移动曲面拟合法: 当取样点数大于6个点时，依下列计算： 　对地形特征点、线数据的利用 在矢量化处理时，对于地性线、山峰最高点、 最低点均以一特定标识符记录于数据文件中，内插时给这些点以较大的权。这样能较好地保证DEM的总体精度。 　对圆形窗口内无取样点情况的处埋 　　在给定图形区域R内，若为平坦地区，会出现无取样点的情况，这时赋该内插点的高程值为0，待全部格网内插完毕后，重新在DEM格网上对零值上的格网点作平滑内插处理。 3. 多层曲面插值 美国依阿华州大学哈迪（Hardy）1997年提出。 数学表达式： 常用核函数： 点与多边形的包含性判断方法 1、交点判断法 过P点半射线,与多边形交点数为a、奇数 多边形内 b、偶数 多边形外 两种特殊情况：a、半射线过顶点，仅算一个交点； b、与半射线某一边重合，也仅算一个交点； 2、夹角和判断法 3 2 1 P(Xp,Yp) §2.3 纹理数据的获取 航空航天遥感影像 需纠正成正射影像