[发明专利]网格处理方法、装置、电子设备及计算机可读存储介质

权利要求书

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

从三角网格的三角形面中随机选取至少两个三角形面作为参考三角形面；

根据每个所述参考三角形面在所述三角网格中的空间位置将所述三角网格划分为若干子三角网格；

针对每个所述子三角网格，以所述子三角网格对应的参考三角形面为遍历起点，对所述子三角网格中剩余的三角形面进行遍历。

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

在所述遍历过程中，建立针对每个所述参考三角形面的索引，并得到每个三角形面对应的拓扑关系操作符；

针对每个子三角网格，根据所述子三角网格对应的遍历顺序将所述子三角网格对应的若干拓扑关系操作符串联，得到子操作符字符串；

根据每个所述子三角网格对应的参考三角形面的索引，将若干所述子操作符字符串进行拼接，得到总操作符字符串；

根据所述总操作符字符串中每个拓扑关系操作符的出现频率对所述总操作符字符串进行编码压缩，得到压缩后总操作符字符串。

3.根据权利要求2所述的方法，其特征在于，所述得到每个三角形面对应的拓扑关系操作符，包括：

针对每个所述子三角网格中的每个三角形面，确定所述三角形面与所述子三角网格中未遍历的若干三角形面之间的拓扑关系；

根据所述拓扑关系得到所述三角形面对应的拓扑关系操作符。

4.根据权利要求3所述的方法，其特征在于，所述根据所述拓扑关系得到所述三角形面对应的拓扑关系操作符，包括：

获取映射关系集合，所述映射关系集合包括预设拓扑关系与预设拓扑关系操作符的映射关系；

根据所述映射关系确定所述三角形面的拓扑关系对应的拓扑关系操作符。

5.根据权利要求2所述的方法，其特征在于，所述根据所述总操作符字符串中每个拓扑关系操作符的出现频率对所述总操作符字符串进行编码压缩，得到压缩后总操作符字符串，包括：

通过哈夫曼编码对所述总操作符字符串进行编码压缩，得到压缩后总操作符字符串。

6.根据权利要求2所述的方法，其特征在于，所述三角形面包括所述三角网格的三个顶点，所述根据所述总操作符字符串中每个拓扑关系操作符的出现频率对所述总操作符字符串进行编码压缩，得到压缩后总操作符字符串之后，所述方法还包括：

根据各个子三角网格对应的遍历顺序以及每个子三角网格对应的索引，同时对各个子三角网格进行压缩，得到初步压缩文件；

将所述索引和所述压缩后总操作符字符串融入到所述初步压缩文件，得到所述三角网格对应的总压缩文件。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

在解压所述总压缩文件时，解压所述压缩后总操作符字符串，得到所述总操作符字符串，并对每个索引所对应的子三角网格进行同时解压，得到每个所述子三角网格对应的若干三角形面；

根据所述总操作符字符串所描述的各个三角形面的拓扑关系，将各个所述子三角网格对应的若干三角形面进行拼接，得到所述三角网格。

8.一种网格处理装置，其特征在于，包括：

选取模块，用于从三角网格的三角形面中随机选取至少两个三角形面作为参考三角形面；

划分模块，用于根据每个所述参考三角形面在所述三角网格中的空间位置将所述三角网格划分为若干子三角网格；

遍历模块，用于针对每个所述子三角网格，以所述子三角网格对应的参考三角形面为遍历起点，对所述子三角网格中剩余的三角形面进行遍历。

9.一种电子设备，其特征在于，所述电子设备包括存储器、处理器及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-7任一项所述网格处理方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-7任一项所述网格处理方法的步骤。