Algorithm for filling an image outline

Details Algorithm for filling an image outline Algorithm for filling an image outline

1987-04-21

1989-03-21

Harkcom, Gary V.

Boots, shoes, and leggings

364521, 340734, 340747, G06F 1570

Patent

active

048150096

ABSTRACT:
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.

REFERENCES:
patent: 4331955 (1982-05-01), Hansen
patent: 4603431 (1986-07-01), Grover et al.
patent: 4631532 (1986-12-01), Grothe
patent: 4635050 (1987-01-01), Grothe et al.
patent: 4658247 (1987-04-01), Gharachorloo
patent: 4718105 (1988-01-01), Lipkie et al.
patent: 4730261 (1988-03-01), Smith
"Interpress Electronic Printing Standard", Version 2.1 XSIS 048404, Apr. 84, Xerox Cor., pp. 56;57.
"Fundamentals of Interactive Computer Graphics", Foley et al., pp. 432-433 and 451-455.

Affiliated with

Also associated with

Rating

Algorithm for filling an image outline does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithm for filling an image outline, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for filling an image outline will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-483316