张加林,阮成肖.一种基于改进Bresenham算法的三角形光栅化技术[J].电子测量技术,2019,42(10):86-89
一种基于改进Bresenham算法的三角形光栅化技术
A triangle rasterization based on improved Bresenham algorithm
  
DOI:
中文关键词:  图形处理器  三角形  Bresenham  边函数  光栅化
英文关键词:graphic processing unit  triangle  Bresenham  edge function  rasterization
基金项目:
作者单位
张加林 江苏自动化研究所 连云港 222061 
阮成肖 江苏自动化研究所 连云港 222061 
AuthorInstitution
Zhang Jialin Jiangsu Automation Research Institute, Lianyungang 222061, China 
Ruan Chengxiao Jiangsu Automation Research Institute, Lianyungang 222061, China 
摘要点击次数: 586
全文下载次数: 397
中文摘要:
      三角形光栅化是图形处理器必不可少的一环,为了提高三角形光栅化的效率,降低GPU硬件设计成本,结合Bresenham算法和基于加法的除法器两者各自的特点,提出了一种改进的Bresenham算法,并将其应用到三角形光栅化中。该算法通过软件仿真验证,并在FPGA的硬件测试平台中进行测试对比验证。结果表明,改进Bresenham算法能够较好的实现三角形光栅化,并且比传统Bresenham算法占用更少的硬件资源,相应降低了GPU硬件设计单位成本,变相提高了GPU中三角形光栅化效率。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器