Query resolver for global illumination of 3-D rendering

• US 10,453,245 B2
• Filed: 06/09/2017
• Issued: 10/22/2019
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Imagination Technologies Limited (Imagination Technologies Group Ltd.)
• Original Assignee: Imagination Technologies Limited (Imagination Technologies Group Ltd.)
• Inventors: Ozdas, Cuneyt, Peterson, Luke Tilman
• Primary Examiner(s): Wu, Xiao M
• Assistant Examiner(s): Sonners, Scott E
• Application Number:
  US15/618,548
• Publication Number:
  US 20170278297A1
• Time in Patent Office: 865 Days
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 15/06 Ray-tracing
• CPC Class Codes: G06T 15/08 Volume rendering
• CPC Class Codes: G06T 15/50 Lighting effects
• CPC Class Codes: G06T 15/60 Shadow generation
• CPC Class Codes: G06T 15/80 Shading
• CPC Class Codes: G06T 2215/06 Curved planar reformation of 3D line structures
• CPC Class Codes: G06T 2215/12 Shadow map, environment map

Abstract

Rendering system combines point sampling and volume sampling operations to produce rendering outputs. For example, to determine color information for a surface location in a 3-D scene, one or more point sampling operations are conducted in a volume around the surface location, and one or more sampling operations of volumetric light transport data are performed farther from the surface location. A transition zone between point sampling and volume sampling can be provided, in which both point and volume sampling operations are conducted. Data obtained from point and volume sampling operations can be blended in determining color information for the surface location. For example, point samples are obtained by tracing a ray for each point sample, to identify an intersection between another surface and the ray, to be shaded, and volume samples are obtained from a nested 3-D grids of volume elements expressing light transport data at different levels of granularity.

Claims

1. A system for providing global illumination data for rendering from a 3-D scene, the system comprising a query resolver configured to:

receive a query defining a sub-portion of the 3-D scene for which light energy transport data is to be returned, the query emitted from a shader module executed on a processor;

search a set of light energy records to identify records within the sub-portion of the 3-D scene, where each record has a location in the 3-D scene and includes data relating to light energy transport in a portion of the 3-D scene; and

apply an abstraction process to the identified records to produce an abstracted result for the query and return the abstracted result to the shader module, wherein the abstracted result is used by the shader module in rendering from the 3-D scene.

2. The system according to claim 1, wherein the query resolver is implemented by fixed or limited function circuitry that is coupled to receive queries for resolution from at least one processor executing machine code that uses results from the queries during performing of shading processes.

3. The system according to claim 1, wherein applying an abstraction process includes applying a plurality of abstraction functions to the identified records, wherein each of the plurality of abstraction functions applies a different set of relative weights to the identified records.

4. The system according to claim 1, wherein applying an abstraction process includes counting a number of identified records, and interpolating between results of two abstraction processes when the counted number of identified records is between respective pre-determined number of records of those two abstraction processes.

5. The system according to claim 1, wherein the query comprises a directional indication, and wherein the query resolver is configured to use the directional indication to compare directions of light energy transport in the light energy records, and exclude records that do not conform to the directional indication in the query.

6. The system according to claim 1, wherein the query resolver is configured to produce an ordering of the identified records, based on relative distance from a locus defined by the query.

7. The system according to claim 6, wherein the query resolver is configured to apply a weighting function to each record which uses that record'"'"'s place in the ordering to determine a weight to be applied to the light energy transport data in that record.

8. The system according to claim 1, wherein the query includes information for a function to be used in generating relative weightings for each record identified in order to produce the abstracted result.

9. The system according to claim 8, wherein the query includes a selection of a polynomial and coefficients for the polynomial, wherein the polynomial is evaluated incrementally, as records are identified in increasing-distance order from a locus specified in the query.

10. A method for providing global illumination data for rendering from a 3-D scene, the method comprising:

receiving, at a query resolver, a query defining a sub-portion of the 3-D scene for which light energy transport data is to be returned, the query emitted from a shader module executed on a processor;

searching, using the query resolver, a set of light energy records to identify records within the sub-portion of the 3-D scene, where each record has a location in the 3-D scene and includes data relating to light energy transport in a portion of the 3-D scene; and

applying, using the query resolver, an abstraction process to the identified records to produce an abstracted result for the query and returning the abstracted result to the shader module, wherein the abstracted result is used by the shader module in rendering from the 3-D scene.

11. The method according to claim 10, wherein the query resolver is implemented by fixed or limited function circuitry that is coupled to receive queries for resolution from at least one processor executing machine code that uses results from the queries during performing of shading processes.

12. The method according to claim 10, wherein applying an abstraction process includes applying a plurality of abstraction functions to the identified records, wherein each of the plurality of abstraction functions applies a different set of relative weights to the identified records.

13. The method according to claim 10, wherein applying an abstraction process includes counting a number of identified records, and interpolating between results of two abstraction processes when the counted number of identified records is between the respective pre-determined number of records of those two abstraction processes.

14. The method according to claim 10, wherein the query resolver is operable to perform a march of a ray using a defined step size, and wherein an execution unit in the query resolver is configurable to evaluate a function at each point along the march and wherein the function is identified by geometry within a bounding volume within which the ray is to be marched.

15. The method according to claim 10, wherein the query comprises a directional indication, and further comprising using, at the query resolver, the directional indication to compare directions of light energy transport in the light energy records, and excluding records that do not conform to the directional indication in the query.

16. The method according to claim 10, further comprising producing an ordering of the identified records based on relative distance from a locus defined by the query and applying, at the query resolver, a weighting function to each record which uses the position of that record in the ordering to determine a weight to be applied to the light energy transport data in that record.

17. The method according to claim 10, wherein the query includes information for a function to be used in generating relative weightings for each record identified in order to produce the abstracted result.

18. The method according to claim 17, wherein the query includes a selection of a polynomial and coefficients for the polynomial, wherein the polynomial is evaluated incrementally, as records are identified in increasing-distance order from a locus specified in the query.