Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-03-03
2002-06-25
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06411297
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to generating image data, wherein objects are defined in three dimensional space.
BACKGROUND TO 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.
A major refinement to radiosity simulation is the identification of clusters. Clusters are groups of objects that may be considered as being suitable for interaction as a single element with respect to other elements within a scene. For example, a chair that is distant from a wall may be considered as a single cluster, although it comprises many component objects. The distant wall may consider the chair as a single element, as far as light interactions are concerned, because local characteristics of the chair will become blurred with respect to the wall. Thus, it is known to analyse a scene in order to identify clusters based upon proximity. The efficiency of radiosity simulation is known to be related to the degree to which clusters may be identified.
It is an object of the present invention to provide an improved method for identifying clusters within radiosity simulation.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention, there is provided a method of constructing a multi-resolution representation of a radiosity equation for a scene, wherein said scene comprises object elements; comprising the steps of: identifying specialised cluster elements by associating object elements having a characterising relationship; and linking and/or meshing elements in response to an estimate of error of light transmission between elements, wherein said linking includes calculating a form factor; and when linking a specialised cluster, said form factor is calculated with reference to said characterising relationship.
In a preferred embodiment, generalised cluster elements are identified by associating object elements in close proximity to each other; and when linking a cluster, a procedure for calculating said form factor is selected in response to said cluster type.
Preferably, the characterising relationship relates to light reflectance. Alternatively, the characterising relationship may be that of near co-planarity.
According to a second aspect of the present invention, there is provided a method of constructing a multi-resolution representation of a radiosity equation for a scene, wherein said scene comprises object elements; comprising the steps of: identifying specialised cluster elements by associating object elements having a characterising relationship; identifying general cluster elements by associating object elements according to proximity; and linking and/or meshing elements in response to an estimate of error of light transmission between elements; wherein said linking steps include calculating a form factor; and when linking a cluster, selecting a method of form factor calculation in response to cluster type.
REFERENCES:
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5175808 (1992-12-01), Sayre
patent: 5222205 (1993-06-01), Larson et al.
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.
J. Dorsey et al., “Interactive Design of Complex Time-Dependent Lighting,” IEEE Comp. Graphics and Applications, 15(2):26-35, 1995.
J. Nimeroff, “Implementation and Analysis of an Image-Based . . . Environments,” IEEE Trans. on Visalization and Comp. Graphics, 2(4):283-297, 1996.
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.
Discreet Logic Inc.
Gates & Cooper LLP
Nguyen Phu K.
LandOfFree
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.
Profile ID: LFUS-PAI-O-2940789