公开(公告)号：US09990758B2

公开(公告)日：2018-06-05

申请号：US14574992

申请日：2014-12-18

Applicant: Intel Corporation

Inventor： Per Ganestam ,  Tomas Akenine-Moller ,  Carl J. Munkberg

IPC: G06T15/00 ,  G06T17/00

CPC classification number: G06T15/005 ,  G06T17/005 ,  G06T2210/12

Abstract: A system rapidly builds bounding volume hierarchies for ray tracing using both the CPU cores and an integrated graphics processor. The hierarchy is built directly into shared memory (between the CPU and GPU). The method starts by sorting the triangles along a space-filling curve, and then quickly sets up a number of mini-trees with a small number of triangles in them, which includes computing the bounding boxes of the mini-trees. This makes it possible to build the mini-trees using a surface-area heuristic in parallel on the graphics processor, while at the same time, the trees above the mini-trees are built in a top-down fashion using the CPU cores.