04962468 is referenced by 24 patents and cites 7 patents.

Two polygon fill algorithms are presented for filling polygons on a graphics display. The first polygon fill algorithm fills polygons that are strictly convex. The second polygon fill algorithm fills a larger class of polygons than the first polygon fill algorithm which includes polygons being concave in the x direction, and polygons having crossing lines. The first polygon fill algorithm tests the polygon for strict convexity by testing for a consistent turning direction, and by testing for once around in the y direction. The first polygon fill algorithm then stores the maximum and minimum value of the pel selected by the Bresenham algorithm for each scan line of the polygon. The fill line is drawn from the pel having the minimum value to the pel having the maximum value for each scan line of the polygon. The second polygon fill algorithm tests the polygon to ensure that it can be filled with one unique fill line for each scan line of the polygon. The second polygon fill algorithm stores both a minimum value and maximum value for each scan line line of the polygon for each line of the polygon. A fill line is then drawn from the least minimum value to the greatest maximum value for each scan line of the polygon.

Title
System and method for utilizing fast polygon fill routines in a graphics display system
Application Number
7/130851
Publication Number
4962468
Application Date
December 9, 1987
Publication Date
October 9, 1990
Inventor
Robert J Urquhart
Austin
TX, US
Khoa D Nguyen
Austin
TX, US
Larry K Loucks
Austin
TX, US
Gary M Beauregard
Austin
TX, US
Agent
Marilyn D Smith
Assignee
International Business Machines Corporation
NY, US
IPC
G09G 1/16
View Original Source