[发明专利]多边形网格的MPEG/SC3DMC标准的扩展

说明书

一种遍历多边形网格、基于所述遍历顺序将所述多边形网格分割成一组多边形扇区并基于所述遍历顺序将所述一组多边形扇区嵌合三角形的系统、方法和计算机程序产品。这种所述多边形网格到三角形网格的转换使得能够使用所述SC3DMC标准来压缩和解压缩所述多边形网格。

相关申请的交叉引用

本申请案请求2014年8月29日提交的美国专利申请案No.14/473,242的优先权。

技术领域

本公开案一般涉及图形压缩。更具体说来，本公开案针对多边形网格压缩。

背景

近年来越来越希望创建更逼真的3D计算机图形。为了创建更逼真的3D计算机图形，3D对象通常需要由更细粒多边形网格来表示。

多边形网格是限定对象形状的顶点、边和面的集合。网格所代表的顶点、边和面越多，对象看起来将越逼真。然而，顶点、边和面数量的增加需要更多的存储器。这在存储器或带宽受到限制的环境中可能是重大的问题。因此，希望能找到方法来压缩多边形网格。

概要

实施方案包括遍历多边形网格、基于遍历顺序将多边形网格分割成一组多边形扇区并基于遍历顺序将一组多边形扇区嵌合三角形的技术。这种机制允许使用可扩展复杂性3D网格压缩三角形扇区(SC3DMC-TFAN)标准来压缩和解压缩多边形网格。因此，机制允许最大限度地重用SC3DMC编码器和解码器。

本文所述的实施方案包括一种使用SC3DMC-TFAN标准来压缩和解压缩多边形网格的系统、计算机可读介质和计算机实现方法。下文将参考附图详细描述实施方案的进一步的特点和优势，以及实施方案的结构和操作。应注意，实施方案并不限于本文所述的特定实施方案。此类实施方案仅是为了说明的目的而提出。相关领域一般技术人员将基于本文所含有的教导明白另外的实施方案。

附图简述

并入本文并形成本说明书的一部分的附图与描述一起示出了实施方案，进一步用于阐述实施方案的原理并且使得相关领域一般技术人员能够制造并使用所公开的实施方案。

图1示出根据实施方案压缩多边形网格的系统的框图；

图2示出根据实施方案解压缩多边形网格的系统的框图；

图3示出根据实施方案压缩多边形网格的示范性方法的流程图；

图4示出根据实施方案解压缩多边形网格的示范性方法的流程图；

图5描述了根据实施方案为达压缩目的遍历多边形网格顶点的示范性顺序；

图6描述了根据实施方案为达压缩目的将多边形分割成多边形扇区的实例；

图7描述了根据实施方案为达压缩目的将多边形扇区嵌合成三角形的实例；和

图8示出上面可实现实施方案的示范性计算机系统的框图。

详细描述

在以下详细描述中，对“一个实施方案”、“实施方案”、“示范性实施方案”等的提及指示所述实施方案可包括特定的特征、结构或特性，但每个实施方案可能不一定必需包括所述特定的特征、结构或特性。此外，此类短语并不一定提及相同的实施方案。另外，当结合实施方案描述特定的特征、结构或特性时，建议在本领域技术人员的知识范围内结合其他实施方案影响此类特征、结构或特性而不管是否明确描述。