Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
1997-03-03
2003-02-25
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
Reexamination Certificate
active
06525733
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates in general to computers, and more particularly to a graphics card with high speed line draw processor.
BACKGROUND OF THE INVENTION
In order to communicate with a user, a computer must be able to output information to a display. In a graphics system, the display is defined by an array of pixels. For example, in a standard-mode VGA (Video Graphics Adapter) system, the screen is addressed as an array of 640×480 pixels. Each pixel on the display may be set to a desired color from a defined palette. Typically pallettes of 16 or 256 are supported. The number of pixels which may be displayed is defined by the graphic subsystem. Typical VGA modes support 640×480, 800×600, and 1024×768 resolutions. VGA modes with resolution greater than 640×480 are generally referred to as “Super VGA”.
Many of today's application programs are graphics intensive. For example, a computer-aided design program, such as AUTOCAD by AutoDesk, Inc., Sauseleto, Calif., may spend a substantial amount of time drawing a figure to the screen. In some cases, even a small change in the drawing will require the entire drawing to be redrawn. Consequently, the ability of the graphics processor to draw lines quickly becomes of critical importance.
The problems associated with line drawing have been well documented for a number of years. Many of these problems are addressed in an article “Ambiguity in Incremental Line Rastering”, by Jack E. Bresenham, IEEE CG&A, May, 1987, which is incorporated by reference herein. The Bresenham article describes problems in drawing a line using an array of pixels, since lines having real values between two discrete pixels will have to approximated using one pixel or the other. Because of the inaccuracies inherent in approximating the line, issues concerning the retraceability of lines and the handling of symmetric figures made up of polylines become important. Consequently, the flexibility of a graphics processor, i.e., the ability of the graphics processor to facilitate modification of the line drawing parameters is highly desirable.
Therefore, a need has arisen in the industry for a graphics processor which provides fast and flexible processing of lines and polylines.
SUMMARY OF THE INVENTION
In accordance with the present invention, a method and apparatus for increasing the speed and flexibility of line drawing in a graphics processor is provided which eliminates substantial problems with the prior art.
Circuitry is provided for receiving first and second values indicative of the coordinates of respective end points of a line. The reception of the second value is sensed and line data is generated responsive thereto.
Accordingly, the present invention significantly increases the speed of a line draw operation, since an additional cycle for receiving a start signal from the host application is eliminated. This advantage becomes increasingly significant where many lines are drawn, for example, to implement a curve in a CAD drawing.
In the preferred embodiment, the automatic generation of the line data may be enabled or disabled to provide flexibility. To further increase speed, buffering may be implemented, wherein data is written to the coordinate registers while the line data is being generated.
REFERENCES:
patent: 4193122 (1980-03-01), Bowers
patent: 4360884 (1982-11-01), Okada et al.
patent: RE31200 (1983-04-01), Sukonick et al.
patent: 4454593 (1984-06-01), Fleming et al.
patent: 4593372 (1986-06-01), Bandai et al.
patent: 4593377 (1986-06-01), Mitsuka
patent: 4623880 (1986-11-01), Bresenham et al.
patent: 4660029 (1987-04-01), Houda et al.
patent: 4677573 (1987-06-01), Brown et al.
patent: 4695834 (1987-09-01), Gojo et al.
patent: 4755810 (1988-07-01), Knierim
patent: 4779210 (1988-10-01), Katsura et al.
patent: 4808986 (1989-02-01), Mansfield et al.
patent: 4816814 (1989-03-01), Lumelsky
patent: 4823286 (1989-04-01), Lumelsky et al.
patent: 4829295 (1989-05-01), Hiroyuki
patent: 4831557 (1989-05-01), Murata
patent: 4837563 (1989-06-01), Mansfield et al.
patent: 4837847 (1989-06-01), Shirasaka et al.
patent: 4855935 (1989-08-01), Lien et al.
patent: 4870406 (1989-09-01), Gupta et al.
patent: 4882683 (1989-11-01), Rupp et al.
patent: 4903217 (1990-02-01), Gupta et al.
patent: 4916301 (1990-04-01), Mansfield et al.
patent: 4937761 (1990-06-01), Hassett
patent: 4965751 (1990-10-01), Thayer et al.
patent: 4975853 (1990-12-01), Shimizu et al.
patent: 4987553 (1991-01-01), Oneda et al.
patent: 5068802 (1991-11-01), Miyashita et al.
patent: 5073960 (1991-12-01), Nakai et al.
patent: 5095520 (1992-03-01), Kim
patent: 5109520 (1992-04-01), Knierim
patent: 5136689 (1992-08-01), Waller
patent: 5159665 (1992-10-01), Priem et al.
patent: 5185599 (1993-02-01), Doornink et al.
patent: 5202960 (1993-04-01), Seiler
patent: 5283561 (1994-02-01), Lumelsky et al.
patent: 5309553 (1994-05-01), Mukai et al.
patent: 5416897 (1995-05-01), Albers et al.
patent: 5420972 (1995-05-01), Johnson, Jr. et al.
patent: 5452412 (1995-09-01), Johnson, Jr. et al.
patent: 5613053 (1997-03-01), Albers et al.
patent: 5990909 (1999-11-01), Kwak
patent: 6037951 (2000-03-01), Albers et al.
patent: 2 207 839 (1989-02-01), None
“Ambiguities in Incremental Lines Rastering”, J. E. Bresenham, IEEE Computer Graphics, & Applications, vol. 7, No. 1, Jan. 1987, pp. 31-43.
“Algorithm for Computer Control of a Digital Plotter”, by J. E. Bresenham, IBM Systems Journal vol. 4, No. 1, 1965, pp. 25-30.
“Raster Graphics Drawing Hardware”, Bowater et al., IBM Technical Disclosure Bulletin, vol. 27, No. 8, Jan. 1985, pp. 4618-4622.
Albers Thomas Michael
Bresenham Jack E.
Eberst John Vernon
Fontenot Darwin
Pyra Richard Lynn
Compaq Computer Corporation
Nguyen Phu K.
Sharp Comfort & Merrett P.C.
LandOfFree
Video graphics controller with high speed line draw processor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Video graphics controller with high speed line draw processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video graphics controller with high speed line draw processor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3152816