[发明专利]一种多线宽线段绘制反走样处理方法

权利要求书

1.一种多线宽线段绘制反走样处理方法，其特征在于：包括以下步骤：

步骤1：获取要绘制的线段起点坐标(X₀,Y₀)和终点坐标(X_n,Y_n)，计算线段的斜率k，确定是否满足斜率k∈(0.0,1.0)且X₀不大于X_n的条件，若满足，则进行之后步骤，若不满足，则对线段起点坐标和终点坐标进行预处理，使其满足上述条件；

步骤2：确定起始点(X₀,Y₀)及附近点的亮度系数：

以线宽m为基准，计算出(X₀,Y₀)上下各个点的亮度系数，亮度系数的计算方法为：

当m为1.0时，仅计算(X₀,Y₀)一个点，亮度系数为1.0；

当m∈(1.0,3.0]时，计算(X₀,Y₀-1)(X₀,Y₀)(X₀,Y₀+1)三个点，系数分别为(m-1.0)/2.0，1.0，(m-1.0)/2.0；

当m∈(3.0,5.0]时，计算(X₀,Y₀-2)(X₀,Y₀-1)(X₀,Y₀)(X₀,Y₀+1)(X₀,Y₀+2)五个点，系数分别为(m-3.0)/2.0，1.0，1.0，1.0，(m-3.0)/2.0；

当m∈(5.0,7.0]时，计算(X₀,Y₀-3)(X₀,Y₀-2)(X₀,Y₀-1)(X₀,Y₀)(X₀,Y₀+1)(X₀,Y₀+2)(X₀,Y₀+3)七个点，系数分别为(m-5.0)/2.0，1.0，1.0，1.0，1.0，1.0，(m-5.0)/2.0；

依此类推，当m∈(M1,M2]时，计算(X₀,Y₀-(M1+M2)/4)(X₀,Y₀-(M1+M2)/4+1)…(X₀,Y₀-1)(X₀,Y₀)(X₀,Y₀+1)…(X₀,Y₀+(M1+M2)/4-1)(X₀,Y₀+(M1+M2)/4)共M2个点，系数分别为(m-M1)/2.0，1.0，…，1.0，(m-M1)/2.0；

步骤3：假设X＝X_m时，X_m为起点与终点之间某一点的X坐标，对应Y方向上亮度系数不为0的点中：Y值最大的点的坐标为(X_m,Y_m+p)，亮度系数为a，Y值最小的点的坐标为(X_m,Y_m+q)，亮度系数为b；

则点(X_m+1,Y_m+q)的亮度系数为max(0.0,b-k)，(X_m+1,Y_n+q+1)亮度系数为1.0+min(0.0,b-k)，(X_m+1,Y_m+p)亮度系数为min(1.0,a+k)，(X_m+1,Y_m+p+1)亮度系数为max(0.0,a+k-1.0)；(X_m+1,Y_m+q+2)到(X_m+1,Y_m+p-1)点的亮度系数为1.0；

步骤4：基于步骤2确定的起始点(X₀,Y₀)及附近点的亮度系数，将初始条件X＝X₀带入步骤3中，计算出X＝X₁时，点(X₁,Y₁)附近点的亮度系数，重复步骤3的计算过程，计算出从起始点(X₀,Y₀)到终止点(X_n,Y_n)所有点的亮度系数。

2.根据权利要求1所述一种多线宽线段绘制反走样处理方法，其特征在于：如果要绘制的线段起点坐标(X₀,Y₀)和终点坐标(X_n,Y_n)，不满足斜率k∈(0.0,1.0)且X₀不大于X_n的条件，则通过以下过程进行预处理：

当斜率在[1,+∞)时，通过交换X、Y坐标来绘制；

当斜率在(-1,0]时，通过改变Y坐标由递增改为递减来绘制；

当斜率在(-∞,-1]时，通过交换X、Y坐标并改变Y坐标由递增改为递减来绘制；

当X轴起点坐标大于终点坐标时，通过交换起点坐标和终点坐标来绘制。