Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1998-11-02
2001-06-12
Vo, Cliff N. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S426000
Reexamination Certificate
active
06246414
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing apparatus and an image processing method and, more particularly, to an image processing apparatus and an image processing method which can carry out an image process at a high speed to display a three-dimensional image of a three-dimensional object with reality.
2. Description of the Related Art
In a conventional three-dimensional image processing apparatus, a glow shading or a phone shading described in a reference (ASCII. Vol. 19) is carried out when a three-dimensional image is displayed on a screen. The glow shading is a method of calculating the brightnesses of respective apexes of each of a plurality of polygons to be described later, and linearly interpolating the brightness on the polygon plane based on the calculated values and then determining the brightness of the respective pixels within a three-dimensional image data (hereafter, to be referred to as polygon data). However, this method can not represent a slight change of the brightness in each polygon. A point at which the plurality of polygons are in contact with each other is prominent in a three-dimensional image corresponding to a three-dimensional object having a large curvature. Also, an intensity of a light is mixed on the whole surface of the polygon. As a result, a highlight seems to be unnatural.
The phone shading is a method of considering angles between a polygon having a flat plane and peripheral polygons having flat planes, and then deriving a curved surface in a true state and thereby calculating all brightnesses of the respective pixels within the polygon. Although this method can represent the slight change of the brightness of each pixel within the polygon, a processing speed is slow because of the need of a complex brightness calculation for each pixel. The brightness calculation performed in units of pixels is a process with a heavy load. Thus, it is necessary for the execution of a high speed operation that a plurality of brightness calculation processes are performed in parallel. Hence, the phone shading requires a circuit size larger than a circuit size for the glow shading. For this reason, the phone shading technique can not cope with a television game in which the high speed process is required. Therefore, the glow shading method is usually used in the television game.
Now, the polygon will be described.
FIGS. 1A
to
1
C are schematic diagrams to explain the polygon. At first, an image of an object surface is divided on the basis of a density corresponding to the resolution of an input mapping pattern. At this time, for example, if the resolution of a value representative of a degree of a relative irregularity in respective pixels of the mapping pattern, i.e., a Z value is 4×4, the object surface image is divided into 4×4 as shown in
FIG. 1A. A
central point of each of regions obtained by the division is set as an inner apex T, and the coordinates of each inner apex T are shifted in accordance with a value corresponding to the Z value of the mapping pattern. At this time, in a case of a plane surface mapping, the coordinates of the inner apex T are shifted upward and downward in a direction vertical to a flat surface. In a case of a curved surface mapping, the coordinates of the inner apex T are shifted upward and downward in a curved radius direction of a curved surface. Thus, the curved surface is formed as shown in FIG.
1
B. This curved surface is divided into a plurality of polygons, especially, to have triangle shapes. As a result, the data of each triangle shape P shown in
FIG. 1C
is obtained as a polygon data.
By the way, when a design and consideration are carried out by using a computer graphic, it is desired to represent the material feeling of an actual object, namely, to represent the delicate irregular feeling and color on the object surface. Displacement mapping is well known as a method of representing the irregularity on the object surface. However, it is difficult in this method to obtain the information about how the irregularity is to be represented.
A conventional image processing apparatus is disclosed in Japanese Laid Open Patent Application (JP-A-Heisei 3-271877). The image processing apparatus disclosed in this reference is an apparatus for giving and displaying desired irregularity, color or pattern to an object surface. The conventional image processing apparatus is composed of a mapping pattern data having a z value. In the image processing apparatus, each pixel is raised or lowered in accordance with the z value so that the irregularity is given to the surface of a three-dimensional image. Also, a mapping section refers to the color of each pixel in the mapping pattern to give the color and/or pattern to the surface of the three-dimensional image. However, the process of giving the irregularity is very complex, so that the number of polygons is excessively increased. As a result, the process speed is decreased.
For example, the image processing apparatus disclosed in the above mentioned reference is realized to use the glow shading. In this case, a displacement mapping process of giving an irregularity to the object surface image and a process of calculating the brightnesses of polygons increased through by the above mentioned process must be executed, so that the load becomes heavier. In order to attain the high speed operation, it is necessary to execute the plurality of displacement mapping processes and the plurality of brightness calculating processes in parallel, as mentioned above. This results in extreme increase of the circuit size as compared with the glow shading.
For example, in a three-dimensional image process used in the television game, it is necessary that an object is operated or moved in real time with reality without uneasiness, in response to information inputted by a key operation of an operator. However, the conventional image processing apparatus has been used only in a range of a static image in which the processing speed is not relatively important, similarly to the glow shading method and the phone shading method.
SUMMARY OF THE INVENTION
The present invention is accomplished in view of the above mentioned problems. It is therefore an object of the present invention to provide an image processing apparatus which can process an image representation at a high speed with reality and make a circuit structure as simple as possible.
Another object of the present invention is to provide an image processing method which can process an image representation at a high speed with reality.
In order to achieve an aspect of the present invention, an image processing apparatus includes a display unit, a polygon dividing section for selectively dividing each of a set of polygons approximately representing a three-dimensional object based on a geometric data of the polygon and a reference data to convert the set of polygons into a new set of polygons. A brightness calculating section calculates a brightness of each of apexes of each of the new set of polygons to represent the three-dimensional object when a light is irradiated to the three-dimensional object. A display control section displays a three-dimensional image corresponding to the three-dimensional object viewed from a viewpoint on the display unit with the calculated brightnesses.
The image processing apparatus may further include a coordinate converting section for coordinate-converting polygon data representing each of a plurality of polygons approximately representing the three-dimensional object based on at least one of a rotation instruction, an expansion instruction, a contraction instruction and a shift instruction to produce the set of polygons.
The display control section may includes a hidden surface deleting section for removing the whole portion or a portion of each of the new set of polygons which is not viewed from the viewpoint.
Also, the display control section may include a texture mapping section for mapping a texture data to a pixel associated with
NEC Corporation
Scully Scott Murphy & Presser
Vo Cliff N.
LandOfFree
Image processing in which polygon is divided does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing in which polygon is divided, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing in which polygon is divided will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2504702