Shading Reduced Contour Generator
Original Publication Date: 1989-Jan-01
Included in the Prior Art Database: 2005-Jan-27
Identifying a minimal reduced boundary for scan line interpolation, a process which is useful for shading a convex polygon, such as a triangle, is carried out during the processing of the edges of the polygon. Standard shading algorithms calculate the intensities for the vertices, linearly interpolate between the vertices, and then perform scan line interpolation to fill the triangle with shading. The following correctly identifies a minimal reduced boundary for the scan line interpolation as the edges of the polygon are being processed. (Image Omitted) Assumptions: Orientation of the convex polygon is known. Let Fig. 1 be any convex polygon A=[Ei] i=1 (the edge set). Let y max, y min be the greatest and least y values of the polygon projected to two dimensions.