[发明专利]一种基于非加权区域采样的反走样直线绘制方法

权利要求书

1.本发明提出了一种基于非加权区域采样的反走样直线绘制方法，可用于对显示平滑度要求比较高的仪器仪表等领域；其特征在于对所要绘制的直线(这里只讨论斜率在0～1之间的情况，对于其它情况可通过将X轴与Y轴互换处理)在光栅图形显示屏上经过的每一列显示像元均进行如下步骤的操作：

步骤一：确定当前列与所要绘制的理想直线距离最近的三个显示像元；

步骤二：对步骤一获取的三个显示像元进行均匀分割，得到若干个子像元；

步骤三：确定代表直线的具有一个单位像元宽度的矩形在当前列的覆盖范围；

步骤四：分别统计步骤一获取的三个显示像元被矩形所覆盖的子像元的数量；

步骤五：确定步骤一获取的三个显示像元的灰度值。

2.根据权利要求1所述方法，其特征在于，在步骤一中，具体按如下方式进行：

利用经典Bresenham画线算法确定当前列距离所要绘制的理想直线最近的显示像元(设坐标为(x，y))，由于代表所绘制直线的矩形的宽度为单位显示像元，因此该列中可能有灰度值的另外两个显示像元的坐标分别为(x，y+1)和(x，y-1)。

3.根据权利要求1所述方法，其特征在于，在步骤二中，具体按如下方式进行：

对步骤一中获取的三个显示像元进行分割，每个显示像元均匀分割成数量等同于显示屏灰度级数的子像元，例如，对于64个灰度级的显示屏，则将三个显示像元均分为8×8个面积相等的正方形子像元。

4.根据权利要求1所述方法，其特征在于，在步骤三中，具体按如下方式进行：

在当前列，通过Bresenham画线算法分别确定与代表直线的矩形的两条边(平行于矩形中轴线)距离最近的两组子像元，其中每组子像元的数量等于将一个显示像元分割后产生的子像元的列数(例如，对于64个灰度级的显示屏来说，每组子像元的数量为8)，这两组子像元给出代表直线的矩形所覆盖范围的边界。

5.根据权利要求1所述方法，其特征在于，在步骤四中，具体按如下方式进行：

分别统计三个显示像元中各个子列子像元被矩形区域覆盖的数量，然后统计三个显示像元被矩形区域覆盖的子像元的总数。

6.根据权利要求1所述方法，其特征在于，在步骤五中，具体按如下方式进行：

根据步骤四统计的结果，三个显示像元的灰度值分别等于各自被直线所覆盖的子像元的数量减1；特殊地，若某个显示像元被覆盖的子像元数量为0，则认为该显示像元的灰度值为0。