04815009 is referenced by 46 patents and cites 7 patents.

A method of converting an outine defined by a plurality of vectors into an optimum set of trapezoids which can be filled in using standard printer techniques. The process is to determine all points in the outline where two vectors intersect, and the location of all scan lines that intersect these points. Then a winding number is calculated for each trapezoid formed by the scan lines and vectors, and Fill or Not Fill states are assigned to all trapezoids. Finally, all adjacent Fill areas separated by vectors are joined to form a final set of trapezoids which define the area to be filled.

Title
Algorithm for filling an image outline
Application Number
7/40920
Publication Number
4815009
Application Date
April 21, 1987
Publication Date
March 21, 1989
Inventor
Vladimir Blatin
Sherman Oaks
CA, US
Agent
Robert E Cunha
Assignee
Xerox Corporation
CT, US
IPC
G06F 15/70
View Original Source