TILING-TRAVERSAL TYPE SCAN CONVERSION STAGE AND METHOD THEREFOR

摘要

PURPOSE: A tiling-traversal type scan conversion stage and a method therefor are provided to reduce the necessary cost by applying a manhattan neighbor method and reduce delay of a pipe line by minimizing frequently generated branches. CONSTITUTION: A half-plane edge function is executed to four search points of a stamp and three edges of a triangle(10). All movable directions of the current stamp are obtained based on estimation results of the four search points(20). A final direction is selected by examining stored contexts, a final flag controlling the stored contexts, and tile boundary(30). If up and down contexts are not empty, a stamp stored in the contexts is designated as a stamp to be proceeded next(40).