[发明专利]用于改进的渐进网格压缩的批次密度增加

权利要求书

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

由编码器确定与多个边缘中的每个边缘的坍塌相关联的优先级值，边缘的优先级值基于所述边缘的相关联的误差度量值来确定；

由所述编码器从所述多个边缘中选择第一边缘，所述第一边缘是基于所述第一边缘具有所述多个边缘中的最高优先级值来从所述多个边缘中选择的；

由所述编码器确定所选择的第一边缘附近的边缘的经调整的优先级值；

由所述编码器在选择所述第一边缘之后从所述多个边缘的其余边缘中选择第二边缘，所述第二边缘是基于所述第二边缘具有最高的经调整的优先级值来选择的；以及

由所述编码器坍塌所选择的边缘，使得基于所选择的边缘的坍塌来生成顶点分裂信息。

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

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

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

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

4.根据权利要求1至3中的任一项所述的方法，其中，基于与边缘相关联的所述优先级值的允许的方差、由所述边缘阻挡的边缘的实际数量以及所述边缘能够阻挡的边缘的最大数量来确定与所述边缘相关联的所述经调整的优先级值。

5.根据权利要求1至4中的任一项所述的方法，其中，当边缘的坍塌未被已经包括在独立边缘集中的其他边缘的坍塌阻挡时，将所述边缘添加到所述独立边缘集。

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

使用全边缘或半边缘坍塌操作来坍塌连接两个顶点的所述边缘。

7.根据权利要求1至6中的任一项所述的方法，其中，最高优先级值对应于最低误差度量值。

8.一种编码器，包括：

处理器；和

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

确定与多个边缘中的每个边缘的坍塌相关联的优先级值，边缘的优先级值基于所述边缘的相关联的误差度量值来确定；

从所述多个边缘中选择第一边缘，所述第一边缘是基于所述第一边缘具有所述多个边缘中的最高优先级值来从所述多个边缘中选择的；

确定所选择的第一边缘附近的边缘的经调整的优先级值；

在选择所述第一边缘之后，从所述多个边缘的其余边缘中选择第二边缘，所述第二边缘是基于所述第二边缘具有最高的经调整的优先级值来选择的；以及

坍塌所选择的边缘，使得基于所选择的边缘的坍塌来生成顶点分裂信息。

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

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

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

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

11.根据权利要求8至10中的任一项所述的编码器，其中，基于与边缘相关联的所述优先级值的允许的方差、由所述边缘阻挡的边缘的实际数量以及所述边缘能够阻挡的边缘的最大数量来确定与所述边缘相关联的所述经调整的优先级值。

12.根据权利要求8至11中的任一项所述的编码器，其中，当边缘的坍塌未被已经包括在独立边缘集中的其他边缘的坍塌阻挡时，将所述边缘添加到所述独立边缘集。

13.根据权利要求8至12中的任一项所述的编码器，其中，最高优先级值对应于最低误差度量值。