利用抽稀算法提高金融曲線繪圖效率的方法及裝置的制造方法
【專利摘要】本發明實施例提供一種利用抽稀算法提高金融曲線繪圖效率的方法及裝置。該方法包括：依據目標圖形的寬度獲得理論顯示點個數集合；從理論顯示點個數集合中選取理論顯示點個數；依據目標圖形對應的移動平均線參數獲得抽稀閾值；依據理論顯示點個數從原始數據中獲取待顯示數據，通過抽稀閾值對待顯示數據進行抽稀處理獲得抽稀數據，抽稀數據構成目標曲線。本發明實施例通過確定目標曲線的理論顯示點個數，以及確定目標曲線采用的抽稀算法對應的抽稀閾值，通過抽稀閾值對待顯示數據進行抽稀處理，保證目標曲線接近原始曲線的情形下，目標曲線中實際顯示的數據個數最少，降低了抽稀率，提高了圖形繪制效率。
【專利說明】
利用抽稀算法提高金融曲線繪圖效率的方法及裝置
技術領域
[0001]本發明實施例涉及圖形繪制技術領域，尤其涉及一種利用抽稀算法提高金融曲線繪圖效率的方法及裝置。
【背景技術】
[0002]隨著計算機和互聯網的不斷發展，面對紛繁復雜的數據，越來越多的用戶對具有高可用、便捷、按需的網絡訪問等特點的數據即服務(Data as a Service，簡稱DaaS)提出需求，隨之出現了面向金融的數據即服務。
[0003]在金融客戶端中，金融走勢多種指標多以圖形的方式展示。不論是在個人電腦、各種金融信息綜合頁面或是交易所和銀行等金融機構所設立的點陣大屏幕上，行情數據圖形展示組件都是金融客戶端中展示和分析行情的有力工具。另外，對于投資者來說，行情數據圖形展示組件還是投資活動中進行投資決策時的不可缺少的一項工具。可見，行情數據圖形展示組件是金融客戶端中十分重要的不可省略的部分。
[0004]現有技術中，行情數據圖形展示組件通過曲線抽稀的方法繪制曲線，具體為使用抽稀算法獲得待顯示的節點，將兩兩相鄰的節點通過直線連接，最后構成逼近原有曲線的折線，但是顯示的節點數量大即抽稀率大，導致圖形繪制的效率低。
【發明內容】
[0005]本發明實施例提供一種利用抽稀算法提高金融曲線繪圖效率的方法及裝置，以提尚圖形繪制效率。
[0006]本發明實施例的一個方面是提供一種利用抽稀算法提高金融曲線繪圖效率的方法，包括:
[0007]依據目標圖形的寬度獲得理論顯示點個數集合；
[0008]從所述理論顯示點個數集合中選取理論顯示點個數；
[0009]依據所述目標圖形對應的移動平均線參數獲得抽稀閾值；
[0010]依據所述理論顯示點個數從原始數據中獲取待顯示數據，通過所述抽稀閾值對所述待顯示數據進行抽稀處理獲得抽稀數據，所述抽稀數據構成目標曲線。
[0011]本發明實施例的另一個方面是提供一種利用抽稀算法提高金融曲線繪圖效率的裝置，包括:
[0012]顯示點個數確定模塊，用于依據目標圖形的寬度獲得理論顯示點個數集合；從所述理論顯示點個數集合中選取理論顯示點個數；
[0013]抽稀閾值確定模塊，用于依據所述目標圖形對應的移動平均線參數獲得抽稀閾值；
[0014]抽稀處理模塊，依據所述理論顯示點個數從原始數據中獲取待顯示數據，通過所述抽稀閾值對所述待顯示數據進行抽稀處理獲得抽稀數據，所述抽稀數據構成目標曲線。
[0015]本發明實施例提供的利用抽稀算法提高金融曲線繪圖效率的方法及裝置，通過確定目標曲線的理論顯示點個數，以及確定目標曲線采用的抽稀算法對應的抽稀閾值，依據理論顯示點個數從原始數據中獲取待顯示數據，通過抽稀閾值對待顯示數據進行抽稀處理獲得抽稀數據，抽稀數據構成目標曲線，使得目標曲線中實際顯示的數據個數小于理論顯示點個數，且保證目標曲線接近原始曲線的情形下，目標曲線中實際顯示的數據個數最少，降低了抽稀率，提高了圖形繪制效率。
【附圖說明】
[0016]圖1為本發明實施例提供的利用抽稀算法提高金融曲線繪圖效率的方法流程圖；
[0017]圖2為本發明實施例提供的抽稀算法適用的曲線圖；
[0018]圖3為本發明實施例提供的利用抽稀算法提高金融曲線繪圖效率的裝置的結構圖。
【具體實施方式】
[0019]圖1為本發明實施例提供的利用抽稀算法提高金融曲線繪圖效率的方法流程圖；圖2為本發明實施例提供的抽稀算法適用的曲線圖。本發明實施例通過確定目標曲線的理論顯示點個數，以及確定目標曲線采用的抽稀算法對應的抽稀閾值，提供了利用抽稀算法提高金融曲線繪圖效率的方法，該方法的具體步驟如下:
[0020]步驟S101、依據目標圖形的寬度獲得理論顯示點個數集合；
[0021]所述依據目標圖形的寬度獲得理論顯示點個數集合包括:
[0022]依據所述目標圖形的寬度和第一閾值獲得目標圖形理論寬度，所述目標圖形理論寬度是小于所述目標圖形的寬度，且是所述第一閾值的整數倍的最大整數；
[0023]依據所述目標圖形理論寬度和第二閾值獲得中間集合，所述中間集合中的最小元素大于或等于所述第二閾值，且所述中間集合中的每個元素能夠整除所述目標圖形理論寬度，且所述中間集合中的元素按升序排列；
[0024]遍歷所述中間集合中相鄰的兩個元素，若所述兩個元素中較大元素除以較小元素的商小于第三閾值，則刪除所述較大元素獲得所述理論顯示點個數集合。
[0025]本發明實施例中假設目標圖形的寬度w為1003像素，則取小于1003且為第一閾值例如50的整數倍的最大整數1000作為所述目標圖形理論寬度w’ ；依據目標圖形理論寬度w’和第二閾值例如100獲得中間集合F’，中間集合F’中的最小元素大于或等于100，且中間集合F’中的每個元素能夠整除1000，且中間集合F’中的元素按升序排列，則F’ ={100，200，250，500，1000}。遍歷F，中所有的相鄰的兩個元素f, 1;匕，若仁除以f 1:的商小于第三閾值例如1.5，則刪除匕，例如250除以200的商為1.25，1.25小于1.5，則將中間集合F’中250刪除，依據該方法遍歷完中間集合F’后獲得的集合即為理論顯示點個數集合F = {100, 200，500，1000}。
[0026]步驟S102、從所述理論顯示點個數集合中選取理論顯示點個數；
[0027]所述從所述理論顯示點個數集合中選取理論顯示點個數包括:
[0028]依據顯示點個數調整操作或目標圖形尺寸調整操作從所述理論顯示點個數集合中選取理論顯示點個數。
[0029]所述依據顯示點個數調整操作或目標圖形尺寸調整操作從所述理論顯示點個數集合中選取理論顯示點個數包括:
[0030]若所述顯示點個數調整操作為增加顯示點個數或所述目標圖形尺寸調整操作為增大目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的右邊元素作為理論顯示點個數；
[0031]若所述顯示點個數調整操作為減少顯示點個數或所述目標圖形尺寸調整操作為減小目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的左邊元素作為理論顯示點個數；
[0032]其中，所述當前理論顯示點個數為所述理論顯示點個數集合中的任一元素。
[0033]本發明實施例可以通過鍵盤上的上下鍵調整顯示點個數，例如通過鍵盤的上鍵增加顯示點個數，通過鍵盤的下鍵減少顯示點個數，還可以通過在目標圖形上設置尺寸調節按鈕控制目標圖形的尺寸。目標圖形在初始尺寸時，默認理論顯示點個數集合F中的最小值100為理論顯示點個數，當增加顯示點個數或增大目標圖形尺寸時，選擇100的下一個元素200作為理論顯示點個數，且200作為當前理論顯示點個數，若再次增加顯示點個數或增大目標圖形尺寸，則選擇200的下一個元素500作為理論顯示點個數，500作為當前理論顯示點個數，在此基礎上，若減少顯示點個數或減小目標圖形尺寸，則選擇500的前一個元素200作為理論顯示點個數，200再次作為當前理論顯示點個數。
[0034]步驟S103、依據所述目標圖形對應的移動平均線參數獲得抽稀閾值；
[0035]所述依據所述目標圖形對應的移動平均線參數獲得抽稀閾值包括:
[0036]若所述目標圖形對應的移動平均線參數η多30，則所述抽稀閾值t = 0.5 ;
[0037]若所述目標圖形對應的移動平均線參數10彡n〈30，則所述抽稀閾值t =
0.7-0.01*(n-10)；
[0038]若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w彡250，則所述抽稀閾值t = 0.001*w ；
[0039]若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w〈250，則所述抽稀閾值t = 0.0001。
[0040]步驟S104、依據所述理論顯示點個數從原始數據中獲取待顯示數據，通過所述抽稀閾值對所述待顯示數據進行抽稀處理獲得抽稀數據，所述抽稀數據構成目標曲線。
[0041]從原始數據中獲取待顯示數據，待顯示數據的個數為理論顯示點個數，假設通過步驟S102確定出理論顯示點個數為200，則從原始數據中獲取200個待顯示數據，并依據抽稀算法對該200個待顯示數據進行抽稀處理，本發明實施例提供的抽稀算法具體為先選出200個待顯示數據的前3個數據，如圖2所示，虛線20為200個待顯示數據構成的曲線，點
1、點2、點3為200個待顯示數據的前3個數據，點I為起點，若點2到線段13(以點I和點3為端點)的垂直距離大于抽稀閾值t，則保留點I和點2，并以點2為新起點，獲取點3的下一點即點4，并判斷點3到線段24(以點2和點4為端點)的垂直距離，若該垂直距離小于抽稀閾值t，則刪除點3，仍以點2為起點，獲取點4的下一點即點5，并判斷點4到線段25 (以點2和點5為端點)的垂直距離，若該的垂直距離大于抽稀閾值t，則保留點2和點4，以點4為新起點，依據同樣的方法遍歷后續的待顯示數據，將遍歷過程中保留的點連接起來構成目標曲線，即通過抽稀處理后目標曲線中實際顯示的數據個數小于理論顯示點個數。
[0042]本發明實施例通過確定目標曲線的理論顯示點個數，以及確定目標曲線采用的抽稀算法對應的抽稀閾值，依據理論顯示點個數從原始數據中獲取待顯示數據，通過抽稀閾值對待顯示數據進行抽稀處理獲得抽稀數據，抽稀數據構成目標曲線，使得目標曲線中實際顯示的數據個數小于理論顯示點個數，且保證目標曲線接近原始曲線的情形下，目標曲線中實際顯示的數據個數最少，降低了抽稀率，提高了圖形繪制效率。
[0043]圖3為本發明實施例提供的利用抽稀算法提高金融曲線繪圖效率的裝置的結構圖。本發明實施例提供的利用抽稀算法提高金融曲線繪圖效率的裝置可以執行利用抽稀算法提高金融曲線繪圖效率的方法實施例提供的處理流程，如圖3所示，利用抽稀算法提高金融曲線繪圖效率的裝置30包括顯示點個數確定模塊31、抽稀閾值確定模塊32和抽稀處理模塊33，其中，顯示點個數確定模塊31用于依據目標圖形的寬度獲得理論顯示點個數集合；從所述理論顯示點個數集合中選取理論顯示點個數；抽稀閾值確定模塊32用于依據所述目標圖形對應的移動平均線參數獲得抽稀閾值；抽稀處理模塊33依據所述理論顯示點個數從原始數據中獲取待顯示數據，通過所述抽稀閾值對所述待顯示數據進行抽稀處理獲得抽稀數據，所述抽稀數據構成目標曲線。
[0044]在本發明實施例中，顯示點個數確定模塊31具體用于依據所述目標圖形的寬度和第一閾值獲得目標圖形理論寬度，所述目標圖形理論寬度是小于所述目標圖形的寬度，且是所述第一閾值的整數倍的最大整數；依據所述目標圖形理論寬度和第二閾值獲得中間集合，所述中間集合中的最小元素大于或等于所述第二閾值，且所述中間集合中的每個元素能夠整除所述目標圖形理論寬度，且所述中間集合中的元素按升序排列；遍歷所述中間集合中相鄰的兩個元素，若所述兩個元素中較大元素除以較小元素的商小于第三閾值，則刪除所述較大元素獲得所述理論顯示點個數集合。
[0045]顯示點個數確定模塊31還具體用于依據顯示點個數調整操作或目標圖形尺寸調整操作從所述理論顯示點個數集合中選取理論顯示點個數。
[0046]顯示點個數確定模塊31還具體用于若所述顯示點個數調整操作為增加顯示點個數或所述目標圖形尺寸調整操作為增大目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的右邊元素作為理論顯示點個數；若所述顯示點個數調整操作為減少顯示點個數或所述目標圖形尺寸調整操作為減小目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的左邊元素作為理論顯示點個數；其中，所述當前理論顯示點個數為所述理論顯示點個數集合中的任一元素。
[0047]抽稀閾值確定模塊32具體用于若所述目標圖形對應的移動平均線參數η多30，則確定所述抽稀閾值t = 0.5 ;若所述目標圖形對應的移動平均線參數10 ( n〈30，則確定所述抽稀閾值t = 0.7-0.01*(n-10);若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w多250，則確定所述抽稀閾值t = 0.001*w ;若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w〈250，則確定所述抽稀閾值t = 0.0001。
[0048]本發明實施例通過確定目標曲線的理論顯示點個數，以及確定目標曲線采用的抽稀算法對應的抽稀閾值，依據理論顯示點個數從原始數據中獲取待顯示數據，通過抽稀閾值對待顯示數據進行抽稀處理獲得抽稀數據，抽稀數據構成目標曲線，使得目標曲線中實際顯示的數據個數小于理論顯示點個數，且保證目標曲線接近原始曲線的情形下，目標曲線中實際顯示的數據個數最少，降低了抽稀率，提高了圖形繪制效率。
[0049]綜上所述，通過確定目標曲線的理論顯示點個數，以及確定目標曲線采用的抽稀算法對應的抽稀閾值，依據理論顯示點個數從原始數據中獲取待顯示數據，通過抽稀閾值對待顯示數據進行抽稀處理獲得抽稀數據，抽稀數據構成目標曲線，使得目標曲線中實際顯示的數據個數小于理論顯示點個數，且保證目標曲線接近原始曲線的情形下，目標曲線中實際顯示的數據個數最少，降低了抽稀率，提高了圖形繪制效率。
[0050]在本發明所提供的幾個實施例中，應該理解到，所揭露的裝置和方法，可以通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統，或一些特征可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。
[0051]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。
[0052]另外，在本發明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現，也可以采用硬件加軟件功能單元的形式實現。
[0053]上述以軟件功能單元的形式實現的集成的單元，可以存儲在一個計算機可讀取存儲介質中。上述軟件功能單元存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)或處理器(processor)執行本發明各個實施例所述方法的部分步驟。而前述的存儲介質包括:U盤、移動硬盤、只讀存儲器(Read-Only Memory, ROM)、隨機存取存儲器(Random Access Memory, RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質。
[0054]本領域技術人員可以清楚地了解到，為描述的方便和簡潔，僅以上述各功能模塊的劃分進行舉例說明，實際應用中，可以根據需要而將上述功能分配由不同的功能模塊完成，即將裝置的內部結構劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。上述描述的裝置的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。
[0055]最后應說明的是:以上各實施例僅用以說明本發明的技術方案，而非對其限制；盡管參照前述各實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分或者全部技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發明各實施例技術方案的范圍。
【主權項】
1.一種利用抽稀算法提高金融曲線繪圖效率的方法，其特征在于，包括: 依據目標圖形的寬度獲得理論顯示點個數集合； 從所述理論顯示點個數集合中選取理論顯示點個數； 依據所述目標圖形對應的移動平均線參數獲得抽稀閾值； 依據所述理論顯示點個數從原始數據中獲取待顯示數據，通過所述抽稀閾值對所述待顯示數據進行抽稀處理獲得抽稀數據，所述抽稀數據構成目標曲線。2.根據權利要求1所述的方法，其特征在于，所述依據目標圖形的寬度獲得理論顯示點個數集合包括: 依據所述目標圖形的寬度和第一閾值獲得目標圖形理論寬度，所述目標圖形理論寬度是小于所述目標圖形的寬度，且是所述第一閾值的整數倍的最大整數； 依據所述目標圖形理論寬度和第二閾值獲得中間集合，所述中間集合中的最小元素大于或等于所述第二閾值，且所述中間集合中的每個元素能夠整除所述目標圖形理論寬度，且所述中間集合中的元素按升序排列； 遍歷所述中間集合中相鄰的兩個元素，若所述兩個元素中較大元素除以較小元素的商小于第三閾值，則刪除所述較大元素獲得所述理論顯示點個數集合。3.根據權利要求2所述的方法，其特征在于，所述從所述理論顯示點個數集合中選取理論顯示點個數包括: 依據顯示點個數調整操作或目標圖形尺寸調整操作從所述理論顯示點個數集合中選取理論顯示點個數。4.根據權利要求3所述的方法，其特征在于，所述依據顯示點個數調整操作或目標圖形尺寸調整操作從所述理論顯示點個數集合中選取理論顯示點個數包括: 若所述顯示點個數調整操作為增加顯示點個數或所述目標圖形尺寸調整操作為增大目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的右邊元素作為理論顯示點個數； 若所述顯示點個數調整操作為減少顯示點個數或所述目標圖形尺寸調整操作為減小目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的左邊元素作為理論顯示點個數； 其中，所述當前理論顯示點個數為所述理論顯示點個數集合中的任一元素。5.根據權利要求1-4任一項所述的方法，其特征在于，所述依據所述目標圖形對應的移動平均線參數獲得抽稀閾值包括: 若所述目標圖形對應的移動平均線參數η多30，則所述抽稀閾值t = 0.5 ; 若所述目標圖形對應的移動平均線參數10 < n〈30，則所述抽稀閾值t =0.7-0.01*(n-10)； 若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w多250，則所述抽稀閾值t = 0.001*w ； 若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w〈250，則所述抽稀閾值t = 0.0OOl06.一種利用抽稀算法提高金融曲線繪圖效率的裝置，其特征在于，包括: 顯示點個數確定模塊，用于依據目標圖形的寬度獲得理論顯示點個數集合；從所述理論顯示點個數集合中選取理論顯示點個數； 抽稀閾值確定模塊，用于依據所述目標圖形對應的移動平均線參數獲得抽稀閾值； 抽稀處理模塊，依據所述理論顯示點個數從原始數據中獲取待顯示數據，通過所述抽稀閾值對所述待顯示數據進行抽稀處理獲得抽稀數據，所述抽稀數據構成目標曲線。7.根據權利要求6所述的利用抽稀算法提高金融曲線繪圖效率的裝置，其特征在于，所述顯示點個數確定模塊具體用于依據所述目標圖形的寬度和第一閾值獲得目標圖形理論寬度，所述目標圖形理論寬度是小于所述目標圖形的寬度，且是所述第一閾值的整數倍的最大整數；依據所述目標圖形理論寬度和第二閾值獲得中間集合，所述中間集合中的最小元素大于或等于所述第二閾值，且所述中間集合中的每個元素能夠整除所述目標圖形理論寬度，且所述中間集合中的元素按升序排列；遍歷所述中間集合中相鄰的兩個元素，若所述兩個元素中較大元素除以較小元素的商小于第三閾值，則刪除所述較大元素獲得所述理論顯示點個數集合。8.根據權利要求7所述的利用抽稀算法提高金融曲線繪圖效率的裝置，其特征在于，所述顯示點個數確定模塊還具體用于依據顯示點個數調整操作或目標圖形尺寸調整操作從所述理論顯示點個數集合中選取理論顯示點個數。9.根據權利要求8所述的利用抽稀算法提高金融曲線繪圖效率的裝置，其特征在于，所述顯示點個數確定模塊還具體用于若所述顯示點個數調整操作為增加顯示點個數或所述目標圖形尺寸調整操作為增大目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的右邊元素作為理論顯示點個數；若所述顯示點個數調整操作為減少顯示點個數或所述目標圖形尺寸調整操作為減小目標圖形尺寸，則從所述理論顯示點個數集合中選取當前理論顯示點個數的左邊元素作為理論顯示點個數；其中，所述當前理論顯示點個數為所述理論顯示點個數集合中的任一元素。10.根據權利要求6-9任一項所述的利用抽稀算法提高金融曲線繪圖效率的裝置，其特征在于，所述抽稀閾值確定模塊具體用于若所述目標圖形對應的移動平均線參數n ^ 30,則確定所述抽稀閾值t = 0.5 ;若所述目標圖形對應的移動平均線參數10 ( n〈30，則確定所述抽稀閾值t = 0.7-0.01*(n-10);若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w多250，則確定所述抽稀閾值t = 0.001*w;若所述目標圖形對應的移動平均線參數n〈10，且所述目標圖形的寬度w〈250，則確定所述抽稀閾值t = 0.0001。
【文檔編號】G06Q40/00GK105989619SQ201510100440
【公開日】2016年10月5日
【申請日】2015年3月6日
【發明人】閆丹鳳, 藍田, 王家鑫
【申請人】北京郵電大學