快速繪制多次曲線的方法技術

本發明專利技術公開了一種快速繪制多次曲線的方法，涉及矢量圖形圖像的繪制領域，該方法為：按照曲線起點、中間點、終點的順序，依次計算連接線的長度的倒數，作為待繪制曲線實際繪制點的間隔值的初值；根據間隔值選取t的值，依據多次曲線的公式依次獲取曲線點的值；判斷計算出來的坐標和前一個坐標是否相同，如果相同，將間隔值擴大1倍，如果不相同，則將本次坐標結果保存到曲線坐標列的末尾，然后繼續計算、判斷。本發明專利技術基于貝塞爾曲線算法的優化，通過控制遞歸循環次數和篩除相近點，來減少繪制的點數，以提高曲線的繪制速度，能夠實現大數據量下多次曲線的快速繪制。

【技術實現步驟摘要】
本專利技術涉及矢量圖形圖像的繪制領域，特別是涉及一種快速繪制多次曲線的方法。
技術介紹
隨著網絡IP(Internet Protocol,網絡之間互連的協議)化以及FMC(Fixed-Mobile Convergence,固定網絡與移動網絡融合)的發展,運營商運維模式將發生深刻改變，從網絡類型和網元類型分層管理逐步走向融合管理，同時對運維成本和用戶體驗有更高的要求，因此為了適應未來網絡的發展，通信網絡管理系統必須實現各種類型網元的統一管理，充分滿足融合網絡運維管理的需要。統一管理面臨的一個主要問題是管理容量。當管理的線纜設備較多且多以曲線表達時，如果用通用的圖形庫提供的曲線繪制方法，整個圖形界面的反應非常的遲緩，為了解決界面繪制問題必須要提供優化的曲線顯示方案，同時也要解決曲線兩端的箭頭和曲線上文字顯示的問題。
技術實現思路
本專利技術的目的是為了克服上述
技術介紹
的不足，提供一種快速繪制多次曲線的方法，基于貝塞爾曲線算法的優化，通過控制遞歸循環次數和篩除相近點，來減少繪制的點數，以提高曲線的繪制速度，能夠實現大數據量下多次曲線的快速繪制。本專利技術提供的快速繪制多次曲線的方法，包括以下步驟SI、按照曲線起點、中間點、終點的順序，按照點的順序計算出所有線段的長度和，并取得倒數，作為待繪制曲線實際繪制點的間隔值的初值；S2、多次貝塞爾曲線的公式為

【技術保護點】
一種快速繪制多次曲線的方法，其特征在于，包括以下步驟：S1、按照曲線起點、中間點、終點的順序，按照點的順序計算出所有線段的長度和，并取得倒數，作為待繪制曲線實際繪制點的間隔值的初值；S2、多次貝塞爾曲線的公式為：B(t)=Σi=0nniPi(1-t)n-iti=P0(1-t)n+n1P1(1-t)n-1t+···+Pntn,t∈[0,1]，其中，Pi為控制點的坐標，包括起點和終點；i為控制點標識數，i為0時，Pi表示起點；n表示控制點的個數；t為繪制點變量，B(t)表示繪制點變量t取值下的多次貝塞爾曲線的繪制點；根據間隔值選取t的值，每選取一個t值，計算出一個對應的貝塞爾曲線繪制點，依據多次曲線的公式依次獲取曲線點的值；S3、判斷計算出來的坐標和前一個坐標是否相同，如果相同，則轉到步驟S4，如果不相同，則轉到步驟S5；S4、將間隔值擴大1倍，再返回步驟S2，繼續計算、判斷，直到t的值大于等于1；S5、將本次坐標結果保存到曲線坐標列的末尾，再返回步驟S2繼續計算、判斷，直到t的值大于等于1。

【技術特征摘要】
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所述的快速繪制多次曲線的方法，其特征...

【專利技術屬性】
技術研發人員：郭大鳴，
申請(專利權)人：烽火通信科技股份有限公司，
類型：發明
國別省市：