|Publication number||USRE40224 E1|
|Application number||US 10/930,057|
|Publication date||Apr 8, 2008|
|Filing date||Aug 26, 2004|
|Priority date||Jan 23, 1998|
|Also published as||US6441820, US20010040574|
|Publication number||10930057, 930057, US RE40224 E1, US RE40224E1, US-E1-RE40224, USRE40224 E1, USRE40224E1|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (5), Non-Patent Citations (6), Referenced by (1), Classifications (11), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The invention relates generally to the art of computer graphics and animation. More particularly, the invention relates to efficient approximation of finite light sources using point light sources of varying location and intensity.
In order to render a scene in computer graphics or computer animation, computer artists and animators often will place one or more light sources within the scene in order to illuminate it. If, for instance, an animator wished to render a room that was lit by two light bulbs, he or she would construct two light sources, representing the light bulbs, and then calculate the illumination effect of these two sources. The standard construct for such directional light sources is the point source, whereby all light is considered to emanate from a single point.
The point source is the standard construct because calculation of its illumination effect is computationally straightforward. For any given surface point within the scene, the rendering method need only calculate the effect of a single ray of light, which has a singular direction and intensity. The disadvantage of using the point source is its lack of realism. When illuminated by a point source, any surface point in the scene will either by illuminated by the point light source, or else wholly hidden from it. As a result, shadows and other partial lighting conditions are rendered in an unrealistically sharp, binary manner (see FIG. 5).
One alternative to using a point light source is to use a finite source, one that has an extended shape and size. The light emerging from a finite source will emanate from its entire surface, and not just a single point. Finite sources illuminate a scene in a much more realistic manner. Some surface points will be illuminated by the entire finite light source, others totally hidden from it. More important is the fact that some points will be partially illuminated by the source.
Despite this superior effect, computer artists and animators do not currently use finite light sources to illuminate their graphics and their scenes. Determination of the total contributing light from a finite light source to a surface point, has, till this point, required a numerical integration over the entire surface of the finite source. Such calculations are simply too cumbersome to be practically used in computer animation. Finite light sources are sometimes used to illuminate single computer-generated scenes or “photos” when a highly realistic image is desired and computational speed is not an issue, but even in these situations the computational burden is considered onerous.
Computer artists and animators run into analogous problems when attempting to simulate ambient light such as skylight. Realistic calculations with respect to simulated ambient light sources are also too cumbersome to make them practical. The conventional technique for simulating ambient light, therefore, is to simply turn up the brightness throughout an entire scene, with perhaps gross modifications for surfaces points that obviously will be differentially affected by the light (such as those under dark shadows). The computation required for this is straightforward, even trivial, but the illumination effect is again not very realistic.
The invention relates to a method for approximating the illumination effect of a finite light source by a using a point light source of varying intensity and location. These two variables are manipulated depending on the “visibility” of the finite light source from the perspective of the surface point being rendered. The result is realistic illumination with minimal computational effort.
One exemplary embodiment of the invention involves use of a directional light source for general illumination within a scene. Such a light source might be the only light source within a scene, it might be the primary source (supplemented by secondary light sources) or it might be one of a number of primary light sources (such as a number of simulated light bulbs).
With respect to the top of the illuminated object, we can draw two tangents between the light sphere and the object, defining points P0 and P1. Points to the right of P0 are wholly hidden from the light sphere, and thus not illuminated. Points to the left of P1 are wholly illuminated, which means they receive the total illumination of the light sphere. Calculation of both the light intensity and the light vector direction for these points is straightforward (light intensity being some chosen function and vector direction being the vector between the center of the light sphere, C, and the point P being considered).
The points P0 and P1 define a terminator region, within which all points are partially illuminated by the light sphere (note that this terminator region is actually an extended band that circles the sphere, with points analogous to P0 and P1 defining its boundaries). No and N1 are the corresponding normals at those points. Determining the illumination effect by radiosity analysis for each of these points would require a numerically complex integration over the portion of the light sphere that illuminates the points. The described invention approximates these calculations with results that are almost indistinguishable from the numerically complex integration.
The portion of the projected disk that is above Ts is above the “horizon line” as seen from point P, and thus considered to shine upon that point. The portion of the light sphere below Ts is below the horizon line, and thus considered hidden from point P.
Comparing Ts with the line drawn from point P to the center of the light sphere, line Ps, it follows that θ, the angle between Ts and Ps, is arccos (˜Ps˜N)−π/2 and that D, the distance between the center of the light sphere and the line Ts, is tan (θ)×Ps. The vector direction of the light from the truncated sphere to the object can be approximated by creating a “pseudo-center” X with respect to the light sphere. Pseudo-center X is determined by shifting the center of the light sphere, C, a distance D in the direction given by the vector Ps×(N×Ps).
The vector from this newly defined X to point P defines the vector direction of light used to illuminate point P (see FIG. 7).
The intensity of light reaching the point P will depend on the area of the projection of the truncated light source on a plane perpendicular to the line Ps. That area can in turn be approximated by the area of the truncated sphere projected onto the plane perpendicular to the tangent plane Ts containing the line Ps which is the projection shown in
The intensity of the constructed point source at X that is used to illuminate point P in the terminator region is thus calculated as a function of the portion of the light sphere that is above the horizon, which is also determined from D. We can see in
The described invention thus uses a point light source of varying location and intensity to approximate the effect of a finite light source.
Note that in this embodiment of the invention, the vector direction of the light is drawn from the pseudo-center X, and not from some pseudo-surface point at a given radius as one might expect. This simplification helps reduce the computational load. When the radius of the finite light source is small compared to the distance between the source and the surface it illuminates, the sinplification does not diminish the realism of the effect.
A second exemplary embodiment of the invention is used to simulate ambient light such as skylight. This embodiment first requires the construction of a lighted hemisphere of infinite radius within a scene. The illumination effect of the hemisphere is then approximated using point sources of varying location to achieve a realistic light effect.
The vector direction of light shining upon point P is determined by using the centroid of that portion of the hemisphere cut by the tangent plane. In
The specific arrangements and methods described herein are merely illustrative of the principles of the present invention. Numerous modifications in form and detail may be made by those of ordinary skill in the art without departing from the scope of the present invention. Although this invention has been shown in relation to particular embodiments, it should not be considered so limited. Rather, the present invention is limited only by the scope of the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5268996 *||Dec 20, 1990||Dec 7, 1993||General Electric Company||Computer image generation method for determination of total pixel illumination due to plural light sources|
|US5572635||Jun 3, 1992||Nov 5, 1996||Hitachi, Ltd.||Method for changing a natural image based on a light environment in the natural image|
|US5900850||Aug 28, 1996||May 4, 1999||Bailey; James Tam||Portable large scale image display system|
|US5905503||Sep 3, 1996||May 18, 1999||U.S. Philips Corporation||Rendering an image using lookup tables giving illumination values for each light source by direction and distance|
|JPS6025405A||Title not available|
|1||*||"Continious Tone Representation of Three-Dimensional Objects Illuminated by Sky Light", T. Nishita and E. Nakamae, Computer Graphics-SIGGRAPH '86 Conference Proceedings, vol. 20, No. 4, Aug. 1986, pp. 125-132.|
|2||Glassner, A. S., "The Radience Equation," chapter 17 from Principles of Digital Image Synthesis, vol. 2, pp. 871-882, Morgan Kaufman Publishers, Inc., San Francisco, CA (1995).|
|3||*||Glassner, Andrew S., "Principles of Digital Image Synthesis," chapter 17, 1995.|
|4||*||Glassner, Andrew S., "The Radiance Equation," Principles of Digital Image Sunthesis, vol. Two, Morgan Kaufmann Publishers, Inc. San Francisco, CA, (1995), pp. 871-882.|
|5||Nishita et al., "Continuous Tone Representation of Three-Dimensional Objects Illuminated by Sky Light," Computer Graphics-SIGGRAPH '86 Conf. Proceedings, 20(4):125-132 (1986).|
|6||Persistence of Vision Ray-Tracker Documentation, (Continuous Tone of Three-Dimensional Objects Illuminated by Sky Light).|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US9001128||May 6, 2011||Apr 7, 2015||Danglesnort, Llc||Efficient method of producing an animated sequence of images|
|U.S. Classification||345/426, 345/419, 345/427, 345/473|
|International Classification||G06T15/50, G06T15/55, G06T15/60|
|Cooperative Classification||G06T15/55, G06T15/506|
|European Classification||G06T15/50M, G06T15/55|
|Feb 3, 2010||FPAY||Fee payment|
Year of fee payment: 8
|Jan 29, 2014||FPAY||Fee payment|
Year of fee payment: 12