构建三维地形的方法及装置制造方法
【专利摘要】本发明提供了一种构建三维地形的方法和装置，所述方法包括：从定位日志中提取地图上目标区域的卫星定位数据；在预定平面上将该目标区域划分为网格，以获得该目标区域在预定平面上的网格节点；根据提取的卫星定位数据的高程，确定获得的网格节点对应的高程；基于获得的网格节点及确定的高程，在预定平面上构建该目标区域的三维地形。
【专利说明】构建三维地形的方法及装置【技术领域】
[0001]本申请涉及一种构建三维地形的方法及装置，尤其涉及一种根据目标区域的定位数据构建和显示三维地形的技术。
【背景技术】
[0002]目前业内构建三维地形所需的高程数据主要是通过专业测绘人员实地勘测或者航天飞机干涉雷达来获得的，这种构建三维地形的方法不仅其高程数据的获取代价高，而且其高程数据的更新周期长。因此，如何方便地获取真实地理位置的高程数据，并采取有效快捷的方法构建较为真实的三维地形成为当今三维地形仿真领域迫切需要解决的问题。
【发明内容】
[0003]本发明的目的在于提供一种构建三维地形方法和装置，不仅能够方便地获取真实地理位置的高程数据，而且能够根据获取的高程数据快速有效地构建出较为真实的三维地形。
[0004]根据本发明的一方面，提供一种构建三维地形的方法，所述方法包括:从定位日志中提取地图上目标区域的卫星定位数据；在预定平面上将该目标区域划分为网格，以获得该目标区域在预定平面上的网格节点；根据提取的卫星定位数据的高程，确定获得的网格节点对应的高程；基于获得的网格节点及确定的高程，在预定平面上构建该目标区域的三维地形。
[0005]优选地，所述在预定平面上将地图上的目标区域划分为网格的具体步骤为:在预定平面上将地图上的目标区域按照预设间隔等距划分为矩形网格。
[0006]优选地，所述确定获得的网格节点对应的高程的具体步骤为:根据提取的卫星定位数据，确定与获得的网格节点相邻的卫星定位数据；基于确定的卫星定位数据的高程，计算获得的网格节点对应的高程。
`[0007]优选地，所述确定与获得的网格节点相邻的卫星定位数据的具体步骤为:针对获得的网格节点之中的任意网格节点，将提取的卫星定位数据之中的在预定平面上的映射点和与该任意获得的网格节点之间的距离是否小于第一预设值的卫星定位数据确定为与该任意网格节点相邻的卫星定位数据。
[0008]优选地，所述计算获得的网格节点对应的高程的具体步骤为:采用密度聚类法计算获得的网格节点对应的高程；和/或，采用距离倒数权重插值法计算获得的网格节点对应的高程。
[0009]优选地，所述密度聚类法的聚类条件为:在任一给定聚类半径的聚类簇中包含的卫星定位数据的个数大于第二预设值；和/或，在同一给定聚类半径的聚类簇中的任意两个卫星定位数据对应的高程之差小于第三预设值。
[0010]优选地，所述距离倒数权重插值法的计算公式为:
【权利要求】
1.一种构建三维地形的方法，其特征在于，包括: 从定位日志中提取地图上目标区域的卫星定位数据； 在预定平面上将该目标区域划分为网格，以获得该目标区域在预定平面上的网格节占.根据提取的卫星定位数据的高程，确定获得的网格节点对应的高程； 基于获得的网格节点及确定的高程，在预定平面上构建该目标区域的三维地形。
2.如权利要求1所述的方法，其特征在于，所述在预定平面上将地图上的目标区域划分为网格，包括: 在预定平面上将地图上的目标区域按照预设间隔等距划分为矩形网格。
3.如权利要求1所述的方法，其特征在于，所述确定获得的网格节点对应的高程，包括: 根据提取的卫星定位数据，确定与获得的网格节点相邻的卫星定位数据； 基于确定的卫星定位数据的高程，计算获得的网格节点对应的高程。
4.如权利要求3所述的方法，其特征在于，所述确定与获得的网格节点相邻的卫星定位数据，包括: 针对获得的网格节点之中的任意网格节点，将提取的卫星定位数据之中的在预定平面上的映射点与该任意网格节点之间的距离小于第一预设值的卫星定位数据确定为与该任意网格节点相邻的卫星定位数据。
5.如权利要求3所述的方法，`其特征在于，所述计算获得的网格节点对应的高程，包括: 采用密度聚类法计算获得的网格节点对应的高程；和/或， 采用距离倒数权重插值法计算获得的网格节点对应的高程。
6.如权利要求5所述的方法，其特征在于，所述密度聚类法的聚类条件为: 在任一给定聚类半径的聚类簇中包含的卫星定位数据的个数大于第二预设值；和/或， 在同一给定聚类半径的聚类簇中的任意两个卫星定位数据对应的高程之差小于第三预设值。
7.如权利要求5所述的方法，其特征在于，所述距离倒数权重插值法的计算公式为:
8.—种构建三维地形的装置，其特征在于，包括: 卫星定位提取单元，用于从定位日志中提取地图上目标区域的卫星定位数据；网格划分单元，用于在预定平面上将该目标区域划分为网格，以获得该目标区域在预定平面上的网格节点； 高程确定单元，用于根据提取的卫星定位数据的高程，确定获得的网格节点对应的高程; 三维构建单元，用于基于获得的网格节点及确定的高程，在预定平面上构建该目标区域的三维地形。
9.如权利要求8所述的装置，其特征在于，所述网格划分单元在预定平面上将地图上的目标区域按照预设间隔等距划分为矩形网格。
10.如权利要求8所述的装置，其特征在于，所述高程确定单元包括: 卫星定位筛选子单元，用于根据提取的卫星定位数据，确定与获得的网格节点相邻的卫星定位数据； 高程计算子单元，用于基于确定的卫星定位数据的高程，计算获得的网格节点对应的高程。
11.如权利要求10所述的方法，其特征在于，所述卫星定位筛选子单元针对获得的网格节点之中的任意网格节点，将提取的卫星定位数据之中的在预定平面上的映射点和与该任意获得的网格节点之间的距离是否小于第一预设值的卫星定位数据确定为与该任意网格节点相邻的卫星定位数据。
12.如权利要求10所述的装置，其特征在于，所述高程计算子单元采用密度聚类法计算获得的网格节点对应的高程；和/或，采用距离倒数权重插值法计算获得的网格节点对应的高程。
13.如权利要求12所述的装置，其特征在于，所述密度聚类法的聚类条件为: 在任一给定聚类半径的聚类簇中包含的卫星定位数据的个数大于第二预设值；和/或， 在同一给定聚类半径的聚类簇中的任意两个卫星定位数据对应的高程之差小于第三预设值。
14.如权利要求12所述的装置，其特征在于，所述距离倒数权重插值法的计算公式为:
【文档编号】G06T17/05GK103839291SQ201410056857
【公开日】2014年6月4日 申请日期:2014年2月19日 优先权日:2014年2月19日
【发明者】梅怀博 申请人:百度在线网络技术（北京）有限公司