[发明专利]一种多尺度地形的裁剪及拼接方法

权利要求书

1.一种多尺度地形的裁剪及拼接方法，其特性在于，包括：

根据高精度地形的地理坐标获取高精度地形涉及到的瓦片行列号±1内的范围，利用反距离权重插值策略插值处理所述获取范围内的低精度地形，并根据等级指定的瓦片大小生成对应分辨率的栅格数据，所述反距离权重插值策略包括，利用预测位置周围的测量值，与距离预测位置较远的测量值相对比；

基于所述栅格数据，利用Graham算法得到所述高精度地形数据中有效值的凸包范围及所述凸包范围内的高精度地形数据值覆盖低精度地形数据对应位置的值，融合所述获取范围内不同尺度的地形，所述凸包包括，定义一个实数向量空间V，基于给定集合X，所有包含X的凸集的交集S即为X的凸包，Graham算法求凸包范围的步骤如下：

步骤1：将所有点放在二维坐标系中，则纵坐标最小的点一定是凸包上的点P0；

步骤2：将所有点的坐标平移一下，使P0作为原点；

步骤3：计算各个点相对于P0的幅角α，按从小到大的顺序对各个点排序，当α相同时，距离P0比较近的排在前面，结果中第一个点P1和最后一个点P8一定是凸包上的点；

根据上述步骤，可以得到凸包上的第一个点P0和第二个点P1，将其放在栈里面，基于步骤3求得的结果，将P1后面的那个点拿出来做当前点，即P2，接下来开始找第三个点：

步骤4：连接P0和栈顶的那个点，得到直线L，看当前点是在直线L的右边还是左边，如果在直线的右边就执行步骤5；如果在直线上，或者在直线的左边就执行步骤6；

步骤5：如果在右边，则栈顶的那个元素不是凸包上的点，把栈顶元素出栈，执行步骤4；

步骤6：当前点是凸包上的点，把它压入栈，执行步骤7；

步骤7：检查当前的点P2是否为步骤3那个结果的最后一个元素，是最后一个元素则结束，如果不是就将P2后面那个点做当前点，返回步骤4；

最后，栈中的元素即为凸包上的点；

基于所述地形，利用平滑处理所述两个精度的栅格数据接边处，切片处理所述处理后的融合地形，完成多尺度地形的裁剪及拼接，图像的平滑方法包括，基于空间域包括邻域平均法、中值滤波法和选择式掩模平滑法、基于频率域包括各种形式的低通滤波器。

2.如权利要求1所述的多尺度地形的裁剪及拼接方法，其特征在于：所述反距离权重策略计算出表面的原则包括幂值的选择和搜索邻域策略。

3.如权利要求2所述的多尺度地形的裁剪及拼接方法，其特征在于：最佳幂值的计算包括，

根据几个不同的幂值绘制均方根预测误差点集并利用局部二次多项式插值法拟合为一条曲线；

基于所述曲线上的点得到最小均方根预测误差的幂即为最佳幂。

4.如权利要求3所述的多尺度地形的裁剪及拼接方法，其特征在于：所述X的凸包包括X内所有点的线性组合。

5.如权利要求4所述的多尺度地形的裁剪及拼接方法，其特征在于：所述Graham扫描包括，

定义所述凸包上的一个点，基于所述点开根据逆时针方向逐个找所述凸包上的点，即进行极角排序，查询使用所述点。

6.如权利要求5所述的多尺度地形的裁剪及拼接方法，其特征在于：所述邻域平均法包括，

定义f(i,j)为含有噪声的图像，利用所述邻域平均处理后的图像为g(i,j):

其中，M表示所述邻域中各邻近像素的坐标，即邻域中包含的邻近像素的个数。

7.如权利要求6所述的多尺度地形的裁剪及拼接方法，其特征在于：所述邻域平均法的模板包括，