一种Tile-based渲染架构GPU的三角形快速分块方法

摘要

本发明公开了一种Tile-based渲染架构GPU的三角形快速分块方法，其特征在于，包括如下步骤：（1）对输入的三角形数据进行图元装配与顶点处理；（2）Tile坐标象限划分；（3）计算三角形顶点在Tile坐标系中的坐标值；（4）计算三角形的包围盒；（5）判断三角形包围盒所在或所跨的屏幕象限；（6）根据步骤（5）的判断结果对与所述包围盒相同象限内的所有Tile进行包围盒测试，生成通过包围盒测试Tile的预序号表；（7）对Tile预序号表中的Tile进行边界函数测试，确定与三角形相交的Tile序号。本发明可尽早排除与三角形不相交的Tile，减少需要进行包围盒测试的Tile范围，减小绘制功耗，提高渲染效率。

主权项

一种Tile‑based渲染架构GPU的三角形快速分块方法，其特征在于，包括如下步骤：（1）对输入的三角形数据进行图元装配与顶点处理；（2）Tile坐标象限划分；（3）计算三角形顶点在Tile坐标系中的坐标值；（4）计算三角形的包围盒；（5）判断三角形包围盒所在或所跨的屏幕象限；（6）根据步骤（5）的判断结果对与所述包围盒相同象限内的所有Tile进行包围盒测试，生成通过包围盒测试Tile的预序号表；（7）对Tile预序号表中的Tile进行边界函数测试，确定与三角形相交的Tile序号。