IP Library Granted Patent US 12,211,136
Granted Patent B2
US 12,211,136 · App. 18/102,054 · Granted Jan 28, 2025

On demand geometry and acceleration structure creation with tile object lists

Inventors: John W. Howson (Kings Langley, GB); Luke T. Peterson (San Francisco, CA)
Assignee: Imagination Technologies Limited
G06T15/06G06T1/20G06T15/005
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,211,136
App. No.
18/102,054
Granted
Jan 28, 2025
Kind
B2
Abstract

Systems and methods of geometry processing, for rasterization and ray tracing processes provide for pre-processing of source geometry, such as by tessellating or other procedural modification of source geometry, to produce final geometry on which a rendering will be based. An acceleration structure (or portion thereof) for use during ray tracing is defined based on the final geometry. Only coarse-grained elements of the acceleration structure may be produced or retained, and a fine-grained structure within a particular coarse-grained element may be Produced in response to a collection of rays being ready for traversal within the coarse grained element. Final geometry can be recreated in response to demand from a rasterization engine, and from ray intersection units that require such geometry for intersection testing with primitives. Geometry at different resolutions can be generated to respond to demands from different rendering components.

Claims (24)

1. A method of 3-D geometry processing for graphics rendering, the method comprising:

producing final geometry from 3-D source geometry by applying one or more geometry modification processes to the 3-D source geometry, the production of the final geometry being limited to a subset of final geometry located in a 3-D scene from which a 2-D rendering is being made, wherein the produced final geometry is 3-D geometry; and

controlling caching of particular portions of the produced final geometry, based on demand indicated for the particular portions of the produced final geometry.

2. The method as claimed in claim 1 , wherein the said demand is by one or more consumers.

3. The method as claimed in claim 1 , further comprising generating an acceleration structure for ray tracing; the acceleration structure associated with the final geometry.

4. The method as claimed in claim 1 , further comprising generating a portion of an acceleration structure for ray tracing; the portion of the acceleration structure associated with the final geometry.

5. The method as claimed in claim 1 , wherein the geometry modification process comprises tessellation of a patch.

6. The method as claimed in claim 1 , wherein the demand is associated with an executed element of code.

7. The method as claimed in claim 1 , wherein the demand comprises a request associated with geometry resolution.

8. The method as claimed in claim 1 , further comprising producing final geometry for an object at a first resolution and at a second resolution.

9. The method as claimed in claim 1 , further comprising subdividing the 3-D scene into different portions, for the purpose of on-demand creation of final geometry of those different portions.

10. The method as claimed in claim 1 , further comprising checking for the presence of final geometry in a cache; and, where such final geometry is not cached, creating the final geometry from the 3-D source geometry.

11. A computer system for processing of 3-D geometry for graphics rendering, the computer system configured to:

produce final geometry from 3-D source geometry by applying one or more geometry modification processes to the 3-D source geometry, the production of the final geometry limited to a subset of final geometry located in a 3-D scene from which a 2-D rendering is being made, wherein the produced final geometry is 3-D geometry; and,

control caching of particular portions of the produced final geometry, based on demand indicated for the particular portions of the produced final geometry.

12. The computer system as claimed in claim 11 , wherein the said demand is by one or more consumers.

13. The computer system as claimed in claim 11 , wherein the computer system is further configured to generate an acceleration structure for ray tracing; the acceleration structure associated with the final geometry.

14. The computer system as claimed in claim 11 , wherein the computer system is further configured to generate a portion of an acceleration structure for ray tracing; the portion of the acceleration structure associated with the final geometry.

15. The computer system as claimed in claim 11 , wherein the geometry modification process comprises tessellation of a patch.

16. The computer system as claimed in claim 11 , wherein the demand is associated with an executed element of code.

17. The computer system as claimed in claim 11 , wherein the demand comprises a request associated with geometry resolution.

18. The computer system as claimed in claim 11 , wherein the computer system is further configured to produce final geometry for an object at a first resolution and at a second resolution.

19. The computer system as claimed in claim 11 , wherein the computer system is further configured to subdivide the 3-D scene into different portions, for the purpose of on-demand creation of final geometry of those different portions.

20. The computer system as claimed in claim 11 , wherein the computer system is further configured to check for the presence of final geometry in a cache; and, where such final geometry is not cached, create the final geometry from the 3-D source geometry.

Assignments (1)
SECURITY INTEREST Recorded Jul 31, 2024
From: IMAGINATION TECHNOLOGIES LIMITED
To: FORTRESS INVESTMENT GROUP (UK) LTD
Reel/Frame 068221/0001 →
Continuity (7)
Continuation 17167810 · Feb 4, 2021
Continuation 15985312 · May 21, 2018
Division 14440021
Provisional Application 61897701 · Oct 30, 2013
Provisional Application 61798786 · Mar 15, 2013
Provisional Application 61722109 · Nov 2, 2012
Related Publication 20230169718A1 · Jun 1, 2023
References Cited (72)
US 6466226B1 · Watson et al. · 2002 [cited by applicant]
US 6784884B1 · Hsieh · 2004 [cited by applicant]
US 7466316B1 · Alben et al. · 2008 [cited by applicant]
US 7812850B1 · Nelson · 2010 [cited by applicant]
US 7830379B2 · Peterson et al. · 2010 [cited by applicant]
US 8791945B2 · Clarberg · 2014 [cited by examiner]
US 9189883B1 · Hecht · 2015 [cited by applicant]
US 9547932B2 · Karras et al. · 2017 [cited by applicant]
US 9633468B2 · Peterson et al. · 2017 [cited by applicant]
US 20020171651A1 · Kurihara et al. · 2002 [cited by applicant]
US 20040004624A1 · Barner et al. · 2004 [cited by applicant]
US 20040113909A1 · Fenney et al. · 2004 [cited by applicant]
US 20050195188A1 · Goel et al. · 2005 [cited by applicant]
US 20060158450A1 · Ferguson et al. · 2006 [cited by applicant]
US 20060256112A1 · Heirich et al. · 2006 [cited by applicant]
US 20070206008A1 · Kaufman · 2007 [cited by examiner]
US 20070229521A1 · Li et al. · 2007 [cited by applicant]
US 20070252843A1 · Yu et al. · 2007 [cited by applicant]
US 20080007560A1 · Howson · 2008 [cited by applicant]
US 20080192044A1 · Fowler et al. · 2008 [cited by applicant]
US 20080225042A1 · Birtwistle · 2008 [cited by examiner]
US 20090066694A1 · Redshaw et al. · 2009 [cited by applicant]
US 20090128562A1 · McCombe et al. · 2009 [cited by applicant]
US 20090174706A1 · Howson · 2009 [cited by applicant]
US 20090219285A1 · Reshetov · 2009 [cited by applicant]
US 20090262132A1 · Peterson et al. · 2009 [cited by applicant]
US 20090284523A1 · Peterson et al. · 2009 [cited by applicant]
US 20100079457A1 · Tavenrath · 2010 [cited by applicant]
US 20100238169A1 · Fowler et al. · 2010 [cited by applicant]
US 20100289799A1 · Hanika et al. · 2010 [cited by applicant]
US 20100332523A1 · Peterson et al. · 2010 [cited by applicant]
US 20110012901A1 · Kaplanyan · 2011 [cited by examiner]
US 20110221743A1 · Keall et al. · 2011 [cited by applicant]
US 20110310102A1 · Chang · 2011 [cited by applicant]
US 20120001912A1 · Peterson et al. · 2012 [cited by applicant]
US 20120050289A1 · Park et al. · 2012 [cited by applicant]
US 20120081368A1 · Park et al. · 2012 [cited by applicant]
US 20120169728A1 · Mora · 2012 [cited by applicant]
US 20120249553A1 · Peterson et al. · 2012 [cited by applicant]
US 20130016109A1 · Garanzha · 2013 [cited by examiner]
US 20130033507A1 · Garanzha et al. · 2013 [cited by applicant]
US 20130050213A1 · McCombe et al. · 2013 [cited by applicant]
US 20130113801A1 · Monson · 2013 [cited by examiner]
US 20130207967A1 · Park et al. · 2013 [cited by applicant]
US 20130293544A1 · Schreyer et al. · 2013 [cited by applicant]
US 20130342528A1 · Lee et al. · 2013 [cited by applicant]
US 20140022264A1 · Shreiner · 2014 [cited by applicant]
US 20140092091A1 · Li et al. · 2014 [cited by applicant]
US 20140111515A1 · Peterson et al. · 2014 [cited by applicant]
US 20140267259A1 · Frascati et al. · 2014 [cited by applicant]
US 20140340403A1 · Droske et al. · 2014 [cited by applicant]
US 20150022521A1 · Loop · 2015 [cited by applicant]
US 20150145873A1 · Akenine-Moller et al. · 2015 [cited by applicant]
US 20150170406A1 · Yu et al. · 2015 [cited by applicant]
US 20160239994A1 · Chung et al. · 2016 [cited by applicant]
US 20170091986A1 · Fishwick et al. · 2017 [cited by applicant]
US 20180005427A1 · Marvie et al. · 2018 [cited by applicant]
CN 102037497A · 2011 [cited by applicant]
CN 102402794A · 2012 [cited by applicant]
CN 102667314A · 2012 [cited by applicant]
EP 1081646A2 · 2001 [cited by applicant]
GB 2442266A · 2008 [cited by applicant]
GB 2458488A · 2009 [cited by applicant]
GB 2480012A · 2011 [cited by applicant]
WO 2009063319A2 · 2009 [cited by applicant]
WO 2014068400A2 · 2014 [cited by applicant]
Djeu et al., “Razor: An Architecture for Dynamic Multiresolution Ray Tracing”, (Year: 2011). [cited by examiner]
Westermann et al., “Acceleration Techniques for GPU-Based Volume Rendering”, (Year: 2003). [cited by examiner]
Princeton University, “Parallel Rendering,” 28 Sep. 1998, pp. 1-7. [cited by applicant]
Schwarz et al., “Fast GPU-Based Adaptive Tessellation with CUDA,” Eurographics 2009, vol. 28, No. 2. [cited by applicant]
Shebanow, “The Fermi Architecture,” NV Research, 2010, pp. 1-36. [cited by applicant]
Note: NPL in Parent Apn*. [cited by applicant]