IP Library Granted Patent US 12,217,358
Granted Patent B2
US 12,217,358 · App. 17/888,220 · Granted Feb 4, 2025

Untransformed display lists in a tile based rendering system

Inventor: John W. Howson (St. Albans, GB)
Assignee: Imagination Technologies Limited
G06T15/405G06T1/60G06T15/005G06T15/04G06T15/08G06T15/40G06T15/80G06T17/10
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,217,358
App. No.
17/888,220
Granted
Feb 4, 2025
Kind
B2
Abstract

3-D rendering systems include a rasterization section that can fetch untransformed geometry, transform geometry and cache data for transformed geometry in a memory. As an example, the rasterization section can transform the geometry into screen space. The geometry can include one or more of static geometry and dynamic geometry. The rasterization section can query the cache for presence of data pertaining to a specific element or elements of geometry, and use that data from the cache, if present, and otherwise perform the transformation again, for actions such as hidden surface removal. The rasterization section can receive, from a geometry processing section, tiled geometry lists and perform the hidden surface removal for pixels within respective tiles to which those lists pertain.

Claims (25)

1. A 3-D rendering system comprising a rasterization portion, the rasterization portion comprising:

a fetch unit, operable to retrieve untransformed 3-D position data for at least one element of static geometry appearing in a tile object list for a tile of pixels being processed;

a transform unit, operable to receive the untransformed 3-D position data and transform the 3-D position data into 2-D screen space coordinates for the at least one element of static geometry;

a hidden surface removal unit configured to receive the 2-D screen space coordinates for the at least one element of static geometry from the transform unit and operable to perform hidden surface removal for one or more pixels in the tile of pixels; and

a shading unit operable to shade a visible surface for the one or more pixels in the tile.

2. The 3-D rendering system of claim 1 , wherein the shading unit is operable to use parameters produced during geometry processing for shading dynamic geometry and parameters produced within the rasterization portion for shading static geometry.

3. The 3-D rendering system of claim 1 , further comprising a non-transitory memory storing 3-D position data and texturing and lighting parameter data for elements of static and dynamic geometry, and the rasterization portion is operable to retrieve the untransformed 3-D position information from the non-transitory memory.

4. The 3-D rendering system of claim 1 , further comprising:

one or more non-transitory memories storing 3-D position data and parameter data for elements of static and dynamic geometry; and

a geometry transformation unit operable to transform the 3-D position data for elements of both the dynamic geometry and the static geometry, to produce respective 2-D position data, in a 2-D screen space, for the transformed elements of geometry, and to perform attribute processing only for elements of the dynamic geometry.

5. The 3-D rendering system of claim 4 , further comprising:

a tiling unit operable to assemble the object tile lists based on the transformed elements of static and dynamic geometry, each object tile list comprising references to memory locations storing untransformed 3-D position and parameter data for the elements of static geometry.

6. The 3-D rendering system of claim 4 , further comprising:

a parameter buffer for receiving and storing transformed parameters for elements of dynamic geometry, the parameter buffer operable to be read by the rasterization portion.

7. The 3-D rendering system of claim 6 , further comprising a cull unit operable to receive transformed position information for dynamic geometry from the geometry transformation unit and to cull elements of geometry determined not to be visible, wherein transformed parameters for culled elements of geometry are not stored in the parameter buffer.

8. The 3-D rendering system of claim 4 , wherein the geometry transformation unit and the transform unit of the rasterization portion are implemented by a unitary geometry transform unit.

9. The 3-D rendering system of claim 1 , wherein the fetch unit is operable to attempt to fetch transformed parameters of the static geometry, corresponding to the untransformed parameters, from a cache before retrieving the untransformed parameters again.

10. The 3-D rendering system of claim 9 , wherein the fetch unit is operable to update the cache with transformed parameters for static geometry.

11. The 3-D rendering system of claim 1 , wherein the transform unit of the rasterization portion is implemented by a programmable unit, and the programmable unit further implements a transform unit within a geometry processing portion of the 3-D rendering system.

12. The 3-D rendering system of claim 1 , the fetch unit being further operable to obtain, from the tile object list for the tile of pixels being processed, a reference, for each element of static geometry appearing in the tile object list, to untransformed 3-D position data for that element of static geometry.

13. The 3-D rendering system of claim 1 , wherein dynamic geometry may be updated during a rendering.

14. The 3-D rendering system of claim 1 , wherein the 3-D rendering system is a tile-based 3-D rendering system.

15. The 3-D rendering system of claim 1 , the fetch unit being operable to retrieve untransformed 3-D position data for each element of static geometry appearing in a tile object list for a tile of pixels being processed.

16. The 3-D rendering system of claim 1 , the hidden surface removal unit being operable to perform hidden surface removal for each pixel in the tile of pixels.

17. The 3-D rendering system of claim 1 , the shading unit being operable to shade a visible surface for each pixel in the tile.

Assignments (1)
SECURITY INTEREST Recorded Jul 31, 2024
From: IMAGINATION TECHNOLOGIES LIMITED
To: FORTRESS INVESTMENT GROUP (UK) LTD
Reel/Frame 068221/0001 →
Priority Claims (1)
GB 0805146 · Mar 19, 2008 · national
Continuity (8)
Continuation 17243449 · Apr 28, 2021
Continuation 16778039 · Jan 31, 2020
Continuation 15925508 · Mar 19, 2018
Continuation 15182141 · Jun 14, 2016
Continuation 14297046 · Jun 5, 2014
Continuation 13744161 · Jan 17, 2013
Continuation 12383119 · Mar 19, 2009
Related Publication 20220392154A1 · Dec 8, 2022
References Cited (41)
US 5808617A · Kenworthy et al. · 1998 [cited by applicant]
US 5870097A · Snyder et al. · 1999 [cited by applicant]
US 5977977A · Kajiya et al. · 1999 [cited by applicant]
US 6229553B1 · Duluk, Jr. et al. · 2001 [cited by applicant]
US 6323860B1 · Zhu et al. · 2001 [cited by applicant]
US 6326964B1 · Snyder et al. · 2001 [cited by applicant]
US 6344852B1 · Zhu et al. · 2002 [cited by applicant]
US 6348919B1 · Murphy · 2002 [cited by applicant]
US 6480205B1 · Greene et al. · 2002 [cited by applicant]
US 6501481B1 · Wood et al. · 2002 [cited by applicant]
US 6593929B2 · Van Hook et al. · 2003 [cited by applicant]
US 6597363B1 · Duluk, Jr. et al. · 2003 [cited by applicant]
US 6646639B1 · Greene et al. · 2003 [cited by applicant]
US 6664962B1 · Komsthoeft et al. · 2003 [cited by applicant]
US 6693639B2 · Duluk et al. · 2004 [cited by applicant]
US 6697063B1 · Zhu · 2004 [cited by applicant]
US 6717576B1 · Duluk, Jr. et al. · 2004 [cited by applicant]
US 6819321B1 · Hsieh et al. · 2004 [cited by applicant]
US 7023437B1 · Voorhies et al. · 2006 [cited by applicant]
US 7042460B2 · Hussain et al. · 2006 [cited by applicant]
US 7167181B2 · Duluk et al. · 2007 [cited by applicant]
US 7170515B1 · Zhu · 2007 [cited by applicant]
US 7375727B1 · Greene et al. · 2008 [cited by applicant]
US 7385608B1 · Baldwin · 2008 [cited by applicant]
US 7808503B2 · Duluk, Jr. et al. · 2010 [cited by applicant]
US 8004521B2 · Falchetto · 2011 [cited by applicant]
US 8144156B1 · Baldwin · 2012 [cited by applicant]
US 8643659B1 · Baldwin · 2014 [cited by applicant]
US 9218689B1 · Baldwin · 2015 [cited by applicant]
US 20020180748A1 · Popescu et al. · 2002 [cited by applicant]
US 20040189645A1 · Beda et al. · 2004 [cited by applicant]
US 20060109267A1 · Rybacki et al. · 2006 [cited by applicant]
US 20060209078A1 · Anderson · 2006 [cited by examiner]
US 20070097118A1 · Reshetov · 2007 [cited by examiner]
US 20070132772A1 · Morphet · 2007 [cited by applicant]
US 20070220525A1 · State et al. · 2007 [cited by applicant]
US 20080100627A1 · Nystad et al. · 2008 [cited by applicant]
US 20090309876A1 · Dorbie · 2009 [cited by examiner]
US 20110292032A1 · Yang · 2011 [cited by applicant]
GB 2430513A · 2007 [cited by applicant]
WO 0175804A1 · 2001 [cited by applicant]