Method and system for rendering polygons on a raster display

Details Method and system for rendering polygons on a raster display Method and system for rendering polygons on a raster display

1992-08-18

1994-04-19

Nguyen, Phu K.

G06F 1562

Patent

active

053054318

ABSTRACT:
Outlines of a polygon are rendered using a set of rules to determine whether each pixel defining the polygon is to be activated. Following the set of rules, the pixel is not activated when the pixel is the last pixel of the line being drawn in a negative direction or the pixel is the first pixel of the line being drawn in a positive direction. Further, the pixel is capable of being activated when the center of the pixel lies on or to the right of the line, the pixel is the first pixel of a horizontal group of pixels and the line is located in the fifth or seventh octant, or the pixel is the last pixel of the horizontal group and the line is located in the first or third octant. The value determined from the above rules is then exclusive ORed with the current pixel value to determine if the pixel is to be rendered. After the outline is rendered, the outline is filled.

REFERENCES:
patent: 4481594 (1984-11-01), Staggs et al.
patent: 4745575 (1988-05-01), Hawes
patent: 4763119 (1988-08-01), Matsubara et al.
patent: 4783650 (1988-11-01), Bugg
patent: 4914607 (1990-04-01), Takanashi et al.
patent: 4914729 (1990-04-01), Omori et al.
patent: 5016001 (1991-05-01), Minagawa et al.
patent: 5093905 (1992-03-01), Kubota
patent: 5136689 (1992-08-01), Waller
patent: 5208909 (1993-05-01), Corona 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. 0", pp. 115-116 (May 1990).
J. D. Foley et al., "Computer Graphics Principles and Practice", Second Edition, pp. 986-992 (1990).

Affiliated with

Also associated with

Rating

Method and system for rendering polygons on a raster display 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 rendering polygons on a raster display, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for rendering polygons on a raster display will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-27261