[發明專利]一種任意角度圓弧的快速繪制方法

有效

• 申請號: 201410457445.2
• 申請日: 2014-09-05
• 公開（公告）號: CN104217450B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 夏偉杰;全穎;吳連慧;周建江;汪飛;沈夢杰;袁春輝
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種任意角度圓弧的快速繪制方法，其特征在于，快速有效地判斷像素點是否在圓弧繪制角度范圍內，在繪制范圍內，則繪制，否則丟棄：將顯示器屏幕按照對稱性劃分成區間1～區間8，圓弧起始角θ_s(0°≤θ_s≤360°)和終止角θ_e(0°≤θ_e≤360°)所在區間分別稱為起始區間a和終止區間b，像素點是否在圓弧繪制范圍內的判斷如下：?

若θ_s≤θ_e，則?

若θ_s＞θ_e，則?

式中，en表示是否繪制該像素點，1表示繪制，0表示不繪制；c表示當前待判斷像素點所在區間，則1≤c≤8；en’表示在起始區間a和終止區間b中需要進一步判斷是否繪制。?

2.如權利要求1所述任意角度圓弧的快速繪制方法，其特征在于，像素點在起始區間a或終止區間b中需要進一步判斷是否在圓弧繪制范圍內，在繪制范圍內，則繪制，否則丟棄；圓弧起始角θ_s和終止角θ_e對應的直角坐標為(x_s，y_s)和(x_e，y_e)，當前待判斷的像素點直角坐標為(x，y)，則在起始區間a中像素點是否在圓弧繪制范圍內的判斷如下：?

在終止區間b中像素點是否在圓弧繪制范圍內的判斷如下：?

。

3.如權利要求1所述任意角度圓弧的快速繪制方法，其特征在于，所有圓弧均采用逆時針畫法，對于順時針圓弧則交換起始角和終止角，繼續使用逆時針畫法。?

4.如權利要求1所述任意角度圓弧的快速繪制方法，其特征在于，顯示器屏幕區間劃分采用如下方法：區間1對應角度[0°，45°]；區間2對應角度(45°，90°]；區間3對應角度(90°，135°]；區間4對應角度(135°，180°]；區間5對應角度(180°，225°]；區間6對應角度(225°，270°]；區間7對應角度(270°，315°]；區間8對應角度(315°，360°]。?

5.如權利要求1所述任意角度圓弧的快速繪制方法，其特征在于，若θ_s≤θ_e，則所述任意角度圓弧不經過x正半軸；對所述不經過x正半軸的圓弧進行繪制，具體包括以下步驟：?

步驟1、在圓弧所在圓形中截取一段其中一條邊與顯示器的像素行/像素列平行的圓弧，利用對稱性得到其余7個區間相應的像素點坐標；?

步驟2、判斷像素點是否在圓弧繪制角度范圍內，在繪制范圍內，則繪制，否則丟棄：?

式中，en表示是否繪制該像素點，1表示繪制，0表示不繪制；c表示當前待判斷像素點所在區間，則1≤c≤8；en’表示在起始區間a和終止區間b中需要進一步判斷是否繪制；?

步驟3、像素點在起始區間a或終止區間b中需要進一步判斷是否在圓弧繪制范圍內：在起始區間a中像素點是否在圓弧繪制范圍內的判斷如下：?

在終止區間b中像素點是否在圓弧繪制范圍內的判斷如下：?

。

6.如權利要求1所述任意角度圓弧的快速繪制方法，其特征在于，若θ_s＞θ_e，則所述任意角度圓弧經過x正半軸；對所述經過x正半軸的圓弧進行繪制，具體包括以下步驟：?

步驟1、在圓弧所在圓形中截取一段其中一條邊與顯示器的像素行/像素列平行的圓弧，利用對稱性得到其余7個區間相應的像素點坐標；?

步驟2、判斷像素點是否在圓弧繪制角度范圍內，在繪制范圍內，則顯示，否則丟棄：?

式中，en表示是否繪制該像素點，1表示繪制，0表示不繪制；c表示當前待判斷像素點所在區間，則1≤c≤8；en’表示在起始區間a和終止區間b中需要進一步判斷是否繪制；?

步驟3、像素點在起始區間a或終止區間b中需要進一步判斷是否在圓弧繪制范圍內：在起始區間a中像素點是否在圓弧繪制范圍內的判斷如下：?

在終止區間b中像素點是否在圓弧繪制范圍內的判斷如下：?

。