TRIANGLE TYPE SEARCH METHOD AND TRIANGEL INTERPOLATOR

摘要

PURPOSE: A triangle searching method and a triangle interpolator are provided to increase a processing speed of data by removing a calculation for unnecessary searching for the external triangle, and by maximizing a parallel processing. CONSTITUTION: In case that there's no pixel to be vertically searched, a search reference point is moved to -Y direction as much as a designated interval. A horizontal movement searches even an edge of a triangle in the direction of -X, +X on the basis of the reference point corresponding to each y stage, and finds out a back point. A color value of each pixel is calculated. A color value of the triangle edge is stored. All edges are searched and colored in the direction of X on the basis of the back point using a designated edge function.