地形网格的处理方法和装置、存储介质及终端制造方法及图纸

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

【技术实现步骤摘要】
地形网格的处理方法和装置、存储介质及终端
本专利技术涉及地形网格处理领域，具体而言，涉及一种地形网格的处理方法和装置、存储介质及终端。
技术介绍
在游戏系统以及其它涉及到地形网格生成与显示的系统中，经常会遇到生成地表网格并与地表贴图结合渲染显示地表系统的需要。最原始的地形系统的网格统一按照最高密度制作，且对于地形上所处理的贴图没有做处理，从而导致每帧需要处理的顶点数目繁多，且对于贴图的处理复杂，费时费力。随着技术的进步，人们对于地表网格密度以及地形贴图的处理都有了新的进展：为了便于对地形网格系统进行管理，人们大多采用四叉树的构造方式，设定一个最小的尺寸作为叶子节点的尺寸，从而每四个子节点构成一个父节点(节点都是方形的)，层层递进以至根节点。最终的渲染就是以这些节点为基础来完成。在当前的地形渲染系统中最出名的解决方案就是细节级别，(LevelofDetail，简称LOD)，其核心要旨就在于在必要的地方(如距离相机最近的位置或者高低落差比较大的位置等)使用最高精度的数据(高密度的网格，高分辨率的贴图等)，而在不必要的地方(如距离相机较远的或者地势比较平坦的位置)则使用低精度的数据。LOD是个统称，凡是借鉴了上述思想的技术方案都可以归入到LOD的范畴。而当前的主流LOD可以按照高精度数据使用方式划分为以下两大类，分别是基于相机的LOD(camera-basedLOD)以及基于高度的LOD(height-basedLOD)。Camera-basedLOD指的是距离相机较近的位置使用高精度数据，而距离相机较远的位置使用低精度数据的LOD系统。这种系统对于地表贴图而言是比较有利的，较近的地方贴图清晰，较远的位置贴图虽然模糊，但因为距离的关系并不会有什么影响，但是，如果用这种LOD系统去处理地表网格数据就会有一个问题：距离相机较远的某座山在某个时刻使用的是低精度网格，这个时候看起来就会显得粗糙而平坦，在相机朝着这座山移动的过程中，就会发现数据精度逐渐增高导致网格发生形变，这显然不符合现实物理规律，给人一种虚假感。Height-basedLOD指的是在高地落差比较大的位置使用高精度数据，而在高地落差比较小的位置如平地则使用低精度数据。这种系统比较适合用在地形网格上，有利于保持网格的一致性。Height-basedLOD系统比较出名的方案是ROAM(Real-timeOptimallyAdaptingMeshes)系统。ROAM系统将地形网格按照高度差分层，陡峭的山崖以及低陷的峡谷处于高层，分配给高密度的地形网格，而平坦的位置则处于低层，分配给低密度的地形网格，根据节点的层级与周边层级的关系，生成过渡的对接网格，用以避免在层级过渡区域形成的裂缝问题，其网格分布大致如图1所示。这种网格的问题在于过渡区域的对接网格生成困难，为了生成与更高密度网格衔接的无缝网格，可能会因为递归处理的原因而导致众多网格系统的调整，算法复杂。针对相关技术中的地形网格的处理方法复杂度较高的技术问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种地形网格的处理方法和装置、存储介质及终端，以至少解决相关技术中的地形网格的处理方法复杂度较高的技术问题。根据本专利技术实施例的一个方面，提供了一种地形网格的处理方法，该方法包括：按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分，其中，每个网格单元对应的划分规则用于确定相应的网格单元在经过划分之后的内部和边界的顶点数；确定共用一条公共边的第一网格单元和第二网格单元在公共边上的顶点数的差值超过预设阈值，其中，公共边上属于第一网格单元的顶点数少于公共边上属于第二网格单元的顶点数；通过至少一条分割线对第一网格单元进行划分，其中，至少一条分割线中每条分割线的第一端点为公共边上属于第二网格单元的顶点之一、每条分割线的第二端点为第一网格单元的内部顶点中距离第一端点最近的顶点。进一步地，按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分包括：按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形；分别存储由多个三角形的标识信息构成的三角形信息列表，通过至少一条分割线对第一网格单元进行划分包括：采用至少一条分割线将第一网格单元内的多个三角形进行划分；更新第一网格单元的三角形信息列表。进一步地，按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形包括：根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度，其中，高度变化参数值用于表示对应的网格单元中高度变化的程度；按照每个网格单元的划分密度将相应的网格单元均等分为多个方格；将多个方格中的每个方格沿对角线划分为两个三角形。进一步地，根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度包括：确定每个网格单元的高度变化参数值；确定地形中所有网格单元的最大高度变化参数值；根据每个网格单元的高度变化参数值与最大高度变化参数值的差异确定相应的网格单元的划分密度。根据本专利技术实施例的另一方面，还提供了一种地形网格的处理装置，该装置包括：第一划分单元，用于按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分，其中，每个网格单元对应的划分规则用于确定相应的网格单元在经过划分之后的内部和边界的顶点数；确定单元，用于确定共用一条公共边的第一网格单元和第二网格单元在公共边上的顶点数的差值超过预设阈值，其中，公共边上属于第一网格单元的顶点数少于公共边上属于第二网格单元的顶点数；第二划分单元，用于通过至少一条分割线对第一网格单元进行划分，其中，至少一条分割线中每条分割线的第一端点为公共边上属于第二网格单元的顶点之一、每条分割线的第二端点为第一网格单元的内部顶点中距离第一端点最近的顶点。进一步地，第一划分单元包括：第一划分模块，用于按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形；存储模块，用于分别存储由多个三角形的标识信息构成的三角形信息列表，第二划分单元包括：第二划分模块，用于采用至少一条分割线将第一网格单元内的多个三角形进行划分；更新模块，用于更新第一网格单元的三角形信息列表。进一步地，第一划分模块包括：确定子模块，用于根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度，其中，高度变化参数值用于表示对应的网格单元中高度变化的程度；第一划分子模块，用于按照每个网格单元的划分密度将相应的网格单元均等分为多个方格；第二划分子模块，用于将多个方格中的每个方格沿对角线划分为两个三角形。进一步地，确定子模块包括：第一确定模块，用于确定每个网格单元的高度变化参数值；第二确定模块，用于确定地形中所有网格单元的最大高度变化参数值；第三确定模块，用于根据每个网格单元的高度变化参数值与最大高度变化参数值的差异确定相应的网格单元的划分密度。根据本专利技术实施例的另一方面，还提供了一种存储介质，该存储介质包括存储的程序，其中，在程序运行时控制存储介质所在设备执行本专利技术的地形网格的处理方法。根据本专利技术实施例的另一方面，还提供了一种终端，该终端包括：一个或多个处理器，存储器，显示装置以及一个或多个程序，其中，第一个或多个程序被存储在存储器中，并且被配置为由一个或多个处理器执行，一个或多个程序包括用于执行本专利技术的地形网格的处理方法本文档来自技高网...

【技术保护点】
一种地形网格的处理方法，其特征在于，包括：按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分，其中，每个网格单元对应的划分规则用于确定相应的网格单元在经过划分之后的内部和边界的顶点数；确定共用一条公共边的第一网格单元和第二网格单元在所述公共边上的顶点数的差值超过预设阈值，其中，所述公共边上属于所述第一网格单元的顶点数少于所述公共边上属于所述第二网格单元的顶点数；通过至少一条分割线对所述第一网格单元进行划分，其中，所述至少一条分割线中每条分割线的第一端点为所述公共边上属于所述第二网格单元的顶点之一、每条分割线的第二端点为所述第一网格单元的内部顶点中距离所述第一端点最近的顶点。

【技术特征摘要】
1.一种地形网格的处理方法，其特征在于，包括：按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分，其中，每个网格单元对应的划分规则用于确定相应的网格单元在经过划分之后的内部和边界的顶点数；确定共用一条公共边的第一网格单元和第二网格单元在所述公共边上的顶点数的差值超过预设阈值，其中，所述公共边上属于所述第一网格单元的顶点数少于所述公共边上属于所述第二网格单元的顶点数；通过至少一条分割线对所述第一网格单元进行划分，其中，所述至少一条分割线中每条分割线的第一端点为所述公共边上属于所述第二网格单元的顶点之一、每条分割线的第二端点为所述第一网格单元的内部顶点中距离所述第一端点最近的顶点。2.根据权利要求1所述的方法，其特征在于，按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分包括：按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形；分别存储由所述多个三角形的标识信息构成的三角形信息列表，通过至少一条分割线对所述第一网格单元进行划分包括：采用所述至少一条分割线将所述第一网格单元内的多个三角形进行划分；更新所述第一网格单元的三角形信息列表。3.根据权利要求2所述的方法，其特征在于，按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形包括：根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度，其中，所述高度变化参数值用于表示对应的网格单元中高度变化的程度；按照每个网格单元的划分密度将相应的网格单元均等分为多个方格；将所述多个方格中的每个方格沿对角线划分为两个三角形。4.根据权利要求3所述的方法，其特征在于，根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度包括：确定每个网格单元的高度变化参数值；确定所述地形中所有网格单元的最大高度变化参数值；根据每个网格单元的高度变化参数值与所述最大高度变化参数值的差异确定相应的网格单元的划分密度。5.一种地形网格的处理装置，其特征在于，包括：第一划分单元，用于按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分，其中，每个网格单元对应的划分规则用于确定相应的网格单元在经过划分之后的内部和边界的顶点数；确定单元，用于确定...

【专利技术属性】
技术研发人员：唐邵，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江,33