[发明专利]一种基于Tile的三角形多向并行扫描方法及结构

摘要

本发明提供一种基于Tile的三角形多向并行扫描方法及结构，方法包括：根据边界函数方程，通过三角形三条边的线性函数确定出属于三角形内的像素点；对三角形从上下左右四个方向同时进行遍历，选择2×2大小的像素块作为扫描像素块的尺寸，采用并行方式一次处理16个像素，通过边界函数算法判断出属于三角形内部的像素点，完成在Tile内对三角形内像素的遍历。经过对不同种类的三角形进行实验分析与性能对比，可以得出结论：该算法能够显著提高三角形的遍历速度，使得像素填充率最大可达到100％。对硬件电路进行FPGA测试，测试结果表明，该电路可以正确且高效地实现三角形遍历功能，适用于高性能的图形处理器。

主权项

1.一种基于Tile的三角形多向并行扫描结构，其特征在于，包括：三角形设置模块、上半空间扫描模块、下半空间扫描模块和判断模块；所述三角形设置模块和判断模块均连接上半空间扫描模块、下半空间扫描模块；所述三角形设置模块用于获取三角形的边界方程系数、三角形的最大顶点、最小顶点；所述三角形设置模块将获取的三角形的边界方程系数、三角形的最大顶点、最小顶点均发送所述上半空间扫描模块和下半空间扫描模块；所述上半空间扫描模块根据所述三角形设置模块的输出数据对最小顶点起始的扫描行进行左右扫描，完成对三角形上半空间的遍历，输出三角形内有效像素点；所述下半空间扫描模块根据所述三角形设置模块的输出数据对最大顶点起始的扫描行进行左右扫描，完成对三角形下半空间的遍历，输出三角形内有效像素点；所述判断模块用于决定三角形的下一行水平扫描线是进行上半空间扫描还是下半空间扫描，或者停止扫描，并将判断结果送入对应的模块。