Method and system for filling non-complex polygons using vertica

Details Method and system for filling non-complex polygons using vertica Method and system for filling non-complex polygons using vertica

1992-10-16

1994-12-06

Nguyen, Phu K.

G06F 1562

Patent

active

053718437

ABSTRACT:
A method and system for rendering and filling non-complex polygon outlines using vertical span architecture. Three control planes are used to control the rendering and filling of pixels. These control planes include a fill control plane, which is filled with bits at locations corresponding to the first and last points of each vertical span of a polygon outline; an edge plane, which is filled with bits at locations corresponding to pixels having a center lying on an oblique edge of the polygon outline or having a center lying on a beginning or ending of each edge; and a Y direction plane, which is filled with bits indicating whether the edge is directed in a positive or negative Y direction at locations corresponding to the filled locations in the edge plane. The polygon is filled by proceeding along successive vertical spans, processing each span in accordance with the contents of the three control planes and the rendering orientation of the polygon outline.

REFERENCES:
patent: 4481594 (1984-11-01), Staggs et al.
patent: 4586036 (1986-04-01), Thomason et al.
patent: 4626838 (1986-12-01), Tsujioka et al.
patent: 4763119 (1988-08-01), Matsubara et al.
patent: 4815009 (1989-03-01), Blatin
patent: 4914729 (1990-04-01), Omori et al.
patent: 4962468 (1990-10-01), Beauregard et al.
patent: 5016189 (1991-05-01), Yamada
patent: 5020002 (1991-05-01), Malachowsky
patent: 5028848 (1991-07-01), Bankston et al.
J. D. Foley et al., "Fundamentals of Interactive Computer Graphics"; pp. 432-436 and 456-460 (1982).
O'Reilly & Associates, Inc., "X Protocol Reference Manual for X Version 11, Vol. O", pp. 115-116 (May 1990).

Affiliated with

Also associated with

Rating

Method and system for filling non-complex polygons using vertica 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 system for filling non-complex polygons using vertica, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for filling non-complex polygons using vertica will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-221203