[发明专利]一种基于流水线和状态机的三角形快速分块设计方法

说明书

本发明公开一种基于流水线和状态机的三角形快速分块设计方法，包括以下步骤：（1）从scene buffer中读取裁剪后的三角形数据并编号；（2）将三角形进行视口变换；（3）计算三角形的包围盒、边界函数参数；（4）得到与包围盒相交的tile范围；（5）根据（4）所的范围确定三角形、tile相交类型；（6）将三角形编号及（3）（4）所得相关信息写入中间FIFO；（7）Tile list生成单元读取FIFO中相关数据；（8）根据mask code解析相交类型；（9）根据当前三角形数据进行LET相交测试，若相交则转入（10），否则转入（11）；（10）计算当前tile所对应的tile list写地址。

技术领域

本发明设计tile-based渲染架构GPU设计技术领域，特别是涉及tile-based GPU渲染架构中一种基于流水线和状态机的三角形快速分块设计方法。

背景技术

GPU（Graphics Processing Unit，图形处理器）的出现极大程度加快了计算机图形绘制速度，增强了图形绘制效果，因而广泛应用于航空航天、医疗成像等领域。随着智能手机等移动终端的普及人们对移动设备人机交互界面体验感觉要求的不断提高，面向移动设备的GPU的研究也得到了很大的发展。

GPU绘制模式主要分为两种，一种为传统的立即绘制模式，即绘制过程以三角面为单位进行，一个三角面送入绘制管线后会立即被绘制。由于绘制管线要求对每个三角形进行深度测试，片外存储器中需要保存一个与屏幕同等大小的帧缓冲、深度缓冲，大量的对不可见像素的深度读写极大地浪费了带宽，并增加了不必要的功耗；另一种则为基于Tile的绘制模式，该模式下将屏幕划分为很多个Tile，并以此为单位进行绘制。首先对三角形进行分类，得到与每个Tile相交的所有三角形的信息，存入Tilelist中，当一个场景中所有三角面都接收完毕后再进行绘制。该绘制模式下，帧缓冲与深度缓冲大小均与Tile大小一致即可，因此可以将其置于片上，在降低深度测试读写带宽方面具有明显的优势；并且每个Tilelist中都包含了本Tile在当前绘制场景中所有被绘制的三角形，可以在像素处理操作之前进行深度测试，减少对不可见像素进行纹理贴图等无效绘制带来的带宽及功耗。基于Tile的绘制流程分为划分Tile、生成Tile list、Tile的绘制三个步骤。其中如何精确、快速生成与每个Tile相交的Tile list对于绘制效率的提升具有十分关键的作用。判定三角形是否与Tile相交是基于Tile绘制架构关键步骤，该操作对每个三角形都要执行，因此算法复杂度不宜过高。常见的覆盖判定算法主要包括包围盒测试（BBOX Test）、边界函数测试（Line Edge Test，LET）、叉乘测试（Cross Product Test，CPT）等。其中BBOX Test简单、便于实现，但因可能存在仅与包围盒相交而不与三角形相交的tile而增加无效存储、绘制，进一步加重系统的带宽、功耗问题；LET及CPT算法更精确地判断三角形与tile是否相交，能有效减少false-over lap的tile数量，但因其算法复杂度较高，影响了渲染速率。通常可以采用仅对通过BBOX测试的tile进行高级三角形覆盖测试的方法，使系统性能趋于最优。

发明内容

本发明主要解决的技术问题是提供一种基于流水线与状态机的三角形快速分块设计架构，mask code判断的加入可以有效避免non-false-over lap情况下无效计算，更快、更精确地得到tile list。

本发明采用如下技术手段实现发明目的：

一种基于流水线和状态机的三角形快速分块设计方法，其特征在于，包括以下步骤：

（1）从场景缓存scene buffer中读取裁剪后的三角形数据并编号；

（2）将三角形进行视口变换；

（3）计算三角形的包围盒、边界函数参数；

（4）计算与包围盒相交的分块tile范围；