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

作者：张加林; 阮成肖

来源：电子测量技术, 2019, 42(10): 86-89.

DOI：10.19651/j.cnki.emt.1902682

• 图形处理器
• 三角形
• Bresenham
• 边函数
• 光栅化

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

• 单位
  江苏自动化研究所