一种GPU线光栅化边界计算优化方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109685875A(43)申请公布日2019.04.26(21)申请号201811522858.9(22)申请日2018.12.12(71)申请人中国航空工业集团公司西安航空计算技术研究所地址710000陕西省西安市锦业二路15号(72)发明人陈佳张少锋吴晓成姜丽云楼晓强裴希杰(74)专利代理机构中国航空专利中心11008代理人王迪(51)Int.Cl.G06T15/00(2011.01)G06T11/40(2006.01)权利要求书1页说明书2页附图1页(54)发明名称一种GPU线光栅化边界计算优化方法(57)摘要本发明涉及计算机硬件建模技术领域，提供一种GPU线光栅化边界计算优化方法，包括以下步骤：步骤1、直线的起点终点选择，选择直线的起点和终点；步骤2、计算每个片元的高度，扫描直线时根据直线方程计算每个片元的高度；步骤3、计算每个片元与起点的高度差，将直线起点的高度保留，根据上一步得到的高度值计算当前片元与起点的高度差；步骤4、边界比较，将步骤3计算的高度差与直线整体高度差做比较：当此高度差大于直线高度差时，此片元的高度修改为终点高度，否则此片元高度保持。本发明解决了因误差积累代入的高度阈值超出的问题，特别是当连续画线时相邻线交点不统一的难题，优化了GPU线光栅化算法。CN109685875ACN109685875A权利要求书1/1页1.一种GPU线光栅化边界计算优化方法，其特征在于：包括以下步骤：步骤1、直线的起点终点选择，选择直线的起点和终点；步骤2、计算每个片元的高度，扫描直线时根据直线方程计算每个片元的高度；步骤3、计算每个片元与起点的高度差，将直线起点的高度保留，根据上一步得到的高度值计算当前片元与起点的高度差；步骤4、边界比较，将步骤3计算的高度差与直线整体高度差做比较：当此高度差大于直线高度差时，此片元的高度修改为终点高度，否则此片元高度保持。2.如权利要求1所述的一种GPU线光栅化边界计算优化方法，其特征在于：直线方程具体为：y＝kx+b，其中k是斜率，b是截距。3.如权利要求1所述的一种GPU线光栅化边界计算优化方法，其特征在于：计算直线起点和终点的高度差，此高度差也是整条直线最大的高度差。4.如权利要求1所述的一种GPU线光栅化边界计算优化方法，其特征在于：步骤1的直线的扫描方向，选择从低点向高点扫描，当起点和终点高度一致时，扫描方向选择从左到右。2CN109685875A说明书1/2页一种GPU线光栅化边界计算优化方法技术领域[0001]本发明涉及计算机硬件建模技术领域，尤其涉及一种GPU线光栅化边界计算优化方法。背景技术[0002]图形处理器芯片(下简称GPU)在光栅化线图元时，一般是按照x轴或者y轴步进扫描，但是光栅化阶段的在x轴和y轴的步进单位都是片元，因此计算得到的高度值只能取整。直线光栅化时一定会存在误差，当扫描到一定长度时，其误差累积会突破设置的最高值。单独画一条直线(没有参照物)时，误差效果不明显；但是当连续画直线，或者用无线小直线画一段圆弧时，误差带来的视觉效果是不能接受的，这些都是需要解决的技术问题。发明内容[0003]本发明目的是提供一种GPU线光栅化边界计算优化方法。[0004]本发明的技术解决方案是：[0005]一种GPU线光栅化边界计算优化方法，包括以下步骤：[0006]步骤1、直线的起点终点选择，选择直线的起点和终点；[0007]步骤2、计算每个片元的高度，扫描直线时根据直线方程计算每个片元的高度；[0008]步骤3、计算每个片元与起点的高度差，将直线起点的高度保留，根据上一步得到的高度值计算当前片元与起点的高度差；[0009]步骤4、边界比较，将步骤3计算的高度差与直线整体高度差做比较：当此高度差大于直线高度差时，此片元的高度修改为终点高度，否则此片元高度保持。[0010]直线方程具体为：y＝kx+b，其中k是斜率，b是截距。[0011]计算直线起点和终点的高度差，此高度差也是整条直线最大的高度差。[0012]步骤1的直线的扫描方向，选择从低点向高点扫描，当起点和终点高度一致时，扫描方向选择从左到右。[0013]本发明的有益效果：[0014]本发明提供了一种边界计算优化方法，该方法包括了直线的起点终点选择、直线方程的计算、直线高度差计算、直线扫描边界比较及处理等。本发明解决了因误差积累代入的高度阈值超出的问题，特别是当连续画线时相邻线交点不统一的难题，优化了GPU线光栅化算法。附图说明[0015]图1为本发明的算法流程图。具体实施方式[0016]下面结合附图和具体实施例，对本发明的技术方案进行清楚、完整地表述。显然，3CN109685875A说明书2/2页所表述的实施例仅是本发明一部分实施例