[发明专利]用于处理三维场景的几何图像的方法和设备

权利要求书

1.一种处理几何图像(1)的方法，几何图像(1)从与3D场景相关联的网格产生，几何图像包含第一图表(10)和至少一个第二图表(11，12，13，14)，每个第一和第二图表表示3D场景的一部分，其特征在于，该方法对于与形成第一图表的边界的第一图表的像素(211至217)不同的第一图表(10)的至少一个当前像素(203)，包含以下步骤：

-从与至少一个当前像素(203)相关联的网格坐标和与第一像素(213)相关联的网格坐标计算(61)参考方向(21)，第一像素(213)对应于沿着具有至少一个当前像素(203)作为原点的确定方向(20)所在的第一图表的边界的像素；

-比较(62)参考方向(21)与一组候选方向(22，23，24，25，26)，每个候选方向从与至少一个当前像素(203)相关联的网格坐标和与第一像素(213)的邻域的一个像素(222至226；212至214)相关联的间接网格坐标来计算，间接网格坐标对应于与第一像素的邻域的像素相对应的至少一个第二图表的边界的像素的网格坐标；以及

-根据比较结果选择(63)至少一个第二图表(11，12，13，14)的边界的像素。

2.根据权利要求1所述的方法，其中，用于计算候选方向的第一像素(213)的邻域的像素(211至213)属于第一图表(10)的边界。

3.根据权利要求1所述的方法，其中，用于计算候选方向的第一像素(213)的邻域的像素(222至226)在第一图表(10)的边界的外部，并且邻近第一像素(213)。

4.根据权利要求1至3中的任一项所述的方法，其中，对应于第一像素(213)的邻域的像素的至少一个第二图表(11，12，13，14)的边界的像素通过比较第一像素的邻域的像素的网格坐标和至少一个第二图表的边界的多个像素的网格坐标来确定，所确定的至少一个第二图表的边界的像素是使其网格坐标与第一像素的邻域的像素的网格坐标之间的差异最小的像素。

5.根据权利要求1至3中的任一项所述的方法，其中，所选择的像素对应于参考方向(21)和关联到所选择的像素的候选方向(24)之间的差异关于参考方向(21)和其他候选方向(22至26)之间的差异最小的像素。

6.根据权利要求1至3中的任一项所述的方法，其中，该方法还包含确定用于扫描对应于所确定的方向的至少一个第二图表(11)的方向(34)，所述方向(34)根据所确定的方向(31)、第一像素(213)处的第一图表(10)的边界的切线(32)和所选择的像素(313)处的至少一个第二图表(11)的边界的切线(33)来确定。

7.一种被配置为处理几何图像的设备(5)，几何图像从与3D场景相关联的网格产生，几何图像包含第一图表和至少一个第二图表，每个第一和第二图表表示3D场景的一部分，其特征在于，该设备包含对于与形成第一图表的边界的第一图表的像素不同的第一图表的至少一个当前像素，被配置为进行以下处理的至少一个处理器(520)：

-从与至少一个当前像素相关联的网格坐标和与第一像素相关联的网格坐标计算参考方向，第一像素对应于沿着具有至少一个当前像素作为原点的确定方向所在的第一图表的边界的像素；

-比较参考方向与一组候选方向，每个候选方向从与至少一个当前像素相关联的网格坐标和与第一像素的邻域的一个像素相关联的间接网格坐标来计算，间接网格坐标对应于与第一像素的邻域的像素相对应的至少一个第二图表的边界的像素的网格坐标；以及

-根据比较结果选择至少一个第二图表的边界的像素。

8.根据权利要求7所述的设备(5)，其中，用于计算候选方向的第一像素的邻域的像素属于第一图表的边界。

9.根据权利要求7所述的设备(5)，其中，用于计算候选方向的第一像素的邻域的像素在第一图表的边界的外部，并且邻近所选择的像素。

10.根据权利要求7至9中的任一项所述的设备(5)，其中，所述至少一个处理器(520)还被配置为比较第一像素的邻域的像素的网格坐标与至少一个第二图表的边界的多个像素的网格坐标，以确定对应于第一像素的邻域的像素的至少一个第二图表的边界的像素，所确定的至少一个第二图表的边界的像素是使其网格坐标与第一像素的邻域的像素的网格坐标之间的差异最小的像素。