1.一种基于网格的地形特征点提取方法,其特征在于,包括如下步骤:
步骤1:获取表征实际地形特征的原始离散数据,根据原始离散数据制作由若干网格单元组成的网格图;
步骤2:依次读入原始离散数据的数据点,若该数据点落入网格图范围内,则确定该数据点位于网格图中的网格单元,否则,舍弃该数据点;
步骤3:将当前数据点与所在网格单元的当前最浅点和当前最深点进行比较,如果当前数据点的水深值z小于所在网格单元的当前最浅点,或,如果当前数据点的水深值z大于所在网格单元的当前最深点,则当前数据点为特征点。
2.根据权利要求1所述的基于网格的地形特征点提取方法,其特征在于,所述步骤3之后,还包括消除冗余特征点,冗余特征点是指相邻的两个网格单元分布有邻近特征点,邻近特征点是指其两者距离小于等于预设距离;
将所有冗余特征点均消除,将步骤3中所有的特征点进行合并得到新的数据组,依次读入新的数据组的数据点,并按步骤2确定各个数据点所在的网格单元,随后,按步骤3依次对所有数据点进行处理,得到最终的特征点,从而提取出特征点。
3.根据权利要求2所述的基于网格的地形特征点提取方法,其特征在于,所述消除冗余特征点包括如下步骤:
步骤4:将初始网格图向左整体平移半个网格间距,得到新的网格图,以消除左右相邻的冗余特征点;
步骤5:将经过步骤4后的网格图向下整体平移半个网格间距,以消除上下相邻的冗余特征点;
步骤6:将经过步骤5后的网格图向左向下整体平移半个网格间距,以消除四周相邻的冗余特征点。
4.根据权利要求1所述的基于网格的地形特征点提取方法,其特征在于,所述根据原始离散数据制作由若干网格单元组成的网格图的具体实现过程,包括如下步骤:
根据原始离散数据确定边界参数(xmin,xmax,ymin,ymax),以使得原始离散数据中的每一个数据点均落入由边界参数确定的网格图内,其中,数据点包括包括表征经度坐标的x、表征纬度坐标的y和表征水深的z,
x方向的网格数量grid_x=(xmax-xmin)/δx+1,y方向的网格数量grid_y=(ymax-ymin)/δy+1,则网格总数量=grid_x*grid_y,从而确定网格图,其中,δx表示网格单元的长度,δy表示网格单元的宽度。
5.根据权利要求1所述的基于网格的地形特征点提取方法,其特征在于,所述确定该数据点位于网格图中的网格单元的具体实现过程,包括如下步骤:
根据该数据点的x坐标值确定网格图中x方向的网格位置,x方向的索引号:index_x=(x-xmin)/δx+1,x表示该数据点的x坐标值;然后,根据数据点的y坐标值确定网格图中y方向的网格位置,y方向的索引号:index_y=(y-ymin)/δy+1,y表示该数据点的y坐标值;最后确定该数据点在网格图中的网格单元位置:网格索引号:index_num=(index_y-1)*grid_x+index_x,grid_x=(xmax-xmin)/δx+1,其中,δx和δy分别表示网格单元的长宽,从而确定数据点所在的网格单元。
6.一种处理终端,其特征在于,其包括,
存储器,用于存储程序指令;
处理器,用于运行所述程序指令,以执行如权利要求1-5任一项所述的基于网格的地形特征点提取方法中的步骤。