專利名稱:快速繪制多次曲線的方法
技術領域:
本發明涉及矢量圖形圖像的繪制領域,特別是涉及一種快速繪制多次曲線的方法。
背景技術:
隨著網絡IP(Internet Protocol,網絡之間互連的協議)化以及FMC(Fixed-Mobile Convergence,固定網絡與移動網絡融合)的發展,運營商運維模式將發生深刻改變,從網絡類型和網元類型分層管理逐步走向融合管理,同時對運維成本和用戶體驗有更高的要求,因此為了適應未來網絡的發展,通信網絡管理系統必須實現各種類型網元的統一管理,充分滿足融合網絡運維管理的需要。統一管理面臨的一個主要問題是管理容量。當管理的線纜設備較多且多以曲線表達時,如果用通用的圖形庫提供的曲線繪制方法,整個圖形界面的反應非常的遲緩,為了解決界面繪制問題必須要提供優化的曲線顯示方案,同時也要解決曲線兩端的箭頭和曲線上文字顯示的問題。
發明內容
本發明的目的是為了克服上述背景技術的不足,提供一種快速繪制多次曲線的方法,基于貝塞爾曲線算法的優化,通過控制遞歸循環次數和篩除相近點,來減少繪制的點數,以提高曲線的繪制速度,能夠實現大數據量下多次曲線的快速繪制。本發明提供的快速繪制多次曲線的方法,包括以下步驟SI、按照曲線起點、中間點、終點的順序,按照點的順序計算出所有線段的長度和,并取得倒數,作為待繪制曲線實際繪制點的間隔值的初值;S2、多次貝塞爾曲線的公式為
權利要求
1.一種快速繪制多次曲線的方法,其特征在于,包括以下步驟 51、按照曲線起點、中間點、終點的順序,按照點的順序計算出所有線段的長度和,并取得倒數,作為待繪制曲線實際繪制點的間隔值的初值; 52、多次貝塞爾曲線的公式為
2.如權利要求I所述的快速繪制多次曲線的方法,其特征在于步驟S2中通過貝塞爾曲線算法對所述多次貝塞爾曲線的公式的計算進行優化處理。
3.如權利要求2所述的快速繪制多次曲線的方法,其特征在于所述多次貝塞爾曲線的公式中η為2時,PO為起點,Pl為中間點,Ρ2為終點,0、1、2三個數字對應到貝塞爾曲線公式的i值,二次貝塞爾曲線的繪制過程如下 確定PO至Pl的連續點Q0,描述一條線性貝塞爾曲線; 確定Pl至P2的連續點Ql,描述一條線性貝塞爾曲線; 確定QO至Ql的連續點B (t),描述一條二次貝塞爾曲線。
4.如權利要求I所述的快速繪制多次曲線的方法,其特征在于所述t的取值范圍在0-1之間。
5.如權利要求I所述的快速繪制多次曲線的方法,其特征在于步驟S2中還包括以下步驟在貝塞爾曲線算法的計算過程中獲取起點、中間點、終點切線的角度,經過一定調整后,用于后續快速確定曲線兩端箭頭的繪制角度和中間文字的顯示位置和角度。
6.如權利要求5所述的快速繪制多次曲線的方法,其特征在于步驟S2中還包括以下步驟在循環計算曲線上每個點時,當t分別取值0、0. 5、1時,對應的就是起點、中間點和終點,循環計算就將起點、中間點和終點處切線的角度,作為后續繪制箭頭和文字的角度參數保存下來。
7.如權利要求5或6所述的快速繪制多次曲線的方法,其特征在于對于文字的角度,如果傳入的角度參數大于二分之H,減去二分之31,則文字總顯示在曲線的上方。
8.如權利要求5或6所述的快速繪制多次曲線的方法,其特征在于對于終點端的角度,將傳入的角度參數減去π后作為顯示的角度。
全文摘要
本發明公開了一種快速繪制多次曲線的方法,涉及矢量圖形圖像的繪制領域,該方法為按照曲線起點、中間點、終點的順序,依次計算連接線的長度的倒數,作為待繪制曲線實際繪制點的間隔值的初值;根據間隔值選取t的值,依據多次曲線的公式依次獲取曲線點的值;判斷計算出來的坐標和前一個坐標是否相同,如果相同,將間隔值擴大1倍,如果不相同,則將本次坐標結果保存到曲線坐標列的末尾,然后繼續計算、判斷。本發明基于貝塞爾曲線算法的優化,通過控制遞歸循環次數和篩除相近點,來減少繪制的點數,以提高曲線的繪制速度,能夠實現大數據量下多次曲線的快速繪制。
文檔編號G06T11/20GK102903134SQ20121033747
公開日2013年1月30日 申請日期2012年9月13日 優先權日2012年9月13日
發明者郭大鳴 申請人:烽火通信科技股份有限公司