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

作     者：樊萌 蒋林 杨博文 郭佳乐 田璞 FAN Meng;JIANG Lin;YANG Bo-wen;GUO Jia-le;TIAN Pu

作者机构：西安邮电大学电子工程学院陕西西安710121 西安科技大学集成电路设计实验室陕西西安710054 

基　　金：国家自然科学基金项目(61834005、61772417、61802304、61272120、61602377、61634004) 陕西省科技统筹创新工程基金项目(2016KTZDGY02-04-02) 陕西省国际科技合作计划基金项目(2018KW-006) 陕西省重点研发计划基金项目(2017GY-060) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2020年第41卷第8期

页      码：2360-2366页

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

主 题 词：图形处理器 光栅化 分块 三角形遍历 现场可编程门阵列 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2020.08.043

馆 藏 号：203963972...