【技术实现步骤摘要】
本专利技术涉及包围体层次的形成。
技术介绍
1、处理器是用于执行机器代码指令集的设备，该机器代码指令集包括各种通用指令，诸如加法、乘法等。诸如图形处理单元(gpu)的专用处理器可以通过在固定功能硬件电路中包括用于执行一种或多种特定类型操作的一个或多个专用硬件模块来适应特定的应用。取决于处理器的设计，这种硬件可以例如由处理器的指令集中的一个或多个专用指令类型来调用，或者通过写入专用寄存器或写入专用存储器区中的缓冲器等来调用。
2、光线跟踪是图形处理器可用于以软件或专用硬件或者更典型地以组合来执行的一个任务。光线跟踪是指一种图形处理技术，其用于通过跟踪光线穿过建模环境的路径并且模拟光线与沿途物体相遇的效果来生成图像。建模的光线从建模光源被跟踪到建模视点(前向光线跟踪)，或反之从建模视点向后被跟踪到建模光源(即，反向光线跟踪，其通常更有效率，因为前向光线跟踪通常导致对轨迹最终从未命中视点的光线进行处理)。可以通过光线的起点的坐标、指定光线方向的矢量、沿着该矢量的光线的最大和最小范围以及任选地光线颜色来描述光线。在反向光线跟踪的情况...
【技术保护点】
1.一种由图形处理器执行的方法，所述方法包括：
2.如权利要求1所述的方法，其中所述新父代被限制为通过不超过所述旧父代之上所述预定数量的分层层级的祖先而与所述旧父代相关。
3.如权利要求1或2所述的方法，其中所述输入节点被限制为处于或高于所述当前BVH的所述树中在所述根节点之下预定数量的分层层级的分层层级。
4.如权利要求3所述的方法，其中所述新父代被限制为处于或高于所述当前BVH的所述树中在所述节点之下预定数量的分层层级的分层层级。
5.如任一前述权利要求所述的方法，其中在所述候选再插入中的一个、一些或所有候选再插入中...
【技术特征摘要】
1.一种由图形处理器执行的方法，所述方法包括：
2.如权利要求1所述的方法，其中所述新父代被限制为通过不超过所述旧父代之上所述预定数量的分层层级的祖先而与所述旧父代相关。
3.如权利要求1或2所述的方法，其中所述输入节点被限制为处于或高于所述当前bvh的所述树中在所述根节点之下预定数量的分层层级的分层层级。
4.如权利要求3所述的方法，其中所述新父代被限制为处于或高于所述当前bvh的所述树中在所述节点之下预定数量的分层层级的分层层级。
5.如任一前述权利要求所述的方法，其中在所述候选再插入中的一个、一些或所有候选再插入中的每个候选再插入中，所述候选再插入增加所述新父代处的子节点的数量，或者向所述数据结构添加新节点作为所述新父代。
6.如任一前述权利要求所述的方法，其中所述多个输入节点仅为所述树中的节点的总数的子集，所述子集不包括所述根节点以及一个或多个内部节点和/或叶节点。
7.如权利要求6所述的方法，其中在所述当前bvh的所述树中的至少一个层处，所述子集仅包括所述层内的每第n节点，其中n是大于二的整数。
8.如任一前述权利要求所述的方法，其中对于在所述迭代中的任何给定迭代中的所述多个输入节点中的每个输入节点，对至少一个候选再插入的所述搜索可能或可能并不成功地找到根据所述度量将减少所述预期计算成本的至少一个候选再插入。
9.如任一前述权利要求所述的方法，其中对于所述多个输入节点中的每个输入节点，所述搜索到的至少一个候选再插入由相应输入节点的多个可能的候选再插入当中的单个最佳候选再插入组成，所述最佳候选再插入根据所述度量将给出所述预期计算成本的最大减少。
10.如任一前述权利要求所述的方法，其中所述搜索所述候选再插入包括对于所述多个输入节点中的每个相应输入节点：
11.如任一前述权利要求所述的方法，其中所述方法包括根据所述度量来确定起始分数，所述起始分数是所述起始bvh的分数，其中所述...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。