Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2000-09-06
2004-08-31
Razavi, Michael (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C345S421000, C345S426000, C345S581000, C345S606000
Reexamination Certificate
active
06784882
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method of and an apparatus for rendering an image to express light rays passing through an object and refracted thereby, i.e., a phenomenon known as refraction, at a high speed with a three-dimensional image, a recording medium which stores a program and data for performing such image processing, and a program for performing such image processing.
2. Description of the Related Art
Recently, various computer graphics (CG) processing techniques including hidden line processing, hidden surface removal, smooth shading, texture mapping, etc. have been in rapid progress in combination with quickly growing hardware technologies.
According to a general CG processing scheme, a plurality of three-dimensional shapes (objects) are generated by three-dimensional modeling of CAD, and a rendering process is performed by applying colors and shades to the objects, adding optical properties including mirror reflection, diffuse reflection, refraction, transparency, etc. to the objects, adding surface patterns to the objects, and plotting images depending on surroundings such as window and scenery reflections and ambient light.
If light rays passing through an object and refracted thereby, for example, are to be expressed as a three-dimensional image, then it is necessary to reproduce such an optical phenomenon. The vector of a light ray that is radiated from a viewpoint is refracted when the light ray enters the object and also when the light ray leaves the object.
In order to express the above phenomenon of refraction with a three-dimensional image, it is customary to employ ray tracing rather than polygons.
According to the ray tracing technique, light rays are traced in a space where an object is placed, and the object is rendered with points of intersection between the light rays and the object. Stated otherwise, the intensity of light rays that arrive at a viewpoint is tracked back from the viewpoint while reproducing reflections and refractions at the surfaces of the object according to the realistic behavior of the light rays.
Specifically, a point of intersection between a light ray from a fixed viewpoint and an object as a displayed pixel is sought, and if there is such a point of intersection, then the light ray as it is reflected or refracted by the object is traced. Information as to the point of intersection is stored as information as to the displayed pixel. The information determined with respect to each pixel represents inherent color characteristics including hue, saturation, and brightness, textures including reflections, refractions, gloss, and luster, or shadows and highlights.
However, the ray tracing technique is disadvantageous in that since the above information is associated with each pixel, the overall amount of information that is required is large, and the time required to perform calculations for ray tracing is long.
SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide a method of and an apparatus for rendering an image, a recording medium, and a program to express light rays passing through an object and refracted thereby at a high speed with a three-dimensional image, for thereby expressing a moving transparent object simply and at a high speed.
According to the present invention, there is provided a method of rendering an image, comprising the steps of rendering surfaces of an object which causes refraction in the order from a surface remotest from a viewpoint, and employing a background image of each of the surfaces as a texture when the surfaces are rendered.
According to the present invention, there is also provided an apparatus for rendering an image, comprising rendering means for rendering surfaces of an object which causes refraction in the order from a surface remotest from a viewpoint, and employing a background image of each of the surfaces as a texture when the surfaces are rendered.
According to the present invention, there is further provided a recording medium storing a program and data, the program comprising the steps of rendering surfaces of an object which causes refraction in the order from a surface remotest from a viewpoint, and employing a background image of each of the surfaces as a texture when the surfaces are rendered.
According to the present invention, there is still further provided a program which can be read and executed by a computer, comprising the steps of rendering surfaces of an object which causes refraction in the order from a surface remotest from a viewpoint, and employing a background image of each of the surfaces as a texture when the surfaces are rendered.
When each surface is to be rendered, since only the background image in each surface is used as a texture image, images can be processed at a high speed. Consequently, light rays passing through an object and refracted thereby can be expressed at a high speed with a three-dimensional image, for thereby expressing a moving transparent object simply and at a high speed.
Preferably, a portion of the background image in a range projected by way of perspective projection with vectors which are directed from the viewpoint toward the background image and take into account refractions at vertexes of the surface is used as the texture when the surface is rendered.
The vectors may be determined based on at least the directions of normals to the surface in a viewpoint coordinate system and the directions of line segments directed from the viewpoint toward the vertexes.
Specifically, the positions of the vertexes as projected onto a uz plane which is made up of a u-axis of the background image and a z-axis of the viewpoint coordinate system are determined, and the coordinates of the vertexes on the u-axis of the background image are determined based on at least the directions of line segments directed from the viewpoint toward the projected positions and the directions of the normals in the uz plane. The positions of the vertexes as projected onto a vz plane which is made up of a v-axis of the background image and the z-axis of the viewpoint coordinate system are determined, and the coordinates of the vertexes on the v-axis of the background image are determined based on at least the directions of line segments directed from the viewpoint toward the projected positions and the directions of the normals in the vz plane.
The background image to be mapped onto the surface can easily be determined, and hence a phenomenon of refraction can be displayed as a three-dimensional image at a high speed.
The above and other objects, features, and advantages of the present invention will become more apparent from the following description when taken in conjunction with the accompanying drawings in which a preferred embodiment of the present invention is shown by way of illustrative example.
REFERENCES:
patent: 5359704 (1994-10-01), Rossignac et al.
patent: 5369734 (1994-11-01), Suzuki et al.
patent: 5561746 (1996-10-01), Murata et al.
patent: 5579454 (1996-11-01), Billyard et al.
patent: 5615322 (1997-03-01), Murata et al.
patent: 5644689 (1997-07-01), Ban et al.
patent: 5720020 (1998-02-01), Tannenbaum et al.
patent: 5805135 (1998-09-01), Suzuoki et al.
patent: 5870099 (1999-02-01), Horii et al.
patent: 5877769 (1999-03-01), Shinohara
patent: 5947823 (1999-09-01), Nimura
patent: 5956028 (1999-09-01), Matsui et al.
patent: 5977979 (1999-11-01), Clough et al.
patent: 6005967 (1999-12-01), Nakagawa et al.
patent: 6034691 (2000-03-01), Aono et al.
patent: 6049337 (2000-04-01), Van Overveld
patent: 6091422 (2000-07-01), Ouaknine et al.
patent: 6201546 (2001-03-01), Bodor et al.
patent: 6226005 (2001-05-01), Laferriere
patent: 6392644 (2002-05-01), Miyata et al.
patent: 6400364 (2002-06-01), Akisada et al.
patent: 6417850 (2002-07-01), Kang
patent: 0 379 225 (1990-07-01), None
patent: 0 447 222 (1991-09-01), None
patent: 0 666 548 (1995-08-01), None
patent: 11-003432 (1999-01-01), None
patent: WO 97/34213 (1997-09-01), None
Foley et al, “Computer Graphics: Principles and Pra
Chuang Daniel
Lerner David Littenberg Krumholz & Mentlik LLP
Razavi Michael
Sony Computer Entertainment Inc.
LandOfFree
Methods and apparatus for rendering an image including... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for rendering an image including..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for rendering an image including... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3325119