CPC G06T 15/06 (2013.01) [G06T 17/005 (2013.01); G06T 2210/21 (2013.01); G06T 2210/52 (2013.01)] | 19 Claims |
1. A computer-implemented method of performing intersection testing, using an intersection testing system, between one or more rays and elements identified by nodes of a hierarchical acceleration structure, wherein a ray is defined by ray information and a node identifies one or more elements for intersection testing,
wherein the computer-implemented method comprises, after the one or more rays and the hierarchical acceleration structure have been obtained, iteratively performing a ray intersection process of:
obtaining one or more ray requests using a ray request processor of the intersection testing system, each ray request identifying a ray and a node of the hierarchical structure identifying elements for which the ray of the ray request will undergo intersection testing; and
processing, using an intersection test processor of the intersection testing system, the one or more ray requests and the hierarchical acceleration structure to identify, for each ray request, any intersections between the ray of the ray request and the elements identified by the node of the ray request,
wherein a number of ray requests obtained in the step of obtaining one or more ray requests reduces in response to the amount of memory occupied by information relating to the one or more rays increasing.
|