[发明专利]一种规则栅格的相交加速方法、装置及计算机存储介质

权利要求书

1.一种规则栅格的相交加速方法，其特征在于，所述方法包括：

判定当前光线的到达体元为空体元的情况下，根据设定的空体元分布状态查询所述当前光线的到达体元位置周围的空体元分布信息；

基于所述当前光线的到达体元周围的空体元分布信息将光线跳过所述当前光线的到达体元周围的空体元，获得新的到达体元位置；

根据所述新的到达体元位置判定所述新的到达体元是否为空体元。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：构建一用于场景信息搜索的树形数据结构以表征所述场景内的体元分布状态；其中，所述树形数据结构的叶子结点对应于规则栅格中的每一个体元；所述树形数据结构的根节点用于表征整个场景；所述树形数据结构中非根节点且非叶子节点的中间节点被栅格位置相邻的子节点所指向。

3.根据权利要求2所述的方法，其特征在于，所述树形数据结构中的叶子节点均包含所述叶子结点对应的体元位置信息、所述叶子结点对应的体元中是否存在图元的标记以及所述叶子结点在所述树形数据结构中所指向的上一级节点的位置信息。

4.根据权利要求2所述的方法，其特征在于，所述树形数据结构中的非根节点且非叶子节点的中间节点都被体元位置相邻的孩子节点所指向；所述中间节点中所存储的信息包括：所述中间节点的父节点的位置、标记所述中间节点是否为空的状态标识以及所述中间节点最左下侧的叶子节点位置；且当且仅当指向所述中间节点的所有孩子节点均为空时，所述中间节点的是否为空的状态标识为空。

5.根据权利要求2至4任一项所述的方法，其特征在于，所述判定当前光线的到达体元为空体元的情况下，根据设定的空体元分布状态查询所述当前光线的到达体元位置周围的空体元分布信息，包括：

根据所述树形数据结构中的叶子结点判定所述当前光线到达体元是否为空；

相应于所述当前光线到达体元为空，由所述当前光线到达体元对应的叶子结点于所述树形数据结构向上获取所述当前光线到达体元对应的叶子结点的一级父节点；

根据所述树形数据结构中的中间节点判定所述一级父节点是否为空；相应于所述一级父节点为空，则由所述一级父节点于所述树形数据结构向上获取所述当前光线到达体元对应的叶子结点的二级父节点，直至获取到的K级父节点满足K级父节点为空且K+1级父节点不为空，则所述当前光线的到达体元位置周围的空体元包括指向所述K级父节点的所有体元。

6.根据权利要求5所述的方法，其特征在于，所述基于所述当前光线的到达体元周围的空体元分布信息将光线跳过所述当前光线的到达体元周围的空体元，获得新的到达体元位置，包括：

根据当前光线的到达体元的位置以及K级父节点的最左下侧的叶子节点位置，通过设定的加速空体元遍历算法确定跳过K级父节点对应的子树之后的新的到达体元位置以及经典的规则栅格相交加速方案中用于递归叠加的判断比较量。

7.一种规则栅格的相交加速装置，其特征在于，所述装置包括：判定部分、查询部分、计算部分；其中，

所述判定部分，经配置为判定当前光线的到达体元是否为空体元；以及当所述当前光线的到达体元为空体元时，将所述当前光线的到达体元位置传输至所述查询部分；

所述查询部分，经配置为：根据设定的空体元分布状态查询所述当前光线的到达体元位置周围的空体元分布信息；以及，将所述当前光线的到达体元位置周围的空体元分布信息传输至所属计算部分；

所述计算部分，经配置为基于所述当前光线的到达体元周围的空体元分布信息将光线跳过所述当前光线的到达体元周围的空体元，获得新的到达体元位置；以及将所述新的到达体元位置传输至所述判定部分进行判定。