【技术实现步骤摘要】
【国外来华专利技术】单遍次包围体阶层光栅化
本专利技术涉及图形处理。
技术介绍
在计算机图形学中，射线跟踪是跟踪穿过三维(3D)场景的3D射线和发现射线-基元相交点的方法。为了加速发现射线-基元相交点的过程，将场景几何形状布置于加速数据结构(ADS)中，所述ADS将场景基元(例如，三角形)以阶层方式分组到与ADS的节点相关联的包围体中。可通过在场景基元的阶层上执行射线相交测试以递归方式遍历ADS，从而确定由射线相交的场景基元。
技术实现思路
在一个方面中，本专利技术是针对一种用于图形处理的方法。所述方法包含由至少一个处理器接收将写入到再现目标中的像素位置的源像素值，其中所述源像素值与阶层式结构中的源节点相关联。所述方法进一步包含由所述至少一个处理器接收所述再现目标中的所述像素位置的目的地像素值，其中所述目的地像素值与所述阶层式结构中的目的地节点相关联。所述方法进一步包含由所述至少一个处理器确定所述阶层式结构中的所述源节点和所述目的地节点的最低共同祖先节点。所述方法进一步包含由所述至少一个处理器将与所述源节点和所述目的地节点的所述最低共同祖先节点相关联的所得像素值输出到所述再现目标中的所述...
【技术保护点】
1.一种用于图形处理的方法，其包括：由至少一个处理器接收将写入到再现目标中的像素位置的源像素值，其中所述源像素值与阶层式结构中的源节点相关联；由所述至少一个处理器接收所述再现目标中的所述像素位置的目的地像素值，其中所述目的地像素值与所述阶层式结构中的目的地节点相关联；由所述至少一个处理器确定所述阶层式结构中的所述源节点和所述目的地节点的最低共同祖先节点；以及由所述至少一个处理器将与所述源节点和所述目的地节点的所述最低共同祖先节点相关联的所得像素值输出到所述再现目标中的所述像素位置。
【技术特征摘要】
【国外来华专利技术】2016.02.26 US 15/054,7171.一种用于图形处理的方法，其包括：由至少一个处理器接收将写入到再现目标中的像素位置的源像素值，其中所述源像素值与阶层式结构中的源节点相关联；由所述至少一个处理器接收所述再现目标中的所述像素位置的目的地像素值，其中所述目的地像素值与所述阶层式结构中的目的地节点相关联；由所述至少一个处理器确定所述阶层式结构中的所述源节点和所述目的地节点的最低共同祖先节点；以及由所述至少一个处理器将与所述源节点和所述目的地节点的所述最低共同祖先节点相关联的所得像素值输出到所述再现目标中的所述像素位置。2.根据权利要求1所述的方法，其中所述阶层式结构包含具有多个节点的二叉树，且其中所述多个节点与多个节点索引相关联，所述方法进一步包括：由所述至少一个处理器且至少部分地基于所述源像素值而确定与所述源节点相关联的源节点索引；由所述至少一个处理器且至少部分地基于所述目的地像素值而确定与所述目的地节点相关联的目的地节点索引；由所述至少一个处理器且至少部分地基于所述源节点索引和所述目的地节点索引而确定与所述源节点和所述目的地节点的所述最低共同祖先节点相关联的所得节点索引。3.根据权利要求2所述的方法，其中确定所述所得节点索引进一步包括：由所述至少一个处理器将构成所述源节点索引的第一位集合和构成所述目的地节点索引的第二位集合在所述第一位集合和所述第二位集合中的每一个的最高设定位下通过右移位所述第一位集合和所述第二位集合中的较大者而进行对准；以及由所述至少一个处理器从所述最高设定位开始将由所述经对准第一位集合与第二位集合之间的连续共同位的集合构成的所述所得节点索引确定为与所述最低共同祖先节点相关联的第三位集合。4.根据权利要求3所述的方法，其中对准所述第一位集合和所述第二位集合进一步包括：由所述至少一个处理器将构成所述源节点索引的所述第一位集合和构成所述目的地节点索引的第二位集合通过至少左移位所述第一位集合和所述第二位集合中的一或多个而进行左对准，以使得所述经左对准第一位集合和所述经左对准第二位集合的相应最高位各自经设定；以及由所述至少一个处理器从所述最高设定位开始确定由所述经对准第一位集合与第二位集合之间的连续共同位的集合的至少一部分构成的所述所得节点索引。5.根据权利要求1所述的方法，其进一步包括：由所述至少一个处理器将场景的多个基元限定到多个包围体中；由所述至少一个处理器在所述阶层式结构中组织所述多个包围体，其中所述阶层式结构的多个节点与所述多个包围体相关联；以及由所述至少一个处理器将所述包围体中的一或多个的表示光栅化到所述再现目标，包含：由所述至少一个处理器将第一包围体的表示光栅化到所述再现目标中的像素位置的第一集合，以及由所述至少一个处理器将第二包围体的表示光栅化到所述再现目标中的像素位置的第二集合，其中像素位置的第一集合和像素位置的所述第二集合均包含所述再现目标中的所述像素位置。6.根据权利要求5所述的方法，其进一步包括：由所述至少一个处理器将射线映射到所述再现目标的一或多个像素；由所述至少一个处理器且至少部分地基于所述再现目标的映射到所述射线的所述一或多个像素而确定与所述像素位置的所述所得像素值相关联的所述阶层式数据结构的非根节点作为开始所述阶层式数据结构的遍历的开始节点；以及由所述至少一个处理器从所述开始节点开始遍历所述阶层式数据结构的节点的集合以确定所述射线与所述多个基元中的一或多个之间的一或多个相交点。7.根据权利要求6所述的方法，其进一步包括：由所述至少一个处理器至少部分地基于确定所述射线与所述多个基元中的所述一或多个之间的所述一或多个相交点而更新所述场景的一或多个位置的一或多个像素值；以及由所述至少一个处理器至少部分地基于所述场景的所述一或多个位置的所述一或多个像素值而再现所述场景以供显示装置显示。8.根据权利要求1所述的方法，其中：所述源像素值指定源颜色值；所述目的地像素值指定目的地颜色值；且所述所得像素值指定所得颜色值。9.一种用于图形处理的设备，其包括：存储器，其经配置以存储再现目标；至少一个处理器，其经配置以：接收将写入到所述再现目标中的像素位置的源像素值，其中所述源像素值与阶层式结构中的源节点相关联；接收所述再现目标中的所述像素位置的目的地像素值，其中所述目的地像素值与所述阶层式结构中的目的地节点相关联；确定所述阶层式结构中的所述源节点和所述目的地节点的最低共同祖先节点；以及将与所述源节点和所述目的地节点的所述最低共同祖先节点相关联的所得像素值输出到所述再现目标中的所述像素位置。10.根据权利要求9所述的设备，其中：所述阶层式结构包含具有多个节点的二叉树；所述多个节点与多个节点索引相关联；且所述至少一个处理器进一步经配置以：至少部分地基于所述源像素值而确定与所述源节点相关联的源节点索引；至少部分地基于所述目的地像素值而确定与所述目的地节点相关联的目的地节点索引；以及至少部分地基于所述源节点索引和所述目的地节点索引而确定与所述源节点和所述目的地节点的所述最低共同祖先节点相关联的所得节点索引。11.根据权利要求10所述的设备，其中所述至少一个处理器进一步经配置以：将构成所述源节点索引的第一位集合和构成所述目的地节点索引的第二位集合在所述第一位集合和所述第二位集合中的每一个的最高设定位下通过右移位所述第一位集合和所述第二位集合中的较大者而进行对准；以及从所述最高设定位开始将由所述经对准第一位集合与第二位集合之间的连续共同位的集合构成的所述所得节点索引确定为与所述最低共同祖先节点相关联的第三位集合。12.根据权利要求10所述的设备，其中所述至少一个处理器进一步经配置以：将构成所述源节点索引的所述第一位集合和构成所述目的地节点索引的第二位集合通过左移位所述第一位集合和所述第二位集合中的一或多个而进行左对准，以使得所述经左对准第一位集合和所述经左对准第二位集合的相应最高位各自经设定；以及从所述最高设定位开始确定由所述经对准第一位集合与第二位集合之间的连续共同位的集合的至少一部分构成的所述所得节点索引。13.根据权利要求9所述的设备，其中所述至少一个处理器进一步经配置以：将场景的多个基元限定到多个包围体中；在所述阶层式结构中组织所述多个包围体，其中所述阶层式结构的多个节点与所述多个包围体相关联；以及将所述包围体中的一或多个的表示光栅化到所述再现目标，包含：将第一包围体的表示光栅化到所述再现目标中的像素位置的第一集合，以及将第二包围体的表示光栅化到所述再现目标中的像素位置的第二集合，其中像素位置的第一集合和像素位置的所述第二集合均包含所述再现目标中的所述像素位置。14.根据权利要求13所述的设备，其中所述至少一个处理器进一步经配置以：将射线映射到所述再现目标的一或多个像素；至少部分地基于所述再现目标的映射到所述射线的所述一或多个像素包含所述像素位置而确定与所述像素位置的所述所得像素值相关联的所述阶层式数据结构的非根节点作为开始所述阶层式数据结构的遍历的开始节点；以及由所述至少一个处理器从所述开始节点开始遍历所述阶层式数据结构的节点的集合以确定所述射线与所述多个基元中的一或多个之间的一或多个相交点。15.根据权利要求14所述的设备，其中所述至少一个处理器进一步经配置以：至少部分地基于确定所述射线与所述多个基元中的所述一或多个之间的所述一或多个相交点而更新所述场景的一或多个位置的一或多个像素值；以及至少部分地基于所述场景的所述一或多个位置的所述一或多个像素值而再现所述场景以供显示装置显示。16.根据权利要...
【专利技术属性】
技术研发人员：J·奥伯特，王韬，V·戈尔，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。