IP Library Granted Patent US 12,737,960
Granted Patent B2
US 12,737,960 · App. 18/346,141 · Granted Sep 15, 2026

Level-of-detail determination using major squared and efficient clamping in a graphics environment

Inventors: William Zorn (Woodinville, WA); Theo Drane (El Dorado Hills, CA); Brett Saiki (Seattle, WA)
Assignee: INTEL CORPORATION
G06T15/04G06T1/20G06T3/40G06T7/40G06T2210/36
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,737,960
App. No.
18/346,141
Granted
Sep 15, 2026
Kind
B2
Abstract

An apparatus to facilitate level-of-detail (LoD) determination using major squared and efficient clamping in a graphics environment is disclosed. The apparatus includes a processing core comprising a rasterizer hardware unit to: identify components of partial derivative vectors corresponding to two adjacent lines of a quadrilateral in texture space of an image, the quadrilateral corresponding to a pixel sampling area in screen space; combine the partial derivative vectors into a transformation matrix representing a transformation of coordinates from the screen space to the texture space; determine a value of a square of a major axis length (major squared) of the ellipse based on a sum of squares (SOS) of the components of the transformation matrix and a determinant of the transformation matrix; and compute a LoD value and an anisotropic ratio (iratio) value using the determinant of the transformation matrix and the value of the major squared.

Claims (36)

1 . An apparatus comprising:

a processing core having at least one processing resource comprising a rasterizer hardware unit to:

identify components of partial derivative vectors corresponding to two adjacent lines of a quadrilateral in texture space of an image, the quadrilateral corresponding to a pixel sampling area in screen space;

combine the partial derivative vectors into a transformation matrix representing a transformation of coordinates from the screen space to the texture space, wherein the transformation produces an ellipse in the texture space when applied to a unit circle in the screen space;

determine a value of a square of a major axis length (major squared) of the ellipse based on a sum of squares (SOS) of the components of the transformation matrix and a determinant of the transformation matrix; and

compute a level-of-detail (LoD) value and an anisotropic ratio (iratio) value using the determinant of the transformation matrix and the value of the major squared.

2 . The apparatus of claim 1 , wherein the rasterizer hardware unit is further to utilize the LoD value and iratio value for mipmap selection and color sampling in a rendering process of the processing core.

3 . The apparatus of claim 1 , wherein the LoD value is computed as a binary logarithm of an absolute value of the determinant of the transformation matrix minus one-half of the binary logarithm of the value of the major squared.

4 . The apparatus of claim 1 , wherein the iratio value is computed as an absolute value of the determinant of the transformation matrix divided by the value of the major squared.

5 . The apparatus of claim 1 , wherein the LoD value is utilized for selection of a mipmap for rendering an object of the image, and wherein the iratio value is utilized for determining a number of sampling points along the major axis of the ellipse.

6 . The apparatus of claim 1 , wherein the rasterizer hardware unit to further to utilize an alternate set of scaling factors that enable the transformation matrix to be modified to a modified transformation matrix, and wherein the modified transformation matrix enables pre-computation of portions of the LoD value and the iratio value prior to receiving state information corresponding to the texture space.

7 . The apparatus of claim 1 , wherein the rasterizer hardware unit is further to clamp a value of at least one of the LoD value or the iratio value responsive to a number of points to sample based on the iratio value exceeding a maximum number of sampling points or the LoD value being negative.

8 . The apparatus of claim 1 , wherein the image is part of a frame being rendered by the processing core.

9 . The apparatus of claim 1 , wherein the processing core is part of a processor comprising one or more of a GPU or a central processing unit (CPU).

10 . A method comprising:

identifying, by a rasterizer hardware unit of a processing core, components of partial derivative vectors corresponding to two adjacent lines of a quadrilateral in texture space of an image, the quadrilateral corresponding to a pixel sampling area in screen space;

combining the partial derivative vectors into a transformation matrix representing a transformation of coordinates from the screen space to the texture space, wherein the transformation produces an ellipse in the texture space when applied to a unit circle in the screen space;

determining a value of a square of a major axis length (major squared) of the ellipse based on a sum of squares (SOS) of the components of the transformation matrix and a determinant of the transformation matrix; and

computing a level-of-detail (LoD) value and an anisotropic ratio (iratio) value using the determinant of the transformation matrix and the value of the major squared.

11 . The method of claim 10 , further comprising utilizing the LoD value and iratio value for mipmap selection and color sampling in a rendering process of the processing core.

12 . The method of claim 10 , wherein the LoD value is computed as a binary logarithm of an absolute value of the determinant of the transformation matrix minus one-half of the binary logarithm of the value of the major squared, and wherein the iratio value is computed as an absolute value of the determinant of the transformation matrix divided by the value of the major squared.

13 . The method of claim 10 , wherein the LoD value is utilized for selection of a mipmap for rendering an object of the image, and wherein the iratio value is utilized for determining a number of sampling points along the major axis of the ellipse.

14 . The method of claim 10 , further comprising utilizing an alternate set of scaling factors that enable the transformation matrix to be modified to a modified transformation matrix, and wherein the modified transformation matrix enables pre-computation of portions of the LoD value and the iratio value prior to receiving state information corresponding to the texture space.

15 . The method of claim 10 , further comprising clamping a value of at least one of the LoD value or the iratio value responsive to a number of points to sample based on the iratio value exceeding a maximum number of sampling points or the LoD value being negative.

16 . A non-transitory computer-readable storage medium having stored thereon executable computer program instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

identifying, by a rasterizer hardware unit of a processing core, components of partial derivative vectors corresponding to two adjacent lines of a quadrilateral in texture space of an image, the quadrilateral corresponding to a pixel sampling area in screen space;

combining the partial derivative vectors into a transformation matrix representing a transformation of coordinates from the screen space to the texture space, wherein the transformation produces an ellipse in the texture space when applied to a unit circle in the screen space;

determining a value of a square of a major axis length (major squared) of the ellipse based on a sum of squares (SOS) of the components of the transformation matrix and a determinant of the transformation matrix; and

computing a level-of-detail (LoD) value and an anisotropic ratio (iratio) value using the determinant of the transformation matrix and the value of the major squared.

17 . The non-transitory computer-readable storage medium of claim 16 , wherein the operations further comprise:

utilizing the LoD value and iratio value for mipmap selection and color sampling in a rendering process of the processing core;

wherein the LoD value is computed as a binary logarithm of an absolute value of the determinant of the transformation matrix minus one-half of the binary logarithm of the value of the major squared; and

wherein the iratio value is computed as an absolute value of the determinant of the transformation matrix divided by the value of the major squared.

18 . The non-transitory computer-readable storage medium of claim 16 , wherein the LoD value is utilized for selection of a mipmap for rendering an object of the image, and wherein the iratio value is utilized for determining a number of sampling points along the major axis of the ellipse.

19 . The non-transitory computer-readable storage medium of claim 16 , wherein the operations further comprise utilizing an alternate set of scaling factors that enable the transformation matrix to be modified to a modified transformation matrix, and wherein the modified transformation matrix enables pre-computation of portions of the LoD value and the iratio value prior to receiving state information corresponding to the texture space.

20 . The non-transitory computer-readable storage medium of claim 16 , wherein the operations further comprise clamping a value of at least one of the LoD value or the iratio value responsive to a number of points to sample based on the iratio value exceeding a maximum number of sampling points or the LoD value being negative.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2026
From: INTEL CORPORATION
To: INTEL PRODUCTS IP LLC
Reel/Frame 075991/0754 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2023
From: ZORN, WILLIAM; DRANE, THEO; SAIKI, BRETT
To: INTEL CORPORATION
Reel/Frame 064623/0210 →
Continuity (5)
Provisional Application 63490908 · Mar 17, 2023
Provisional Application 63490914 · Mar 17, 2023
Provisional Application 63490903 · Mar 17, 2023
Provisional Application 63490911 · Mar 17, 2023
Related Publication 20240312034A1 · Sep 19, 2024
References Cited (4)
US 12430704B2 · Zorn · 2025 [cited by examiner]
US 20070120858A1 · Meinds · 2007 [cited by examiner]
US 20220215611A1 · Fielding · 2022 [cited by examiner]
US 20240312110A1 · Zorn · 2024 [cited by examiner]