[发明专利]一种三角形光栅化扫描方法

说明书

本发明涉及一种三角形光栅化扫描方法，包括确定三角形光栅化的扫描范围；对所述三角形进行初始化处理，并设置第一检测元素的标记参数；根据所述第一检测元素的标记参数、与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素；根据所述第二检测元素与所述扫描范围的关系处理所述第二检测元素，以完成光栅化扫描。本发明提供一种三角形光栅化扫描方法，该方法通过检测元素与三角形的位置关系进行扫描和步进，能够有效降低三角形扫描算法的复杂性，改善了扫描速度，并且提升了三角形光栅化的扫描性能。

技术领域

本发明涉及计算机图形扫描技术领域，具体涉及一种三角形光栅化扫描方法。

背景技术

随着图形化应用的不断增加，早期单靠CPU(中央处理器，Central ProcessingUnit)进行图形绘制的解决方案已经难以满足技术增长的图形处理需求，因而图形处理器(Graphic Processing Unit，GPU)应运而生。从1999年Nvidia发布第一款GPU产品至今，GPU技术的发展主要经历了固定功能流水线阶段、分离染色器架构阶段和统一染色器架构阶段，其图形处理能力不断提升，应用领域也从最初的图形绘制逐步扩展到通用计算领域。GPU具有流水线高速、并行的特征和灵活的可编程能力，为图形处理和通用并行计算提供了良好的运行平台。

三角形光栅化扫描方法是实现GPU研制的关键算法，能够大幅提升三角形光栅化性能，在GPU自主研制进程中具有重大意义。目前用于GPU的三角形光栅化扫描方法采用的是Zigzag算法，具体内容如下：首先确定三角形光栅化扫描范围，扫描过程采用X轴双向扫描与Y轴双边步进的方法，在已确定的扫描范围内，扫描(步进)的同时判断检测元素与三角形的位置关系，同时判断检测元素于X轴方向扫描的结束条件和Y轴方向步进的结束条件。

在Zigzag算法内，检测元素在Y轴的步进过于依赖X轴双向扫描的结束位置，导致检测元素在Y轴步进时，X轴的坐标不统一，增加了三角形光栅化的复杂度，影响三角形光栅化的扫描性能和速度。

发明内容

为了解决现有技术中存在的上述问题，本发明提供了一种三角形光栅化扫描方法。

本发明的一个实施例提供了一种三角形光栅化扫描方法，包括：

确定三角形光栅化的扫描范围；

对所述三角形进行初始化处理，并设置第一检测元素的标记参数；

根据所述第一检测元素的标记参数、与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素；

根据所述第二检测元素与所述扫描范围的关系处理所述第二检测元素，以完成光栅化扫描。

在本发明的一个实施例中，确定三角形光栅化的扫描范围，包括：

确定所述三角形光栅化的X轴起始坐标、第一最小坐标、第一最大坐标、第二最小坐标和第二最大坐标；

根据所述第一最小坐标和所述第一最大坐标，确定所述三角形光栅化的第一检测范围；

根据所述第二最小坐标和所述第二最大坐标，确定所述三角形光栅化的第二检测范围；

根据所述X轴起始坐标、所述第一检测范围和所述第二检测范围，确定所述三角形光栅化的扫描范围。

在本发明的一个实施例中，设置第一检测元素的标记参数，包括：

设置第一检测元素的标记参数为第一标记值。

在本发明的一个实施例中，根据所述第一检测元素的标记参数、所述第一检测元素与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素，包括：