[发明专利]构建三维地形的方法及装置

权利要求书

1.一种构建三维地形的方法，其特征在于，包括：

从定位日志中提取地图上目标区域的卫星定位数据；

在预定平面上将该目标区域划分为网格，以获得该目标区域在预定平面上的网格节点；

根据提取的卫星定位数据的高程，确定获得的网格节点对应的高程；

基于获得的网格节点及确定的高程，在预定平面上构建该目标区域的三维地形。

2.如权利要求1所述的方法，其特征在于，所述在预定平面上将地图上的目标区域划分为网格，包括：

在预定平面上将地图上的目标区域按照预设间隔等距划分为矩形网格。

3.如权利要求1所述的方法，其特征在于，所述确定获得的网格节点对应的高程，包括：

根据提取的卫星定位数据，确定与获得的网格节点相邻的卫星定位数据；

基于确定的卫星定位数据的高程，计算获得的网格节点对应的高程。

4.如权利要求3所述的方法，其特征在于，所述确定与获得的网格节点相邻的卫星定位数据，包括：

针对获得的网格节点之中的任意网格节点，将提取的卫星定位数据之中的在预定平面上的映射点与该任意网格节点之间的距离小于第一预设值的卫星定位数据确定为与该任意网格节点相邻的卫星定位数据。

5.如权利要求3所述的方法，其特征在于，所述计算获得的网格节点对应的高程，包括：

采用密度聚类法计算获得的网格节点对应的高程；和/或，

采用距离倒数权重插值法计算获得的网格节点对应的高程。

6.如权利要求5所述的方法，其特征在于，所述密度聚类法的聚类条件为：

在任一给定聚类半径的聚类簇中包含的卫星定位数据的个数大于第二预设值；和/或，

在同一给定聚类半径的聚类簇中的任意两个卫星定位数据对应的高程之差小于第三预设值。

7.如权利要求5所述的方法，其特征在于，所述距离倒数权重插值法的计算公式为：

Hij=Σk=1Nhkdk2Σk=1N1dk2]]>

其中，H_ij表示获得的网格节点对应的高程；

h_k表示与获得的网格节点H_ij相邻的第k个卫星定位数据的高程；

d_k表示与获得的网格节点H_ij相邻的第k个卫星定位数据在预定平面上的映射点和获得的网格节点H_ij之间的距离；

N表示与获得的网格节点H_ij相邻的卫星定位数据的数量。

8.一种构建三维地形的装置，其特征在于，包括：

卫星定位提取单元，用于从定位日志中提取地图上目标区域的卫星定位数据；

网格划分单元，用于在预定平面上将该目标区域划分为网格，以获得该目标区域在预定平面上的网格节点；

高程确定单元，用于根据提取的卫星定位数据的高程，确定获得的网格节点对应的高程；

三维构建单元，用于基于获得的网格节点及确定的高程，在预定平面上构建该目标区域的三维地形。

9.如权利要求8所述的装置，其特征在于，所述网格划分单元在预定平面上将地图上的目标区域按照预设间隔等距划分为矩形网格。