Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
1997-05-09
2001-06-12
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
Reexamination Certificate
active
06246418
ABSTRACT:
This application claims priority under the International Convention based upon Japanese Patent Application No. P08-116300 filed May 10, 1996.
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to a data processing method and apparatus in which figure data for drawing plural unit figures are generated from a sole figure data for improving the processing speed of the apparatus. More particularly, the invention relates to a data processing method and apparatus which may be employed with advantage in a graphics computer such as video equipment employing a computer, a special effect device (effector) or a video game machine, whereby enhanced data processing is achieved.
2. Description of the Related Art
It is common practice in the prior art to employ a video game machine wherein a main central processing unit (CPU) encloses a geometry transfer engine (GTE) which is a calculation processor for executing geometry processing such as coordinate transformation, perspective transformation, clipping or light source calculations. The main CPU defines a three-dimensional model as a combination of basic unit figures, such as triangles or quadrangles (three-dimensional model) for generating data for delineating a three-dimensional image.
When displaying, for example, a three-dimensional object, the main CPU resolves the object into plural unit figures and causes a GTE to perform geometry processing to generate figure data for drawing each unit figure. The main CPU is connected to a main bus and causes the figure data generated by the GTE to be transferred over the main bus
101
to a graphic processing unit (GPU).
On reception of the figure data from the main CPU, the GPU performs rendering processing of writing pixel-based picture data in a graphic memory from Z-values specifying the color data and the length of apex points of unit figures contained in the figure data (the information on the distance from the beginning point along the length), taking into account the color and the Z-values of all pixels making up the unit figure. The unit figure is drawn in this manner in the graphic memory. In addition, the CPU performs control for reading out the picture data written in the graphics memory to supply the picture data thus read out as video signals via a display controller, such as a CRT controller (CRTC) as video signal, for display on a display device, such as a television receiver, a cathode ray tube (CRT), liquid crystal or the like monitor. This permits the background of a video game, characters or the like to be displayed.
Meanwhile, the data of the unit figures, geometry-processed by the GTE under control by the CPU, are coordinates in the three-dimensional space of the apex points of the unit figure. Therefore, the data volume is irrelevant to the size of the unit figure. On the other hand, the drawing rate with which the unit figure is drawn on the pixel basis in the graphic memory is dependent on the size of the unit figure, that is the number of pixels making up the unit figure. Hence, if there are a large number of pixels making up the unit figure, drawing the unit figure is time-consuming, whereas, if the unit figure is made up of a smaller number of pixels, drawing the unit figure is not time-consuming.
Therefore, in continuously processing plural small-sized unit figures, it is a frequent occurrence that the figure data is not transferred in time from the main CPU over the main bus, despite the fact that the GPU has completed the rendering processing and is ready for performing the next processing. In other words, when a large number of small-sized unit figures are transferred from the main CPU to the GPU over the main bus, the transfer rate is limited by the main bus, with the result that it becomes difficult to improve the overall processing speed of the device.
Accordingly, there has been along existing need for enhanced data processing at increased processing speed. The present invention clearly fulfills these needs.
SUMMARY OF THE INVENTION
Briefly, and in general terms, the present invention provides improvements in data processing methods and apparatus whereby data processing speed can be substantially improved.
More particularly, by way of example and not necessarily by way of limitation, the present invention provides a picture information processing system including drawing means for effecting picture drawing in accordance with figure data configured for drawing a unit figure and for drawing a picture defined by a combination of said unit figures, output means for outputting a drawing command, and generating means for generating the figure data configured for drawing plural unit figures at random responsive to the drawing command transmitted from the output means over a bus for supplying the figure data thus generated to the drawing means.
In another aspect, the present invention provides a picture information processing method including the steps of supplying a drawing command over a bus, generating a plurality of figure data at random responsive to the supplied drawing command, and drawing a unit figure in accordance with the figure data.
With the above picture information processing method and apparatus, figure data transmitted by output means over a pre-set bus are received and figure data for drawing plural unit figures are generated from the sole figure data and sent to drawing means, thus allowing an increase in the overall processing speed of the entire system.
Hence, the present invention satisfies a long existing need for enhanced data processing at increased processing speed. The present invention clearly fulfills these needs.
These and other objects and advantages of the invention will become apparent from the following more detailed description, when taken in conjunction with the accompanying drawings of illustrative embodiments.
REFERENCES:
patent: 4811245 (1989-03-01), Bunker et al.
patent: 4825391 (1989-04-01), Merz
patent: 5060169 (1991-10-01), Khosla
patent: 5367615 (1994-11-01), Economy et al.
patent: 5767860 (1998-06-01), Zimmer et al.
patent: 5864344 (1999-01-01), Ikedo
patent: 2-2777-224A (1994-10-01), None
patent: 5096812 (1993-04-01), None
patent: 5219355 (1993-08-01), None
Geymayer, B., et al.,Animation of Landscapes Using Satellite Imagery, Eurographics, Vienna, Sep. 2-6, 1991, No. Conf. 12, Sep. 2, 1991 Post and Barth.
Harold S. Stone, (“Microcomputer Interfacing”: Addison-Wesley Publishing Company, ISBN:0-201-07403-6, 1938.*
“3D Studio Max User's Guide”, vol. 1, Concepts and Modeling, Kinetix, pp. 12-11 through 12-17, Mar. 1996.*
3D Studio Max Tutorials, Autodesk, Inc., Chapter 6, Mar. 1996.*
Clayton et al., “3D Studio Max Applied”, Advanstar Communications, ISBN 0-929870-40-9, pp. 29-35, 375-379, 1996.*
Emanouilidis, “Creating computer games: fun and learning combined—Woried about an ‘arcade mentality’ toward computers? try having students write their own recreational software”, The Computing Teacher, Mar. 1993.*
Sarabandi et al., “Numerical Simulation of Scattering from One-Dimensional Inhomogeneous Dielectric Random Surfaces”, NTIS, Mar. 1996.*
Janke, “Recursive images—Using simple recursion and iterated functions systems to draw natural objects”, Dr. Dobb's Journal, Jul. 1991.
Fulwider Patton Lee & Utecht LLP
Padmanabhan Mano
Sony Computer Entertainment Inc.
Zimmerman Mark
LandOfFree
Data processing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2439885