【技术实现步骤摘要】
本专利技术涉及包围体层次的形成。
技术介绍
1、处理器是用于执行一组机器代码指令的设备，该机器代码指令包括诸如加、乘等的各种通用指令。诸如图形处理单元(gpu)的专用处理器可以通过在固定功能硬件电路中包括用于执行一种或多种特定类型操作的一个或多个专用硬件模块来适应特定的应用。取决于处理器的设计，这种硬件可以例如由处理器的指令集中的一个或多个专用指令类型调用，或者通过写入专用寄存器或写入存储器的专用区域中的缓冲区等等来调用。
2、光线跟踪是图形处理器可以用来以软件或专用硬件或者更典型地以组合来执行的一项任务。光线跟踪指的是一种图形处理技术，该图形处理技术用于通过跟踪光穿过建模环境的路径并模拟该光与沿途对象相遇的效果来生成图像。建模光线从建模光源被跟踪到建模视点(前向光线跟踪)，或反之从建模视点向后被跟踪到建模光源(即，反向光线跟踪，其通常更有效率，因为前向光线跟踪通常导致处理轨迹最终从未命中视点的光线)。可以通过光线的起点的坐标、指定光线方向的矢量、沿着该矢量的光线的最大和最小范围以及任选地光线颜色来描述光线。在反向光线跟踪的...
【技术保护点】
1.一种由图形处理器执行的方法，所述方法包括：
2.如权利要求1所述的方法，其中所述处理器包括缓冲区，所述缓冲区包括多个槽，所述树中的所述节点中的每个相应一个节点被表示为所述多个槽中的相应一个槽中的条目；
3.如任一前述权利要求所述的方法，其中在所述迭代中的至少一次迭代的所述更新步骤中，所述选定的重新插入中的至少一个选定的重新插入留给所述相应旧父代多于一个子代，并且/或者给予所述相应新父代多于两个子代。
4.如任一前述权利要求所述的方法，其中在所述迭代中的至少一次迭代的所述搜索步骤中，所述一个或多个候选重新插入包括至少一个候选重新插...
【技术特征摘要】
1.一种由图形处理器执行的方法，所述方法包括：
2.如权利要求1所述的方法，其中所述处理器包括缓冲区，所述缓冲区包括多个槽，所述树中的所述节点中的每个相应一个节点被表示为所述多个槽中的相应一个槽中的条目；
3.如任一前述权利要求所述的方法，其中在所述迭代中的至少一次迭代的所述更新步骤中，所述选定的重新插入中的至少一个选定的重新插入留给所述相应旧父代多于一个子代，并且/或者给予所述相应新父代多于两个子代。
4.如任一前述权利要求所述的方法，其中在所述迭代中的至少一次迭代的所述搜索步骤中，所述一个或多个候选重新插入包括至少一个候选重新插入，所述候选重新插入会将所述相应新父代的子代数量从正好两个改变为多于两个。
5.如权利要求4所述的方法，其中在所述迭代中的至少一次迭代的所述更新步骤中，所述选定的重新插入中的至少一个选定的重新插入将所述相应新父代的所述子代数量从正好两个改变为多于两个。
6.如任一前述权利要求所述的方法，其中在所述迭代中的至少一次迭代的所述搜索步骤中，所述一个或多个候选重新插入包括至少一个候选重新插入，所述候选重新插入将所述相应旧父代的所述子代数量从多于两个子代改变为正好两个子代。
7.如任一前述权利要求所述的方法，其中在所述迭代中的至少一次迭代的所述搜索步骤中，所述一个或多个候选重新插入包括至少一个候选重新插入，所述至少一个候选重新插入将留给所述相应旧父代仅一个子代，使得所述相应旧父代将从所述树中被移除，并且剩余的子代将成为所述旧父代的父代的子代。
8.如权利要求7所述的方法，其中在所述迭代中的至少一次迭代的所述更新步骤中，所述选定的重新插入中的至少一个选定的重新插入包括重新插入，所述重新插入留给所述相应旧父代仅一个子代，使得所述相应旧父代从所述树中被移除，并且剩余的子代成为所述旧父代的父代的子代。
9.如权利要求8所述的方法，其中所述处理器包括缓冲区，所述缓冲区包括多个槽，所述树中的所述节点中的每个相应一个节点被表示为所述多个槽中的相应一个槽中的条目；
10.如权利要求9所述的方法，其中所述多个槽是固定数量的槽。
11.如权利要求9或10所述的方法，其中所述另一个选定的重新插入留给其相应旧父代至少两个子代，并且创建所述新创建节点作为所述相应新父代，以便容纳所述输入节点作为所述树中的另一目标节点的兄弟。
<...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。