INTERSECTION TESTING IN A RAY TRACING SYSTEM
    34.
    发明公开

    公开(公告)号:EP3933780A1

    公开(公告)日:2022-01-05

    申请号:EP21181393.6

    申请日:2021-06-24

    IPC分类号: G06T15/06

    摘要: Ray tracing systems and computer-implemented methods are described for performing intersection testing on a bundle of rays with respect to a box. Silhouette edges of the box are identified from the perspective of the bundle of rays. For each of the identified silhouette edges, components of a vector providing a bound to the bundle of rays are obtained and it is determined whether the vector passes inside or outside of the silhouette edge. Results of determining, for each of the identified silhouette edges, whether the vector passes inside or outside of the silhouette edge, are used to determine an intersection testing result for the bundle of rays with respect to the box.

    HIERARCHICAL ACCELERATION STRUCTURES FOR USE IN RAY TRACING SYSTEMS

    公开(公告)号:EP3929877A1

    公开(公告)日:2021-12-29

    申请号:EP21181743.2

    申请日:2021-06-25

    IPC分类号: G06T15/00 G06T15/06

    摘要: Ray tracing systems and computer-implemented methods are described for generating a hierarchical acceleration structure to be used for intersection testing in a ray tracing system. Nodes of the hierarchical acceleration structure are determined, wherein each of the nodes represents a region in a scene, and wherein the nodes are linked to form the hierarchical acceleration structure. Data is stored representing the hierarchical acceleration structure. The stored data comprises data defining the regions represented by a plurality of the nodes of the hierarchical acceleration structure. At least one node of the hierarchical acceleration structure is an implicitly represented node, wherein data defining a region represented by an implicitly represented node is not explicitly included as part of said stored data but can be inferred from said stored data. Also described are ray tracing systems and computer-implemented methods for performing intersection testing in the ray tracing system in which, based on conditions in the ray tracing system, a determination is made as to whether testing of one or more rays for intersection with a region represented by a particular node of a sub-tree is to be skipped. The one or more rays are tested for intersection in accordance with said determination.

    MULTIPLE PRECISION LEVEL INTERSECTION TESTING IN A RAY TRACING SYSTEM

    公开(公告)号:EP3822919A1

    公开(公告)日:2021-05-19

    申请号:EP20206363.2

    申请日:2020-11-09

    IPC分类号: G06T15/00 G06T15/06

    摘要: A ray-tracing system configured to perform intersection testing, comprising: a tester module for testing rays for intersection with a volume, the tester module being configured to receive a packet of one or more rays to be tested for intersection with the volume, wherein the tester module comprises: a first set of one or more testers configured to perform intersection testing at a first level of precision to provide intersection testing results, wherein for a first type of the intersection testing result from the first set of one or more testers intersection testing does not need to be reperformed at a second level of precision greater than the first level of precision, and for a second type of the intersection testing result from the first set of one or more testers intersection testing is to be reperformed at the second level of precision; and a second set of one or more testers configured to perform intersection testing at the second level of precision; wherein the tester module is configured to: allocate a ray from a received packet to one of the first set of testers for intersection testing at the first level of precision; identify the type of an intersection testing result for the ray provided by said one of the first set of testers to determine whether intersection testing for the ray is to be reperformed at the second level of precision; and if it is determined that intersection testing for the ray is to be reperformed at the second level of precision, allocate the ray to one of the second set of testers for intersection testing at the second level of precision.