3D graphics hardware acceleration has become more and more important in mobile devices. In the paper, we review some triangle rasterization algorithm previously. On that basis, we propose a novel triangle rasterization algorithm — midpoint traversal, which reduce the number of traversal points and improve the efficiency of graphic acceleration. At last, we use FPGA to implement the algorithm, drawing a conclusion: in the equality resource, compared with others triangle rasterization algorithm based edge function, the midpoint traversal can improve the efficiency.
展开▼