System for deriving radiation images

Details System for deriving radiation images System for deriving radiation images

1986-07-02

1990-05-22

Harkcom, Gary V.

Boots, shoes, and leggings

364521, 340747, G06F 1566

Patent

active

049282506

ABSTRACT:
In an algorithm for deriving radiation images, where view independent radiation calculations are precomputed so that they do not need to be repeated for every view of the same environment. To find the form factors for radiosity techniques, a hemi-cube is constructed around the surface with grid cells defined for all faces on the hemi-cube. All other surfaces in the environment are projected onto the hemi-cube to facilitate the form factor calculations. A novel ray-tracing technique is disclosed where a light buffer in the form of a cube is constructed around each radiation source and grid cells are defined on the faces of the cube. Surfaces in the environment are projected onto the cube and the depths from the source are stored for each grid cell to facilitate shadow testing. Light reflected off of the viewed surface from another surface may be modeled by determining mirror positions of the viewer and the image plane. Instead of storing the depths of surfaces from the viewer or the radiation source, the identity of the polygons in the environment are stored instead to speed up the calculations. Scan conversion hardware is used to accelerate each of these operations. In a graphics pipeline, a feedback path is provided from the image processor to the CPU memory to store the result of the form factor or light buffer pre-computations to speed up the radiosity and ray-tracing calculations by several orders of magnitude.

REFERENCES:
patent: 4343037 (1982-08-01), Bolton
patent: 4609993 (1986-09-01), Shimizu
patent: 4625289 (1986-11-01), Rockwood
patent: 4734690 (1988-03-01), Waller
patent: 4855934 (1989-08-01), Robinson
Phong, T. B., "Illumination for Computer Generated Pictures", Communications of the ACM, Jun. 75-pp. 311/317.
Govraud, H. "Continuous Shading of Curved Surfaces" IEEE Trans. on Computers-Jun. 1971, pp. 623-629.
Weghorst, H.; Hooper, G.; and Greenberg, D., "Improved Computational Methods for Ray Tracing," ACM Transactions on Graphics, vol. 3, No. 1, Jan. 1984, pp. 52-69.
Williams, L.; "Casting Curved Shadows on Curved Surfaces," ACM Computer Graphics (Siggraph Proc. '78) Vol. 12, No. 3, 1978, pp. 270-274.
Haines, E. A.; and Greenberg, D. P.; "The Light Buffer: A Shadow-Testing Accelerator," IEEE Computer Graphics & Applications, vol. 6, No. 9, Sep. 1986, pp. 6-16.
Foley, J. D.; and Van Dam, A.; Fundamentals of Interactive Computer Graphics, Addison-Wesley, 1983, pp. 560-561.
Newman, W. M.; and Sproull, R. F.; Principles of Interactive Computer graphics, McGraw-Hill, 1979, pp. 369-371.
Goral, C. M.; Torrance, K. E.; Greenberg, D. P.; Battaile, B.; "Modeling the Interaction of Light Between Diffuse Surfaces," ACM Computer Graphics (Siggraph Proc '84) vol. 18, No. 3, Jul. 1984, pp. 213-222.
Cohen, M. F. and Greenberg, D. P.; "The Hemi-Cube: A Radiosity Solution for Complex Environments," ACM Computer Graphics (Siggraph Proc '85) vol. 19, No. 3, 1985, pp. 31-40.
Nishita, T. and Nakamae, E.; "Continuous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interreflection," ACM Computer graphics (Sigraph Proc. '85) vol. 19, No. 3, 1985, pp. 23-30.
Cohen, M. F.; Greenberg, D. P.; Immel, D. S.; and Phillip, J. B.; "An Efficient Radiosity Approach for Realistic Image Synthesis," IEEE Computer Graphics & Applications, vol. 5, No. 3, Mar. 1986, pp. 26-36.
Immel, D. S.; Cohen, M. F.; Greenberg, D. P.; "A Radiosity Method for Non-Diffuse Environments," ACM Computer Graphics (Siggraph Proc '86) vol. 20, No. 4, 1986, pp. 133-142.
Whitted, T., "An Improved Illumination Model for Shaded Display," Communication of the ACM, vol. 23, No. 6, Jun. 1980, pp. 343-349.
Rubin, S. M.; and Whitted, T.; "A 3-Dimensional Representation for Fast Rendering of Complex Scenes," ACM Computer Graphics (Siggraph Proc. '80), vol. 14, No. 3, Jul. 1980, pp. 110-116.
Principles of Interactive Computer Graphics, Newman and Sproull, McGraw Hill, 1979, pp. 232-243, 286-287.
Fundamentals of Interactive Computer Graphics, Foley and VanDam, Addison-Wesley, 1982, pp. 456-462.

Affiliated with

Also associated with

Rating

System for deriving radiation images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for deriving radiation images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for deriving radiation images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2138952