Polygon rasterization

Details Polygon rasterization Polygon rasterization

1992-10-30

1995-08-29

Nguyen, Phu K.

G06F 1572

Patent

active

054468361

ABSTRACT:
System and method for the rasterization of polygons. Each edge of the polygon (e.g., a triangle) is represented by a linear edge function which classifies each pixel within the plane of the polygon. In particular, pixels having a value greater than zero are on one side of an edge and less than zero on the opposite side of an edge. Each pixel within the plane of the polygon has associated with it a set of edge variables which represent the signed, horizontal distance between the pixel and the respective edges of the polygon. A pixel is rendered based on the value of a pixels edge variables which is generated with reference to the edge functions. The edge functions are applied to a linear span of pixels. Initially, the value of a set of edge variables for a given pixel within a triangle is determined by evaluating the three edge functions associated with that triangle. In order to determine which pixels to render, the present invention generates a W-bit render mask based upon the values of these edge variables. These values are applied to the span of pixels without the need to perform additional calculations for the remainder of the pixels within the span.

REFERENCES:
patent: 4962468 (1990-10-01), Beauregard et al.
patent: 5187658 (1993-02-01), Cline et al.
Juan Pineda, "A Parallel Algorithm for Polygon Rasterization, " Computer Graphics, vol. 22, No. 4, pp. 17-20, Aug. 1988.

Affiliated with

Also associated with

Rating

Polygon rasterization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Polygon rasterization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polygon rasterization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1826377