[發明專利]一種基于非加權區域采樣的反走樣直線繪制方法

無效

• 申請號: 201210123982.4
• 申請日: 2012-04-25
• 公開（公告）號: CN102682456A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 毛峽;劉運龍;薛雨麗;陳立江;鄭海超
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

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。