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

说明书

本申请实施例公开了一种网格处理方法、装置、电子设备及计算机可读存储介质，该方法包括：从三角网格的三角形面中随机选取至少两个三角形面作为参考三角形面；根据每个参考三角形面在三角网格中的空间位置将三角网格划分为若干子三角网格；针对每个子三角网格，以子三角网格对应的参考三角形面为遍历起点，对子三角网格中剩余的三角形面进行遍历。通过选取多个参考三角形面，并分别以各个参考三角形面为遍历起点，同时对三角网格中的三角形面进行遍历，相较于相关技术中从三角网格中选取单个三角形面进行遍历的方式，可以提升三角网格中三角形面的遍历速度。

技术领域

本申请实施例涉及计算机技术领域，具体涉及一种网格处理方法、装置、电子设备及计算机可读存储介质。

背景技术

三角网格的压缩是计算机图形学与数字几何处理领域的一个经典问题，并且在大规模三维模型存储、基于网络的三维图形绘制等应用中具有重要的作用。

三角网格模型需要存储两类主要信息：拓扑信息和几何信息。相应的分为拓扑压缩和几何压缩，其中，几何压缩是在拓扑压缩策略的基础上进行的，因此，拓扑压缩的压缩效率也影响着几何压缩的效率，进而影响三角网格整体的压缩效率。

其中，拓扑压缩依赖于对三角网格中三角形面的遍历速度，而目前在拓扑压缩过程中，三角形面的遍历速度仍有提升空间。

发明内容

本申请实施例提供一种网格处理方法、装置、电子设备及计算机可读存储介质，可以提升三角网格中三角形面的遍历速度。

第一方面，本申请实施例提供了一种网格处理方法，包括：

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

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

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

第二方面，本申请实施例还提供了一种网格处理装置，包括：

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

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

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

其中，在本申请的一些实施例中，该装置还包括拓扑压缩模块，拓扑压缩模块包括：

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

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

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

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

其中，在本申请的一些实施例中，获取单元包括：

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

获取子单元，用于根据所述拓扑关系得到所述三角形面对应的拓扑关系操作符。

其中，在本申请的一些实施例中，获取子单元具体用于：