Method and apparatus for performing polygon fills in graphical a

Details Method and apparatus for performing polygon fills in graphical a Method and apparatus for performing polygon fills in graphical a

1988-05-17

1990-01-30

Harkcom, Gary V.

Boots, shoes, and leggings

340723, 340750, 382 44, G09G 100

Patent

active

048978051

ABSTRACT:
A method of filling a polygon as represented on a scan-line raster display includes storing data representative of the polygon edges, computing the points of intersection of a scan-line with each polygon edge, assigning a count having a parity value to each crossed-edge, and combining all colinear horizontal edges at the points of intersection. The number of polygon edges positioned above the colinear horizontal edge and which have a vertex coincident with the colinear horizontal edge, as well as the number of polygon edges positioned below the colinear horizontal edge and which have a vertex coincident with the colinear horizontal edge, are calculated. The parity of the crossed-edge count is inverted if the parity of both the above edge count and below edge count are even, and the string of pixels along the raster display scan-line from the current edge intersection to the next edge intersection are modified if the parity of the crossed-edge count is odd.

REFERENCES:
patent: 4481594 (1984-11-01), Staggs et al.
patent: 4566126 (1986-01-01), Miyagawa et al.
patent: 4646076 (1987-02-01), Wiedenman et al.
patent: 4725831 (1988-02-01), Coleman
patent: 4736200 (1988-04-01), Ounuma
patent: 4758965 (1988-07-01), Liang et al.
patent: 4791582 (1988-12-01), Ueda et al.
J. D. Foley and A. Van Dam, Fundamentals of Interactive Computer Graphics, 1983, pp. 456-458.

Affiliated with

Also associated with

Rating

Method and apparatus for performing polygon fills in graphical a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performing polygon fills in graphical a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing polygon fills in graphical a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1927759