针对改进的渐进网格压缩的顶点分裂连接性预测制造技术

编码器包括处理器和存储器。编码器可以执行渐进压缩的方法。在一个示例实现方式中，该方法可以包括：标识将要连接到与边缘的坍塌相关联的分裂顶点的一对分割顶点，通过使边缘坍塌来创建分裂顶点，对与该一对分割顶点相关联的分割顶点信息进行编码，分割顶点信息进行的编码基于分裂顶点的伞的顶点的次序，并且伞的顶点的次序是基于伞的几何形状和连接性来确定的，以及生成包括分割顶点信息的顶点分裂信息。在另一个示例实现方式中，该方法可以包括在发送之前对顶点分裂信息进行熵编码。

【技术实现步骤摘要】
【国外来华专利技术】针对改进的渐进网格压缩的顶点分裂连接性预测相关申请的交叉引用本申请是于2018年4月12日提交的标题为“INCREASEDDENSITYOFBATCHESFORIMPROVEDPROGRESSIVEMESHCOMPRESSION(针对改进的渐进网格压缩的批次的增加的密度)”的美国非临时专利申请No.15/951,963、于2018年4月12日提交的标题为“ENCODINGCOSTAWAREEDGESELECTIONFORIMPROVEDPROGRESSIVEMESHCOMPRESSION(针对改进的渐进网格压缩的编码成本意识边缘选择)”的美国非临时专利申请No.15/951,944、以及于2018年4月12日提交的标题为“VERTEXSPLITCONNECTIVITYPREDICTIONFORIMPROVEDPROGRESSIVEMESHCOMPRESSION(针对改进的渐进网格压缩的顶点分裂连接性预测)”的美国非临时专利申请No.15/951,969的继续申请并要求其优先权，其公开内容通过引用整体并入本文。
本申请总体上涉及网格压缩，并且尤其涉及本文档来自技高网...

【技术保护点】
1.一种计算机实现的渐进网格压缩的方法，包括：/n由编码器标识要被连接到与边缘的坍塌相关联的分裂顶点的一对分割顶点；/n由所述编码器通过坍塌所述边缘来创建所述分裂顶点；/n由所述编码器对与所述一对分割顶点相关联的分割顶点信息进行编码，所述分割顶点信息的编码基于所述分裂顶点的伞的顶点的次序，并且所述伞的顶点的次序是基于所述伞的几何形状和连接性来确定的；以及/n由所述编码器生成包括所述分割顶点信息的顶点分裂信息。/n

【技术特征摘要】
【国外来华专利技术】20180412 US 15/951,944;20180412 US 15/951,963;20181.一种计算机实现的渐进网格压缩的方法，包括：
由编码器标识要被连接到与边缘的坍塌相关联的分裂顶点的一对分割顶点；
由所述编码器通过坍塌所述边缘来创建所述分裂顶点；
由所述编码器对与所述一对分割顶点相关联的分割顶点信息进行编码，所述分割顶点信息的编码基于所述分裂顶点的伞的顶点的次序，并且所述伞的顶点的次序是基于所述伞的几何形状和连接性来确定的；以及
由所述编码器生成包括所述分割顶点信息的顶点分裂信息。


2.根据权利要求1所述的方法，进一步包括：
对所述顶点分裂信息进行熵编码。


3.根据权利要求1或2所述的方法，进一步包括：
响应于从解码器接收到的消息，从所述编码器向所述解码器发送所述顶点分裂信息。


4.根据权利要求1至3中的任一项所述的方法，其中，所述伞的顶点的次序进一步包括：
确定所述伞的直径，所述直径是基于所述伞的一对顶点之间的最大可能距离来确定的；
确定所述伞的每个顶点与所述直径的垂直平分线之间的距离；以及
按确定的距离的递增次序对所述伞的顶点进行排序。


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


6.根据权利要求1至5中的任一项所述的方法，其中，所述编码进一步包括：
用第一值对所述一对分割顶点中的每个分割顶点进行编码；以及
用第二值对所述伞的顶点的每个非分割顶点进行编码，并且其中所述第一值不同于所述第二值。


7.根据权利要求1至6中的任一项所述的方法，进一步包括：
用第一值对所述一对分割顶点的每个分割顶点进行编码；
用第二值对所述伞的顶点的每个非分割顶点进行编码，并且其中所述第一值不同于所述第二值；以及
响应于对两个分割顶点进行编码而终止所述编码。


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


9.一种编码器，包括：
处理器；以及
存储器，所述存储器包括被配置成使所述处理器执行下述的指令：
标识要被连接到与边缘的坍塌相关联的分裂顶点的一对分割顶点；
通过坍塌所述边缘来创建所述分裂顶点；
对与所述一对分割顶点相关联的分割顶点信息进行编码，所述分割顶点信息的编码基于所述分裂顶点的伞的顶点的次序，并且所述伞的顶点的次序是基于所述伞的几何形状和连接性来确定的；以及
生成包括所述分割顶点信息的顶点分裂信息。


10.根据权利要求9所述的编码器，进一步包括使所述处理器执行下述的指令：
对所述顶点分裂信息进行熵编码。

【专利技术属性】
技术研发人员：迈克尔·和梅尔，皮埃尔·阿列斯，锡德里克·波塔内里，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国;US