Generating image data

Details Generating image data Generating image data

1999-03-03

2001-11-06

Zimmerman, Mark (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

06313842

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to generating image data by radiosity, wherein a plurality of output data values express respective lighting conditions.
BACKGROUND OF THE INVENTION
Several procedures are known for rendering images containing elements defined as three dimensional data. A known approach to generating images of photo-realistic quality is to consider reflections between all elements simultaneously. The light emission of any given element is considered as being dependent upon the sum of contributions from all other elements, and a set of equations is defined that represents these interactions. The light emission values for all the elements, are then determined simultaneously by solving a system of equations.
This procedure is known as radiosity simulation. The system of equations is usually extremely large, and several refinements to radiosity simulation have been established in order to make implementation of this method practical for scenes containing large numbers of elements.
A known advantage of radiosity is that once the system of equations has been solved, and light emission values determined, the light emission of elements may be considered as view-independent, resulting in a separate radiosity rendering process which is capable of rendering a view from any position. The high efficiency of radiosity rendering makes radiosity particularly suitable for demanding applications, such as generating long sequences of image data frames for film or video, or generating image data in real-time.
Lighting sources may be superimposed upon a radiosity rendered scene, and graphics systems are known which support direct light source simulations, such as those using Phong shading, so that lighting effects may be adjusted in real-time. High quality lighting algorithms, such as ray tracing, are difficult to calculate in real-time, and so are unsuitable for providing changing lighting conditions at a speed that matches that of radiosity rendering.
Complex real time lighting effects may be achieved within radiosity by splitting fixed lighting combinations into light banks, whose intensities may then be varied when rendering. Thus, although the light sources are fixed in position, light banks may be located at different positions, and their variation in intensity, as well as generating changes in colour shading, can result in dramatic changes to the shadows in the image. The addition of light flux components incident upon a surface is linear. Thus it is possible to pre-compute a radiosity simulation for a scene which is illuminated by a plurality of light banks. When three light banks are used, whose intensity is to be varied, three radiosity solutions may be calculated, one for each light bank. The results of the solutions may then be linearly combined in response to fader settings from a lighting mixer at the time of rendering.
This approach is described in “Interactive Design Of Complex Time-Dependent Lighting” by Julie Dorsey, James Arvo and Donald Greenberg, in IEEE Computer Graphics And Applications volume 15, number 2, March 1995. Although this approach provides a high degree of efficiency at the time of rendering, the radiosity simulation needs to be performed for each of the light banks that are being used. Radiosity simulation is a time consuming process, and this is multiplied by the number of light banks whose contributions are to be varied.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention, there is provided a method of generating image data from scene data, wherein said scene data includes surfaces and a plurality of light banks, comprising the steps of: constructing a multi-resolution representation of a radiosity equation with respect to said scene data; and solving said radiosity equation individually for each of said light banks, wherein a light bank for which a solution is being sought is switched on with the remaining light banks being switched off.
In a preferred embodiment, the scene emission data is stored separately for each solution of the radiosity equation and, preferably, radiosity equations are combined in response to a change in a required light bank intensity. Preferably, solutions of the radiosity equation are combined in response to a change in a required light bank color and the light bank changes may be requested in real-time. The light bank requirements may be determined in response to manually operated lighting control faders or the light banks requirements may be determined in response to recorded data.
In a preferred embodiment, the light bank requirements are determined in response to data from a virtual set.
According to a second aspect of the present invention, there is provided apparatus for generating image data from scene data, including processing means, and storage means for storing said scene data and instructions for said processing means, wherein said scene data includes surfaces and a plurality of light banks; and said instructions are configurable to control said processing means to perform the steps of: constructing a multi-resolution representation of a radiosity equation for said scene; and solving said radiosity equation individually for each of said light banks, wherein a light bank for which a solution is being sought is switched on with the remaining light banks being switched off.


REFERENCES:
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5175808 (1992-12-01), Sayre
patent: 5313568 (1994-05-01), Wallace et al.
patent: 5488700 (1996-01-01), Glassner
patent: 5579455 (1996-11-01), Greene et al.
patent: 5734385 (1998-03-01), Mima
patent: 5808620 (1998-09-01), Doi et al.
patent: 5894309 (1999-04-01), Freeman et al.
patent: 5909087 (1999-06-01), Bryde et al.
patent: 5914721 (1999-06-01), Lim
patent: 5936633 (1999-08-01), Aono et al.
patent: 6078332 (2000-07-01), Ohazama
patent: 6084590 (2000-07-01), Robotham et al.
“Interactive Design of Complex Tim-Dependent Lighting” by Julie Dorsey et al., in IEEE Computer Graphics and Applications vol. 15, No. 2, Mar. 1995, pp. 26-35.*
“Implementation and Analysis of an Image-Based Glaobal Illumination Framework for Animated Environments” by Jeffrey Nimeroff, in IEEE Transactions on Visualization and Computer Graphics, vol. 2, No. 4, Dec. 1996, pp. 283-297.*
D. Lischinski et al., “Discontinuity Meshing for Accurate Radiosity,” Cornell Univ., IEEE Comp. Graphics and Applications, pp. 25-39, 1992.
D.W. George et al., “Radiosity Redistribution for Dynamic Environments,” Cornell Univ., IEEE Comp. Graphics and Applications, pp. 26-34, 1990.
Y. Chrysanthou, “Fast Approximate Quantitative Visibility for Complex Scenes,” IEEE Comp. Graphics Int'l Proceedings, pp. 220-227, 1998.
E. Pang et al., “An Efficient Implementation of Affine Transformation Using One-Dimensional FFT's,” University of Toronto, Ontario, Canada MTS 3G4, IEEE Conf., 4:2885-2888, 1997.

Affiliated with

Also associated with

Rating

Generating image data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating image data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating image data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2580249