TRIANGLE POLYGON PLOTTING DEVICE AND TRIANGLE POLYGON PLOTTING METHOD

摘要

A triangular polygon drawing apparatus includes parameter calculating means 1 for calculating increment parameters from vertices V0 to V2 of a triangular polygon, triangle type determining means 2 for classifying the shape of the triangular polygon according to the direction and slope of a major edge of the triangular polygon so as to determine a moving direction in which pixels are to be moved, start pixel calculating means 3 for calculating various components of a start pixel, and pixel moving means 4 and pixel interpolating means 5 for generating pixels starting from the start pixel by interpolation with respect to a direction of an X axis and saving a generated pixel M that is placed inside the triangular polygon across the major edge for the first time, for generating pixels running from the major edge to a minor edge by interpolation so as to draw one scanline of said triangular polygon, and for generating a start pixel of the next scanline from the saved pixel M by interpolation with respect to a direction of a Y axis.