[发明专利]地形网格的处理方法和装置、存储介质及终端

说明书

本发明公开了一种地形网格的处理方法和装置、存储介质及终端。其中，该方法包括：按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分；确定共用一条公共边的第一网格单元和第二网格单元在公共边上的顶点数的差值超过预设阈值，公共边上属于第一网格单元的顶点数少于公共边上属于第二网格单元的顶点数；通过至少一条分割线对第一网格单元进行划分，至少一条分割线中每条分割线的第一端点为公共边上属于第二网格单元的顶点之一、每条分割线的第二端点为第一网格单元的内部顶点中距离第一端点最近的顶点。本发明解决了相关技术中的地形网格的处理方法复杂度较高的技术问题。

技术领域

本发明涉及地形网格处理领域，具体而言，涉及一种地形网格的处理方法和装置、存储介质及终端。

背景技术

在游戏系统以及其它涉及到地形网格生成与显示的系统中，经常会遇到生成地表网格并与地表贴图结合渲染显示地表系统的需要。最原始的地形系统的网格统一按照最高密度制作，且对于地形上所处理的贴图没有做处理，从而导致每帧需要处理的顶点数目繁多，且对于贴图的处理复杂，费时费力。随着技术的进步，人们对于地表网格密度以及地形贴图的处理都有了新的进展：为了便于对地形网格系统进行管理，人们大多采用四叉树的构造方式，设定一个最小的尺寸作为叶子节点的尺寸，从而每四个子节点构成一个父节点(节点都是方形的)，层层递进以至根节点。最终的渲染就是以这些节点为基础来完成。

在当前的地形渲染系统中最出名的解决方案就是细节级别，(Level of Detail，简称LOD)，其核心要旨就在于在必要的地方(如距离相机最近的位置或者高低落差比较大的位置等)使用最高精度的数据(高密度的网格，高分辨率的贴图等)，而在不必要的地方(如距离相机较远的或者地势比较平坦的位置)则使用低精度的数据。LOD是个统称，凡是借鉴了上述思想的技术方案都可以归入到LOD的范畴。而当前的主流LOD可以按照高精度数据使用方式划分为以下两大类，分别是基于相机的LOD(camera-based LOD)以及基于高度的LOD(height-based LOD)。

Camera-based LOD指的是距离相机较近的位置使用高精度数据，而距离相机较远的位置使用低精度数据的LOD系统。这种系统对于地表贴图而言是比较有利的，较近的地方贴图清晰，较远的位置贴图虽然模糊，但因为距离的关系并不会有什么影响，但是，如果用这种LOD系统去处理地表网格数据就会有一个问题：距离相机较远的某座山在某个时刻使用的是低精度网格，这个时候看起来就会显得粗糙而平坦，在相机朝着这座山移动的过程中，就会发现数据精度逐渐增高导致网格发生形变，这显然不符合现实物理规律，给人一种虚假感。

Height-based LOD指的是在高地落差比较大的位置使用高精度数据，而在高地落差比较小的位置如平地则使用低精度数据。这种系统比较适合用在地形网格上，有利于保持网格的一致性。Height-based LOD系统比较出名的方案是ROAM(Real-time OptimallyAdapting Meshes)系统。ROAM系统将地形网格按照高度差分层，陡峭的山崖以及低陷的峡谷处于高层，分配给高密度的地形网格，而平坦的位置则处于低层，分配给低密度的地形网格，根据节点的层级与周边层级的关系，生成过渡的对接网格，用以避免在层级过渡区域形成的裂缝问题，其网格分布大致如图1所示。这种网格的问题在于过渡区域的对接网格生成困难，为了生成与更高密度网格衔接的无缝网格，可能会因为递归处理的原因而导致众多网格系统的调整，算法复杂。

针对相关技术中的地形网格的处理方法复杂度较高的技术问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种地形网格的处理方法和装置、存储介质及终端，以至少解决相关技术中的地形网格的处理方法复杂度较高的技术问题。