【技术实现步骤摘要】
本申请涉及包围体层次的形成。
技术介绍
1、处理器是用于执行机器代码指令集的设备，该机器代码指令集包括各种通用指令，诸如加法、乘法等。诸如图形处理单元(gpu)的专用处理器可以通过在固定功能硬件电路中包括用于执行一种或多种特定类型操作的一个或多个专用硬件模块来适应特定的应用。取决于处理器的设计，这种硬件可以例如由处理器的指令集中的一个或多个专用指令类型来调用，或者通过写入专用寄存器或写入专用存储器区中的缓冲器等来调用。
2、光线跟踪是图形处理器可用于以软件或专用硬件或者更典型地以组合来执行的一个任务。光线跟踪是指一种图形处理技术，其用于通过跟踪光线穿过建模环境的路径并且模拟光线与沿途物体相遇的效果来生成图像。建模的光线从建模光源被跟踪到建模视点(前向光线跟踪)，或反之从建模视点向后被跟踪到建模光源(即，反向光线跟踪，其通常更有效率，因为前向光线跟踪通常导致对轨迹最终从未命中视点的光线进行处理)。可以通过光线的起点的坐标、指定光线方向的矢量、沿着该矢量的光线的最大和最小范围以及任选地光线颜色来描述光线。在反向光线跟踪的情况下，...
【技术保护点】
1.一种由图形处理器执行的方法，所述方法包括：
2.如权利要求1所述的方法，其中针对所述第一次更新选择的所述组中的所述一个候选再插入是基于来自所述组当中的所述候选再插入根据所述度量给出所述预期计算成本的最大减少来选择的。
3.如权利要求1或2所述的方法，其中所述第二次更新包括在所述第一次更新之后对所述组中剩余的多个重试再插入进行重试，所述重试包括：评估所述重试再插入中的每个重试再插入是否满足一个或多个标准，以及选择所述重试再插入中满足所述一个或多个标准中的所有标准的一个重试再插入作为所述另一再插入以包括在所述第二次更新中。
4.如权...
【技术特征摘要】
1.一种由图形处理器执行的方法，所述方法包括：
2.如权利要求1所述的方法，其中针对所述第一次更新选择的所述组中的所述一个候选再插入是基于来自所述组当中的所述候选再插入根据所述度量给出所述预期计算成本的最大减少来选择的。
3.如权利要求1或2所述的方法，其中所述第二次更新包括在所述第一次更新之后对所述组中剩余的多个重试再插入进行重试，所述重试包括：评估所述重试再插入中的每个重试再插入是否满足一个或多个标准，以及选择所述重试再插入中满足所述一个或多个标准中的所有标准的一个重试再插入作为所述另一再插入以包括在所述第二次更新中。
4.如权利要求3所述的方法，其中所述一个或多个标准至少包括：所述重试再插入在所述第一次更新之后仍然有效。
5.如权利要求3或4所述的方法，其中所述一个或多个标准至少包括：通过在所述第一次更新之后影响所述当前bvh的所述树的彼此相同的部分，所述重试再插入仍然不与所述重试再插入中的更有益的另一重试再插入冲突，其中如果根据所述度量给出所述预期计算成本的更大减少，则所述另一重试再插入将是更有益的。
6.如权利要求3、4或5所述的方法，其中所述一个或多个标准至少包括：所述重试再插入在所述第一次更新之后仍然是有益的，因为所述重试再插入仍然将根据所述度量减少所述预期计算成本，所述评估包括根据所述度量对所述重试再插入进行重新评分。
7.如权利要求6所述的方法，其中所述评估包括在对所述重试再插入进行重新评分之前，重新计算对具有受所述第一次更新影响的边界的任何节点进行建模的包围体的边界。
8.如权利要求3、4或5所述的方法，其中在所述第一次更新之后，不根据所述度量对所述重试再插入进行重新评分，所述一个或多个条件不包括所述重试再插入在所述第一次更新之后仍然是有益的。
9.如权利要求3至8中任一项所述的方法，其中针对所述第二次更新选择的所述再插入中的所述另一再插入是基于来自满足所述一个或多个标准的所述重试再插入当中的所述再插入根据所述度量给出所述预期计算成本的所述最大减少来选择的。
10.如任一前述权利要求所述的方法，其中所述方法包括根据所述度量来确定起始分数，所述起始分数是所述起始bvh的分数，其中所述第一次迭代以作为所述当前bvh的当前分数的所述...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。