Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2001-01-23
2004-09-07
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000
Reexamination Certificate
active
06788299
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the technique of displaying three-dimensional images on a screen, and more particularly, to a three-dimensional graphic processing device for displaying an object on a screen with polygons.
2. Description of the Background Art
In recent years, three-dimensional graphic processing devices to process three-dimensional images at a high speed have been actively developed to output lively and dense images in personal computers and home video game machines. In the three-dimensional graphic device, polygons are used as a basic plotting unit to express an object on the screen, and the number of such polygons to be drawn has increased as the graphics has been denser. In order to improve a drop in the drawing throughput by the increase in the number of polygons, the definition of a series of polygons by Strip and Fan or the like have been widely used.
FIGS. 1A
to
2
B are diagrams for use in illustration of how a series of polygons are drawn in a conventional three-dimensional graphic processing device.
FIG. 1A
shows the coordinate definition of the basic polygon, which is represented by first point
110
, second point
111
and third point
112
.
FIG. 1B
shows the coordinate value data (x coordinate value, y coordinate value) of first point
110
, second point
111
, and third point
112
of the basic polygon. Note that the coordinate values (x
1
, y
1
) of first point
110
, the coordinate value (x
2
, y
2
) of second point
111
and the coordinate values (x
3
, y
3
) of third point
112
are all defined by absolute coordinate values.
FIG. 2A
shows the coordinate definition of a series of polygons continuing to the basic polygon shown in
FIG. 1A
(hereinafter referred to as “second polygons”), which is represented by first point
110
, the same point from the basic polygon, third point
112
, the same point from the basic polygon, and the newly defined fourth point
116
.
FIG. 2B
shows the coordinate value data of first point
110
, fourth point
116
and third point
112
in the second polygon. Note that the coordinate values (x
4
, y
4
) of newly defined fourth point
116
are also defined by absolute coordinate values.
In drawing the series of polygons as described above, the coordinates of the vertex added at the time of defining the series of polygons are also defined by absolute coordinate values, and therefore the amount of polygon coordinate data and texture mapping coordinate data necessary for drawing are large. Furthermore, color data associated with each vertex is independently defined, which also increases the amount of data. These disadvantages lower the drawing throughput caused by the restriction in the memory access band, which eventually lowers the performance of the three-dimensional graphic processing device as a whole.
SUMMARY OF THE INVENTION
It is one object of the present invention is to provide a three-dimensional graphic processing device capable of reducing the vertex data of polygons to be drawn and having an improved drawing throughput, and a method therefor.
Another object of the present invention is to provide a three-dimensional graphic processing device capable of preventing the performance of the device as a whole from being lowered by the restriction of the memory access band width and a method therefor.
A three-dimensional graphic processing device according to one aspect of the invention includes an identifying portion for identifying whether the vertex data of a polygon to be drawn is an absolute value or a relative value, an operation portion for operating to obtain the absolute value of vertex data identified as a relative value by the identifying portion and generation portion for generating data necessary for drawing based on the absolute value of the vertex data obtained by the operation portion.
Since the operation portion operates to obtain the absolute value of vertex data identified as a relative value by the identifying portion, the vertex data of polygons can be expressed by a relative value. As a result the amount of polygon data can be reduced, which improves the drawing throughput. The reduction in the data amount permits the number of access to the memory to be reduced, so that degradation in the performance of the device as a whole caused by the restriction of the memory access band width can be prevented.
A three-dimensional graphic processing method according to another aspect of the invention includes the steps of identifying whether the vertex data of a polygon to be drawn is an absolute value or a relative value, operating to obtain the absolute value of vertex data identified as a relative value and generating data necessary for drawing based on the operated absolute value of vertex data.
Since the absolute value of vertex data identified as a relative value is obtained by operation, the vertex data of a polygon can be expressed by a relative value. As a result, the amount of polygon data can be reduced, which improves the drawing throughput. The reduction in the data amount permits the number of access to the memory to be reduced, so that degradation in the performance of the device as a whole caused by the restriction of the memory access band width can be prevented.
REFERENCES:
patent: 4829446 (1989-05-01), Draney
patent: 4904994 (1990-02-01), Sasser et al.
patent: 5519412 (1996-05-01), Watanabe
patent: 5623584 (1997-04-01), Kurumida
patent: 5734383 (1998-03-01), Akimichi
patent: 5802326 (1998-09-01), Becker et al.
patent: 5900860 (1999-05-01), Ueda
patent: 5933132 (1999-08-01), Marshall et al.
patent: 6107992 (2000-08-01), Ishigaki
patent: 6307554 (2001-10-01), Arai et al.
patent: 6307557 (2001-10-01), Deering
patent: 6320582 (2001-11-01), Yamamoto et al.
patent: 6392644 (2002-05-01), Miyata et al.
patent: 6483939 (2002-11-01), Ochi et al.
patent: 6529643 (2003-03-01), Loce et al.
patent: 6603479 (2003-08-01), Mifune et al.
patent: 7-262387 (1995-10-01), None
patent: 8-101921 (1996-04-01), None
Azekawa Yoshifumi
Chiba Osamu
Moriwaki Shohei
McDermott Will & Emery LLP
Renesas Technology Corp.
Santiago Enrique L
Zimmerman Mark
LandOfFree
Three-dimensional graphic processing device for drawing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Three-dimensional graphic processing device for drawing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three-dimensional graphic processing device for drawing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3211014