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

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

【技术实现步骤摘要】
地形网格的处理方法和装置、存储介质及终端
本专利技术涉及地形网格处理领域，具体而言，涉及一种地形网格的处理方法和装置、存储介质及终端。
技术介绍
在游戏系统以及其它涉及到地形网格生成与显示的系统中，经常会遇到生成地表网格并与地表贴图结合渲染显示地表系统的需要。最原始的地形系统的网格统一按照最高密度制作，且对于地形上所处理的贴图没有做处理，从而导致每帧需要处理的顶点数目繁多，且对于贴图的处理复杂，费时费力。随着技术的进步，人们对于地表网格密度以及地形贴图的处理都有了新的进展：为了便于对地形网格系统进行管理，人们大多采用四叉树的构造方式，设定一个最小的尺寸作为叶子节点的尺寸，从而每四个子节点构成一个父节点(节点都是方形的)，层层递进以至根节点。最终的渲染就是以这些节点为基础来完成。在当前的地形渲染系统中最出名的解决方案就是细节级别，(LevelofDetail，简称LOD)，其核心要旨就在于在必要的地方(如距离相机最近的位置或者高低落差比较大的位置等)使用最高精度的数据(高密度的网格，高分辨率的贴图等)，而在不必要的地方(如距离相机较远的或者地势比较平坦的位置)则使用低精度的数据。LOD本文档来自技高网...

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

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

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