-
公开(公告)号：EP4187494A1
公开(公告)日：2023-05-31
申请号：EP22209787.5
申请日：2022-11-28
发明人： FENNEY, Simon , CLARK, Gregory , DAVISON, Joe
IPC分类号： G06T15/06
摘要： The present invention, exemplified by methods and systems described herein, relates to ray tracing systems and traversing a hierarchical acceleration structure of a ray tracing system. The method may select a ray for traversing through the 3D scene wherein the ray comprising a ray direction with respect to the 3D scene. A first node or a second node is selected based on comparing the ray direction with direction data associated with the first node; and, direction data associated with the second node. The ray is traversed through the portion of the 3D scene associated with the selected first or second node and a determination is made as to whether the ray intersects the set of one or more regions associated with the selected first or second node
-
公开(公告)号：EP4213103A1
公开(公告)日：2023-07-19
申请号：EP23150128.9
申请日：2023-01-03
发明人： CLARK, Gregory , CHAR, Bruno
IPC分类号： G06T15/06
摘要： A computer implemented method of building an acceleration structure for use in ray tracing, the method comprising: (i) assigning, in a memory, a different one or more blocks of memory to each of a plurality of threads, each of the blocks of memory comprising one or more memory locations; (ii) for each element of a plurality of elements of a scene for which nodes of the acceleration structure are to be built, assigning that element of the scene to a block of memory so as to assign that element to a thread; and (iii) building one or more nodes of the acceleration structure by processing each of the plurality of threads in parallel.
-
公开(公告)号：EP3933780A1
公开(公告)日：2022-01-05
申请号：EP21181393.6
申请日：2021-06-24
发明人： CLARK, Gregory , CLOHSET, Steven , PETERSON, Luke
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.
-
公开(公告)号：EP3929877A1
公开(公告)日：2021-12-29
申请号：EP21181743.2
申请日：2021-06-25
发明人： CLARK, Gregory , CLOHSET, Steven
摘要： 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.
-
公开(公告)号：EP3822919A1
公开(公告)日：2021-05-19
申请号：EP20206363.2
申请日：2020-11-09
摘要： 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.
-
公开(公告)号：EP4235585A1
公开(公告)日：2023-08-30
申请号：EP23275030.7
申请日：2023-02-24
IPC分类号： G06T15/06
摘要： There is provided a method and an intersection testing module for performing intersection testing in a ray tracing system. If a difference between an intersection distance at which a ray intersects a first primitive and an intersection distance at which the ray intersects a second primitive satisfies a comparison condition with respect to a threshold, and if the orientations of the first and second primitives are different, the intersection of the ray with the one of the first and second primitives which has a particular orientation is selected.
-
公开(公告)号：EP4113449A1
公开(公告)日：2023-01-04
申请号：EP22163172.4
申请日：2022-03-21
发明人： CLARK, Gregory , FENNEY, Simon
IPC分类号： G06T15/06
摘要： Methods and intersection testing modules are provided for determining, in a ray tracing system, whether a ray intersects a 3D axis-aligned box representing a volume defined by a front-facing plane and a back-facing plane for each dimension. The front-facing plane of the box which intersects the ray furthest along the ray is identified. It is determined whether the ray intersects the identified front-facing plane at a position that is no further along the ray than positions at which the ray intersects the back-facing planes in a subset of the dimensions, and this determination is used to determine whether the ray intersects the axis-aligned box. The subset of dimensions comprises the two dimensions for which the front-facing plane was not identified, but does not comprise the dimension for which the front-facing plane was identified. It is determined whether the ray intersects the box without performing a test to determine whether the ray intersects the identified front-facing plane at a position that is no further along the ray than a position at which the ray intersects the back-facing plane in the dimension for which the front-facing plane was identified.
-
公开(公告)号：EP4064200A2
公开(公告)日：2022-09-28
申请号：EP22163158.3
申请日：2022-03-21
IPC分类号： G06T15/06
摘要： There is provided a method and an intersection testing module for performing intersection testing of a ray with a convex polygon in a ray tracing system. The ray and the convex polygon are defined in a 3D space using a space-coordinate system. The ray is defined with a ray origin and a ray direction. A ray-coordinate system is used to perform intersection testing, wherein the ray-coordinate system has an origin at the ray origin, and wherein the ray-coordinate system has three basis vectors. A first of the basis vectors is aligned with the ray direction. A second and a third of the basis vectors: (i) are both orthogonal to the first basis vector, (ii) are not parallel with each other, and (iii) have a zero as one component when expressed in the space-coordinate system. A result of performing the intersection testing is outputted for use by the ray tracing system.
-
公开(公告)号：EP3933781A1
公开(公告)日：2022-01-05
申请号：EP21181401.7
申请日：2021-06-24
发明人： CLARK, Gregory , CLOHSET, Steven , PETERSON, Luke
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.
-
公开(公告)号：EP4099273A1
公开(公告)日：2022-12-07
申请号：EP22163186.4
申请日：2022-03-21
IPC分类号： G06T15/06
摘要： There is provided a method and an intersection testing module for performing intersection testing of a ray with a box in a ray tracing system. The ray and the box are defined in a 3D space using a space-coordinate system, and the ray is defined with a ray origin and a ray direction. A ray-coordinate system is used to perform intersection testing, wherein the ray-coordinate system has an origin at the ray origin, and the ray-coordinate system has three basis vectors. A first of the basis vectors is aligned with the ray direction. A second and a third of the basis vectors: (i) are both orthogonal to the first basis vector, (ii) are not parallel with each other, and (iii) have a zero as one component when expressed in the space-coordinate system. A result of performing the intersection testing is outputted for use by the ray tracing system.
-
-
-
-
-
-
-
-
-
搜索结果
22 条记录 (耗时 0.014 秒)
