-
公开(公告)号：US20220351458A1
公开(公告)日：2022-11-03
申请号：US17700377
申请日：2022-03-21
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Rostam King , Gregory Clark , Simon Fenney
Abstract: 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.
-
公开(公告)号：US20220350566A1
公开(公告)日：2022-11-03
申请号：US17702550
申请日：2022-03-23
Applicant: Imagination Technologies Limited
Inventor： Rostam King , Peter Smith-Lacey
Abstract: A method and a processing module for performing a particular comparison operation using floating point values received in one or more input formats, The exponent range of the floating point values is extended. One or more of the following is performed: (a) a floating point value of zero is replaced with a non-zero substitute floating point value whose magnitude is small enough to behave like zero if all other values involved in the particular comparison operation are non-zero finite values in their input format; (b) one or more of the floating point values are shifted by a non-zero amount which is small enough to behave like zero if all other values involved in the particular comparison operation are non-zero finite values in their input format, wherein said non-zero amount is too small to be representable using the one or more input formats but is representable using the extended exponent range; and (c) a floating point value of infinity is replaced with a finite substitute floating point value whose magnitude is large enough to behave like infinity if all other values involved in the particular comparison operation are non-zero finite values in their input format, wherein said finite substitute floating point value has a magnitude that is too large to be representable using the one or more input formats but is representable using the extended exponent range.
-
公开(公告)号：US20240161385A1
公开(公告)日：2024-05-16
申请号：US18373112
申请日：2023-09-26
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Simon Fenney
IPC: G06T15/06
CPC classification number: G06T15/06 , G06T2210/21
Abstract: A computer implemented method converts ray data for a ray into a ray representative, wherein the ray representative is a compressed representation of the ray data, and wherein the ray data comprises three direction components and three position components for the ray. The method comprises identifying which of the three direction components of the ray data has the greatest magnitude, and defining the axis of the identified direction component as the major axis of the ray. The method further comprises determining a translated position on the ray at which the position component along the major axis is zero, and rescaling the three direction components of the ray so that the magnitude of the direction component along the major axis is one. The ray representative comprises: (i) the two position components of the translated position along the axes which are not the major axis, and (ii) the two rescaled direction components along the axes which are not the major axis.
-
公开(公告)号：US20240127527A1
公开(公告)日：2024-04-18
申请号：US18373074
申请日：2023-09-26
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Simon Fenney
IPC: G06T15/06
CPC classification number: G06T15/06 , G06T2210/21
Abstract: A computer-implemented method of performing intersection testing in a ray tracing system performs intersection testing for each of a plurality of rays against nodes of a hierarchical acceleration structure. The intersection testing for each of the rays comprises, in response to identifying, in a memory, an indication of a re-entry point associated with a ray identifier that is associated with the ray, fetching from the memory the indication of the re-entry point that is associated with the ray identifier, the re-entry point being a node of the hierarchical acceleration structure for which an intersection has been identified for a previously tested ray associated with the ray identifier. The intersection testing for each of the rays further comprises performing intersection testing of the ray against a set of nodes of the hierarchical acceleration structure starting from the re-entry point.
-
15.发明授权公开(公告)号：US11741655B2
公开(公告)日：2023-08-29
申请号：US17701990
申请日：2022-03-23
Applicant: Imagination Technologies Limited
Inventor： Simon Fenney , Rostam King , Peter Smith-Lacey , Gregory Clark
CPC classification number: G06T15/005 , G06T1/20 , G06T15/06 , G06T2210/12
Abstract: A method and an intersection testing module in a ray tracing system for determining whether a ray intersects a three-dimensional axis-aligned box. It is determined whether a first condition is satisfied, wherein the first condition is, or is equivalent to,
❘
"\[LeftBracketingBar]"
C
x
-
C
z
D
x
D
z
❘
"\[RightBracketingBar]"
≤
H
z
D
x
D
z
+
H
x
.
It is determined whether a second condition is satisfied, wherein the second condition is, or is equivalent to,
❘
"\[LeftBracketingBar]"
C
y
-
C
z
D
y
D
z
❘
"\[RightBracketingBar]"
≤
H
z
D
y
D
z
+
H
y
.
It is determined whether a third condition is satisfied, wherein the third condition is, or is equivalent to,
❘
"\[LeftBracketingBar]"
C
x
D
y
D
z
-
C
y
D
x
D
z
❘
"\[RightBracketingBar]"
≤
H
y
D
x
D
z
+
H
x
D
y
D
z
.
The determinations of whether the first, second and third conditions are satisfied are used to determine whether the ray intersects the axis-aligned box. Cx, Cy and Cz are x, y and z components of a position of the centre of the axis-aligned box relative to an origin of the ray, Hx, Hy and Hz are half widths of the axis-aligned box in the x, y and z dimensions, and Dx, Dy and Dz are x, y and z components of a direction vector of the ray.-
Patent Agency Ranking
公开(公告)号：US20230186547A1
公开(公告)日：2023-06-15
申请号：US18107440
申请日：2023-02-08
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Rostam King , Gregory Clark , Simon Fenney
CPC classification number: G06T15/06 , G06T15/005 , G06T17/20 , G06T2210/21
Abstract: Intersection testing is performed for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices, wherein a shared vertex is used to define at least two of the convex polygons. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. A vertex ordering scheme defines an ordering of the projected vertices which is independent of the ordering of the vertices in the ordered sets. For each of the convex polygons, for each edge of the convex polygon defined by two of the projected vertices, a parameter indicative of which side of the edge the ray passes on is determined, wherein if the ray is determined to intersect a point on the edge then the parameter is determined based upon whether the ordering of the projected vertices defining the edge matches the ordering of the vertices in the ordered set of vertices defining the convex polygon. Whether the ray intersects the convex polygon is determined based on the parameters determined for the edges of the convex polygon.
-
17.发明申请公开(公告)号：US20220351459A1
公开(公告)日：2022-11-03
申请号：US17700776
申请日：2022-03-22
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Rostam King , Gregory Clark , Simon Fenney
Abstract: A method and an intersection testing module in a ray tracing system for performing intersection testing for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. For each edge of a convex polygon defined by two of the projected vertices, a signed parameter is determined, wherein the sign of the signed parameter is indicative of which side of the edge the ray passes on. If the ray is determined to intersect a point on the edge then the sign of the signed parameter is determined using a module which is configured to: take as inputs, indications which classify each of pi, qi, pj and qj coordinates as negative, zero or positive, and output, for valid combinations of classifications of the pi, qi, pj and qj coordinates, an indication of the sign of the signed parameter. It is then determined whether the ray intersects the convex polygon based on the signs of the signed parameters determined for the edges of the convex polygon.
-
公开(公告)号：US20220351457A1
公开(公告)日：2022-11-03
申请号：US17700220
申请日：2022-03-21
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Rostam King , Gregory Clark , Simon Fenney
Abstract: A method and an intersection testing module in a ray tracing system for performing intersection testing for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices, wherein at least one of the vertices is a shared vertex which is used to define at least two of the convex polygons. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. A vertex ordering scheme defines an ordering of the projected vertices which is independent of the ordering of the vertices in the ordered sets. For each of the convex polygons, for each edge of the convex polygon defined by two of the projected vertices, a parameter indicative of which side of the edge the ray passes on is determined, wherein if the ray is determined to intersect a point on the edge then the parameter is determined based upon whether the ordering of the projected vertices defining the edge matches the ordering of the vertices in the ordered set of vertices defining the convex polygon. Whether the ray intersects the convex polygon is determined based on the parameters determined for the edges of the convex polygon.
-
公开(公告)号：US20250166283A1
公开(公告)日：2025-05-22
申请号：US18900447
申请日：2024-09-27
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Simon Fenney
Abstract: A method of processing a primitive as part of intersection testing in a ray tracing system, the primitive being defined by an ordered set of vertices. Data defining a direction and an origin of a ray to be tested against the primitive, and coordinate data for a set of vertices are received. The coordinate data for the set of vertices is projected into ray space using the ray data, wherein the ray space has two non-parallel axes that are transverse to the direction of the ray, wherein a ray-space frame of reference associated with the axes is centered at a point on the ray such that the ray is represented as that point on the axes in the ray space, and wherein the point is an origin of the ray space. Then, the signs of the coordinate data for the set of vertices are analysed to determine whether a non-intersection condition is fulfilled, wherein fulfilment of the non-intersection condition indicates that the ray does not intersect the primitive. In response to determining that the non-intersection condition is fulfilled, it is determined that the ray does not intersect the primitive.
-
20.发明申请公开(公告)号：US20250037349A1
公开(公告)日：2025-01-30
申请号：US18908550
申请日：2024-10-07
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Rostam King , Gregory Clark , Simon Fenney
Abstract: A method and an intersection testing module in a ray tracing system for performing intersection testing for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. For each edge of a convex polygon defined by two of the projected vertices, a signed parameter is determined, wherein the sign of the signed parameter is indicative of which side of the edge the ray passes on. If the ray is determined to intersect a point on the edge then the sign of the signed parameter is determined using a module which is configured to: take as inputs, indications which classify each of pi, qi, pj and qj coordinates as negative, zero or positive, and output, for valid combinations of classifications of the pi, qi, pj and qj coordinates, an indication of the sign of the signed parameter. It is then determined whether the ray intersects the convex polygon based on the signs of the signed parameters determined for the edges of the convex polygon.
-
-
-
-
-
-
-
-
-
Search Results
31
records
(took 0.021 seconds)
