TRIANGLE POLYGON PLOTTING DEVICE AND TRIANGLE POLYGON PLOTTING METHOD

摘要

A triangle polygon plotting device includes parameter calculation means (1) for calculating each incremental parameter from vertexes V0 to V2, triangle type judgment means (2) for classifying the shape of a triangle polygon according to the major edge direction and inclination and deciding the movement direction, start pixel calculation means (3) for calculating various components of the start pixel, and pixel moving means (4) and pixel interpolation means (5) for interpolation from the start pixel to the X direction, saving a first pixel M which has exceeded the major edge, interpolating the pixel from the major edge to the minor edge so as to plot one scan line of the triangle polygon, and interpolating the saved pixel M in the Y direction so as to be the start pixel of the next scan line.