基于Zigzag块扫描的光栅化算法设计与实现

摘要

光栅化是图形处理器的关键单元,实现几何图元到片段的转换,其功能、性能决定了图形处理器的优劣.传统的光栅化方法大多采用线扫描方式,利用线填充算法在水平或竖直方向填充像素,计算过程复杂、资源占用量大,不适用于对硬件资源与芯片面积有极大限制的嵌入式图形处理器设计.文中在分析Zigzag扫描原理的基础上,提出一种基于Ziazag块扫描的光栅化算法,该算法计算过程简练、资源消耗少.通过算法仿真平台的验证,功能正确、性能较传统线扫描算法提升30%以上、资源占用大大降低,满足图形处理器设计要求.