[发明专利]图形处理系统中分层级平铺基元的方法和平铺引擎

摘要

本公开涉及图形处理系统中分层级平铺基元的方法和平铺引擎。平铺引擎包括：分类单元的链，包括顶级分类单元，随后是一个或多个较低级分类单元，其中：顶级分类单元被配置为：确定每一个基元落在渲染空间的哪个区域内；以及针对基元落入的每个区域，将基元的标识符存储在与区域相关联的顶级分类单元的队列中；较低级分类单元被配置为：在链中选择前一分类单元的队列进行处理；针对所选的队列，确定队列中标识的基元落在与队列相关联的区域的哪个子区域内；针对基元落入的每个子区域，将基元的标识符存储在与子区域相关联的较低级分类单元的队列中；输出单元，被配置为以逐个队列为基础输出链中的最后一个较低级分类单元的队列中标识的基元。