Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2000-05-30
2003-03-04
Jankus, Almis R. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06529194
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the calculation of shadow data in a computer graphic, and more particularly, to a rendering method and apparatus, game system, and computer readable program product that stores a program for calculating data relating to the shadowing of an object in a virtual space.
2. Description of the Related Art
In the past, in game systems, the shadow of an object caused by light emitted from a light source in a three-dimensional space, that is, a virtual space, was rarely drawn. When drawing a shadow, the polygons of the object were projected on a plane able to give a shadow by the light emitted from the light source and the plane including the projected polygons was transformed in perspective so as to draw the shadow of the polygons on the screen. When the object expressed the face of a person etc., the object included a large number of polygons and the shadow of the polygons could be projected on other polygons. If there are n (where n is a natural number) number of polygons, processing for projecting polygons for the square of n times is necessary. Therefore, the amount of calculation ends up becoming greater and the speed of drawing becomes slower. Further, if the light source moves, the projection processing must be performed once again. Further, when using the technique of ray tracing for improving the image quality, the amount of calculation for the lighting increases more. It is therefore not practical to move the position of the light source etc. interactively.
On the other hand, processing when moving the perspective is shown in U.S. Pat. No. 5,786,822. This patent assumes several directions for viewing the surface of an actual object forming the basis of the texture data or the surface of an object prepared by computer graphics etc., provides sets of different texture data for every direction, and selects one of the sets of texture data corresponding to the direction in which the surface of the object is viewed for mapping at the time of displaying the object. Further, the above specification discloses, during the processing for selecting the texture data, to select the texture data for the plurality of assumed directions close to the direction in which the surface of the object is actually viewed when that direction does not match with a direction assumed in advance (assumed direction), interpolates the selected texture data from the difference between the direction in which the object is actually viewed and these assumed directions, and maps the thereby obtained data on the displayed object surface as texture data for the direction in which the object is actually viewed.
With this technique, however, the line of sight or perspective and texture data are linked. The texture data never includes portions of the object to be displayed that are not visible from the direction of the line of sight or the perspective.
SUMMARY OF THE INVENTION
An object of the present invention is to provide a rendering method and apparatus, game system, and computer readable program product that stores a program able to generate a similar image as with a normal lighting calculation when changing the position of a light source in a virtual space.
According to a first aspect of the present invention, there is provided a method of rendering an object in a virtual space, comprising converting an absolute position of a light source in the virtual space or a relative position between the object and the light source to a position of a point in a shadow data set space comprised of points corresponding to preset light source positions and obtaining the position of the point in the shadow data set space as positional data of the light source; selecting from a plurality of data sets relating to a shadow corresponding to a preset light source positions and calculated and stored in advance for a specific element of the object data set relating to shadow relating to the obtained positional data of the light source; interpolating from a plurality of data sets relating to shadow based on the obtained positional data of the light source to generate an interpolated shadow data set when there are a plurality of data sets relating to shadow selected; and using the interpolated shadow data set to draw the object in the virtual space.
According to a second aspect of the present invention, there is a method of rendering an object in a virtual space, comprising designating a position of a light source in the virtual space; converting the designation to a position of a point in a shadow data set space comprised of points corresponding to preset light source positions and obtaining the position of the point in the shadow data set space as positional data of the light source; selecting from a plurality of data sets relating to shadow corresponding to preset light source positions and calculated and stored in advance for a specific element of the object a data set relating to shadow relating to the obtained positional data of the light source; interpolating from a plurality of data sets relating to shadow based on the obtained positional data of the light source to generate an interpolated shadow data set when there are a plurality of data sets relating to shadow selected; and using the interpolated shadow data set to draw the object in the virtual space.
The method preferably further comprises, when obtaining the positional data of the light source, selecting from a plurality of data sets relating to a shadow corresponding to preset light source positions and calculated and stored in advance for a vertex of a polygon of the object or a surface of the object a data set relating to shadow relating to the obtained positional data of the light source. Alternatively, the method preferably further comprises, when obtaining the positional data of the light source, selecting from a plurality of data sets relating to shadow corresponding to preset light source positions, calculated and stored in advance for a specific element of the object, and expressed by displacement from a reference luminance a data set relating to shadow relating to the obtained positional data of the light source. Still further, the method preferably further comprises, when obtaining the positional data of the light source, selecting from a plurality of data sets relating to shadow corresponding to preset light source positions, calculated and stored in advance for a specific element of the object, and expressed by the luminance of at least one of the three primary colors a data set relating to shadow relating to the obtained positional data of the light source.
According to a third aspect of the present invention, there is provided a method of rendering an object in a virtual space, comprising converting an absolute direction of light from a light source in the virtual space or a relative direction between the object and the light to a position of a point in a shadow data set space comprised of points corresponding to preset directions of light and obtaining the position of the point in the shadow data set space as directional data of the light; selecting from a plurality of data sets relating to shadow corresponding to preset directions of light and calculated and stored in advance for a specific element of the object a data set relating to shadow relating to the obtained directional data of the light; interpolating from a plurality of data sets relating to shadow based on the obtained directional data of the light to generate an interpolated shadow data set when there are a plurality of data sets relating to shadow selected; and using the interpolated shadow data set to draw the object in the virtual space.
According to a fourth aspect of the present invention, there is provided a method of rendering an object in a virtual space, comprising designating a position of light from a light source in the virtual space; converting the designation to a position of a point in a shadow data set space comprised of points corresponding to preset light source directions and obtaining t
Greenblum & Bernstein P.L.C.
Jankus Almis R.
Square Co., Ltd.
LandOfFree
Rendering method and apparatus, game system, and computer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rendering method and apparatus, game system, and computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering method and apparatus, game system, and computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3061851