[发明专利]一种基于glPolygonOffset的GPU多边形深度偏移的计算方法

权利要求书

1.一种基于glPolygonOffset的GPU多边形深度偏移的计算方法，其特征在于：所述方法包括以下步骤：

1)输入基本图元，判断基本图元是否为三角形；所述基本图元包括了点、线、三角形；若判断基本图元不是三角形，则重复步骤1)；若判断基本图元是三角形，则进入下一步；

2)根据步骤1)输入的基本图元的绘制面，获取三角形的绘制模式；所述三角形的绘制模式包括点画模式、线画模式和填充模式；

3)判断绘制模式下对应的偏移计算是否使能；判断顺序依次为点画模式、线画模式、填充模式；

4)计算多边形的最大深度斜率m；

5)获取深度偏移因子factor和单位units；

6)赋值能够产生可解析区别的窗口坐标深度值的最小值r；

7)计算三角形的偏移深度；

8)计算偏移后深度值并截取为最终深度值。

2.根据权利要求1所述的基于glPolygonOffset的GPU多边形深度偏移的计算方法，其特征在于：所述步骤2)中的绘制面包括正面和背面。

3.根据权利要求2所述的基于glPolygonOffset的GPU多边形深度偏移的计算方法，其特征在于：所述步骤3)包括：

3.1)判断绘制模式为点画模式

当绘制模式为点画模式，判断点画的偏移计算是否使能，如果使能，进入步骤4)；如果不使能，本方法结束；当绘制模式不为点画模式，进入步骤3.2)；

3.2)判断绘制模式为线画模式

当绘制模式为线画模式，判断线画的偏移计算是否使能，如果使能，进入步骤4)；如果不使能，本方法结束；当绘制模式不为线画模式，进入步骤3.3)；

3.3)当绘制模式不为线画模式，判断填充的偏移计算是否使能，如果使能，进入步骤4)；如果不使能，本方法结束。

4.根据权利要求3所述的基于glPolygonOffset的GPU多边形深度偏移的计算方法，其特征在于：所述步骤4)包括：

4.1)转换三角形三个顶点坐标数据类型

根据输入的三角形三个顶点坐标转换(x,y,z)的数据类型，x和y坐标转换为1-15-16类型，z坐标转换为0-32类型；

所述1-15-16表示1位符号位、15位整数位、16位小数位的数据类型，0-32表示32位纯小数的数据类型；

4.2)计算三角形面积

根据转换后三角形三个顶点坐标计算三角形的面积，面积的数据类型为1-31-32；

所述1-31-32表示1位符号位、31位整数位、32位小数位的数据类型；

4.3)判断三角形面积

如果三角形面积为0，那么m＝0xffffffff；否则，进入步骤4.4)；

所述m表示多边形的最大深度斜率；

4.4)判断z值

判断是否有两个点的z值相等，如果相等，则m＝0；否则进入步骤4.5)；

4.5)计算偏导

分别计算z关于x的偏导A和z关于y的偏导B，并且计算偏导A、偏导B和三角形面积的绝对值；

4.6)计算m

判断偏导A的绝对值是否大于偏导B的绝对值，如果大于，m等于偏导A的绝对值除以三角形面积的绝对值；否则，m等于偏导B的绝对值除以三角形面积的绝对值。

5.根据权利要求4所述的基于glPolygonOffset的GPU多边形深度偏移的计算方法，其特征在于：所述步骤5)为：

获取深度偏移因子factor和单位units，并将偏移因子factor转换为1-15-16格式，将单位units转换为1-23-8格式；

所述1-23-8格式表示1位符号位、23位整数位、8小数位的数据类型。

6.根据权利要求5所述的基于glPolygonOffset的GPU多边形深度偏移的计算方法，其特征在于：所述步骤6)为：

赋值能够产生可解析区别的窗口坐标深度值的最小值r，设置r值等于0x100，其中r值的数据格式是0-32格式。