[发明专利]GPU中一种实现三角形反走样的装置和方法

摘要

本发明公开了GPU中一种实现三角形反走样的装置和方法，该装置包括三角形水平线扫描线生成、扫描线边界扩展、面积比计算与处理和片段融合模块，实现方法是通过计算出三角形内水平扫面线的边界，对边界进行扩展，计算出扫描线上片段的面积比并对面积比进行处理，最后利用面积比作为融合操作的源混合因子，一减去面积比作为目标混合因子将源片段与帧存中对应的像素进行融合操作实现三角形图元反走样效果。

主权项

1.GPU中一种实现三角形反走样的装置，其特征为：该装置用于接收经过顶点处理和屏幕坐标变换后的三角形，对这些三角形执行反走样，其由以下模块构成：三角形数据接收模块：该模块包含一个缓冲器FIFO，用于从输入缓冲区中读取三角形顶点和属性以及各边是否需要做反走样的标志；三角形水平线扫描线生成模块：该模块包含一个排序单元，用于对三角形三个顶点按照y坐标大小进行从小到大排序；三个计算单元，用于计算出三角形三边斜率倒数；循环生成水平线单元，用于按照y方向从下向上产生水平扫描线；扫描线边界计算模块：该模块包含三个计算单元，用于对每一条扫描线利用直线方程计算出与三角形三边的交点；一个判别单元，用于根据交点的大小关系确定扫描线在三角形内部的范围，同时确定左右边界需要扩展的范围；扫描线边界扩展模块：该模块包含一个判断单元和计算单元，用于根据边界是否需要做反走样对扫描线边界进行左右扩展；片段生成模块：包含一个循环单元，用于逐个生成扫描线上的各个片段；面积比计算模块：将片段分割成多个子片段，通过判断子片段网格点是否在三角形内部得到片段的面积比；面积比处理模块：根据三角形边界是否需要做反走样对面积比进行处理，得到片段的真实面积比；融合模块：利用片段真实面积比作为融合操作的源混合因子，一减去面积比作为目标混合因子将源片段与帧存中对应的像素进行融合操作。