Computer graphics

Details Computer graphics Computer graphics

2002-01-18

2004-10-26

Wong, Don (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

06809729

ABSTRACT:

This application claims priority under 35 U.S.C. §§119 and/or 365 to 0101412.5 filed in the United Kingdom on Jan. 19, 2001; the entire content of which is hereby incorporated by reference.
This invention relates to a computer graphics system, and in particular to a system allowing representation of the effects of illumination through transparent, refractive bodies.
As is well known, when light passes through a solid transparent body, it is refracted. That is, rays of light are bent at the intersection between two materials having different refractive indices. When such a body is curved, or has a thickness which varies over its surface, this can have the result that light rays are focussed onto some parts of a surface, which is being illuminated through the solid body, rather than onto other areas.
Thus, the bottom of a pool of water, or the surface on which a wine glass is standing, include some regions which are lit very much more than other regions. These patterns are called caustic patterns.
The present invention relates to a method for rendering these caustic patterns in a computer graphics system, in particular in a system which produces real-time images.
In the field of computer graphics, several different types of image generation technique are known. For example, images can be generated by a technique known as ray-tracing, in which the paths of light rays are traced from a projection plane into a scene. Thus, an image of the scene is formed on the projection plane. Another example is the technique of particle-tracing, in which the paths of light particles are traced, as they are emitted from a light source until they intercept a viewing plane.
However, the techniques of ray-tracing and particle-tracing cannot generally be used to produce real-time images, as each scene typically takes many minutes or hours, if not days in the case of particle-tracing, to produce an image.
A further alternative technique, which can more easily be used to produce images in real-time, is scan-line rendering. Scan-line rendering involves mathematically projecting the objects in a scene onto a projection plane. A shading algorithm is then used to colour the objects.
Conventional scan-line rendering techniques and shading algorithms do not take into account the effects of refraction of light through transparent media. As a result, such techniques fail to reproduce caustics patterns which are generated.
A document “Open GL-rendering of Underwater Caustics”, available on the internet on Feb. 5, 2000, at the URL http://toolbox.sgi.com/TasteofDT/documents/OpenGL/tips/caustics/, describes a technique for simulating such effects. Specifically, a pre-calculated illumination map is applied to the surface, in the same way that surface textures can be applied to objects.
However, this technique produces repetitive patterns and, since it is not linked to any actual geometry in the scene, is inherently unrealistic.
According to a first aspect of the present invention, there is provided a method for producing an image of a scene including a refractive object.
More specifically, according to the first aspect of the invention, there is provided a method of generating an illumination map, representing a scene including a refractive object, the method comprising:
for one or more light source, creating a first bitmap for the refractive object, the bitmap comprising a plurality of pixels;
for each of said pixels in the first bitmap, mapping said pixel to a pixel in a second bitmap, the mapping representing the effect of refraction on light passing through the object; and
adding the effects of the light illuminating the pixels in the first bitmap into said second bitmap.


REFERENCES:
patent: 5720020 (1998-02-01), Tannenbaum et al.
patent: 5734385 (1998-03-01), Mima
patent: 5854632 (1998-12-01), Steiner
patent: 6226005 (2001-05-01), Laferriere
patent: 6320977 (2001-11-01), Tokura
patent: 0856815 (1998-08-01), None
“Open GL-rendering of Underwater Caustics”, available on the internet on Feb. 5, 2000 at URL http://toolbox.sgi.com/TasteOfDT/documents/OpenGL/tips/caustics/; 5 pages.
Bostock et al.: “Ray Tracing Caustics using Illumination Maps”, Jan. 11, 2000, available on the internet at URL http://mbostock.student.princeton.edu/cos426/final/.
Blinn et al., “Texture and Reflection in Computer Generated Images”, Communications of the ACM, Oct. 1976, vol. 19, No. 10, pp. 542-547.
Phong, Bui Tuong, “Illumination for Computer Generated Pictures”, Copyright 1975 by Association for Computing Machinery, Inc., 13 pages.
Gouraud Henri, “Continuous Shading of Curved Surfaces”, manuscript received Aug. 19, 1970, 12 pages.
Jensen, Henrik Wann, “Rendering Caustics on Non-Lambertian Surfaces”, Department of Graphical Communication, Technical University of Denmark, Proceedings of Graphics Interface '96, 3 pages.
Collins, Steven, “Adaptive Splatting for Specular to Diffuse Light Transport”, in proceedings of 5.Eurographics Workshop on Rendering, Darmstadt 1994, 15 pages.
Jensen, Henrik Wann et al., “Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps”, Computer Graphics Proceedings, Annual Conference Series, Orlando, Florida, Jul. 19-24, 1998, pp. 311-320.

Affiliated with

Also associated with

Rating

Computer graphics does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3281726