[发明专利]用于3-D场景加速结构创建和更新的方法和装置

摘要

用于产生加速结构的系统和方法提出了将一个3‑D场景细分成多个体积部分，这些体积部分具有不同的大小，可以使用一个多部分地址来寻址每个体积部分，该多部分地址指示每个体积部分的位置和相对大小。对一个图元流进行如下处理：根据一个或多个标准对每个图元进行表征，选择多个体积部分的一种相对大小以便用于包围该图元，并且找出包围了该图元的、具有这种相对大小的一个体积部分集合。将一个图元ID存储在一个高速缓存的每个位置中，该高速缓存与该体积部分集合中的每个体积部分相关联。响应于在该处理过程中做出的每个高速缓存逐出决定，选择一个高速缓存位置用于逐出。响应于所逐出的高速缓存位置，根据所逐出的高速缓存位置的内容来生成一个加速结构的一个元素。

主权项

1.一种用于产生加速结构以便在渲染来自三维3‑D场景的计算机图形图像中使用的机器实施的方法，包括：将一组图元映射到所述3‑D场景的工作空间细分的节点，所述工作空间细分的所述节点中的每个节点围绕所述3‑D场景内的3‑D体积；利用存储在机器可读介质中的相应的临时数据结构来表示所述节点中的每个节点，该临时数据结构中的数据包括标识以下的一项或多项的数据：父节点、子节点和被映射到该节点的所述一组图元中的图元；从包括数据的输入定义层级加速结构的元素，所述数据来自从所述临时数据结构中进行的选择，所述定义包括从与所选择的临时数据结构相对应的、所述工作空间细分的所述节点内的3‑D体积确定针对所述层级加速结构的所述元素中的每个元素的相应3‑D体积；以及使用所述确定的3‑D体积在机器可读介质中产生层级加速结构。