[发明专利]一种三维地形生成方法及装置

说明书

本发明实施例提供了一种三维地形生成方法及装置，在采集到的地形数据中，提取所述地形数据中各地形点的地形特征参数；基于所述地形特征参数，在预设的四叉树模型中生成三维地形的地形骨架；基于所述地形特征参数，将所述地形数据中符合规则格网分布的地形特征点插入到在所述四叉树模型中生成的地形骨架中；对插入所述地形特征点后的地形骨架进行平滑处理，生成三维地形。这样，可以提高三维地形的绘制速度，降低地形生成时间，加速地形简化，减少数据的运算量。

技术领域

本发明涉及三维地图技术领域，尤其是涉及一种三维地形生成方法及装置。

背景技术

随着科学技术的不断发展，大规模地形场景的绘制以及三维真实感绘制技术逐渐成为国内外计算机图形学领域关注的热点，广泛应用在模拟飞行、虚拟战场、三维游戏等虚拟现实系统中。但是，目前对三维地形绘制的工作，涉及的数据不仅范围较广，而且逼真度需求较高，导致绘制工作负荷大，运算量大，而且绘制出的三维地形的流畅度和清晰度一直是亟待解决的问题。

发明内容

有鉴于此，本发明提供一种三维地形生成方法及装置，以提高三维地形的绘制速度，降低地形生成时间，加速地形简化，减少数据的运算量。

本发明实施例提供了一种三维地形生成方法，所述方法包括：

在采集到的地形数据中，提取所述地形数据中各地形点的地形特征参数；

基于所述地形特征参数，在预设的四叉树模型中生成三维地形的地形骨架；

基于所述地形特征参数，将所述地形数据中符合规则格网分布的地形特征点插入到在所述四叉树模型中生成的地形骨架中；

对插入所述地形特征点后的地形骨架进行平滑处理，生成三维地形。

进一步的，所述基于所述地形特征参数，在预设的四叉树模型中生成三维地形的地形骨架，包括：

基于所述地形特征参数，确定所述地形数据中符合预设地形分布的地形特征点；

基于符合预设地形分布的地形特征点，在预设的四叉树模型中生成三维地形的地形骨架。

进一步的，在所述对插入地形特征点后的地形骨架进行平滑处理，生成三维地形之后，所述方法包括：

对所述三维地形进行校正处理。

进一步的，所述对插入所述地形特征点后的地形骨架进行平滑处理，生成三维地形，包括：

使用以下公式对所述三维地形中的每个地形特征点进行加权平均计算：

其中，V_i为第i个地形点，V_j为V_i的邻接地形点，A_i为V_i的邻接地形点集合，m为V_i的邻接地形点集合中邻接地形点的数量，ΔV_i为V_i的加权平均量；

使用以下公式计算V_i的平滑顶点：

V_i′＝V_i+λΔV_i；

其中，V_i′为替换V_i的平滑顶点，λ为第一平滑系数，0λ1；

使用计算出的V_i′替换所述三维地形中的V_i，完成所述三维地形的一次平滑处理。

进一步的，所述对插入所述地形特征点后的地形骨架进行平滑处理，生成三维地形，还包括：