This paper discloses methods and devices for encoding and/or decoding normal lines for geometric representation of surfaces. An example method includes: receiving a plurality of points, each point representing the normal line of the surface and being arranged in the block; generating a plurality of areas within the block, each area including points in the plurality of points; retrieving the first point and the second point representing the first normal line and the second point representing the second normal line, the first point being outside the specified baseline area; A point transformation operation is performed on the first point to generate the first point of the transformation of the baseline area and a point transformation is performed on the second point to generate the second point of the transformation; a difference between the first point of the transformation and the second point of the transformation is generated to generate multiple differences; and the difference is coded.
【技术实现步骤摘要】
【国外来华专利技术】用于对表面的几何表示的法线进行编码和/或解码的方法和装置相关申请的交叉引用本申请于2017年3月31日提交的美国非临时专利申请No.15/475,639的继续部分并要求其优先权,所述申请于2016年10月19日提交的美国专利申请No.15/297,801的部分继续并要求其优先权,其两者的内容通过引用并入在本文中。
本公开总体上涉及一种表面的几何表示,并且更具体地,涉及一种用于对表面的几何表示进行编码和/或解码的法线的方法和装置。
技术介绍
真实或计算机生成的对象的表面能够通过几何形状(诸如三角形)来表示,所述几何形状形成表面的分段平面近似。几何形状共同地形成表面的几何表示。三角形能够通过三个顶点和法线来定义,所述法线是垂直于由三角形形成的平面的矢量。在一些示例中,法线能够处在顶点处。在一些实例中,插值用于确定跨越表面逐渐变化的法线。法线还可以连附到点云中的点以提供阴影。
技术实现思路
本文公开了用于对表面的几何表示的法线进行编码和/或解码的方法和装置。一种示例方法包括:接收多个点,所述多个点中的每个点表示所述表面的法线并且被布置在拼块内;在所述拼块内生成多个区域,所述多个区域中的每一个包括所述多个点中的点;检索所述多个点中的第一点和第二点,所述第一点表示所述表面的第一法线并且所述第二点表示所述表面的第二法线,所述第一点是处在指定基线区域的外部;对所述第一点执行点变换操作以产生所述基线区域的变换的第一点,并且对所述第二点执行所述点变换以产生变换的第二点;生成所述变换的第一点与所述变换的第二点之间的差以产生差值;以及对所述差值进行编码以产生编码差值。附图说明图1是 ...
【技术保护点】
1.一种方法,包括:由计算机的处理器接收多个点,所述计算机被配置为存储与三维对象的表面的法线有关的信息,所述多个点中的每一个点表示所述表面的法线并且被布置在拼块内;由所述处理器生成所述拼块内的多个区域,所述多个区域中的每一个区域包括所述多个点中的点;由所述处理器生成表示所述表面的预测法线的第一点;由所述处理器检索所述多个点中的第二点,所述第二点表示所述表面的实际法线;由所述处理器对所述第一点执行点变换操作以产生指定基线区域的变换的第一点,并且对所述第二点执行点变换以产生变换的第二点;由所述处理器生成所述变换的第一点与所述变换的第二点之间的差,以产生多个差值中的一个差值;以及由所述处理器对所述多个差值进行编码,以产生编码差值。
【技术特征摘要】
【国外来华专利技术】2016.10.19 US 15/297,801;2017.03.31 US 15/475,6391.一种方法,包括:由计算机的处理器接收多个点,所述计算机被配置为存储与三维对象的表面的法线有关的信息,所述多个点中的每一个点表示所述表面的法线并且被布置在拼块内;由所述处理器生成所述拼块内的多个区域,所述多个区域中的每一个区域包括所述多个点中的点;由所述处理器生成表示所述表面的预测法线的第一点;由所述处理器检索所述多个点中的第二点,所述第二点表示所述表面的实际法线;由所述处理器对所述第一点执行点变换操作以产生指定基线区域的变换的第一点,并且对所述第二点执行点变换以产生变换的第二点;由所述处理器生成所述变换的第一点与所述变换的第二点之间的差,以产生多个差值中的一个差值;以及由所述处理器对所述多个差值进行编码,以产生编码差值。2.根据权利要求1所述的方法,还包括:对所述编码差值进行解码以产生所述多个差值;获得所述第一点;对所述第一点执行所述点变换操作,以产生所述基线区域的所述变换的第一点;将所述多个差值中的一个差值添加到所述变换的第一点,以产生所述变换的第二点;以及对所述变换的第二点执行所述点变换的反转,以产生所述第二点。3.根据权利要求1或2所述的方法,其中,所述多个区域中的每一个区域与在单位球体中内接的八面体的面相对应,并且所述多个区域中的每一个区域是直角三角形;其中,所述拼块是正方形,所述八面体具有上部部分和下部部分,并且所述多个区域包含在所述正方形中内接的多个内三角形和在所述正方形中内接的多个外三角形,所述多个内三角形中的每一个与所述上部部分上的相应面相对应,并且所述多个外三角形中的每一个与所述下部部分上的相应面相对应,其中,所述多个内三角形的基线内三角形是所述基线区域,其中,检索所述第一点包括:在所述多个外三角形中的一个外三角形内定位初始第一点;以及在执行所述点变换操作之前,对所述初始第一点执行反转操作,以在所述多个内三角形中的一个内三角形中产生所述第一点。4.根据权利要求3所述的方法,其中,对所述第一点执行所述点变换操作包括:对所述第一点应用旋转,以产生所述基线内三角形中的所述变换的第一点。5.根据权利要求3所述的方法,其中,对所述第一点执行所述点变换操作包括:绕所述拼块的对称的轴对所述第一点应用反射操作,以在所述基线内三角形中产生所述变换的第一点。6.根据权利要求1至5中的任一项所述的方法,其中,接收所述多个点包括:执行量化操作以产生点网格作为所述多个点,所述点网格中的每一个表示所述表面的量化法线。7.根据权利要求1至6中的任一项所述的方法,其中,对所述组的差值进行编码包括:对所述组的差值中的每一个应用熵编码。8.一种包括非暂时性存储介质的计算机程序产品,所述计算机程序产品包括代码,所述代码在由声音渲染计算机的处理电路执行时使所述处理电路执行方法,所述声音渲染计算机被配置为存储与三维对象的表面的法线有关的信息,所述方法包括:接收多个点,所述多个点中的每一个点表示所述表面的法线并且被布置在拼块内;生成所述拼块内的多个区域,所述多个区域中的每一个区域包括所述多个点中的点;生成表示所述表面的预测法线的第一点;检索所述多个点中的第二点,所述第二点表示所述表面的实际法线;对所述第一点执行点变换操作以产生指定基线区域的变换的第一点,并且对所述第二点执行点变换以产生变换的第二点;生成所述变换的第一点与所述变换的第二点之间的差,以产生多个差值中的一个差值;以及对所述多个差值进行编码,以产生编码差值。9.根据权利要求8所述的计算机程序产品,还包括:对所述编码差值进行解码以产生所述多个差值;获得所述第一点;对所述第一点执行所述点变换操作,以产生所述基线区域的所述变换的第一点;将所述多个差值中的一个差值添加到所述变换的第一点,以产生所述变换的第二点;以及对所述变换的第二点执行所述点变换的反转,以产生所述第二点。10.根据权利要求8或9所述的计算机程序产品,其中,所述多个区域中的每一个区...
【专利技术属性】
技术研发人员:迈克尔·和梅尔,劳伦·德诺,翁德热·斯塔瓦,
申请(专利权)人:谷歌有限责任公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。