生成事件組演化圖的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本申請涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，具體涉及生成事件組演化圖的方法和裝置。
【背景技術(shù)】
[0002]目前，在工業(yè)界，采用折線圖對事件組演化過程進行圖形化展示。圖1示出了現(xiàn)有技術(shù)中折線圖的示意性圖示。如圖1所示，折線圖的橫軸可以表征時間，縱軸可以表征對事件關(guān)注的熱度。不同顏色折線表征不同類別的事件，并且可以在折線的拐點處可以顯示對應(yīng)于相應(yīng)時間點的對應(yīng)類型事件的數(shù)量。在圖1中，使用不同粗細的折線表征不同顏色的折線。
[0003]在學(xué)術(shù)界，采用氣泡圖對事件組演化過程進行圖形化展示。圖2示出了現(xiàn)有技術(shù)中氣泡圖的示意性圖示。如圖2所示，氣泡圖的橫軸表征時間，每個氣泡表征一個事件，不同顏色的氣泡表征不同類別的事件。每個氣泡的寬度表征相應(yīng)事件持續(xù)的時間，高度表征相應(yīng)事件的關(guān)注熱度。在圖2中，通過氣泡中的不同填充圖案表征不同顏色。
[0004]但是，將對應(yīng)于各類別事件的折線繪制在同一個坐標(biāo)系中，其中一部分折線會被另一部分折線遮擋；另外，折線圖只能體現(xiàn)各類別事件的演化過程，無法體現(xiàn)各類別事件中包括事件的演化過程。而在氣泡圖中，雖然克服了上述折線圖中遮擋和無法體現(xiàn)各類別事件中包括事件的演化過程的技術(shù)問題，但是，為了保證各氣泡之間不重疊，需要計算各氣泡在坐標(biāo)系中的位置，而該計算過程采用的算法的時間復(fù)雜度較高。

【發(fā)明內(nèi)容】

[0005]針對上述問題，本申請?zhí)峁┝艘环N生成事件組演化圖的方法和裝置。解決了運行用于配置事件演化圖的算法的時間復(fù)雜度較高的技術(shù)問題。
[0006]第一方面，提供了一種生成事件組演化圖的方法，所述方法包括:
[0007]獲取事件演化圖，所述事件演化圖表征所述事件的持續(xù)時間與關(guān)注熱度之間的對應(yīng)關(guān)系；
[0008]根據(jù)線段樹獲取所述持續(xù)時間對應(yīng)的候選區(qū)域中，未被其他事件演化圖占據(jù)的可用區(qū)域；
[0009]將所述事件演化圖配置在所述可用區(qū)域中，以生成事件組演化圖。
[0010]第二方面，提供了一種生成事件組演化圖的裝置，所述裝置包括:
[0011]獲取單元，配置用于獲取事件演化圖，所述事件演化圖表征所述事件的持續(xù)時間與關(guān)注熱度之間的對應(yīng)關(guān)系；根據(jù)線段樹獲取所述持續(xù)時間對應(yīng)的候選區(qū)域中，未被其他事件演化圖占據(jù)的可用區(qū)域；
[0012]配置單元，配置用于將所述獲取單元獲取的所述事件演化圖配置在所述獲取單元獲取的所述可用區(qū)域中，以生成事件組演化圖。
[0013]發(fā)明人發(fā)現(xiàn)在現(xiàn)有技術(shù)繪制氣泡圖時，為了保證各氣泡之間不重疊，在計算待放置的氣泡的位置的過程中，需要將待放置的氣泡與已放置的所有氣泡進行碰撞檢測，由此，增加了算法的時間復(fù)雜度。
[0014]在本申請的實施例中，獲取事件演化圖，根據(jù)線段樹獲取持續(xù)時間對應(yīng)的候選區(qū)域中，未被其他事件演化圖占據(jù)的可用區(qū)域，將事件演化圖配置在所述可用區(qū)域中，以生成事件組演化圖。與現(xiàn)有技術(shù)需要與已放置的所有氣泡進行碰撞檢測相比，本申請中采用線段樹預(yù)先確定可用區(qū)域，這樣，在運行用于將事件演化圖配置在可用區(qū)域的算法的過程中，僅需要基于可用區(qū)域?qū)⒋渲玫氖录莼瘓D與部分已配置的事件演化圖進行碰撞檢測即可，降低了上述算法的時間復(fù)雜度。
【附圖說明】
[0015]通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本申請的其它特征、目的和優(yōu)點將會變得更明顯:
[0016]圖1示出了現(xiàn)有技術(shù)中折線圖的示意性圖示；
[0017]圖2示出了現(xiàn)有技術(shù)中氣泡圖的示意性圖示；
[0018]圖3示出了本申請?zhí)峁┑纳墒录M演化圖的方法的一種實施例的示意性流程圖；
[0019]圖4示出了本申請?zhí)峁┑囊环N事件組坐標(biāo)系的示例性圖示；
[0020]圖5示出了本申請?zhí)峁┑纳墒录M演化圖的方法的另一種實施例的示意性流程圖；
[0021]圖6示出了本申請?zhí)峁┑囊环N事件演化圖的示意性圖示；
[0022]圖7a示出了本申請?zhí)峁┑牧硪环N事件組坐標(biāo)系的示例性圖示；
[0023]圖7b示出了本申請?zhí)峁┑囊环N事件組演化圖的示例性圖示；
[0024]圖8示出了本申請?zhí)峁┑纳墒录M演化圖的裝置的一種實施例的結(jié)構(gòu)示意圖；
[0025]圖9示出了本申請?zhí)峁┑挠糜趯嵤┓椒▽嵤├慕K端設(shè)備或服務(wù)器的計算機系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實施方式】
[0026]下面結(jié)合附圖和實施例對本申請作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用于解釋相關(guān)發(fā)明，而非對該發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。
[0027]需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結(jié)合實施例來詳細說明本申請。
[0028]為了解決現(xiàn)有技術(shù)中運行用于配置事件演化圖的算法的時間復(fù)雜度較高的技術(shù)問題，本申請可以采用線段樹預(yù)先確定可用區(qū)域，然后，間夠事件演化圖配置在可用區(qū)域中。這樣，在運行用于將事件演化圖配置在可用區(qū)域的算法的過程中，僅需要基于可用區(qū)域?qū)⒋渲玫氖录莼瘓D與部分已配置的事件演化圖進行碰撞檢測即可，進而降低了上述算法的時間復(fù)雜度。其中，碰撞檢測為檢測兩個事件演化圖的顯示區(qū)域是否存在重疊部分，具體的，確定兩個事件演化圖的顯示區(qū)域，并檢測兩個顯示區(qū)域之間是否存在重疊區(qū)域；如果檢測到存在重疊區(qū)域，則調(diào)整事件演化圖的位置，使得不存在重疊區(qū)域。
[0029]基于上述內(nèi)容，本申請的實施例提供了一種生成事件組演化圖的方法。該方法可以應(yīng)用于任一設(shè)備中，如，終端設(shè)備、服務(wù)器等。
[0030]圖3示出了本申請?zhí)峁┑纳墒录M演化圖的方法的一種實施例的示意性流程圖。如圖3所示，該方法可以包括步驟310至步驟330。
[0031]其中，在步驟310中，獲取事件演化圖。
[0032]在本實施例中，事件演化圖可以表征事件的持續(xù)時間與關(guān)注熱度之間的對應(yīng)關(guān)系。事件演化圖可以為但不限于坐標(biāo)圖，即事件演化圖是基于事件坐標(biāo)系繪制的，事件坐標(biāo)系可以包括時間軸和熱度軸。由此，可以通過事件坐標(biāo)系上的圖形表征事件的持續(xù)時間與關(guān)注熱度之間的對應(yīng)關(guān)系。
[0033]本實施例對事件演化圖不作限定，不限于為上述提供的坐標(biāo)圖，還可以為雷達圖等，具體可以根據(jù)實際需要進行設(shè)定，在此不作贅述。
[0034]出于示例描述目的以及為了簡潔起見，在接下來的討論中，結(jié)合事件演化圖為坐標(biāo)圖這一場景來描述本申請的示例性實施例。
[0035]在步驟320中，根據(jù)線段樹獲取持續(xù)時間對應(yīng)的候選區(qū)域中，未被其他事件演化圖占據(jù)的可用區(qū)域。在步驟330中，將事件演化圖配置在可用區(qū)域中，以生成事件組演化圖。
[0036]線段樹是一種二叉搜索樹，將一個區(qū)間劃分成一些單元區(qū)間，每個單元區(qū)間對應(yīng)線段樹中的一個葉結(jié)點。線段樹可以用于記錄相應(yīng)線段是否被覆蓋，并可以隨時根據(jù)線段樹查詢當(dāng)前被覆蓋線段的總長度。當(dāng)某線段被覆蓋時，可以在線段樹中對應(yīng)的葉節(jié)點上進行標(biāo)記。
[0037]在本實施例中，如果事件組演化圖為坐標(biāo)圖，則可以將線段樹中的葉節(jié)點與事件組坐標(biāo)系中的相應(yīng)區(qū)域?qū)?yīng)。具體的，在生成事件組演化圖時，可以首先建立事件組坐標(biāo)系，事件組坐標(biāo)系可以包括時間軸和位置軸。按照時間軸上的時間坐標(biāo)將事件組坐標(biāo)系劃分成多個第一區(qū)域，不同第一區(qū)域?qū)?yīng)于不同時間段。在每個第一區(qū)域中，按照位置軸上的位置坐標(biāo)再次進行區(qū)域劃分，并將每個第一區(qū)域劃分后得到的第二區(qū)域分別與線段樹中的相應(yīng)葉結(jié)點進行對應(yīng)。由此，在確定持續(xù)時間對應(yīng)的第一區(qū)域即候選區(qū)