Diffuse photon map decomposition for parallelization of global illumination algorithm
AssigneeIntel Corporation
InventorsIgor Sevastianov, Alexei Soupikov, Alexander Reshetov
Life of this patent
Estimating the term…
Abstract
A given computer graphics scene may be rendered as a set of triangles. A set of photons may be distributed over the scene, and a number of steps may be performed for each triangle. For each triangle, a list of photons may be constructed. For that triangle, a set of control points may be identified for purposes of determining global illumination. For each control point, a specific illumination estimate may be computed. A kd-tree of the control points of the triangle may be built. An illumination estimate may then be drive for the triangle.
Claims25
A method comprising:
- distributing photons over a computer graphics scene comprising a plurality of triangles;
- and
- for a first triangle,
- constructing a list of photons that strike the first triangle;
- selecting at least one control point in the first triangle;
- computing a specific illumination estimate for each control point in the first triangle;
- building a first kd-tree of control points in the first triangle;
- and
- estimating illumination for the first triangle.
A method comprising:
- distributing photons over a computer graphics scene comprising at least one triangle;
- and
- for each of the at least one triangle that is struck by a photon,
- selecting at least one control point in the triangle;
- computing a specific illumination estimate for each control point;
- building a kd-tree of control points in the triangle;
- and
- estimating illumination for the triangle.
A machine accessible medium having computer program logic recorded thereon that, when executed by a processor, causes said processor to execute a method comprising:
- distributing photons over a computer graphics scene, the scene comprising at least one triangle;
- identifying, for each of the at least one triangle, photons that strike the triangle;
- selecting at least one control point in each of the at least one triangle;
- determining a specific illumination estimate for each control point;
- for each of the at least one triangle, organizing data representative of the control points into a kd-tree of control points;
- and
- estimating illumination for each of the at least one triangle.
A machine accessible medium having computer program logic recorded thereon that, when executed by a processor, causes said processor to execute a method comprising:
- distributing photons over computer graphics scene, the scene comprising at least one triangle;
- identifying, for each of the at least one triangle, photons that strike the triangle;
- selecting at least one control point in each of the at least one triangle that is struck by a photon;
- determining a specific illumination estimate for each control point;
- for each of the at least one triangle, organizing data representative of the control points into a kd-tree of control points;
- and
- estimating illumination for each of the at least one triangle.
A computer graphics renderer that determines illumination of a computer graphics scene and that comprises a programmable processor and a machine accessible medium having computer program logic recorded thereon that, when executed by the processor, causes the processor to execute a method comprising:
- distributing photons over a computer graphics scene comprising at least one triangle;
- and
- for each of the at least one triangle struck by a photon,
- constructing a list of photons that strike the triangle;
- selecting at least one control point in the triangle;
- computing a specific illumination estimate for each control point;
- building a kd-tree of control points in the triangle;
- and
- estimating illumination for the triangle.
A method of modeling the distribution of photons over a computer graphics scene that is structured as a plurality of triangles, comprising, for each triangle struck by a photon:
- creating a kd-tree for photons and populating a leaf of the kd-tree for photons with a representation of a photon that strikes the triangle.
Dependencies are inferred from the claim text.