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

摘要

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

主权项

一种产生加速结构以便在从三维（3‑D）场景进行渲染中使用的机器实施的方法，该方法包括：将（3‑D）场景细分成多个体积部分，其中这些体积部分的多个子集具有不同的大小和不同的形式中的一项或多项，并且能够使用对应的唯一地址来寻址每个体积部分；对位于该3‑D场景内的图元流中的每个图元进行处理，该处理包括根据一个或多个标准对该图元进行表征；选择共同包围该图元的体积部分集合，该选择使用了该表征的输出；针对所选定的体积部分集合中的每个体积部分，将针对该图元的标识数据存储在高速缓存的多个对应位置中；响应于在该处理过程中做出的高速缓存逐出决定，选定高速缓存位置来进行逐出；以及根据所逐出的高速缓存位置的内容生成加速结构的元素。