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

权利要求书

1.一种三角形光栅化扫描方法，其特征在于，包括：

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

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

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

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

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

判断所述第一检测元素与初始化后的三角形的位置关系，若所述位置关系为部分在内或完全在内，则将所述检测元素进行第一移位处理，以获得第二检测元素；若所述位置关系为完全在外，则检测所述第一检测元素的标记参数的标记值，并根据所述标记值处理所述第一检测元素，以获得第二检测元素；

若所述位置关系为部分在内或完全在内，则将所述检测元素进行第一移位处理，以获得第二检测元素，包括：

若所述位置关系为部分在内或完全在内，则将所述第一检测元素的标记参数设置为第二标记值，并判断所述第一检测元素的扫描坐标值，若所述第一检测元素的扫描坐标值为第一扫描值，则将所述标记参数为第二标记值的第一检测元素按照第二方向进行第一移位处理，若所述第一检测元素的扫描坐标值为第二扫描值，则将所述标记参数为第二标记值的第一检测元素按照第三方向进行第一移位处理；

根据第一移位处理后的第一检测元素与初始化后的三角形的位置关系，处理第一移位处理后的第一检测元素，以获得第二检测元素；

若所述位置关系为部分在内或完全在内，则将所述检测元素进行第一移位处理，以获得第二检测元素，包括：

若所述位置关系为部分在内或完全在内，则将所述第一检测元素的标记参数设置为第二标记值，并判断所述第一检测元素的扫描坐标值，若所述第一检测元素的扫描坐标值为第一扫描值，则将所述标记参数为第二标记值的第一检测元素按照第二方向进行第一移位处理，若所述第一检测元素的扫描坐标值为第二扫描值，则将所述标记参数为第二标记值的第一检测元素按照第三方向进行第一移位处理；

根据第一移位处理后的第一检测元素与初始化后的三角形的位置关系，处理第一移位处理后的第一检测元素，以获得第二检测元素。

2.根据权利要求1所述的三角形光栅化扫描方法，其特征在于，确定三角形光栅化的扫描范围，包括：

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

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

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

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

3.根据权利要求1所述的三角形光栅化扫描方法，其特征在于，根据所述第一检测元素与第一检测范围的关系，获得第二检测元素，包括：

若所述第一检测元素属于第一检测范围，则根据第一检测元素的扫描坐标值，获取第二检测元素；

若所述第一检测元素不属于第一检测范围，则根据所述第一检测元素的第一扫描值，获得第二检测元素。

4.根据权利要求1或3任一项所述的三角形光栅化扫描方法，其特征在于，根据所述第一检测元素的第一扫描值，获得第二检测元素，包括：

若所述第一检测元素的扫描坐标值不是第一扫描值，则确定所述第一检测元素的第二方向起始坐标，以获得第五检测元素，根据所述第五检测元素的第二方向起始坐标、所述第五检测元素与初始化后的三角形的位置关系处理所述第五检测元素，获得第二检测元素；

若所述第一检测元素的扫描坐标值是第一扫描值，则获得第二检测元素。