The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 03, 1998
Filed:
Apr. 28, 1997
Giang H Dao, Houston, TX (US);
Compag Computer Corporation, Houston, TX (US);
Abstract
A graphics controller for use in a computer system includes a run slice line draw engine to generate a line as a plurality of slices. The run slice line draw engine calculates the length of the slices responsive to line definition parameters, such as the coordinates of the two line endpoints. Groups of like-sized slices can be determined to decrease the computations necessary to compute the size of each slice. The slices can be either dram to the display through the frame buffer or used as endpoints for other lines to be generated. To increase the speed of operation, while parameters requiring a division are being calculated, the partial quotient is being used to generate partial slices. Clipped lines can be generated in part using normal Bresenham techniques for partial slices and using the run slice techniques for the full slices entirely within a window. The run slice line draw engine can be used for a plurality of functions other than simple line draws, such as polygon fills, stretching, shrinking or shading.