用于构建加速结构的系统、方法及计算机程序产品技术方案

本发明专利技术提供了一种用于构建加速结构的系统、方法及计算机程序产品。在使用时，识别与场景相关联的多个基元。另外，利用这些基元来构建加速结构。

【技术实现步骤摘要】

本专利技术涉及渲染图像，并且更具体地涉及执行光线跟踪(ray tracing)。
技术介绍
习惯上，已经使用光线跟踪来在显示场景内生成图像。例如，该显示场景的多条射线和多个基元(primitive)之间的交叉可以被确定，以渲染与这些基元相关联的图像。但是，当前用于执行光线跟踪的技术与各种限制相关联。例如，当前的用于执行射线追踪的方法可能会低效地构建与该光线跟踪联合使用的加速结构。这可能导致时间密集地构建与大量基元相关联的加速结构。因此，需要解决与现有技术相关联的这些和/或其他问题。
技术实现思路
本专利技术提供了一种用于构建加速结构的系统、方法及计算机程序产品。在使用时，识别与场景相关联的多个基元。另外，利用这些基元来构建加速结构。附图说明图1示出了根据一实施例的用于构建加速结构的方法；图2示出了根据另一实施例的在构建加速结构期间用于执行剖分的任务队列系统；图3示出了根据又一实施例的使用莫顿(Morton)编码的基元组的排序；图4示出了根据又一实施例的对应于图3中所执行的排序的多个中间分裂(middle-split)的队列；图5示出了根据又一实施例的SAH分箱(binning)过程的数本文档来自技高网...

【技术保护点】
一种方法，包括：识别与场景相关联的多个基元；和利用所述基元来构建加速结构。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：基里尔·弗拉基米罗维奇·加兰扎，雅各布·潘塔莱奥尼，戴维·基尔克·麦卡利斯特，
申请(专利权)人：辉达公司，
类型：发明
国别省市：美国;US