[发明专利]三角网格压缩中的引导遍历

权利要求书

1.一种方法，包括：

通过被配置成表示与三维对象有关的信息的计算机的处理电路来接收表示所述三维对象的三角网格的多个顶点，所述三角网格包括多个面，所述多个面中的每一个均包括所述多个顶点中的三个顶点；

通过所述处理电路来生成表示针对所述多个顶点的遍历次序的第一比特流；

通过所述处理电路来生成表示预测顶点与所述多个顶点中的顶点之间的误差的数组的第二比特流；

通过所述处理电路来对所述第一比特流执行第一压缩操作以产生第一压缩比特流；以及

通过所述处理电路来对所述第二比特流执行第二压缩操作以产生第二压缩比特流，所述第一压缩比特流和所述第二压缩比特流响应于解压缩操作而产生所述三角网格的所述多个顶点；

其中，生成所述第一比特流包括：

基于通过所述多个面的隐式遍历来产生初始遍历次序，所述多个面中的每一个均对应于所述多个顶点中的顶点；以及

产生与所述初始遍历次序的偏差作为针对所述多个顶点的所述遍历次序；

其中，产生与所述初始遍历次序的所述偏差包括：

当当前遍历步骤与所述初始遍历次序的当前步骤相同时，在所述第一比特流中生成第一比特值；以及

当所述当前遍历步骤与所述初始遍历次序的当前步骤不同时，在所述第一比特流中生成第二比特值，所述第二比特值不同于所述第一比特值。

2.如权利要求1所述的方法，其中，生成所述第一比特流包括：

针对所述多个面查找最小生成树，所述最小生成树包括多个边，所述多个边中的每一个均连接所述多个面的当前面和所述多个面的目标面。

3.如权利要求2所述的方法，其中，查找所述最小生成树包括：

针对所述多个边中的每一个，生成等于所述三角网格的所述多个顶点中的顶点的预测值与该顶点之间的误差的权重。

4.如权利要求1所述的方法，其中，生成所述第一比特流包括：

基于通过所述多个面的深度优先隐式遍历来产生初始遍历次序，所述多个面中的每一个均对应于所述多个顶点中的顶点；

针对所述多个面中的、表示所述初始遍历次序中的下一个步骤的第一面，生成所述三角网格的所述多个顶点中的顶点的预测值与该顶点之间的、由基于所述第一面对该顶点的平行四边形预测产生的误差；以及

响应于所述误差大于所述三角网格的所述多个顶点中的顶点的预测值与该顶点之间的、由基于所述多个面中的另一面对该顶点的平行四边形预测产生的误差，选择所述多个面中的第二面作为所述下一个步骤，所述第二面不同于所述第一面。

5.一种存储指令的非暂时性计算机可读存储介质，所述指令在由用户设备的处理电路执行时，使所述处理电路执行方法，所述方法包括：

接收表示三维对象的三角网格的多个顶点，所述三角网格包括多个面，所述多个面中的每一个均包括所述多个顶点中的三个顶点；

生成表示针对所述多个顶点的遍历次序的第一比特流；

生成表示预测顶点与所述多个顶点中的顶点之间的误差的数组的第二比特流；

对所述第一比特流执行第一压缩操作以产生第一压缩比特流；以及

对所述第二比特流执行第二压缩操作以产生第二压缩比特流，所述第一压缩比特流和所述第二压缩比特流响应于解压缩操作而产生所述三角网格的所述多个顶点；

其中，生成所述第一比特流包括：

基于通过所述多个面的隐式遍历来产生初始遍历次序，所述多个面中的每一个均对应于所述多个顶点中的顶点；以及

产生与所述初始遍历次序的偏差作为针对所述多个顶点的所述遍历次序；

其中，产生与所述初始遍历次序的所述偏差包括：

当当前遍历步骤与所述初始遍历次序的当前步骤相同时，在所述第一比特流中生成第一比特值；以及

当所述当前遍历步骤与所述初始遍历次序的当前步骤不同时，在所述第一比特流中生成第二比特值，所述第二比特值不同于所述第一比特值。