一种三角形光栅化扫描方法技术

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

A Triangular Grating Scanning Method

The invention relates to a triangular rasterization scanning method, which includes determining the scanning range of the triangular rasterization, initializing the triangle and setting the marking parameters of the first detection element, processing the first detection element according to the marking parameters of the first detection element and the position relationship between the first detection element and the initialized triangle, and obtaining the second detection element. The relationship between the second detection element and the scanning range processes the second detection element to complete rasterized scanning. The invention provides a triangular rasterization scanning method, which can effectively reduce the complexity of triangular scanning algorithm, improve the scanning speed and improve the scanning performance of triangular rasterization by scanning and stepping through the position relationship between detection elements and triangles.

【技术实现步骤摘要】
一种三角形光栅化扫描方法
本专利技术涉及计算机图形扫描
，具体涉及一种三角形光栅化扫描方法。
技术介绍
随着图形化应用的不断增加，早期单靠CPU(中央处理器，CentralProcessingUnit)进行图形绘制的解决方案已经难以满足技术增长的图形处理需求，因而图形处理器(GraphicProcessingUnit，GPU)应运而生。从1999年Nvidia发布第一款GPU产品至今，GPU技术的发展主要经历了固定功能流水线阶段、分离染色器架构阶段和统一染色器架构阶段，其图形处理能力不断提升，应用领域也从最初的图形绘制逐步扩展到通用计算领域。GPU具有流水线高速、并行的特征和灵活的可编程能力，为图形处理和通用并行计算提供了良好的运行平台。三角形光栅化扫描方法是实现GPU研制的关键算法，能够大幅提升三角形光栅化性能，在GPU自主研制进程中具有重大意义。目前用于GPU的三角形光栅化扫描方法采用的是Zigzag算法，具体内容如下：首先确定三角形光栅化扫描范围，扫描过程采用X轴双向扫描与Y轴双边步进的方法，在已确定的扫描范围内，扫描(步进)的同时判断检测元素与三角形的位置关系，同时判断检测元素于X轴方向扫描的结束条件和Y轴方向步进的结束条件。在Zigzag算法内，检测元素在Y轴的步进过于依赖X轴双向扫描的结束位置，导致检测元素在Y轴步进时，X轴的坐标不统一，增加了三角形光栅化的复杂度，影响三角形光栅化的扫描性能和速度。
技术实现思路
为了解决现有技术中存在的上述问题，本专利技术提供了一种三角形光栅化扫描方法。本专利技术的一个实施例提供了一种三角形光栅化扫描方法，包括：确定三角形光栅化的扫描范围；对所述三角形进行初始化处理，并设置第一检测元素的标记参数；根据所述第一检测元素的标记参数、与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素；根据所述第二检测元素与所述扫描范围的关系处理所述第二检测元素，以完成光栅化扫描。在本专利技术的一个实施例中，确定三角形光栅化的扫描范围，包括：确定所述三角形光栅化的X轴起始坐标、第一最小坐标、第一最大坐标、第二最小坐标和第二最大坐标；根据所述第一最小坐标和所述最大结束坐标，确定所述三角形光栅化的第一检测范围；根据所述第二最小坐标和所述最大结束坐标，确定所述三角形光栅化的第二检测范围；根据所述X轴起始坐标、所述第一检测范围和所述第二检测范围，确定所述三角形光栅化的扫描范围。在本专利技术的一个实施例中，设置第一检测元素的标记参数，包括：设置第一检测元素的标记参数为第一标记值。在本专利技术的一个实施例中，根据所述第一检测元素的标记参数、所述第一检测元素与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素，包括：判断所述第一检测元素与初始化后的三角形的位置关系，若所述位置关系为部分在内或完全在内，则将所述检测元素进行第一移位处理，以获得第二检测元素；若所述位置关系为完全在外，则检测所述第一检测元素的标记参数的标记值，并根据所述标记值处理所述第一检测元素，以获得第二检测元素。在本专利技术的一个实施例中，若所述第一位置关系为部分在内或完全在内，则将所述检测元素进行第一移位处理，以获得第二检测元素，包括：若所述第一位置关系为部分在内或完全在内，则将所述第一检测元素的标记参数设置为第二标记值，并判断所述第一检测元素的扫描坐标值，若所述第一检测元素的扫描坐标值为第一扫描值，则将所述标记参数为第二标记值的第一检测元素按照第二方向进行第一移位处理，若所述第一检测元素的扫描坐标值为第二扫描值，则将所述标记参数为第二标记值的第一检测元素按照第三方向进行第一移位处理；根据第一移位处理后的第一检测元素与初始化后的三角形的位置关系，处理第一移位处理后的第一检测元素，以获得第二检测元素。在本专利技术的一个实施例中，若所述位置关系为完全在外，则检测所述第一检测元素的标记参数的标记值，并根据所述标记值处理所述第一检测元素，以获得第二检测元素，包括：若所述位置关系为完全在外，则检测所述第一检测元素的标记参数，若所述第一检测元素的标记参数为第一标记值，则根据所述第一检测元素与第一检测范围的关系，获得第二检测元素；若所述第一检测元素的标记参数的标记值为第二标记值，则根据所述第一检测元素的第一扫描值，获得第二检测元素。在本专利技术的一个实施例中，根据所述第一检测元素的第一扫描值，获得第二检测元素，包括：若所述第一检测元素的扫描坐标值不是第一扫描值，则确定所述第一检测元素的第二方向起始坐标，以获得第五检测元素，根据所述第五检测元素的第二方向起始坐标、所述第五检测元素与初始化后的三角形的位置关系处理所述第五检测元素，获得第二检测元素；若所述第一检测元素的扫描坐标值是第一扫描值，则获得第二检测元素。在本专利技术的一个实施例中，根据第一检测元素的扫描坐标值，获取第二检测元素，包括：若所述第一检测元素的扫描坐标值为第一扫描值，则将所述第一检测元素按照第二方向进行第一移位处理，以获得第三检测元素，若所述第一检测元素的扫描坐标值为第二扫描值，则将所述第一检测元素按照第三方向进行第一移位处理，以获得第四检测元素，根据所述第三检测元素或所述第四检测元素与初始化后的三角形的位置关系，处理所述第三检测元素或所述第四检测元素，以获得第二检测元素。在本专利技术的一个实施例中，根据所述第二检测元素与所述扫描范围的关系处理所述第二检测元素，以完成光栅化扫描，包括：判断所述第二检测元素与所述第二检测范围的关系，若所述第二检测元素属于所述第二检测范围，则将所述第二检测元素按照第一方向进行第二移位处理，以获得第六检测元素，根据所述第六检测元素与初始化后的三角形的位置关系处理所述第六检测元素；若所述第二检测元素不属于所述第二检测范围，则完成光栅化扫描。与现有技术相比，本专利技术的有益效果：本专利技术提供一种三角形光栅化扫描方法，该方法通过检测元素与三角形的位置关系进行扫描和步进，能够有效降低三角形扫描算法的复杂性，改善了扫描速度，并且提升了三角形光栅化的扫描性能。附图说明图1为本专利技术实施例提供的一种三角形光栅化扫描方法的流程示意图；图2为本专利技术实施例提供的另一种三角形光栅化扫描方法的流程示意图；图3为本专利技术实施例提供的一种用于光栅化扫描的三角形的示意图。具体实施方式下面结合具体实施例对本专利技术做进一步详细的描述，但本专利技术的实施方式不限于此。实施例一请参见图1，图1为本专利技术实施例提供的一种三角形光栅化扫描方法的流程示意图。本专利技术实施例提供的一种三角形光栅化扫描方法，该方法包括：确定三角形光栅化的扫描范围；对所述三角形进行初始化处理，并设置第一检测元素的标记参数；根据所述第一检测元素的标记参数、与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素；根据所述第二检测元素与所述扫描范围的关系处理所述第二检测元素，以完成光栅化扫描。本实施例提供一种三角形光栅化扫描方法，该方法通过检测元素与三角形的位置关系进行扫描和步进，能够有效降低三角形扫描算法的复杂性，改善了扫描速度，并且提升了三角形光栅化的扫描性能。其中，第一检测元素为像素，用于对三角形的X轴进行光栅化扫描；同样的，第二检测元素为像素，第二检测元素为第一检测元素对X轴扫描结束后的检测元素，用于对三角形的Y轴进行本文档来自技高网...

【技术保护点】
1.一种三角形光栅化扫描方法，其特征在于，包括：确定三角形光栅化的扫描范围；对所述三角形进行初始化处理，并设置第一检测元素的标记参数；根据所述第一检测元素的标记参数、与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素；根据所述第二检测元素与所述扫描范围的关系处理所述第二检测元素，以完成光栅化扫描。

【技术特征摘要】
1.一种三角形光栅化扫描方法，其特征在于，包括：确定三角形光栅化的扫描范围；对所述三角形进行初始化处理，并设置第一检测元素的标记参数；根据所述第一检测元素的标记参数、与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素；根据所述第二检测元素与所述扫描范围的关系处理所述第二检测元素，以完成光栅化扫描。2.根据权利要求1所述的三角形光栅化扫描方法，其特征在于，确定三角形光栅化的扫描范围，包括：确定所述三角形光栅化的X轴起始坐标、第一最小坐标、第一最大坐标、第二最小坐标和第二最大坐标；根据所述第一最小坐标和所述最大结束坐标，确定所述三角形光栅化的第一检测范围；根据所述第二最小坐标和所述最大结束坐标，确定所述三角形光栅化的第二检测范围；根据所述X轴起始坐标、所述第一检测范围和所述第二检测范围，确定所述三角形光栅化的扫描范围。3.根据权利要求1所述的三角形光栅化扫描方法，其特征在于，设置第一检测元素的标记参数，包括：设置第一检测元素的标记参数为第一标记值。4.根据权利要求2所述的三角形光栅化扫描方法，其特征在于，根据所述第一检测元素的标记参数、所述第一检测元素与初始化后的三角形的位置关系处理所述第一检测元素，获得第二检测元素，包括：判断所述第一检测元素与初始化后的三角形的位置关系，若所述位置关系为部分在内或完全在内，则将所述检测元素进行第一移位处理，以获得第二检测元素；若所述位置关系为完全在外，则检测所述第一检测元素的标记参数的标记值，并根据所述标记值处理所述第一检测元素，以获得第二检测元素。5.根据权利要求4所述的三角形光栅化扫描方法，其特征在于，若所述第一位置关系为部分在内或完全在内，则将所述检测元素进行第一移位处理，以获得第二检测元素，包括：若所述第一位置关系为部分在内或完全在内，则将所述第一检测元素的标记参数设置为第二标记值，并判断所述第一检测元素的扫描坐标值，若所述第一检测元素的扫描坐标值为第一扫描值，则将所述标记参数为第二标记值的第一检测元素按照第二方向进行第一移位处理，若所述第一检测元素的扫描坐标值为第二扫描值，则将所述标记参数为第二标记值的第一检测元素按照第三方向进行第一移位处理；根据第一移位处理后的第一检测元素与初始化后的三角形的位置关系，处理第一移位处理后的第一检测元素，以获得第二检测元素。6.根据权利要求4所述的三角形光栅化扫描方法，其特征在于，若所述位...

【专利技术属性】
技术研发人员：李冲，刘莎，杨洋，周艺璇，王菁，伏文生，
申请(专利权)人：西安翔腾微电子科技有限公司，
类型：发明
国别省市：陕西,61