-
公开(公告)号：US20240346697A1
公开(公告)日：2024-10-17
申请号：US18587893
申请日：2024-02-26
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey
IPC: G06T9/00
CPC classification number: G06T9/00
Abstract: Methods and decoding units for decoding a compressed data structure to determine a decoded value. The compressed data structure encodes a set of Haar coefficients for a block of pixels, including a plurality of differential coefficients and a sum coefficient. The compressed data structure includes a set of exponent bits representing exponents of the differential coefficients, a set of sign bits representing signs for the differential coefficients, a set of sum bits representing the sum coefficient. The compressed data structure is unpacked to identify the set of exponent bits, the set of sign bits and the set of sum bits. The identified set of exponent bits is used to determine exponents for the differential coefficients. The identified set of sign bits is used to determine signs the differential coefficients. The identified set of sum bits is used to determine the sum coefficient. The decoded value is determined by determining the result of a weighted sum of the differential coefficients and the sum coefficient for the block of pixels.
-
22.发明授权公开(公告)号：US12112421B2
公开(公告)日：2024-10-08
申请号：US17700776
申请日：2022-03-22
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Rostam King , Gregory Clark , Simon Fenney
CPC classification number: G06T15/06 , G06T15/005 , G06T2210/21
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.
-
公开(公告)号：US20240323404A1
公开(公告)日：2024-09-26
申请号：US18587868
申请日：2024-02-26
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey
IPC: H04N19/176 , H04N19/182
CPC classification number: H04N19/176 , H04N19/182
Abstract: Methods and encoding units for encoding a block of pixels into a compressed data structure. A set of Haar coefficients is determined for the block of pixels, including differential coefficients and a sum coefficient. A set of exponent bits is determined representing exponents for the differential coefficients. A set of sign bits is determined representing signs for the differential coefficients. A set of sum bits is determined representing the sum coefficient. The determined set of exponent bits is packed into a first portion of the compressed data structure; the determined set of sign bits is packed into a second portion of the compressed data structure; and the determined set of sum bits is packed into a third portion of the compressed data structure. The compressed data structure is stored.
-
24.发明公开公开(公告)号：US20230401781A1
公开(公告)日：2023-12-14
申请号：US18239699
申请日：2023-08-29
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.-
公开(公告)号：US20250166282A1
公开(公告)日：2025-05-22
申请号：US18900366
申请日：2024-09-27
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Gregory Clark
Abstract: A method of performing intersection testing in a ray tracing system, for a ray with respect to a set of two or more primitives. Each primitive is defined by an ordered set of edges, and each edge is defined by a respective pair of vertices. A set of distinct edges is determined for the set of primitives, each distinct edge being part of at least one primitive of the set of primitives and being defined by a different pair of vertices to the other distinct edges in the set, wherein every edge in the ordered sets of edges that define the set of primitives is represented by a distinct edge of the set of distinct edges. For each distinct edge in the set of distinct edges, an edge test is performed to determine which side of the distinct edge the ray passes on. For each primitive in the set of primitives, a result of the edge test is used for each distinct edge that defines that primitive to determine whether or not the ray intersects that primitive.
-
Patent Agency Ranking
26.发明授权公开(公告)号：US12211135B2
公开(公告)日：2025-01-28
申请号：US18239699
申请日：2023-08-29
Applicant: Imagination Technologies Limited
Inventor： Simon Fenney , Rostam King , Peter Smith-Lacey , Gregory Clark
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.
-
公开(公告)号：US20240303867A1
公开(公告)日：2024-09-12
申请号：US18599517
申请日：2024-03-08
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey
CPC classification number: G06T9/00 , G06T15/04 , G06T15/06 , G06T15/08 , G06T2210/12 , G06T2210/21 , G06T2210/36
Abstract: A method of compressing data for representing displacement information in a ray tracing system, wherein the displacement information indicates displacements to be applied to geometry in a scene to be rendered by the ray tracing system. The method includes retrieving a pair of datasets representing the displacement information, wherein a first of the datasets comprises a first array of values, and a second of the datasets comprises a second array of values; retrieving values from a corresponding array position in each of the first and second arrays, wherein the retrieved values form a pair of values representing an upper and lower bound of a magnitude of displacement for the corresponding array position. The method includes identifying which of a plurality of predetermined conditions the pair of values satisfies, and encoding the pair of values as a single value in a compressed dataset, wherein the single value represents the identified predetermined condition.
-
公开(公告)号：US20230334756A1
公开(公告)日：2023-10-19
申请号：US18114402
申请日：2023-02-27
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Simon Fenney , Gregory Clark , Rostam King
IPC: G06T15/06
CPC classification number: G06T15/06
Abstract: A method and an intersection testing module for performing intersection testing in a ray tracing system determines a first offset intersection distance which is equal to a sum of an intersection distance at which a ray intersects a first primitive and a first offset which is dependent upon the orientation of the first primitive. A second offset intersection distance is determined which is equal to a sum of an intersection distance at which the ray intersects a second primitive and a second offset which is dependent upon the orientation of the second primitive. The determined first and second offset intersection distances are compared to select the intersection of the ray with one of the first and second primitives.
-
公开(公告)号：US20230334755A1
公开(公告)日：2023-10-19
申请号：US18114376
申请日：2023-02-27
Applicant: Imagination Technologies Limited
Inventor： Peter Smith-Lacey , Simon Fenney , Gregory Clark , Rostam King
IPC: G06T15/06
CPC classification number: G06T15/06
Abstract: A method and an intersection testing module for performing intersection testing in a ray tracing system determines that 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. It is determined that the orientations of the first and second primitives are different. The intersection of the ray with one of the first and second primitives is selected on the basis that the one of the first and second primitives has a particular orientation.
-
公开(公告)号：US11715256B2
公开(公告)日：2023-08-01
申请号：US17702110
申请日：2022-03-23
Applicant: Imagination Technologies Limited
Inventor： Simon Fenney , Rostam King , Peter Smith-Lacey , Gregory Clark
CPC classification number: G06T15/06 , G06T15/005 , G06T2210/21
Abstract: 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.
-
-
-
-
-
-
-
-
-
Search Results
31
records
(took 0.022 seconds)
