A novel triangle rasterization algorithm based on edge function

With the widely used of mobile devices, such as cellular phone, personal digital assistant (PDA), mobile navigator, personal multimedia player (PMP), 3D graphics are becoming key to mobile device experience. 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 reduces the number of traversal points and improves the efficiency of graphic acceleration. At last, we use FPGA to implement the algorithm, drawing a conclusion: in the equality resource, the midpoint traversal can improve the efficiency.