[发明专利]针对改进的渐进网格压缩的顶点分裂连接性预测

权利要求书

1.一种计算机实现的渐进网格压缩的方法，包括：

由编码器标识要被连接到与边缘的坍塌相关联的分裂顶点的一对分割顶点；

由所述编码器通过坍塌所述边缘来创建所述分裂顶点；

由所述编码器对与所述一对分割顶点相关联的分割顶点信息进行编码，所述分割顶点信息的编码基于所述分裂顶点的伞的顶点的次序，并且所述伞的顶点的次序是基于所述伞的几何形状和连接性来确定的；以及

由所述编码器生成包括所述分割顶点信息的顶点分裂信息。

2.根据权利要求1所述的方法，进一步包括：

对所述顶点分裂信息进行熵编码。

3.根据权利要求1或2所述的方法，进一步包括：

响应于从解码器接收到的消息，从所述编码器向所述解码器发送所述顶点分裂信息。

4.根据权利要求1至3中的任一项所述的方法，其中，所述伞的顶点的次序进一步包括：

确定所述伞的直径，所述直径是基于所述伞的一对顶点之间的最大可能距离来确定的；

确定所述伞的每个顶点与所述直径的垂直平分线之间的距离；以及

按确定的距离的递增次序对所述伞的顶点进行排序。

5.根据权利要求4所述的方法，其中，所述垂直平分线垂直于所述直径并将所述直径分裂到两个相等的一半中，并且其中，所述一对分割顶点在所述伞的直径的相对侧上。

6.根据权利要求1至5中的任一项所述的方法，其中，所述编码进一步包括：

用第一值对所述一对分割顶点中的每个分割顶点进行编码；以及

用第二值对所述伞的顶点的每个非分割顶点进行编码，并且其中所述第一值不同于所述第二值。

7.根据权利要求1至6中的任一项所述的方法，进一步包括：

用第一值对所述一对分割顶点的每个分割顶点进行编码；

用第二值对所述伞的顶点的每个非分割顶点进行编码，并且其中所述第一值不同于所述第二值；以及

响应于对两个分割顶点进行编码而终止所述编码。

8.根据权利要求1至7中的任一项所述的方法，其中，通过基于全边缘或半边缘坍塌运算使所述边缘坍塌来创建所述分裂顶点。

9.一种编码器，包括：

处理器；以及

存储器，所述存储器包括被配置成使所述处理器执行下述的指令：

标识要被连接到与边缘的坍塌相关联的分裂顶点的一对分割顶点；

通过坍塌所述边缘来创建所述分裂顶点；

对与所述一对分割顶点相关联的分割顶点信息进行编码，所述分割顶点信息的编码基于所述分裂顶点的伞的顶点的次序，并且所述伞的顶点的次序是基于所述伞的几何形状和连接性来确定的；以及

生成包括所述分割顶点信息的顶点分裂信息。

10.根据权利要求9所述的编码器，进一步包括使所述处理器执行下述的指令：

对所述顶点分裂信息进行熵编码。

11.根据权利要求9或10所述的编码器，进一步包括使所述处理器执行下述的指令：

响应于从解码器接收到的消息，将所述顶点分裂信息发送到所述解码器。

12.根据权利要求9至11中的任一项所述的编码器，进一步包括使所述处理器执行下述的指令：

确定所述伞的直径，所述直径是基于所述伞的一对顶点之间的最大可能距离来确定的；

确定所述伞的每个顶点与所述直径的垂直平分线之间的距离；以及

按确定的距离的递增次序对所述伞的顶点进行排序。