Tile型三角形多向并行扫描算法的设计

作者:樊萌; 蒋林*; 杨博文; 郭佳乐; 田璞
来源:计算机工程与设计, 2020, 41(08): 2360-2366.
DOI:10.16208/j.issn1000-7024.2020.08.043

摘要

针对图形处理器中光栅化对三角形处理速度的高要求,提出一种基于Tile的三角形多向并行扫描算法。以2×2大小的像素块作为扫描像素块的尺寸,采用并行方式一次处理16个像素,完成在Tile内对三角形内部像素的遍历。对不同种类的三角形进行实验分析与性能对比,其结果表明,该算法能够显著提高三角形的遍历速度,使得扫描填充率最大可达100%。采用Xilinx公司的ISE开发环境对硬件电路进行FPGA测试,实验结果表明,该方法可以正确且高效实现三角形遍历功能,适用于高性能的图形处理器。

全文