[发明专利]用于对表面的几何表示的法线进行编码和/或解码的方法和装置

说明书

本文公开了用于对表面的几何表示的法线进行编码和/或解码的方法和装置。一种示例方法包括：接收多个点，每个点表示所述表面的法线并且被布置在拼块内；生成所述拼块内的多个区域，每个区域包括所述多个点中的点；检索第一点和第二点，所述第一点表示第一法线并且所述第二点表示第二法线，所述第一点处在指定基线区域外部；对所述第一点执行点变换操作以产生所述基线区域的变换的第一点并且对所述第二点执行所述点变换以产生变换的第二点；生成所述变换的第一点与所述变换的第二点之间的差以产生多个差值；以及对所述差值进行编码。

相关申请的交叉引用

本申请于2017年3月31日提交的美国非临时专利申请No.15/475,639的继续部分并要求其优先权，所述申请于2016年10月19日提交的美国专利申请No.15/297,801的部分继续并要求其优先权，其两者的内容通过引用并入在本文中。

技术领域

本公开总体上涉及一种表面的几何表示，并且更具体地，涉及一种用于对表面的几何表示进行编码和/或解码的法线的方法和装置。

背景技术

真实或计算机生成的对象的表面能够通过几何形状(诸如三角形)来表示，所述几何形状形成表面的分段平面近似。几何形状共同地形成表面的几何表示。三角形能够通过三个顶点和法线来定义，所述法线是垂直于由三角形形成的平面的矢量。在一些示例中，法线能够处在顶点处。在一些实例中，插值用于确定跨越表面逐渐变化的法线。

法线还可以连附到点云中的点以提供阴影。

发明内容

本文公开了用于对表面的几何表示的法线进行编码和/或解码的方法和装置。一种示例方法包括：接收多个点，所述多个点中的每个点表示所述表面的法线并且被布置在拼块内；在所述拼块内生成多个区域，所述多个区域中的每一个包括所述多个点中的点；检索所述多个点中的第一点和第二点，所述第一点表示所述表面的第一法线并且所述第二点表示所述表面的第二法线，所述第一点是处在指定基线区域的外部；对所述第一点执行点变换操作以产生所述基线区域的变换的第一点，并且对所述第二点执行所述点变换以产生变换的第二点；生成所述变换的第一点与所述变换的第二点之间的差以产生差值；以及对所述差值进行编码以产生编码差值。

附图说明

图1是图示根据本公开的教导的示例引擎的示意图。

图2A图示示例复合拼块和使用复合拼块的法线的示例编码。

图2B图示使用图2A的复合拼块的法线的另一示例编码。

图3图示具有用于限定图2A-图2B的示例复合拼块的表面的示例几何形状。

图4图示使用图2A-图2B的示例复合拼块的编码法线的示例解码。

图5是表示可以用于使用图2A-图2B的示例复合拼块来对法线进行编码的示例方法的流程图。

图6是表示可以用于使用图2A-图2B的示例复合拼块来对编码法线进行解码的示例方法的流程图。

图7A和图7B图示示例拼块组装以及使用图7A和图7B的拼块组装的法线的示例编码。

图7C图示使用图7A和图7B的示例拼块组装的法线的另一示例编码。

图8A、图8B和图8C图示使用图7A和图7B的示例拼块组装的编码法线的示例解码。

图9是表示可以用于使用图7A-图7B的示例拼块组装来对法线进行编码的示例方法的流程图。

图10是表示可以用于使用图7A-图7B的示例拼块组装来对编码法线进行解码的示例方法的流程图。

图11是示出可以使用本文中公开的示例方法来实现的示例压缩增益的表。