用于处理三维场景的几何图像的方法和设备的制造方法
【技术领域】
[0001] 本公开涉及处理3D场景的一个或多个几何图像以及从相关联的几何图像重建3D 场景的领域。本公开还在计算机生成图像（CGI或3D-CGI)几何处理和建模的背景下进行 理解。
【背景技术】
[0002] 根据【背景技术】，已知用网格数据结构表示3D场景。开发并优化了多种网格数据结 构用于GPU使用。诸如半边缘数据表示、四叉树、八叉树、BVH等数据结构针对高效地对三 角形信息进行编码。虽然这样的传统的方法允许存储网格的每个三角形，但是对于产生和 使用，其比基于纹理的方法更复杂。在这后一类的数据结构中，网格信息被编码为使用着色 器（shader)在GPU上易于访问的经典纹理。
[0003] 在基于纹理的方法中，Gu 等人在 "Geometry images"（ACM Transactions on Graphics(TOG)，第21卷，第355-361页，ACM，2002年）中引入了几何图像。从网格开始，首 先计算表面参数化，使得网格在拓扑上等同于盘（disk)。然后，通过使用uv参数化而不是 顶点位置将网格呈现为纹理来生成几何图像。结果是其中每个像素包含一个经插值的顶点 位置值的网格的扁平纹理表示。还可以根据像素值存储诸如法线和纹理坐标等其他信息。 然后，该几何图像可以用于近似地重建初始网格。
[0004] Sanders 等人在"Multi-chart geometry images"（processings of 2003Eurographics/ACM SIGGRAPH symposium on Geometry processings，第 146-155 页， Euro-graphics Association，2003年）中将该工作扩展为多图表几何图像，以限制Gu等人 引入的失真。为了做到这一点，在网格上找到多个切割（cut)以提取各种独立参数化的图 表。然后，通过图表放置算法使图表分布于整个纹理上。最后，在第一遍中应用经典的几何 图像呈现，以产生多图表几何图像。因为两个邻近的图表的边界上的光栅化可能对每个图 表给出不同的值，所以它们应用边界拉合算法（border zippering algorithm)。该算法避 免裂缝并且确保在图表边界处的连续性。在第二遍中，在每个图表周围创建一个像素的大 边界，以迫使相邻图表共享完全相同的边界。获得更好的重建，使失真伪像最小化。
[0005] 几何图像已经被用于GPU上的网格的高效光线跟踪，证明该结构适合于GPU。然 而，虽然基于多图表几何图像的重建由于边界拉合是无缝的，但是几何图像的每个图表都 与其近邻无关。该表示不允许在运行时地从一个图表跳到另一个图表。例如，在几何图像 的源图表的边界像素上，不存在在目的地图表中发现其近邻的解决方案。虽然几何图像对 于快速GPU访问是良好的网格数据结构，但是由于图表总是独立的，所以不可能使用这样 的表示在对象周围任意地移动。
【发明内容】
[0006] 本公开的目的是克服【背景技术】中的这些不足中的至少一项。
[0007] 更具体地，本公开的目的是将几何图像的图表相互链接。
[0008] 本公开涉及一种处理几何图像的方法，几何图像从与3D场景相关联的网格产生， 几何图像包含第一图表和至少一个第二图表，每个第一和第二图表表不3D场景的一部分。 该方法对于与形成第一图表的边界的第一图表的像素不同的第一图表的至少一个当前像 素，包含以下步骤：
[0009] -从与至少一个当前像素相关联的网格坐标和与第一像素相关联的网格坐标计算 参考方向，第一像素对应于沿着具有至少一个当前像素作为原点的确定方向所在的第一图 表的边界的像素；
[0010] -比较参考方向与一组候选方向，每个候选方向从与至少一个当前像素相关联的 网格坐标和与第一像素的邻域的一个像素相关联的间接网格坐标来计算，间接网格坐标对 应于与第一像素的邻域的像素相对应的至少一个第二图表的边界的像素的网格坐标；以及 [0011]-根据比较结果选择至少一个第二图表的边界的像素。
[0012] 根据具体特征，用于计算候选方向的第一像素的邻域的像素属于第一图表的边 界。
[0013] 有利地，用于计算候选方向的第一像素的邻域的像素在第一图表的边界的外部， 并且邻近所选择的像素。
[0014] 根据具体特征，对应于第一像素的邻域的像素的至少一个第二图表的边界的像素 通过比较第一像素的邻域的像素的网格坐标和至少一个第二图表的边界的多个像素的网 格坐标来确定，所确定的至少一个第二图表的边界的像素是使其网格坐标与第一像素的邻 域的像素的网格坐标之间的差异最小的像素。
[0015] 有利地，所选择的像素对应于参考方向和关联到所选择的像素的候选方向之间的 差异关于参考方向和其他候选方向之间的差异最小的像素。
[0016] 根据另外的特征，该方法还包含确定用于扫描对应于所确定的方向的至少一个第 二图表的方向，该方向根据所确定的方向、第一像素处的第一图表的边界的切线和所选择 的像素处的至少一个第二图表的边界的切线来确定。
[0017] 本公开还涉及一种被配置为处理几何图像的设备，几何图像从与3D场景相关联 的网格产生，几何图像包含第一图表和至少一个第二图表，每个第一和第二图表表不3D场 景的一部分，该设备包含对于与形成第一图表的边界的第一图表的像素不同的第一图表的 至少一个当前像素，被配置为进行以下处理的至少一个处理器：
[0018] -从与至少一个当前像素相关联的网格坐标和与第一像素相关联的网格坐标计算 参考方向，第一像素对应于沿着具有至少一个当前像素作为原点的确定方向所在的第一图 表的边界的像素；
[0019] -比较参考方向与一组候选方向，每个候选方向从与至少一个当前像素相关联的 网格坐标和与第一像素的邻域的一个像素相关联的间接网格坐标来计算，间接网格坐标对 应于与第一像素的邻域的像素相对应的至少一个第二图表的边界的像素的网格坐标；以及
[0020] -根据比较结果选择至少一个第二图表的边界的像素。
[0021] 有利地，所述至少一个处理器还被配置为比较第一像素的邻域的像素的网格坐标 与至少一个第二图表的边界的多个像素的网格坐标，以确定对应于第一像素的邻域的像素 的至少一个第二图表的边界的像素，所确定的至少一个第二图表的边界的像素是使其网格 坐标与第一像素的邻域的像素的网格坐标之间的差异最小的像素。
[0022] 根据具体特征，所述至少一个处理器还被配置为确定用于扫描对应于所确定的方 向的至少一个第二图表的方向，该方向根据所确定的方向、第一像素处的第一图表的边界 的切线和所选择的像素处的至少一个第二图表的边界的切线来确定。
[0023]根据另一特征，所述至少一个处理器是图形处理器单元（GPU)。
[0024]本公开还涉及一种计算机程序产品，其包含用于当程序在计算机上被执行时，由 至少一个处理器执行以执行处理几何图像的方法的程序代码的指令。
[0025]本公开还涉及一种处理器可读取的介质，其中存储用于使处理器执行处理几何图 像的方法的指令。
【附图说明】
[0026]通过阅读下面的说明，将更好地理解本公开，并且将呈现其他具体特征和优点，说 明参照附图，附图中：
[0027]-图1示出根据具体实施例的包含多个图表的几何图像；
[0028]-图2示出根据具体实施例的位于图1的几何图像的第一图表的边界处的像素的 块；
[0029]-图3示出根据具体实施例的图1的几何图像的第一图表和第二图表的边界；
[0030]-图4A和4B分别示出根据具体实施例的位于图3的第一