Patent
1993-07-06
1994-05-17
Bayerl, Raymond J.
395120, 395123, G06F 1572
Patent
active
053135687
ABSTRACT:
A method for rendering a three-dimensional image on a computer graphics display device involving the steps of providing a data base defining at least the geometry and reflectivity of light emitters and object in the scene and approximating surfaces of each object in the scene as patches in three dimensional space. Each patch is approximated as one or more elements defined by vertices. A source of irradiated light in the scene is selected and defined as a light source. Then, for each vertex, a form factor representing the fraction of light energy that arrives at the vertex from the source is determined by ray tracing from the vertex to the source. Radiosity is then determined at each vertex based on the form factors determined for each vertex. This process is repeated a selected number of times using a different light source each time. In this manner a plurality of radiosities are determined that collectively indicate the global illumination of the scene. The scene is then displayed based upon these radiosities.
REFERENCES:
patent: 3602702 (1971-08-01), Warnock
patent: 4625289 (1986-11-01), Rockwood
patent: 4649498 (1987-03-01), Kedem et al.
patent: 4709231 (1987-11-01), Sakaibara et al.
patent: 4807158 (1989-02-01), Blanton et al.
patent: 4866637 (1989-09-01), Gonzalez-Lopez et al.
patent: 4912659 (1990-03-01), Liang
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5058042 (1991-10-01), Hanna et al.
patent: 5083287 (1992-01-01), Obata et al.
patent: 5239624 (1993-08-01), Cook et al.
Brock et al., "A Unified Interactive Geometric Modeler for Simulating Highly Complex Environments", Cornell University Program of Computer Graphics, (1986), pp. 316-329.
Whitted, "An Improved Illumination Model for Shaded Display", Communications of the ACM, vol. 23, No. 6, pp. 343-349 (Jun. 1980).
Whitted, "Processing Requirements for Hidden Surface Elimination and Realistic Shading", IEEE, pp. 245-250 (Feb. 25, 1982).
Malley, Thomas J. V., "A Shading Method for Computer Generated Images", Thesis submitted to the faculty of the University of Utah, Dept. of Computer Science, Mar., 1988.
Arvo, James, "Backward Ray Tracing", Apollo Computer, Inc., pp. 1-7, Chelmsford, MA, Aug., 1986.
Greenberg, Donald P. et al., "Radiosity: A Method for Computing Global Illumination", The Visual Computer, No. 2, pp. 291-297, 1986.
Meyer, Gary W. et al., "An Experimental Evaluation of Computer Graphics Imagery", ACM Transactions on Graphics, vol. 5, No. 1, pp. 30-50, Jan., 1986.
Haines, Eric A. et al., "The Light Buffer: A Shadow-Testing Accelerator" IEEE CG & A, pp. 6-16, Sep. 1986.
Barlow, Andrew, "The Quest for Realism in Computer Modeling", Computer Graphics Review, pp. 22-29, Feb., 1989.
Fujimoto, Akira, "Turbo Beam Tracing-A Physically Accurate Lighting Simulation Environment", Knowledge Based Image Computing Systems, pp. 1-5, May 20, 1988.
Maxwell, Gregory M. et al., "Calculations of the Radiation Configuration Factor Using Ray Casting", Computer Aided Design, vol. 18, No. 7, pp. 371-379, Sep., 1986.
Cook, Robert L. et al., "Distributed Ray Tracing", Computer Graphics, vol. 18, No. 3, pp. 137-145, Jul., 1984.
Chattopadhyay, Sudeb et al., "Bi-Directional Ray Tracing", Computer Graphics 1987, Proceedings of CG International '87, pp. 335-343.
Cohen, Michael F. et al., "An Efficient Radiosity Approach For Realistic Image Synthesis", IEEE CG & A, pp. 26-35, Mar., 1986.
Cohen, Michael F. et al., "A Progressive Refinement Approach to Fast Radiosity Image Generation", Computer Graphics, vol. 22, No. 4, pp. 75-84, Aug., 1988.
Baum, Daniel R. et al., "The Back-Buffer Algorithm: An Extension of the Radiosity Method to Dynamic Environments", The Visual Computer, No. 2, pp. 298-306, 1986.
Cohen, Michael F. et al., "The Hemi-Cube A Radiosity Solution For Complex Environments", Computer Graphics, vol. 19, No. 3, pp. 31-40, Jul., 1985.
Goral, Cindy M. et al., "Modeling the Interaction of Light Between Diffuse Surfaces", Computer Graphics, vol. 18, No. 3, pp. 213-222, Jul., 1984.
Immel, David S. et al., "A Radiosity Method For Non-Diffuse Environments", ACM (Siggraph '86 Proceedings), vol. 20, No. 4, pp. 133-142, Aug. 18-22, 1986.
Greenberg, Donald P., "Coons Award Lecture", Communications of the ACM, vol. 31, No. 2, pp. 123-129, Feb., 1988.
McLeod, Jonah, "HP Delivers Photo Realism on an Interactive System", Electronics, pp. 95-97, Mar. 17, 1988.
Elmquist Kells A.
Haines Eric A.
Wallace John R.
Bayerl Raymond J.
Hewlett--Packard Company
Kelley Guy J.
LandOfFree
Three dimensional computer graphics employing ray tracing to com does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Three dimensional computer graphics employing ray tracing to com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three dimensional computer graphics employing ray tracing to com will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-884035