Run slice line draw engine with stretching capabilities

摘要

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 drawn 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.