[发明专利]一种三角形图元并行光栅化定序方法

权利要求书

1.一种三角形图元并行光栅化定序方法，其特征为：所述三角形图元并行光栅化定序方法至少包括三角形像素Tile扫描阶段、边界像素Tile处理阶段、完全在内像素tile处理阶段、像素Tile属性插值请求仲裁阶段和像素Tile属性插值阶段；

三角形像素Tile扫描阶段：对三角形图元实现光栅化，像素Tile的扫描路径基于Zigzag算法进行，串行扫描时遇到的边界像素Tile送入边界Tile通道FIFO中；遇到的完全在内像素Tile送入完全在内Tile通道FIFO中；边界像素Tile和完全在内像素Tile按照光栅化的顺序被统一编号排序分别进入到边界像素Tile处理阶段和完全在内像素Tile处理阶段；

边界像素Tile处理阶段：监控像素Tile扫描阶段输出，基于三角形数量计数器BBTN，判断Tile处理单元中处理的Tile属于几个三角形；使用FIFO存储三角形像素Tile扫描阶段输出的边界像素Tile；

完全在内像素tile处理阶段：使用FIFO存储三角形像素Tile扫描阶段输出的完全在内像素Tile；

像素Tile属性插值请求仲裁阶段：按照Tile的光栅化顺序将Tile逐个输出到像素Tile属性插值阶段；Tile属性插值请求仲裁逻辑的请求源有两个：边界像素Tile和完全在内像素Tile；当像素Tile属性插值请求仲裁阶段通过查询边界像素Tile处理阶段的三角形数量计数器BBTN得知三角形像素Tile扫描阶段中处理的边界像素Tile属于2个以上三角形，则拒绝当前正在处理的三角形之后任何一个三角形的任何一个像素Tile进入像素属性插值阶段进行处理；

像素Tile属性插值阶段：对三角形图元在像素Tile层次进行属性插值运算。