[发明专利]一种圆反走样显示方法

摘要

本发明公开了一种圆反走样显示方法，对于位于某一像素列上的一段理想圆弧，从该像素列中选择出最靠近该理想圆弧的两个像素对该理想圆弧进行显示，像素灰度值g的计算方法为将理想圆弧圆心到像素中心的连线与理想圆弧的交点记为点B，像素中心与点B之间的距离记为l，像素灰度值g与l成反比，l越小的像素灰度值g越大，l越大的像素灰度值g越小；以n位二进制数表示像素灰度值g，gmax＝2n且gmin＝0，由于l∈[0,1]，因此有g＝2n‑2nl。本发明通过省略二次项以简化计算，并通过比较来减少省略二次项引起的误差，同时建立了像素灰度的递推关系，反走样效果较好且计算简单。

主权项

一种圆反走样显示方法，其特征在于：对于位于某一像素列上的一段理想圆弧，从该像素列中选择出最靠近该理想圆弧的两个像素对该理想圆弧进行显示，像素灰度值g的计算方法为：将理想圆弧圆心到像素中心的连线与理想圆弧的交点记为点B，像素中心与点B之间的距离记为l，像素灰度值g与l成反比，l越小的像素灰度值g越大，l越大的像素灰度值g越小；以n位二进制数表示像素灰度值g，gmax＝2n且gmin＝0，由于l∈[0,1]，因此有g＝2n‑2nl；首先计算出用于显示45°理想圆弧的像素及对应的像素灰度值，然后利用圆的八方向对称性，通过坐标变换得到显示整个理想圆的像素及对应的像素灰度值；对于圆方程为(x‑a)2+(y‑b)2＝R2的理想圆，首先计算直线x＝a和y＝x‑a+b之间的45°理想圆弧的像素及对应的像素灰度值，计算过程为：(1)设变量x和y的初值分别为[a]和从x＝[a]像素列开始，在x像素列选取最靠近理想圆弧的两个像素坐标分别为和灰度为和进入步骤(2)；其中，[·]表示对·四舍五入取整，表示对·上取整；计算：INCE=2n2(x-a)+12R]]>INCNE=2n2(x-a)-2(y-b)+42R]]>j0=j(x,y)=2n(x-a)2+(y-b)2-R22R]]>j1=j(x,y-1)=2n(x-a)2+(y-1-b)2-R22R]]>(2)判断y＞x‑a+b是否成立：若成立，则进入步骤(3)；否则结束；(3)x＝x+1，进入步骤(4)；(4)判断j1＜‑INCE是否成立：若成立，则进入步骤(9)；否则进入步骤(5)；(5)y＝y‑1，进入步骤(6)；(6)更新j0＝INCE+j1，j1＝INCNE+j1，进入步骤(7)；(7)计算坐标为(x,y)和(x,y‑1)的像素点的灰度值为：其中进入步骤(8)；(8)INCE＝INCE+γ1，INCNE＝INCNE+γ2，返回步骤(2)；(9)更新j0＝INCE+j0，j1＝INCE+j1，进入步骤(10)；(10)计算坐标为(x,y)和(x,y‑1)的像素点的灰度值为：其中进入步骤(11)；(11)INCE＝INCE+γ1，INCNE＝INCNE+γ1，返回步骤(2)。