Scan line generator for area fill of extensible polygons

Details Scan line generator for area fill of extensible polygons Scan line generator for area fill of extensible polygons

1995-03-20

1997-09-30

Jankus, Almis R.

G06T 1100

Patent

active

056733798

ABSTRACT:
A scan line generator for area fill of a polygon defined by a left edge and a right edge includes a Bresenham-like mechanism in a left edge machine for selecting pixels to represent a left edge by determining, for each scan line, which pixel is either on the edge or immediately to the right thereof. A right edge machine contains an identical mechanism, which also does "to-the-right-of". Both edge machines operate in the first through fourth octants, and a coordination mechanism steps the two edge machines a scan line at a time, independent of the major and minor axis of each edge. When the pixel addresses for each edge's intersection with the next scan line are found their difference along the X axis is obtained to produce the length of a fill vector on that scan line. The intersection produced for the left edge is taken as the starting point of the fill vector. Left and right edges must initially start on the same scan line, but need not be of the same length in the Y axis. Polygons are extensible by appending additional left and right edges to form lists thereof as the fill operation proceeds. Scan line generation is suspended whenever the furthest extent in the Y axis is reached for either edge. The fill operation may be concluded gracefully when such a suspension occurs for both edges, regardless of whether or not it is for the same polygon vertex. The edge machines are equipped with programmable edge rule mechanisms that define whether to retain or discard a pixel that lies exactly on an edge of the polygon.

REFERENCES:
patent: 5142617 (1992-08-01), Dacrymple et al.

Affiliated with

Also associated with

Rating

Scan line generator for area fill of extensible polygons does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scan line generator for area fill of extensible polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scan line generator for area fill of extensible polygons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2263344