CN112489213A - 三维地形模型生成方法、装置、电子设备及存储介质 - Google Patents

三维地形模型生成方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN112489213A
CN112489213A CN202110037595.8A CN202110037595A CN112489213A CN 112489213 A CN112489213 A CN 112489213A CN 202110037595 A CN202110037595 A CN 202110037595A CN 112489213 A CN112489213 A CN 112489213A
Authority
CN
China
Prior art keywords
grid
dimensional
terrain model
elevation value
elevation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110037595.8A
Other languages
English (en)
Inventor
郝海风
石教坤
罗国亮
曾江佑
王睿
杨佳东
王海民
欧阳俊杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangxi Booway New Technology Co ltd
Original Assignee
Jiangxi Booway New Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangxi Booway New Technology Co ltd filed Critical Jiangxi Booway New Technology Co ltd
Priority to CN202110037595.8A priority Critical patent/CN112489213A/zh
Publication of CN112489213A publication Critical patent/CN112489213A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明涉及三维模型构建技术领域，提供了一种三维地形模型生成方法、装置、电子设备及存储介质，该方法包括获取构成目标模型的等高线，对等高线进行均匀采样得到三维采样点，基于三维采样点构建
Figure 100004_DEST_PATH_IMAGE001
网格；将三维采样点分布在
Figure 432970DEST_PATH_IMAGE002
网格的网格中，并将落入网格中的三维采样点的Z坐标值作为该网格的基础高程值；基于
Figure 877858DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插值算法在
Figure 746457DEST_PATH_IMAGE002
网格的空白网格中插入新增高程值；及基于基础高程值及新增高程值在
Figure 468557DEST_PATH_IMAGE002
网格上生成三维地形模型。本发明能实现三维地形模型表面更加平滑，可视化效果更好。

Description

三维地形模型生成方法、装置、电子设备及存储介质
技术领域
本发明涉及三维模型构建技术领域，尤其涉及一种三维地形模型生成方法、装置、电子设备及存储介质。
背景技术
三维地形建模是建立描述某一部分地球表面及其特征的曲面模型，能够真实反映地表特征和地表现象，其在地理信息、工程建设、影视动画、虚拟仿真等领域得到了越来越广泛的应用。
三维地形建模需要输入的地形数据源为等高线数据，而后基于等高线进行曲面建模，根据等高线拟合3D地形，通常采用三角剖分来构建地形，不过效果差，会产生额外的坡度变化线，不符合地形是连续平滑的事实。
因此如何实现三维地形模型表面更加平滑，可视化效果更好成为了亟需解决的技术问题。
发明内容
本发明的主要目的在于提供一种三维地形模型生成方法、装置、电子设备及存储介质，旨在如何实现三维地形模型表面更加平滑，可视化效果更好的问题。
为实现上述目的，本发明提供的一种三维地形模型生成方法，该方法包括：
获取构成目标模型的等高线，对所述等高线进行均匀采样得到三维采样点，基于 所述三维采样点构建
Figure DEST_PATH_IMAGE001
网格；
将所述三维采样点分布在所述
Figure 972154DEST_PATH_IMAGE001
网格的网格中，并将落入所述网格中的 三维采样点的Z坐标值作为该网格的基础高程值；
基于所述
Figure 545218DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插值算法在所述
Figure 780022DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值；及
基于所述基础高程值及新增高程值在所述
Figure 904972DEST_PATH_IMAGE001
网格上生成三维地形模型；
其中，所述插值算法为：
找到采样点集中距离当前网格点最近的多个点；
使用以下公式对当前网格点进行插值：
Figure 717071DEST_PATH_IMAGE002
使用岭回归方法对网格曲面进行初步平滑，在插值方程中加入正则化项：
Figure DEST_PATH_IMAGE003
其中：
Figure 562667DEST_PATH_IMAGE004
是当前网格点；
Figure DEST_PATH_IMAGE005
是当前网格点的高程值；
Figure 132537DEST_PATH_IMAGE006
表示距离当前网格点最近的点的高程值，
Figure DEST_PATH_IMAGE007
下标的数字越小对应的距离越 小；
Figure 897231DEST_PATH_IMAGE008
代表权重，表示当前网格点的高程值分别取多个点的高程值的权重；
Figure DEST_PATH_IMAGE009
代表正则化系数。
优选地，当存在多个所述三维采样点落入同一个网格中时，将多个所述三维采样点的Z坐标值取平均值存入对应的网格中。
优选地，所述“基于所述新增点和三维采样点在所述网格上构建三维地形模型”包括：
将所述
Figure 806412DEST_PATH_IMAGE001
网格进行均匀划分成至少两个面积等同的单元块，通过异步线 程分别对每个所述单元块进行同步运算得到所述三维地形模型。
优选地，所述“将所述
Figure 580333DEST_PATH_IMAGE001
网格进行均匀划分成至少两个面积等同的单元 块”步骤包括：
被划分的相邻两个所述单元块之间预留有重叠网格。
优选地，所述“被划分的相邻两个所述单元块之间预留有重叠网格”步骤包括：
利用预设平滑算法对所述重叠网格进行卷积平滑处理，以重置所述重叠网格的高程值。
优选地，当所述重叠网格仅包含两个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以二得到重置的高程值；
当所述重叠网格包含四个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以四得到重置的高程值。
为实现上述目的，本发明还进一步提供一种三维地形模型生成装置，所述三维地形模型生成装置包括：
构建模块，用于获取构成目标模型的等高线，对所述等高线进行均匀采样得到三 维采样点，基于所述三维采样点构建
Figure 179942DEST_PATH_IMAGE001
网格；
预处理模块，用于将所述三维采样点分布在所述
Figure 397427DEST_PATH_IMAGE001
网格的网格中，并将落 入所述网格中的三维采样点的Z坐标值作为该网格的基础高程值；
插入模块，用于基于所述
Figure 574331DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插值算 法在所述
Figure 27309DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值；及
生成模块，用于基于所述基础高程值及新增高程值在所述网格上生成三维地形模型；
其中，所述插值算法为：
找到采样点集中距离当前网格点最近的多个点；
使用以下公式对当前网格点进行插值：
Figure 356790DEST_PATH_IMAGE010
使用岭回归方法对网格曲面进行初步平滑，在插值方程中加入正则化项：
Figure DEST_PATH_IMAGE011
其中：
Figure 463287DEST_PATH_IMAGE012
是当前网格点；
Figure 612639DEST_PATH_IMAGE013
是当前网格点的高程值；
Figure DEST_PATH_IMAGE014
表示距离当前网格点最近的点的高程值，
Figure 728363DEST_PATH_IMAGE015
下标的数字越小对应的距离越 小；
Figure DEST_PATH_IMAGE016
代表权重，表示当前网格点的高程值
Figure 115613DEST_PATH_IMAGE013
分别取多个点的高程值的权重；
Figure 189748DEST_PATH_IMAGE017
代表正则化系数。
优选地，当存在多个所述三维采样点落入同一个网格中时，将多个所述三维采样点的Z坐标值取平均值存入对应的网格中。
为实现上述目的，本发明还进一步提供一种电子设备，所述电子设备包括：
存储器，存储至少一个指令；及
处理器，执行所述存储器中存储的指令以实现上述所述的三维地形模型生成方法。
为实现上述目的，本发明进一步提供一种计算机可读存储介质，所述计算机可读存储介质上存储有三维地形模型生成程序，所述三维地形模型生成程序可被一个或者多个处理器执行，以实现如上所述的三维地形模型生成方法的步骤。
本发明提出的三维地形模型生成方法、装置、电子设备及存储介质，通过获取构成 目标模型的等高线，对所述等高线进行均匀采样得到三维采样点，基于所述三维采样点构 建
Figure 951031DEST_PATH_IMAGE001
网格；将所述三维采样点分布在所述网格的网格中，并将落入所述网格中的三 维采样点的Z坐标值作为该网格的基础高程值；基于所述
Figure 152336DEST_PATH_IMAGE001
网格上现有的基础高程 值，利用预设的插值算法在所述
Figure 49885DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值；及基于所述 基础高程值及新增高程值在所述
Figure 294922DEST_PATH_IMAGE001
网格上生成三维地形模型。本发明能实现三维 地形模型表面更加平滑，可视化效果更好。
附图说明
图1为本发明一实施例提供的三维地形模型生成方法的流程示意图；
图2为本发明一实施例提供的三维地形模型生成装置的模块示意图；
图3为本发明一实施例提供的实现三维地形模型生成方法的电子设备的内部结构示意图。
本发明目的的实现、功能特点及优点将结合实施例，参附图做进一步说明。
具体实施方式
为了使本发明的目的、技术本实施例及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在本发明中涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术本实施例可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术本实施例的结合出现相互矛盾或无法实现时应当认为这种技术本实施例的结合不存在，也不在本发明要求的保护范围之内。
本发明提供一种三维地形模型生成方法。参照图1所示，为本发明一实施例提供的三维地形模型生成方法的流程示意图。该方法可以由一个装置执行，该装置可以由软件和/或硬件实现。
该方法包括：
S110，获取构成目标模型的等高线，对所述等高线进行均匀采样得到三维采样点， 基于所述三维采样点构建
Figure 809079DEST_PATH_IMAGE001
网格。
在本实施例中，目标模型指的是三维地形模型，通过获取构成目标模型的等高线，对等高线进行均匀采样得到三维采样点，基于三维采样点构建网格。网络中的每一个网格的四个顶点对应于相应位置上的像素点。从数据结构的角度出发，认为每一个像素点对应于一个二维数组中相应的一个元素，数组元素的索引下标分别对应于这个像素点在位图中的排列位置。为了获取 DEM表面中节点在三维空间中的坐标，将每一个二维元素的一维下标和二维下标分别对应于某一个节点的X坐标和Y坐标，节点的高程值对应于该数组元素，用R[i][j](0<=i<=M；0<=j<=N)来表示。本发明加载一幅规模为259×261的位图作为构建地形网络的原始数据。初始化地形的最大高度和最小高度，确定网格之间的网格间距。
S120，将所述三维采样点分布在所述
Figure 548496DEST_PATH_IMAGE001
网格的网格中，并将落入所述网格 中的三维采样点的Z坐标值作为该网格的基础高程值。
在本实施例中，将三维采样点分布在
Figure 425186DEST_PATH_IMAGE001
网格的网格中，并将落入网格中的 三维采样点的Z坐标值作为该网格的基础高程值，当存在多个三维采样点落入同一个网格 中时，将多个三维采样点的Z坐标值取平均值存入对应的网格中。
S130，基于所述
Figure 982069DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插值算法在所述
Figure 593310DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值。
由于根据实际获取的有限三维采样点构建的三维地形网格会存在表面部平滑的 问题，影响可视化效果，因此，在本实施例中，通过基于
Figure 995472DEST_PATH_IMAGE001
网格上现有的基础高程 值，利用预设的插值算法在
Figure 257827DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值，实现在网格中插 入更多的点，从而使得构建的三维地形模型表面更加平滑，可视化效果更好。
其中，所述插值算法为：
找到采样点集中距离当前网格点最近的多个点，例如三个；
使用以下公式对当前网格点进行插值：
Figure DEST_PATH_IMAGE018
使用岭回归方法对网格曲面进行初步平滑，在插值方程中加入正则化项：
Figure 64240DEST_PATH_IMAGE019
其中：
Figure DEST_PATH_IMAGE020
是当前网格点；
Figure 349727DEST_PATH_IMAGE021
是当前网格点的高程值；
Figure DEST_PATH_IMAGE022
表示距离当前网格点最近的点的高程值，
Figure 899789DEST_PATH_IMAGE023
下标的数字越小对应的距离 越小；
Figure DEST_PATH_IMAGE024
代表权重，表示当前网格点的高程值
Figure 95278DEST_PATH_IMAGE025
分别取多个点的高程值的权重，受当 前像素点和高程采样点的距离影响，越近权重越大，反之越小；
Figure DEST_PATH_IMAGE026
代表正则化系数。
Figure 56280DEST_PATH_IMAGE027
数值趋于0的正数。
相较于常规的插值算法，本发明引入了正则化函数，能够使所有插入的新增高程值之间存在线性相关，始终处于平稳的数值范围内，进而来提升新增高程值的稳定性与可靠性，避免插入的新增高程值存在偏大或偏小的情况，导致影响构建的三维地形模型的平滑效果。
S140，基于所述基础高程值及新增高程值在所述
Figure 766748DEST_PATH_IMAGE001
网格上生成三维地形 模型。
在本实施例中，基于基础高程值及新增高程值在
Figure 386079DEST_PATH_IMAGE001
网格上生成平滑度及 可视化效果更好的三维地形模型。
在另一实施例中，该方法还包括以下步骤：
将所述
Figure 357446DEST_PATH_IMAGE001
网格进行均匀划分成至少两个面积等同的单元块，通过异步线 程分别对每个所述单元块进行同步运算得到所述三维地形模型。
在本实施例中，通过将
Figure 427033DEST_PATH_IMAGE001
网格进行均匀划分成至少两个面积等同的大小 相同的单元块，采用异步线程分别对每个单元块进行同步运算得到三维地形模型，能够加 快模型构建速度，假如划分成四个单元块，便相当于只要原先处理时间的四分之一。
在另一实施例中，该方法还包括以下步骤：
在被划分的相邻两个所述单元块之间预留重叠网格。
为了避免被切分成的单元块在分开运算时存在数据孤立的情况发生，导致构建的模型之间存在断层，因此，在本实施例中，在被划分的相邻两个单元块之间预留重叠网格，提升单元块之间的数据关联性。
在另一实施例中，该方法还包括以下步骤：
利用预设平滑算法对所述重叠网格进行卷积平滑处理，以重置所述重叠网格的高程值。
由于重叠网格在经过多线程的运算后，会出现重叠网格被重复运算多次，导致由重叠网格构建出来的部分模型存在不平滑的问题，因此，在本实施例中，利用预设平滑算法对重叠网格进行卷积平滑处理，以重置重叠网格的高程值。
其中，当所述重叠网格仅包含两个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以二得到重置的高程值；
当所述重叠网格包含四个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以四得到重置的高程值。
如图2所示，是本发明三维地形模型生成装置100的功能模块图。
本发明所述三维地形模型生成装置100可以安装于电子设备中。根据实现的功能，所述三维地形模型生成装置100可以包括构建模块110、预处理模块120、插入模块130及生成模块140。本发明所述模块也可以称之为单元，是指一种能够被电子设备处理器所执行，并且能够完成固定功能的一系列计算机程序段，其存储在电子设备的存储器中。
在本实施例中，关于各模块/单元的功能如下：
构建模块110，用于获取构成目标模型的等高线，对所述等高线进行均匀采样得到 三维采样点，基于所述三维采样点构建
Figure 234583DEST_PATH_IMAGE001
网格。
在本实施例中，目标模型指的是三维地形模型，通过获取构成目标模型的等高线，对等高线进行均匀采样得到三维采样点，基于三维采样点构建网格。网络中的每一个网格的四个顶点对应于相应位置上的像素点。从数据结构的角度出发，认为每一个像素点对应于一个二维数组中相应的一个元素，数组元素的索引下标分别对应于这个像素点在位图中的排列位置。为了获取 DEM表面中节点在三维空间中的坐标，将每一个二维元素的一维下标和二维下标分别对应于某一个节点的X坐标和Y坐标，节点的高程值对应于该数组元素，用 R[i][j](0<=i<=M；0<=j<=N)来表示。本发明加载一幅规模为259×261的位图作为构建地形网络的原始数据。初始化地形的最大高度和最小高度，确定网格之间的网格间距。
预处理模块120，用于将所述三维采样点分布在所述
Figure 47818DEST_PATH_IMAGE001
网格的网格中，并 将落入所述网格中的三维采样点的Z坐标值作为该网格的基础高程值。
在本实施例中，将三维采样点分布在
Figure 139271DEST_PATH_IMAGE001
网格的网格中，并将落入网格中的 三维采样点的Z坐标值作为该网格的基础高程值，当存在多个三维采样点落入同一个网格 中时，将多个三维采样点的Z坐标值取平均值存入对应的网格中。
插入模块130，用于基于所述
Figure 114180DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插 值算法在所述网格的空白网格中插入新增高程值。
由于根据实际获取的有限三维采样点构建的三维地形网格会存在表面部平滑的 问题，影响可视化效果，因此，在本实施例中，通过基于网格上现有的基础高程值，利用预设 的插值算法在
Figure 674606DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值，实现在网格中插入更多的点， 从而使得构建的三维地形模型表面更加平滑，可视化效果更好。
其中，所述插值算法为：
找到采样点集中距离当前网格点最近的多个点，例如三个；
使用以下公式对当前网格点进行插值：
Figure 25953DEST_PATH_IMAGE028
使用岭回归方法对网格曲面进行初步平滑，在插值方程中加入正则化项：
Figure DEST_PATH_IMAGE029
其中：
Figure 175174DEST_PATH_IMAGE030
是当前网格点；
Figure DEST_PATH_IMAGE031
是当前网格点的高程值；
Figure 665193DEST_PATH_IMAGE032
表示距离当前网格点最近的点的高程值，
Figure DEST_PATH_IMAGE033
下标的数字越小对应的距离越 小；
Figure 763512DEST_PATH_IMAGE034
代表权重，表示当前网格点的高程值
Figure 918550DEST_PATH_IMAGE031
分别取多个点的高程值的权重，受当 前像素点和高程采样点的距离影响，越近权重越大，反之越小；
Figure DEST_PATH_IMAGE035
代表正则化系数。
Figure 187858DEST_PATH_IMAGE036
数值趋于0的正数。
相较于常规的插值算法，本发明引入了正则化函数，能够使所有插入的新增高程值之间存在线性相关，始终处于平稳的数值范围内，进而来提升新增高程值的稳定性与可靠性，避免插入的新增高程值存在偏大或偏小的情况，导致影响构建的三维地形模型的平滑效果。
生成模块140，用于基于所述基础高程值及新增高程值在所述
Figure DEST_PATH_IMAGE037
网格上生 成三维地形模型。
在本实施例中，基于基础高程值及新增高程值在
Figure 114356DEST_PATH_IMAGE038
网格上生成平滑度及可 视化效果更好的三维地形模型。
在另一实施例中，该装置还包括划分模块，用于：
将所述
Figure DEST_PATH_IMAGE039
网格进行均匀划分成至少两个面积等同的单元块，通过异步线程 分别对每个所述单元块进行同步运算得到所述三维地形模型。
在本实施例中，通过将
Figure 836325DEST_PATH_IMAGE040
网格进行均匀划分成至少两个面积等同的大小相 同的单元块，采用异步线程分别对每个单元块进行同步运算得到三维地形模型，能够加快 模型构建速度，假如划分成四个单元块，便相当于只要原先处理时间的四分之一。
在另一实施例中，该装置还包括预留模块，用于：
在被划分的相邻两个所述单元块之间预留重叠网格。
为了避免被切分成的单元块在分开运算时存在数据孤立的情况发生，导致构建的模型之间存在断层，因此，在本实施例中，在被划分的相邻两个单元块之间预留重叠网格，提升单元块之间的数据关联性。
在另一实施例中，该装置还包括卷积平滑处理模块，用于：
利用预设平滑算法对所述重叠网格进行卷积平滑处理，以重置所述重叠网格的高程值。
由于重叠网格在经过多线程的运算后，会出现重叠网格被重复运算多次，导致由重叠网格构建出来的部分模型存在不平滑的问题，因此，在本实施例中，利用预设平滑算法对重叠网格进行卷积平滑处理，以重置重叠网格的高程值。
其中，当所述重叠网格仅包含两个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以二得到重置的高程值；
当所述重叠网格包含四个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以四得到重置的高程值。
如图3所示，是本发明实现三维地形模型生成方法的电子设备的结构示意图。
所述电子设备1可以包括处理器12、存储器11和总线，还可以包括存储在所述存储器11中并可在所述处理器12上运行的计算机程序，如三维地形模型生成程序10。
其中，所述存储器11至少包括一种类型的可读存储介质，所述计算机可用存储介质可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据区块链节点的使用所创建的数据等。所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器（例如：SD或DX存储器等）、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元，例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备，例如电子设备1上配备的插接式移动硬盘、智能存储卡（Smart Media Card，SMC）、安全数字（Secure Digital，SD）卡、闪存卡（Flash Card）等。进一步地，所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据，例如三维地形模型生成程序10的代码等，还可以用于暂时地存储已经输出或者将要输出的数据。
所述处理器12在一些实施例中可以由集成电路组成，例如可以由单个封装的集成电路所组成，也可以是由多个相同功能或不同功能封装的集成电路所组成，包括一个或者多个中央处理器（Central Processing unit，CPU）、微处理器、数字处理芯片、图形处理器及各种判断芯片的组合等。所述处理器12是所述电子设备的判断核心（Control Unit），利用各种接口和线路连接整个电子设备的各个部件，通过运行或执行存储在所述存储器11内的程序或者模块（例如三维地形模型生成程序等），以及调用存储在所述存储器11内的数据，以执行电子设备1的各种功能和处理数据。
所述总线可以是外设部件互连标准（peripheral component interconnect，简称PCI）总线或扩展工业标准结构（extended industry standard architecture，简称EISA）总线等。该总线可以分为地址总线、数据总线、判断总线等。所述总线被设置为实现所述存储器11以及至少一个处理器12等之间的连接通信。
图3仅示出了具有部件的电子设备，本领域技术人员可以理解的是，图3示出的结构并不构成对所述电子设备1的限定，可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。
例如，尽管未示出，所述电子设备1还可以包括给各个部件供电的电源（比如电池），优选地，电源可以通过电源管理装置与所述至少一个处理器12逻辑相连，从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备1还可以包括多种传感器、蓝牙模块、Wi-Fi模块等，在此不再赘述。
进一步地，所述电子设备1还可以包括网络接口13，可选地，所述网络接口13可以包括有线接口和/或无线接口（如WI-FI接口、蓝牙接口等），通常用于在该电子设备1与其他电子设备之间建立通信连接。
可选地，该电子设备1还可以包括用户接口，用户接口可以是显示器（Display）、输入单元（比如键盘（Keyboard）），可选地，用户接口还可以是标准的有线接口、无线接口。可选地，在一些实施例中，显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED（Organic Light-Emitting Diode，有机发光二极管）触摸器等。其中，显示器也可以适当的称为显示屏或显示单元，用于显示在电子设备1中处理的信息以及用于显示可视化的用户界面。
应该了解，所述实施例仅为说明之用，在专利申请范围上并不受此结构的限制。
所述电子设备1中的所述存储器11存储的三维地形模型生成程序10是多个指令的组合，在所述处理器12中运行时，可以实现：
获取构成目标模型的等高线，对所述等高线进行均匀采样得到三维采样点，基于 所述三维采样点构建
Figure 217890DEST_PATH_IMAGE001
网格；
将所述三维采样点分布在所述
Figure 92436DEST_PATH_IMAGE001
网格的网格中，并将落入所述网格中的 三维采样点的Z坐标值作为该网格的基础高程值；
基于所述
Figure 439104DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插值算法在所述
Figure 930259DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值；及
基于所述基础高程值及新增高程值在所述
Figure 427099DEST_PATH_IMAGE001
网格上生成三维地形模型；
其中，所述插值算法为：
找到采样点集中距离当前网格点最近的多个点；
使用以下公式对当前网格点进行插值：
Figure DEST_PATH_IMAGE041
使用岭回归方法对网格曲面进行初步平滑，在插值方程中加入正则化项：
Figure 405420DEST_PATH_IMAGE042
其中：
Figure 204880DEST_PATH_IMAGE043
是当前网格点；
Figure DEST_PATH_IMAGE044
是当前网格点的高程值；
Figure 167019DEST_PATH_IMAGE045
表示距离当前网格点最近的点的高程值，
Figure DEST_PATH_IMAGE046
下标的数字越小对应的距离越 小；
Figure 280600DEST_PATH_IMAGE047
代表权重，表示当前网格点的高程值
Figure DEST_PATH_IMAGE048
分别取多个点
Figure 379006DEST_PATH_IMAGE049
的高程值的权 重；
Figure 349367DEST_PATH_IMAGE050
代表正则化系数。
在另一实施例中，该程序还执行以下步骤：
将所述
Figure 939749DEST_PATH_IMAGE001
网格进行均匀划分成至少两个面积等同的单元块，通过异步线 程分别对每个所述单元块进行同步运算得到所述三维地形模型。
在另一实施例中，该程序还执行以下步骤：
被划分的相邻两个所述单元块之间预留有重叠网格。
在另一实施例中，该程序还执行以下步骤：
利用预设平滑算法对所述重叠网格进行卷积平滑处理，以重置所述重叠网格的高程值。
具体地，所述处理器11对上述指令的具体实现方法可参考图1对应实施例中相关步骤的描述，在此不赘述。
在本发明所提供的几个实施例中，理解到，所揭露的设备，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。
因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称，而并不表示任何特定的顺序。
最后应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。

Claims (10)

1.一种三维地形模型生成方法，其特征在于，该方法包括：
获取构成目标模型的等高线，对所述等高线进行均匀采样得到三维采样点，基于所述 三维采样点构建
Figure 344144DEST_PATH_IMAGE001
网格；
将所述三维采样点分布在所述
Figure 666540DEST_PATH_IMAGE001
网格的网格中，并将落入所述网格中的三维 采样点的Z坐标值作为该网格的基础高程值；
基于所述
Figure 823983DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插值算法在所述
Figure 790802DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值；及
基于所述基础高程值及新增高程值在所述
Figure 624766DEST_PATH_IMAGE001
网格上生成三维地形模型；
其中，所述插值算法为：
找到采样点集中距离当前网格点最近的多个点；
使用以下公式对当前网格点进行插值：
Figure 919612DEST_PATH_IMAGE002
使用岭回归方法对网格曲面进行初步平滑，在插值方程中加入正则化项：
Figure 270959DEST_PATH_IMAGE003
其中：
Figure 951339DEST_PATH_IMAGE004
是当前网格点；
Figure 362729DEST_PATH_IMAGE005
是当前网格点的高程值；
Figure 879292DEST_PATH_IMAGE006
表示距离当前网格点最近的点的高程值，
Figure 893385DEST_PATH_IMAGE007
下标的数字越小对应的距离越小；
Figure 834796DEST_PATH_IMAGE008
代表权重，表示当前网格点的高程值分别取多个点的高程值的权重；
Figure 26874DEST_PATH_IMAGE009
代表正则化系数。
2.如权利要求1所述的三维地形模型生成方法，其特征在于，当存在多个所述三维采样点落入同一个网格中时，将多个所述三维采样点的Z坐标值取平均值存入对应的网格中。
3.如权利要求2所述的三维地形模型生成方法，其特征在于，所述“基于所述新增点和三维采样点在所述网格上构建三维地形模型”包括：
将所述网格进行均匀划分成至少两个面积等同的单元块，通过异步线程分别对每个所述单元块进行同步运算得到所述三维地形模型。
4.如权利要求3所述的三维地形模型生成方法，其特征在于，所述“将所述
Figure 155367DEST_PATH_IMAGE001
网 格进行均匀划分成至少两个面积等同的单元块”步骤包括：
被划分的相邻两个所述单元块之间预留有重叠网格。
5.如权利要求1所述的三维地形模型生成方法，其特征在于，所述“被划分的相邻两个所述单元块之间预留有重叠网格”步骤包括：
利用预设平滑算法对所述重叠网格进行卷积平滑处理，以重置所述重叠网格的高程值。
6.如权利要求1所述的三维地形模型生成方法，其特征在于，当所述重叠网格仅包含两个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以二得到重置的高程值；
当所述重叠网格包含四个单元块时，单个待卷积平滑处理的网格的高程值的预设平滑算法包括：
取任一待卷积平滑处理的所述网格及其四周的八个网格构成的九个网格对应的高程值求平均值，将所述平均值除以四得到重置的高程值。
7.一种三维地形模型生成装置，其特征在于，所述三维地形模型生成装置包括：
构建模块，用于获取构成目标模型的等高线，对所述等高线进行均匀采样得到三维采 样点，基于所述三维采样点构建
Figure 707571DEST_PATH_IMAGE001
网格；
预处理模块，用于将所述三维采样点分布在所述网格的网格中，并将落入所述网格中的三维采样点的Z坐标值作为该网格的基础高程值；
插入模块，用于基于所述
Figure 378855DEST_PATH_IMAGE001
网格上现有的基础高程值，利用预设的插值算法在 所述
Figure 132047DEST_PATH_IMAGE001
网格的空白网格中插入新增高程值；及
生成模块，用于基于所述基础高程值及新增高程值在所述网格上生成三维地形模型；
其中，所述插值算法为：
找到采样点集中距离当前网格点最近的多个点；
使用以下公式对当前网格点进行插值：
Figure 872470DEST_PATH_IMAGE002
使用岭回归方法对网格曲面进行初步平滑，在插值方程中加入正则化项：
Figure 103731DEST_PATH_IMAGE003
其中：
Figure 363943DEST_PATH_IMAGE004
是当前网格点；
Figure 412670DEST_PATH_IMAGE005
是当前网格点的高程值；
Figure 781334DEST_PATH_IMAGE006
表示距离当前网格点最近的点的高程值，
Figure 679934DEST_PATH_IMAGE007
下标的数字越小对应的距离越小；
Figure 184865DEST_PATH_IMAGE008
代表权重，表示当前网格点的高程值分别取多个点的高程值的权重；
Figure 138914DEST_PATH_IMAGE009
代表正则化系数。
8.如权利要求7所述的三维地形模型生成装置，其特征在于，当存在多个所述三维采样点落入同一个网格中时，将多个所述三维采样点的Z坐标值取平均值存入对应的网格中。
9.一种电子设备，其特征在于，所述电子设备包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至6中任一所述的三维地形模型生成方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有三维地形模型生成程序，所述三维地形模型生成程序可被一个或者多个处理器执行，以实现如权利要求1-6中任一项所述的三维地形模型生成方法的步骤。
CN202110037595.8A 2021-01-12 2021-01-12 三维地形模型生成方法、装置、电子设备及存储介质 Pending CN112489213A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110037595.8A CN112489213A (zh) 2021-01-12 2021-01-12 三维地形模型生成方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110037595.8A CN112489213A (zh) 2021-01-12 2021-01-12 三维地形模型生成方法、装置、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN112489213A true CN112489213A (zh) 2021-03-12

Family

ID=74912405

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110037595.8A Pending CN112489213A (zh) 2021-01-12 2021-01-12 三维地形模型生成方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN112489213A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113239136A (zh) * 2021-05-17 2021-08-10 北京车和家信息技术有限公司 一种数据处理方法、装置、设备及介质
CN113532308A (zh) * 2021-09-13 2021-10-22 南京航空航天大学 数字图像相关中带初值的岭回归应变测量方法
CN113658339A (zh) * 2021-10-19 2021-11-16 长江水利委员会长江科学院 一种基于等高线的三维实体生成方法及装置
CN113838202A (zh) * 2021-09-27 2021-12-24 北京百度网讯科技有限公司 地图中三维模型的处理方法、装置、设备及存储介质
CN114329575A (zh) * 2022-03-15 2022-04-12 武汉峰岭科技有限公司 基于内插山脊线的等高线加密方法、系统、介质及设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101900546A (zh) * 2009-05-27 2010-12-01 中国科学院地理科学与资源研究所 对地球表面地形地貌离散表达的数字高程模型的构建方法
CN103839291A (zh) * 2014-02-19 2014-06-04 百度在线网络技术（北京）有限公司 构建三维地形的方法及装置
CN109242967A (zh) * 2018-08-07 2019-01-18 云南电网有限责任公司曲靖供电局 一种三维地形渲染方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101900546A (zh) * 2009-05-27 2010-12-01 中国科学院地理科学与资源研究所 对地球表面地形地貌离散表达的数字高程模型的构建方法
CN103839291A (zh) * 2014-02-19 2014-06-04 百度在线网络技术（北京）有限公司 构建三维地形的方法及装置
CN109242967A (zh) * 2018-08-07 2019-01-18 云南电网有限责任公司曲靖供电局 一种三维地形渲染方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李文: "VRGIS中海量数据绘制关键技术与算法研究" *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113239136A (zh) * 2021-05-17 2021-08-10 北京车和家信息技术有限公司 一种数据处理方法、装置、设备及介质
CN113239136B (zh) * 2021-05-17 2023-12-19 北京车和家信息技术有限公司 一种数据处理方法、装置、设备及介质
CN113532308A (zh) * 2021-09-13 2021-10-22 南京航空航天大学 数字图像相关中带初值的岭回归应变测量方法
CN113532308B (zh) * 2021-09-13 2021-12-21 南京航空航天大学 数字图像相关中带初值的岭回归应变测量方法
CN113838202A (zh) * 2021-09-27 2021-12-24 北京百度网讯科技有限公司 地图中三维模型的处理方法、装置、设备及存储介质
CN113838202B (zh) * 2021-09-27 2023-09-26 北京百度网讯科技有限公司 地图中三维模型的处理方法、装置、设备及存储介质
CN113658339A (zh) * 2021-10-19 2021-11-16 长江水利委员会长江科学院 一种基于等高线的三维实体生成方法及装置
CN113658339B (zh) * 2021-10-19 2022-01-21 长江水利委员会长江科学院 一种基于等高线的三维实体生成方法及装置
CN114329575A (zh) * 2022-03-15 2022-04-12 武汉峰岭科技有限公司 基于内插山脊线的等高线加密方法、系统、介质及设备

Similar Documents

Publication Publication Date Title
CN112489213A (zh) 三维地形模型生成方法、装置、电子设备及存储介质
CN107193911B (zh) 一种基于bim模型的三维可视化引擎及web应用程序调用方法
EP4120199A1 (en) Image rendering method and apparatus, and electronic device and storage medium
CN103455396B (zh) 电子设备硬件性能的测试方法及装置
CN102117497B (zh) 一种三维地形建模方法及系统
CN108159693B (zh) 游戏场景构建方法及装置
CN105718643A (zh) 一种基于最优化视角的船舶生产设计审图器实现方法
CN110503718B (zh) 三维工程模型轻量化显示方法
CN107958484A (zh) 纹理坐标计算方法及装置
CN113658292A (zh) 气象数据色斑图生成方法、装置、设备及存储介质
CN114219023A (zh) 数据聚类方法、装置、电子设备及可读存储介质
CN109308394A (zh) 一种三维水电预埋图的生成方法、装置、设备及存储介质
Yu et al. Scalable parallel distance field construction for large-scale applications
CN116524165B (zh) 三维表情模型的迁移方法、装置、设备和存储介质
CN112215935B (zh) Lod模型自动切换方法、装置、电子设备及存储介质
CN116152460A (zh) 一种基于ue4的岩层模型生成方法、装置、终端及介质
CN115527000A (zh) 一种用于无人机倾斜摄影模型批量单体化的方法及装置
CN115455369A (zh) 不动产登记平台的构建方法及装置
CN115187709A (zh) 地理模型处理方法、装置、电子设备及可读存储介质
CN114797109A (zh) 对象编辑方法、装置、电子设备和存储介质
CN111198927B (zh) 地理位置数据的匹配方法、装置、电子设备及存储介质
CN108536698A (zh) web数据三维展示方法及装置
US20040181373A1 (en) Visual simulation of dynamic moving bodies
CN112007361A (zh) 一种基于三维游戏引擎进行空间模型可视化渲染的方法
CN111681305A (zh) 基于gis系统的三维场显示方法、装置、终端及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20210312