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

权利要求书

1.一种地形网格的处理方法，其特征在于，包括：

按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分，其中，每个网格单元对应的划分规则用于确定相应的网格单元在经过划分之后的内部和边界的顶点数，其中，所述顶点数用于表示所述网格单元划分之后的密度；

确定共用一条公共边的第一网格单元和第二网格单元在所述公共边上的顶点数的差值超过预设阈值，其中，所述公共边上属于所述第一网格单元的顶点数少于所述公共边上属于所述第二网格单元的顶点数；

通过至少一条分割线对所述第一网格单元进行划分，其中，所述至少一条分割线中每条分割线的第一端点为所述公共边上属于所述第二网格单元的顶点之一、每条分割线的第二端点为所述第一网格单元的内部顶点中距离所述第一端点最近的顶点；

其中，通过至少一条分割线对所述第一网格单元进行划分包括：采用所述至少一条分割线将所述第一网格单元内的多个三角形进行划分；更新所述第一网格单元的三角形信息列表。

2.根据权利要求1所述的方法，其特征在于，

按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分包括：按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形；分别存储由所述多个三角形的标识信息构成的三角形信息列表。

3.根据权利要求2所述的方法，其特征在于，按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形包括：

根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度，其中，所述高度变化参数值用于表示对应的网格单元中高度变化的程度；

按照每个网格单元的划分密度将相应的网格单元均等分为多个方格；

将所述多个方格中的每个方格沿对角线划分为两个三角形。

4.根据权利要求3所述的方法，其特征在于，根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度包括：

确定每个网格单元的高度变化参数值；

确定所述地形中所有网格单元的最大高度变化参数值；

根据每个网格单元的高度变化参数值与所述最大高度变化参数值的差异确定相应的网格单元的划分密度。

5.一种地形网格的处理装置，其特征在于，包括：

第一划分单元，用于按照地形中每个网格单元对应的划分规则对相应的网格单元进行划分，其中，每个网格单元对应的划分规则用于确定相应的网格单元在经过划分之后的内部和边界的顶点数，其中，所述顶点数用于表示所述网格单元划分之后的密度；

确定单元，用于确定共用一条公共边的第一网格单元和第二网格单元在所述公共边上的顶点数的差值超过预设阈值，其中，所述公共边上属于所述第一网格单元的顶点数少于所述公共边上属于所述第二网格单元的顶点数；

第二划分单元，用于通过至少一条分割线对所述第一网格单元进行划分，其中，所述至少一条分割线中每条分割线的第一端点为所述公共边上属于所述第二网格单元的顶点之一、每条分割线的第二端点为所述第一网格单元的内部顶点中距离所述第一端点最近的顶点；

其中，所述第二划分单元包括：第二划分模块，用于采用所述至少一条分割线将所述第一网格单元内的多个三角形进行划分；更新模块，用于更新所述第一网格单元的三角形信息列表。

6.根据权利要求5所述的装置，其特征在于，

所述第一划分单元包括：第一划分模块，用于按照每个网格单元对应的划分规则将相应的网格单元划分为多个三角形；存储模块，用于分别存储由所述多个三角形的标识信息构成的三角形信息列表。

7.根据权利要求6所述的装置，其特征在于，所述第一划分模块包括：

确定子模块，用于根据每个网格单元的高度变化参数值确定相应的网格单元的划分密度，其中，所述高度变化参数值用于表示对应的网格单元中高度变化的程度；

第一划分子模块，用于按照每个网格单元的划分密度将相应的网格单元均等分为多个方格；

第二划分子模块，用于将所述多个方格中的每个方格沿对角线划分为两个三角形。