一种基于改进Bresenham算法的三角形光栅化技术

三角形光栅化是图形处理器必不可少的一环,为了提高三角形光栅化的效率,降低GPU硬件设计成本,结合Bresenham算法和基于加法的除法器两者各自的特点,提出了一种改进的Bresenham算法,并将其应用到三角形光栅化中。该算法通过软件仿真验证,并在FPGA的硬件测试平台中进行测试对比验证。结果表明,改进Bresenham算法能够较好的实现三角形光栅化,并且比传统Bresenham算法占用更少的硬件资源,相应降低了GPU硬件设计单位成本,变相提高了GPU中三角形光栅化效率。

A triangle rasterization based on improved Bresenham algorithm

Triangular rasterization is an indispensable part of the graphics processor. In order to improve the efficiency of triangle rasterization and reduce the hardware design cost of GPU. This paper combines the characteristics of Bresenham algorithm and adder-based divider to propose an improved Bresenham algorithm. And the algorithm is applied to triangle rasterization. The algorithm is verified by software simulation, and tested in the hardware test platform of FPGA. The results show that the improved Bresenham algorithm can achieve triangle rasterization better and consumes less hardware resources than the traditional Bresenham algorithm, which reduces the unit cost of GPU hardware design and improves the efficiency of triangle rasterization in GPU.