TWI739828B - 資料處理方法及系統 - Google Patents

資料處理方法及系統 Download PDF

Info

Publication number
TWI739828B
TWI739828B TW106115501A TW106115501A TWI739828B TW I739828 B TWI739828 B TW I739828B TW 106115501 A TW106115501 A TW 106115501A TW 106115501 A TW106115501 A TW 106115501A TW I739828 B TWI739828 B TW I739828B
Authority
TW
Taiwan
Prior art keywords
data
information
feature information
feature
overall
Prior art date
Application number
TW106115501A
Other languages
English (en)
Other versions
TW201812693A (zh
Inventor
周寧奕
聞嘯
馬瑞嫻
章也
Original Assignee
香港商阿里巴巴集團服務有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 香港商阿里巴巴集團服務有限公司 filed Critical 香港商阿里巴巴集團服務有限公司
Publication of TW201812693A publication Critical patent/TW201812693A/zh
Application granted granted Critical
Publication of TWI739828B publication Critical patent/TWI739828B/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163Interprocessor communication
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/206Drawing of charts or graphs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3676Overview of the route on the road map
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/001Texturing; Colouring; Generation of texture or colour
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/005General purpose rendering architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Hardware Design (AREA)
  • Automation & Control Theory (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • User Interface Of Digital Computer (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

Abstract

本申請案提供資料處理方法及系統,其中一種方法包括:在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;對各個特徵資訊執行合併操作並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器。在現有技術中針對多個特徵資訊,CPU與GPU之間需要進行多次通訊;而本申請案中由於將多個特徵資訊合併為一個整體特徵資訊,所以在CPU與GPU之間進行一次通訊傳輸即可。因此,本申請案可以大大減少CPU與GPU之間的通訊次數,從而提高GPU的框率,降低對GPU顯示性能的影響。

Description

資料處理方法及系統
本申請案涉及通信技術領域,尤其涉及一種資料處理方法及系統。
伴隨著科學技術的進步,在電商、電信、交通等很多領域都有具有關聯型資料。關聯型地址資料是指起點和終點之間具有關聯關係的資料。
例如,在電商領域中發貨地址和收貨地址是一個關聯型資料;在電信領域中、主叫方地址和被叫方地址是一個個關聯型資料;在交通領域中起始地址、目的地址之間也是一個關聯型資料。
為了使得關聯型資料更加直觀化,所以,可以在地圖上對關聯型資料進行視覺化。目前,通常採用“飛線”或“軌跡”來對關聯型資料進行視覺化,並獲得視覺化結果,還可以有其它方式對關聯型資料進行視覺化,並獲得視覺化結果,在此不再一一列舉。
為了使本領域技術人員更加清楚對關聯型資料進行視覺化的視覺化結果,下面進行圖示說明。參見圖1a,為 以“飛線”方式顯示視覺化結果。從圖示可以看出,兩個端點用於表示發貨地址和收貨地址,曲線用於表示兩者之間關聯關係。
參見圖1b,為以“軌跡”方式對關聯型資料進行視覺化的視覺化結果。從圖示可以看出,兩個端點用於表示發貨地址和收貨地址,軌跡用於表示兩者之間的關聯關係。
為了使得視覺化結果能夠顯示出關聯型資料中起點至終點的方向性,可以對線段不同位置添加不同的顏色,通過線段上顏色的深淺變化來指明起點至終點的方向。例如,為線段設置流星狀效果的顏色,越靠近起點顏色越深,越靠近終點顏色越淺(圖示上未顯示)。
目前,在影像處理設備上對關聯型資料進行視覺化,影像處理設備包括中央處理器CPU(Central Processing Unit)和圖形處理器GPU(Graphic Processing Unit,GPU)。當CPU接收多個關聯型資料時,CPU與GPU之間需要進行多次資料通訊。即,CPU與GPU之間的通訊次數與關聯型資料的數量是一致的。
但是,礙於資料處理設備的硬體限制,若CPU與GPU之間的通訊次數較多的話,會降低GPU的框率,從而影響GPU顯示性能。
鑒於此,本申請案提供一種資料處理方法及系統,以 便在對關聯型資料進行視覺化的過程中,降低CPU和GPU之間通訊次數。
為了實現上述技術目的,本申請案提供了以下技術手段:一種資料處理系統,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;對各個特徵資訊執行合併操作並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
較佳的,所述屬性資訊還包括幾何資訊;則所述資料處理設備中的中央處理器,還用於在向圖形處理器發送整體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊;則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
一種資料處理方法,包括:在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;對各個特徵資訊執行合併操作並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器。
較佳的,所述確定與關聯型資料對應的屬性資訊,包括:判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則確定所述多個關聯型資料中與每個關聯型資料對應的屬性資訊;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,確定所述若干關聯型資料中與每個關聯型資料對應的屬性資訊。
較佳的,所述特徵資訊包括位置陣列和顏色陣列,則所述對各個特徵資訊執行合併操作並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列執行合併操作,獲得整體顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體特徵資訊。
較佳的,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值;則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
一種資料處理系統,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作,並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
較佳的,所述屬性資訊還包括幾何資訊;則所述資料處理設備中的中央處理器,還用於在向圖形處理器發送整體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊; 則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
一種資料處理方法,包括:在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作,並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器。
較佳的,所述確定與關聯型資料對應的屬性資訊,包括:判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則確定所述多個關聯型資料中與每個關聯型資料對應的屬性資訊;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,確定所述若干關聯型資料中與每個關聯型資料對應的 屬性資訊。
較佳的,所述特徵資訊和所述連接資訊均包括位置陣列和顏色陣列,則所述將各個特徵資訊和各個連接資訊執行合併操作,並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列和各個連接資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列和各個連接資訊的顏色陣列執行合併操作,獲得整體顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體特徵資訊。
較佳的,所述特徵資訊的顏色陣列與所述連接資訊的顏色陣列不一致。
較佳的,所述連接資訊的顏色陣列中的透明度為100%。
較佳的,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值;則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
一種資料處理系統,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多 個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料;針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;對各個特徵資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
較佳的,所述屬性資訊還包括幾何資訊;則所述資料處理設備中的中央處理器,還用於在向圖形處理器發送整體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊;則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
一種資料處理方法,包括:在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料; 針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊,對各個特徵資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器。
較佳的,所述將所述多個關聯型資料劃分為多個關聯型資料集合,包括:判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則將所述多個關聯型資料劃分為多個關聯型資料集合;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,將所述若干關聯型資料劃分為多個關聯型資料集合。
較佳的,所述特徵資訊包括位置陣列和顏色陣列,則所述將各個特徵資訊執行合併操作並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列執行合併操作,獲得整體顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體特徵資訊。
較佳的,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值; 則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
一種資料處理系統,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料;針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊,針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
較佳的,所述屬性資訊還包括幾何資訊;則所述資料處理設備中的中央處理器,還用於在向圖形處理器發送整 體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊;則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
一種資料處理方法,包括:在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料;針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊,針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器。
較佳的,所述將所述多個關聯型資料劃分為多個關聯型資料集合,包括:判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則將所述多個關聯型資料劃分為多個關聯型資 料集合;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,將所述若干關聯型資料劃分為多個關聯型資料集合。
較佳的,所述特徵資訊和所述連接資訊均包括位置陣列和顏色陣列,則所述將各個特徵資訊和各個連接陣列執行合併操作並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列和每個連接資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列和每個連接資訊的顏色陣列執行合併操作,獲得整體顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體特徵資訊。
較佳的,所述特徵資訊的顏色陣列與所述連接資訊的顏色陣列不一致。
較佳的,所述連接資訊的顏色陣列中的透明度為100%。
較佳的,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值;則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
一種資料處理方法,包括: 至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
較佳的,所述至少接收中央處理器發送的整體特徵資訊包括:接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;則至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料,包括:基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料。
一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預設整體特徵資訊,將更新後的預設整體特徵資訊發送至圖形處理器;其中,所述預設整體特徵資訊至少基於預設數量的特徵資訊執行合併操作後獲得;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊,更新預先構建的渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,並獲得視覺化結果。
較佳的,所述屬性資訊還包括幾何資訊;則所述資料 處理設備中的中央處理器,還用於在向圖形處理器發送整體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊;則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
一種資料處理方法,包括:在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預設整體特徵資訊,其中,所述預設整體特徵資訊至少基於預設數量的特徵資訊執行合併操作後獲得;將更新後的預設整體特徵資訊發送至圖形處理器。
較佳的,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合,且,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
較佳的,所述基於各個特徵資訊更新預設整體特徵資 訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識;利用所述目標特徵資訊、更新所述預設整體特徵資訊中與該特徵標識對應的特徵資訊;將該特徵標識對應的狀態標識修改為喚醒狀態,並添加至所述喚醒特徵標識集合中。
較佳的,在所述將更新後的預設整體特徵資訊發送至圖形處理器之前,還包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束;若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至所述休眠特徵標識集合中。
較佳的,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%;或者,將該特徵資訊的位置陣列中各個位置點的座標設為一致。
一種資料處理系統,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的整體特徵資訊,將更新後的整體特徵資訊發送至圖形處理器;其中,所述預先構建的整體特徵資訊至少由預設數量的特徵資訊以及預設數量的特徵資訊中每對相鄰特徵資訊之間的連接資訊、執行合併操作後獲得;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊,更新預先構建的渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,並獲得視覺化結果。
較佳的,所述屬性資訊還包括幾何資訊;則所述資料處理設備中的中央處理器,還用於在向圖形處理器發送整體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊;則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
一種資料處理方法,包括:在一個資料框中接收多個關聯型資料,確定與關聯型 資料對應的特徵資訊;基於各個特徵資訊更新預先構建的整體特徵資訊,其中,所述預先構建的整體特徵資訊至少由預設數量的特徵資訊以及預設數量的特徵資訊中每對相鄰特徵資訊之間的連接資訊、執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器。
較佳的,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合,且,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
較佳的,所述基於各個特徵資訊更新預設整體特徵資訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識;利用所述目標特徵資訊、更新所述預設整體特徵資訊中與該特徵標識對應的特徵資訊,以及更新與所述目標特徵資訊相鄰的兩個連接資訊;將該特徵標識對應的狀態標識修改為喚醒狀態,並添 加至所述喚醒特徵標識集合中。
較佳的,在所述將更新後的整體特徵資訊發送至圖形處理器之前,還包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束;若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至休眠特徵標識集合中。
較佳的,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%;或者,將該特徵資訊的位置陣列中各個位置點的座標設為一致。
一種資料處理方法,包括:接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊,更新預先構建的渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
一種資料處理系統,包括:資料提供設備,用於發送多個關聯型資料; 資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;將更新後的整體特徵資訊發送至圖形處理器;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊至少由一個關聯型資料集合中的特徵資訊執行合併操作後獲得;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊以及整體標識;在預先構建的多個渲染資料中,確定與所述整體標識對應的渲染資料;基於所述整體特徵資訊,更新與該渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
一種資料處理方法,包括:在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊由一個關聯型資料集合中的特徵資訊執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器。
較佳的,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合,且,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等 於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
較佳的,所述基於各個特徵資訊更新預先構建的整體特徵資訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷所述休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識,並確定該特徵資訊對應的整體標識;在所述整體標識對應的整體特徵資訊中,利用所述目標特徵資訊、更新所述整體特徵資訊中與該特徵標識對應的特徵資訊;將該特徵標識對應的狀態標識修改為喚醒狀態,並添加至所述喚醒特徵標識集合中。
較佳的,還包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束;若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至休眠特徵標識集合中。
較佳的,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%;或者,將該特徵資訊的位置陣列中各個位置點的座標設為一致。
一種資料處理系統,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊由一個關聯型資料集合中的特徵資訊以及每對相鄰特徵資訊之間的連接資訊、執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊以及整體標識;在預先構建的多個渲染資料中,確定與所述整體標識對應的渲染資料;基於所述整體特徵資訊,更新與該渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
一種資料處理方法,包括:在一個資料框中接收多個關聯型資料,確定與關聯型 資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊由一個關聯型資料集合中的特徵資訊以及每對相鄰特徵資訊之間的連接資訊、執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器。
較佳的,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合,且,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
較佳的,所述基於各個特徵資訊更新預先構建的預設整體特徵資訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷所述休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識;利用所述目標特徵資訊、更新所述整體特徵資訊中與該特徵標識對應的特徵資訊,以及更新與所述目標特徵資訊相鄰的兩個連接資訊; 將該特徵資訊的狀態標識修改為喚醒狀態,並添加至喚醒特徵標識集合中。
較佳的,還包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束;若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至休眠特徵標識集合中。
較佳的,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%;或者,將該特徵資訊的位置陣列中各個位置點的座標設為一致。
一種資料處理方法,包括:接收中央處理器發送的整體特徵資訊以及整體標識;在預先構建的多個渲染資料中,確定與所述整體標識對應的渲染資料;基於所述整體特徵資訊,更新與該渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
一種資料處理方法,包括:中央處理器在一個資料框中獲取多個關聯型資料:關聯型資料1、關聯型資料2…關聯型資料i…關聯型資料N;其中,1
Figure 106115501-A0202-12-0024-32
i
Figure 106115501-A0202-12-0024-33
N,i和N均為非零自然數;中央處理器確定與每個關聯型資料對應的特徵資訊:特徵資訊1、特徵資訊2…特徵資訊i…特徵資訊N;其中,特徵資訊i包括位置陣列和顏色陣列;中央處理器確定與每對相鄰關聯型資料對應的連接資訊:特徵資訊1與特徵資訊2對應的連接資訊1、特徵資訊2與特徵資訊3對應的連接資訊2……特徵資訊i與特徵資訊i+1對應的連接資訊i……特徵資訊N-1與特徵資訊N對應的連接資訊N-1;連接資訊i包括位置陣列和顏色陣列;中央處理器將各個特徵資訊與各個連接資訊執行合併操作,並獲得整體特徵資訊:特徵資訊1、連接資訊1、特徵資訊2、連接資訊2…特徵資訊i、連接資訊i…連接資訊N-1、特徵資訊N;獲取各個關聯型資料對應的各個幾何資訊:幾何資訊1、幾何資訊2……幾何資訊N,並將各個幾何資訊和所述整體特徵資訊發送至圖形處理器;每個幾何資訊包括:形狀陣列、寬度特徵值和弧度特徵值;圖形處理器接收中央處理器發送的整體特徵資訊和各個幾何資訊;基於所述整體特徵資訊和各個幾何資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化 操作、並獲得視覺化結果。
較佳的,所述關聯型資料包括:電信領域中電話呼叫的主叫方地址和被叫方地址;或,電信領域中短訊息的發送方地址和接收方地址;或,即時通訊領域中即時通訊軟體中消息的發送方地址和接收方地址;或,在發送郵件領域中郵件的發送方地址和接收方地址;或,交通領域中車輛的起始地址和目的地址;車輛可以包括:私家轎車、火車、公車、飛機、軍用作戰車輛、船隻和/或自行車;或,遊戲領域中的虛擬炮火或虛擬箭矢武器的起始點和目的點;或,群體流向技術領域中群體流向的起始地址和目的地址;或,天氣領域中的氣流、颱風或風向的起始位置和目的位置;或,天文領域中的星球移動的起始位置和目的位置。
通過以上技術手段,可以實現以下有益效果:本申請案提供多種資料處理方法,多種資料處理方法中特定技術特徵為:將與多個特徵資訊執行合併操作獲得整體特徵資訊,從而在CPU與GPU傳輸整體特徵資訊。所以,多種資料處理方法之間具有單一性。
在現有技術中針對多個特徵資訊,CPU與GPU之間需要進行多次通訊;而本申請案中由於將多個特徵資訊合併為一個整體特徵資訊,所以在CPU與GPU之間進行一次通訊傳輸即可。
因此,本申請案可以大大減少CPU與GPU之間的通訊次數,從而提高GPU的框率,降低對GPU顯示性能的影響。
100‧‧‧資料提供設備
200‧‧‧資料處理設備
為了更清楚地說明本申請案實施例或現有技術中的技術方案,下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本申請案的一些實施例,對於本領域普通技術人員來講,在不付出進步性勞動的前提下,還可以根據這些附圖獲得其他的附圖。
圖1a-1b為本申請案提供的顯示線的兩種實現形式;圖2為本申請案提供的資料處理系統的結構示意圖;圖3為現有技術中資料處理方法的流程圖;圖4a-4b為本申請案提供的資料處理方法的流程圖;圖5a-5b為本申請案提供的視覺化結果的示意圖;圖6為本申請案提供的又一資料處理方法的流程圖;圖7為本申請案提供的又一資料處理方法的流程圖;圖8為本申請案提供的又一資料處理方法的流程圖;圖9為本申請案提供的又一資料處理方法的流程圖; 圖10為本申請案提供的又一資料處理方法的流程圖;圖11為本申請案提供的又一資料處理方法的流程圖。
下面將結合本申請案實施例中的附圖,對本申請案實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例僅僅是本申請案一部分實施例,而不是全部的實施例。基於本申請案中的實施例,本領域普通技術人員在沒有做出進步性勞動前提下所獲得的所有其他實施例,都屬於本申請案保護的範圍。
為了方便本領域技術人員清楚瞭解本申請案,首先介紹對關聯型資料視覺化的資料處理系統。參見圖2,資料處理系統包括:資料提供設備100和資料處理設備200。其中,資料處理設備200包括:中央處理器(Central Processing Unit,CPU)以及圖形處理器(Graphic Processing Unit,GPU),並且,CPU和GPU之間具有通信連接。
資料提供設備100,用於向資料處理設備200發送關聯型資料。
本申請案可以應用至多個應用場景中,在不同應用場景下,資料提供設備和關聯型資料可以略有不同。下面以多個應用場景為例進行說明。
例如,本申請案可以應用到電商領域、對訂單的發貨地址和收貨地址進行視覺化。那麼此情況下,資料提供設備100可以為電商系統的訂單伺服器,關聯型資料則為發貨地址和收貨地址。可以理解的是,訂單伺服器包含很多組發貨地址和收貨地址,因此訂單伺服器可以向資料處理設備200發送很多組發貨地址和收貨地址。
例如,本申請案可以應用到電信領域,可以對電話呼叫的主叫方地址和被叫方地址進行視覺化。那麼此情況下,資料提供設備100可以為電信系統的話務伺服器,關聯型資料則為主叫方地址和被叫方地址。可以理解的是,話務伺服器包含很多組主叫方地址和被叫方地址,因此話務伺服器可以向資料處理設備200發送很多組主叫方地址和被叫方地址。
在電信領域中,還可以對短訊息的發送方地址和接收方地址進行視覺化。那麼此情況下,資料提供設備100可以為電信系統的短訊息伺服器。
例如,本申請案還可以應用至即時通訊軟體領域,在即時通訊軟體(例如釘釘、阿里旺旺等)中有很多即時通訊消息,可以對即時通訊軟體的發送方地址和接收方地址進行視覺化。那麼此情況下,資料提供設備100可以為即時通訊軟體的伺服器。
例如,本申請案還可以對郵件的發送方和接收方進行視覺化。那麼此情況下,資料提供設備100可以為即時郵件軟體的伺服器。
例如,本申請案可以應用到交通領域、對車輛(私家轎車、火車、公車、飛機、軍用作戰車輛、船隻和/或自行車)的起始地址和目的地址進行視覺化。那麼此情況下,資料提供設備100可以為交通系統的導航伺服器,關聯型資料則為起始地址和目的地址。可以理解的是,導航伺服器包含很多組起始地址和結束地址,因此導航伺服器可以向資料處理設備200發送很多組起始地址和結束地址。
例如,本申請案可以應用到遊戲領域、對遊戲中的炮火、箭矢等武器起始點和目的點進行視覺化。那麼此情況下,資料提供設備100可以為遊戲系統的遊戲伺服器,關聯型資料則為起始點和目的點。可以理解的是,遊戲伺服器包含很多組起始地址和結束地址,因此遊戲伺服器可以向資料處理設備200發送很多組起始點和結束點。
例如,本申請案可以應用到公共場合的群體流向技術領域,例如對公共場合(商場、景區、公車站、火車站等)中的人群流向的起始點和目的點進行視覺化;對動物中的遷徙起始地址和目的地址進行視覺化等等。那麼此情況下,資料提供設備100可以為識別群體起始點和目的點的資料伺服器,關聯型資料則為起始點和目的點。可以理解的是,資料伺服器包含很多組起始地址和結束地址,因此,資料伺服器可以向資料處理設備200發送很多組起始點和結束點。
例如,本申請案可以應用到軍用作戰技術領域、對武 器發射的起始點和目的點進行視覺化。那麼此情況下,資料提供設備100可以為識別發射武器的起始點和目的點的伺服器,關聯型資料則為起始點和目的點。
例如,本申請案可以應用到天氣領域中,對氣流、颱風或風向的起始位置和目的位置進行視覺化。那麼此情況下,資料提供設備100可以為識別天氣情況的起始點和目的點的伺服器。
例如,本申請案可以應用到天文領域中的星球移動的起始位置和目的位置。那麼此情況下,資料提供設備100可以為識別星球移動情況的起始點和目的點的伺服器。
可以理解的是,本申請案不限定於上述舉例的場景,只要是包含起始點和自的點的帶有位置移動的物體,均可以應用於本申請案提供的技術進行視覺化。
資料處理設備200,用於接收關聯型資料,並對關聯型資料進行處理,從而在地圖上對關聯型資料進行視覺化。
下面介紹現有技術中,資料處理設備200對關聯型資料進行視覺化的過程。以便本領技術人員清楚瞭解現有技術的缺陷。
現有技術中資料處理設備200對每個關聯型資料的處理過程均是一致的,只是在不同應用場景下,確定顯示線資料的過程略有不同。下面以電商領域中的一組收貨地址和發貨地址作為關聯型資料為例,對本實施例進行說明。
參見圖3,具體包括以下步驟:
步驟S301:CPU在接收資料提供設備發送的關聯型資料後,對關聯系資料進行座標化獲得起點座標和終點座標。
假設發貨地址為“杭州”,收貨地址為“上海”,對關聯型資料進行三維座標化後,可以得到關聯型地址中的起點座標(x1,y1,z1),即發貨地址“杭州”的座標;以及,可以得到關聯型地址中的終點座標(x2,y2,z2),即收貨地址“上海”的座標。其中,x1、y1、z1、x2、y2、z2為具體座標數值。
步驟S302:CPU基於起點座標和終點座標構建顯示線資料。
技術人員可以預先確定顯示線類型,顯示線類型可以包括“飛線”和“軌跡”。飛線可以為起點與終點之間的直線、抛物線或折線等,“軌跡”則是物體從起點運行至終點的軌跡線。
處理器可以預先確定與顯示線類型對應的預設函數。然後,將預設函數儲存於CPU中。那麼,在本步驟中CPU便可以調用預設函數並結合起點座標和終點座標,來計算得到顯示線資料。
例如,以顯示線類型為抛物線為例,則CPU預先儲存有與抛物線類型對應的預設函數,如,y=ax2+bx+c。首先,計算起點座標和終點座標之間的一個中間座標 (
Figure 106115501-A0202-12-0031-5
Figure 106115501-A0202-12-0031-6
Figure 106115501-A0202-12-0031-7
)。
將起點座標(x1,y1,z1)、終點座標(x2,y2,z1), 和,中間座標(
Figure 106115501-A0202-12-0032-4
Figure 106115501-A0202-12-0032-8
Figure 106115501-A0202-12-0032-9
)代入至y=ax2+bx+c 中,從而計算得到a、b和c的具體數值,從而確定出與關聯型資料對應的顯示線資料。
假設,a=5、b=4和c=3,則顯示線資料為y=5x2+4x+3。a、b和c的具體數值僅是舉例說明,並不代表真實情況。
上述抛物線方程式是較為簡單的舉例,在實際應用中可以為飛線設置一個法向向量,即重力方向,以表示拋物落地都是重力影響。法向向量採用normal表示。若拋物落地的過程為球面,設球心的座標為(0,0,0),則normal 歸一化向量為(
Figure 106115501-A0202-12-0032-10
Figure 106115501-A0202-12-0032-11
Figure 106115501-A0202-12-0032-12
)。
預先設定一個開口向下的抛物線(1-λ)* λ * kHeight。其中,λ表示定比分點,kHeight表示高度比例係數。然後,將(1-λ)* λ * kHeight*normal,添加在起點座標(x1,y1,z1)、終點座標(x2,y2,z1)的定比分點上,從而形成3D的抛物線,也即顯示線資料。
上述僅僅提供了確定顯示線資料的兩種具體實現方式,可以理解的是,預設函數可以隨著顯示線的不同而不同,具體的預設函數可以根據實際情況而定,在此不做限定。
步驟S303:CPU基於顯示線資料確定特徵資訊。
特徵資訊具體包括位置陣列和顏色陣列。具體而言,可以從顯示線資料上可以確定出多個位置點,每個位置點對應一個位置座標和一個顏色值。多個位置點的位置座標 組成一個特徵資訊的位置陣列,多個位置點的顏色值組成一個特徵資訊的顏色陣列。
下面對特徵資訊的確定過程進行詳細介紹。CPU利用位置函數在顯示線資料中確定位置陣列,並利用顏色函數來確定位置陣列中每個位置點的顏色值,並將各個位置點的顏色值組成顏色陣列。位置陣列中位置點的數量是確定的,例如為m。那麼,位置函數的目的為,在顯示線資料中取m個位置點的座標值。較佳的情況下,位置函數可以在顯示線資料中等間距的取m個位置點的座標值,當然,也可以利用位置函數在顯示線資料中隨機取m個位置點的座標值。
在確定位置陣列後,利用顏色函數對m個位置點設置不同的顏色,以便於採用不同顏色來表示起點至終點的方向性。即,顏色陣列也包括m個顏色值,每個顏色值與位置陣列中一個位置點對應。
步驟S304:CPU將特徵資訊發送至GPU。
步驟S305:GPU利用繪圖軟體,對特徵資訊執行視覺化操作,並獲得視覺化結果。GPU在預先設定的地圖中,確定位置陣列中各個位置點的座標,並為各個位置點賦予顏色陣列中對應的顏色。然後,借助於Canvas繪圖標準或者svg繪圖標準,基於各個位置點顯示出一條顯示線(具體實現過程不是本申請案的重點,在此不再贅述),並且,顯示線不同部分具有不同的顏色。
在上述實施例中每個關聯型資料僅對應一個特徵資 訊,可以理解的是,在僅有特徵資訊(位置陣列和顏色陣列)的情況下,表達關聯型資料的方式比較單調。為了形象化的顯示關聯型資料,可以增加與關聯型資料對應的幾何資訊,幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值等資訊。
形狀陣列用於表示待顯示物體的形狀。例如,以關聯型資料為訂單的起始地址和目的地址為例,為了形象的在地圖上顯示出訂單,則可以在顯示線上顯示出表示“訂單”的形狀。例如,一個代表包裹的立方體。此時,形狀陣列則為表示該立方體形狀的陣列。
再如,以關聯型資料為遊戲中的武器為例,則為了形象顯示出武器的形狀,可以採用形狀陣列來表示。比如,武器為“飛鏢”時,可以在顯示“飛鏢”由起始點至目的點的過程中,為了顯示線上顯示出“飛鏢”的形狀,可以在形狀陣列加入表示“飛鏢”形狀的位置點。
弧度特徵值,用於表示顯示線的弧度。弧度可以根據具體應用場景不同而不同,可以預先由技術人員設定,也可以在使用過程中,根據不同的情況由處理器進行處理。
例如,以訂單的起始地址和目的地址為例,由起始地址至目的地址之間的弧度可以預先設定好,這樣可以使得各個訂單的起始地址和目的地址之間的弧度是一致的,從而保持良好的一致性。在不同技術領域中,為了使得顯示線更加貼合具體的應用場景,技術人員可以更改其弧度特徵值的大小。
寬度特徵值,用於表示顯示線的寬度。與上述弧度特徵值類似,該特徵是一個可調節性的特徵,是為了方便適用於不同的技術領域而提供的一個可由技術人員調節的特徵。
通常而言,幾何資訊已經預先設置於CPU中的儲存空間中,因此,CPU可以直接在儲存空間中提取與關聯型資料對應的幾何資訊即可。為了方便描述,將特徵資訊和幾何資訊稱為屬性資訊。當然,在屬性資訊中特徵資訊是必不可缺的內容,幾何資訊是可選的內容。在具體實現時,可以根據實際情況而決定屬性資訊。
上述圖2所示的過程為資料處理設備對一個關聯型資料進行處理的過程,當CPU接收多個關聯型資料的情況下,針對每個關聯型資料均按照圖2所示的過程進行。
可以理解的是,當CPU接收一個關聯型資料時,CPU與GPU之間需要進行一次資料通訊(傳輸一個特徵資訊),當CPU接收多個關聯型資料時,CPU與GPU之間需要進行多次資料通訊(傳輸多個特徵資訊)。
但是,礙於資料處理設備的硬體限制,若CPU與GPU之間的通訊次數變多,則會降低GPU的框率,從而影響GPU顯示性能。因此,本申請案提出在不改變資料處理設備的硬體結構的情況下,採用軟體方式來解決資料處理設備所面臨的問題。
下面介紹本申請案的具體實現過程:由於現有技術中,在一個資料框中CPU和GPU之間 通訊次數較多的根源在於:在一個資料框中計算得到每個特徵資訊均在CPU與GPU之間進行一次通訊。因此,在一個資料框計算得到的特徵資訊的數量較多時,便導致CPU與GPU之間的通訊次數便較多。
為了減少CPU與GPU之間的通訊次數,本申請案提出:CPU將多個特徵資訊進行合併從而獲得整體特徵資訊,然後再將整體特徵資訊發送至GPU。
例如,針對i個特徵資訊而言,現有技術中需要CPU與GPU之間進行i次通訊。那麼,本申請案可以將i個特徵資訊合併成一個整體特徵資訊,所以,CPU與GPU之間僅需進行一次通信。因此,可以大大減少CPU與GPU之間的通信次數。
關於CPU將多個特徵資訊進行合併從而獲得整體特徵資訊,然後再將整體特徵資訊發送至GPU的技術特徵,本申請案提供具有四種並列的實現方式,下面介紹這四種實現方式:
第一種實現方式:在一個資料框中,CPU與GPU之間進行一次通訊。
參見圖4a,具體包括以下步驟:
步驟S401:CPU在一個資料框中獲取多個關聯型資料,並確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊。
若屬性資訊中包括幾何資訊,則在CPU儲存空間中獲取各個關聯型資料對應的各個幾何資訊。
著重介紹確定與關聯型資料對應的特徵資訊的過程:若CPU中未限定特徵資訊的數量的情況下,CPU針對一個資料框中獲取任意數量的關聯型資料,並確定與每個關聯型資料對應的特徵資訊。
但是,礙於GPU的顯示性能,不能無限制的渲染與特徵資訊對應的顯示線。因此,CPU中可以設定可以構建特徵資訊數量為預設數量。在本申請案本次執行過程中,GPU可能已經構建了部分數量的特徵資訊,所以採用剩餘數量來表示CPU還可以構建特徵資訊的數量。剩餘數量=預設數量-部分數量。
因此,CPU在一個資料框中接收多個關聯型資料後,會判斷所述多個關聯型資料的數量是否大於剩餘數量;若多個關聯型資料的數量不大於剩餘數量,表示剩餘數量足夠多,可以針對每個關聯型資料構建特徵資訊。因此,CPU會確定所述多個關聯型資料中與每個關聯型資料對應的特徵資訊。
若多個關聯型資料的數量大於剩餘數量,則表示剩餘數量不夠多,無法針對每個關聯型資料構建特徵資訊。因此,在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量。CPU會確定所述若干關聯型資料中與每個關聯型資料對應的特徵資訊。
以CPU中未設置預設數量為例,對本步驟進行詳細描述: 在一個資料框中,CPU獲取由資料提供設備發送的多個關聯型資料。為了清楚說明本實施例,假設CPU在一個資料框中獲取n個關聯型資料。
CPU針對每個關聯型資料執行圖3中的步驟S301-S302,並獲得n個特徵資訊:特徵資訊1,特徵資訊2、特徵資訊3……特徵資訊i……特徵資訊n。
每個特徵資訊包括一個位置陣列P和一個顏色陣列C;則特徵資訊1包括位置陣列P1、顏色陣列C1,特徵資訊2包括位置陣列P2、顏色陣列C2,特徵資訊3包括位置陣列P3、顏色陣列C3……特徵資訊i包括位置陣列Pi、顏色陣列Ci……特徵資訊n包括位置陣列Pn、顏色陣列Cn。
假設位置陣列中位置點的數量為m個,顏色陣列中的顏色值的數量也為m個。則n個特徵資訊可以具體為:
其中,i表示特徵資訊的標識,j表示位置點的標識。pij表示一個位置點的位置座標,cij表示一個位置點的顏 色值。每個顏色值具體可以採用RGB顏色格式表示,或者CMYK顏色格式表示,在此不做限定。
步驟S402:CPU將各個特徵資訊執行合併操作,獲得一個整體特徵資訊。
延續上述舉例:將各個特徵資訊直接進行合併,即將n個特徵資訊中的位置陣列進行合併獲得一個整體位置陣列;將n個特徵資訊中的顏色陣列進行合併獲得一個整體顏色陣列,從而獲得一個整體特徵資訊。
合併後的整體位置陣列為:[p11 p12 p13…p1j…p1m p21 p22 p23…p2j…p2m p31 p32 p33…p3j…p3m……pi1 pi2 pi3…pij…pim……pn1pn2 pn3…pnj…pnm]。
合併後的整體顏色陣列為:[c11 c12 c13…c1j…c1m c21 c22 c23…c2j…c2m c31 c32 c33…c3j…c3m……ci1 ci2 ci3…cij…cim……cn1 cn2 cn3…cnj…cnm]。
步驟S403:CPU至少將整體特徵資訊發送至GPU,由GPU至少依據整體特徵資訊進行視覺化操作。
在屬性資訊僅包括特徵資訊的情況下,CPU僅需將整體特徵資訊(整體位置陣列和整體顏色陣列)發送至GPU即可,GPU接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
在屬性資訊包括特徵資訊和幾何資訊的情況下,CPU需將整體特徵資訊(整體位置陣列和整體顏色陣列)和各 個幾何資訊發送至GPU。GPU接收中央處理器發送的整體特徵資訊和各個幾何資訊;基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作,並獲得視覺化結果。
針對n個特徵資訊而言,現有技術中需要CPU與GPU之間進行n次通訊。那麼,本申請案可以將n個特徵資訊合併成一個整體特徵資訊,所以,CPU與GPU之間僅需進行一次通信。因此,可以大大減少CPU與GPU之間的通信次數。
由於GPU的處理技術為一個特徵資訊對應一個顯示線,所以,在第一種實現方式中,GPU在依據整體特徵資訊進行繪圖後獲得的視覺化結果為:各個位置點均繪製在一條顯示線上(參見圖5a,圖5a中的顯示線僅為示意性說明,不代表真實的顯示線),即各個關聯型資料對應的顯示線連接在一起。
可以理解的是,正常情況下GPU顯示情況應該如圖1a或圖1b所示,即各個關聯型資料對應的顯示線是分開的。所以,按照第一種實現方式獲得的視覺化的結果中,無法明確區分出各個關聯型資料對應的顯示線,使用者體驗不好。因此,下面提供第二種實現方式。
第二種實現方式:在一個資料框中,CPU與GPU之間進行一次通訊,並且,各個特徵陣列之間具有連接陣列。
參見圖4b,具體包括以下步驟:
步驟S411:CPU在一個資料框中獲取多個關聯型資料,並確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊。具體過程與步驟S401一致,在此不再贅述。
步驟S412:在每對相鄰特徵資訊中添加連接資訊。
申請人發現在每對相鄰特徵資訊中添加連接資訊,從而可以明確區分出各個關聯型資料對應的顯示線。
具體而言,針對相鄰的兩個特徵資訊,獲取靠前的特徵資訊中的終點座標,以及,獲取靠後的特徵資訊的起點座標。或者,獲取靠前的特徵資訊中的起點座標,以及,獲取靠後的特徵資訊的終點座標。可以理解的是,兩種方式均可使用,但是在使用時需要保證每對相鄰特徵資訊所使用的方式是一致的。然後,基於起點座標和終點座標構建連接線資料,並確定與連接線資料對應的特徵資訊。
例如,關聯型資料1(也即特徵資訊1)對應的起點座標1(x11,y11,z11),終點座標1(x12,y12,z12)。關聯型資料2(也即特徵資訊2)對應的起點座標2(x21,y21,z21),終點座標2(x22,y22,z22)。則CPU可以使用終點座標1(x12,y12,z12)和起點座標2(x21,y21,z21)來確定連接線資料。然後,再進一步確定與連接線資料對應的特徵資訊。
通常情況下,可以利用起點座標和終點座標構建直線,將直線方程式作為連接線資料。之所以選擇直線方程式,是因為直線方程式是兩點之間最簡單連接線。當然, 還可以採用基於起點座標和終點座標構建其它類型的連接線資料(由於構建連接線和構建顯示線的原理一致,因此,可以參見步驟S302構建顯示線資料的過程)。
CPU在確定連接線資料後,利用位置函數在連接線資料中獲取m個位置點,或者,在連接線資料中隨機選擇m個位置點構建位置陣列,以便與位置陣列中的位置點數量一致。然後構建顏色陣列,當然顏色陣列也包含m個顏色值。將連接線資料對應的位置陣列和顏色陣列確定為連接資訊。
下面著重介紹連接資訊中的顏色陣列,由於在連接線資料對應的連接陣列的目的在於:在相鄰兩個特徵資訊中增加連接資訊,以便於GPU在繪圖後獲得的繪圖結果中,可以將各個顯示線從視覺上分隔開(實際上仍然是相連的),以便使用者可以從視覺上區分出各個關聯型資料對應的各個顯示線。
可以理解的是,圖1a和圖1b為最優視覺化結果,即,視覺化結果中僅顯示各個顯示線,不顯示其它線段。為了達到圖1a和圖1b的效果,本申請案中可以將連接資訊中的顏色陣列中各個顏色值的透明度設置為100%。
這樣,GPU在繪圖後獲得的視覺化結果中,連接線是透明的。對於用戶而言看不到連接線,只能看到與關聯型資料對應的顯示線,從而達到最優的視覺化效果(參見圖5b,採用虛線表示透明的連接線)。
當然,將連接陣列中的顏色陣列設置為透明色,可以達到最優的視覺化效果。如果在降低視覺化效果的基礎上,其實只要保證連接資訊的顏色陣列與特徵資訊的顏色陣列不一致即可。
兩者的顏色陣列不一致,使用者便可以在GPU的視覺化結果中,區分出顯示線和連接線。具體實現方式可以有多種,例如,特徵資訊的顏色陣列採用黃色進行顯示,則連接資訊則採用藍色、綠色、紅色等其它顏色進行顯示。
或者,特徵資訊的顏色陣列中各個顏色值不一致(顏色陣列中的各個顏色值不盡相同,以展現出顯示線由起點至終點的方向性),那麼,連接特徵中的顏色陣列,則可以將各個顏色值設置一致。
當然還可以採用其它實現方式,來使得連接資訊的顏色陣列與特徵資訊的顏色陣列不一致,在此不再一一列舉。
在對各個相鄰特徵資訊執行上述過程後,便可以獲得各個連接資訊。具體而言,在特徵資訊1和特徵資訊2之間增加連接資訊1,在特徵資訊2和特徵資訊3之間增加連接資訊2,……在特徵資訊i和特徵資訊i+1之間增加連接資訊i,……,在特徵資訊n-1和特徵資訊n之間增加連接資訊n-1。
步驟S413:將各個特徵資訊和各個連接資訊進行合併,將獲得一個整體特徵資訊。
假設,連接資訊的位置陣列採用字母w表示,連接資 訊的顏色陣列採用y表示,那麼,在本步驟中獲得的整體特徵資訊如下:合併後的整體位置陣列為:[p11 p12 p13…p1j…p1m w11 w12…w1j…w1m p21 p22 p23…p2j…p2m w21 w22…w2j…w2m p31 p32 p33…p3j…p3m……pi1 pi2 pi3…pij…pim wi1 wi2…wij…wim……pn1pn2 pn3…pnj…pnm]。
合併後的整體顏色陣列為:[c11 c12 c13…c1j…c1m y11 y12…y1j…y1m c21 c22 c23…c2j…c2m y21 y22…y2j…y2m c31 c32 c33…c3j…c3m……ci1 ci2 ci3…cij…cim yi1 yi2…yij…yim……cn1 cn2 cn3…cnj…cnm]。
(為了使讀者更加清楚第二種實現方式中的整體特徵資訊與第一種實現方式中整體特徵資訊的區別,採用底線來標識兩者中不同的地方,在實際實現中,並不存在底線。)
步驟S414:CPU至少將整體特徵資訊發送至GPU,由GPU至少依據整體特徵資訊進行視覺化操作。詳見步驟S403,在此不再贅述。
在屬性資訊僅包括特徵資訊的情況下,CPU僅需將整體特徵資訊(整體位置陣列和整體顏色陣列)發送至GPU即可,GPU再根據繪圖標準進行繪製即可。在屬性資訊包括特徵資訊和幾何資訊的情況下,CPU需將整體特徵資訊(整體位置陣列和整體顏色陣列)和各個幾何資訊發送至GPU,GPU再根據繪圖標準進行繪製即可。
第二種實現方式,不僅可以大大減少CPU與GPU之間的通信次數,還可以提高觀看視覺化結果時的用戶體驗。
在第一種實現方式和第二種實現方式中,在一個資料框中CPU和GPU僅進行一次通信,所以,第一種實現方式和第二種實現方式中,可以最大程度的減少CPU與GPU的通信次數。
此外,本申請案還提供以下兩種實現方式,在這兩種實現方式中,CPU和GPU之間進行少量次數的通信,雖然相對於僅進行一次通訊而言,CPU和GPU之間的通信次數略多;但是,相對於現有技術大量通信次數而言,能夠實現CPU與GPU之間少量次數的通信,所以也是具有較大優勢的。
第三種實現方式:在一個資料框中CPU與GPU之間進行多次通訊,多次通訊的數量遠遠小於特徵資訊的數量。
在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料。
若CPU中未限定特徵資訊數量的情況下,CPU針對一個資料框中獲取任意數量的關聯型資料,直接將任意數量的關聯型資料劃分為多個關聯型資料集合。
礙於GPU的顯示性能,不能無限制的渲染與特徵資 訊對應的顯示線。因此,CPU中可以設定可以構建的預設數量的特徵資訊。在本申請案執行過程中,GPU可能已經構建了部分數量的特徵資訊,所以採用剩餘數量來表示CPU還可以構建特徵資訊的數量。剩餘數量=預設數量-部分數量。
因此,CPU在一個資料框中接收多個關聯型資料後,會判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則將所述多個關聯型資料劃分為多個關聯型資料集合。若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,再將所述若干關聯型資料劃分為多個關聯型資料集合。
以CPU上未限定特徵資訊的數量為例,假設在一個資料框中,CPU計算得到n個特徵資訊。CPU將n個特徵資訊分為多個關聯型資料集合,每個關聯型資料集合包括至少一個特徵資訊,並且,關聯型資料集合的數量遠遠小於特徵資訊的數量。
然後,針對每個關聯型資料集合,均按照第一種實現方式執行,以實現一個關聯型資料集合對應一個整體特徵資訊,詳細過程不再贅述。
第四種實現方式:CPU與GPU之間進行多次通訊,多次通訊的數量遠遠小於特徵資訊的數量。各個特徵陣列之間具有連接陣列。
在一個資料框中獲取多個關聯型資料後,將所述多個 關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料。詳細過程參見第三種實現方式,在此不再贅述。
以CPU上未限定特徵資訊數量為例,假設在一個資料框中,CPU計算得到n個特徵資訊。CPU將n個特徵資訊分為多個關聯型資料集合,每個關聯型資料集合包括至少一個特徵資訊,並且,關聯型資料集合的數量遠遠小於特徵資訊的數量。
然後,針對每個關聯型資料集合,均按照第二種實現方式執行,以實現一個關聯型資料集合對應一個整體特徵資訊,並且,關聯型資料集合中每對相鄰特徵資訊之間具有連接資訊,詳細過程不再贅述。
在第三種實現方式和第四種實現方式中,CPU可以將n個特徵資訊分多次發送至GPU,且,CPU與GPU之間的通訊次數與關聯型資料集合的數量相同。由於關聯型資料集合的數量遠遠小於特徵資訊的數量,所以,第三種實現方式和第四種實現方式也可以大大減少CPU與GPU之間的通訊次數。
在上述四種實現方式中,CPU將整體特徵資訊發送至GPU後,基於整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
具體而言,GPU可以利用繪圖軟體,在地圖上將整體 特徵資訊中的位置陣列和顏色陣列進行視覺化。現有技術中,GPU通常採用Canvas繪圖標準對特徵資訊進行視覺化,經過實驗可知目前GPU的渲染效率不高。
為了提高渲染效率,本申請案提出採用WebGL繪圖標準對特徵資訊進行視覺化。WebGL繪圖標準是一種web端的3D繪圖標準,這種繪圖技術標準允許把JavaScript和OpenGL ES 2.0結合在一起,通過增加OpenGL ES 2.0的一個JavaScript綁定,WebGL可以為HTML5 Canvas提供硬體3D加速渲染,從而提高GPU的渲染效率。
下面以屬性資訊包括特徵資訊為例,對渲染過程進行詳細說明。通過上述對CPU與GPU一個資料框中執行過程可知:在第一種實現方式和第二種實現方式中,在一個資料框中GPU在接收整體特徵資訊後,需要對整體特徵資訊進行一次渲染。
在第三種實現方式和第四種實現方式中,在一個資料框中GPU可以接收多個整體特徵資訊,那麼需要針對多個整體特徵資訊,進行多次渲染。也就是說:GPU在一個資料框中至少進行一次渲染過程,即在每個資料框中,GPU均需要進行渲染過程。
因此,為了提高GPU的渲染效率,本申請案提出技術特徵為:GPU基於預先設定的整體特徵資訊進行預渲染,從而獲得渲染資料。
渲染資料主要包括整體特徵資訊和渲染過程的中間資料。這樣在實際執行的過程中,GPU接收CPU發送的整 體特徵資訊後,便無需再基於整體特徵資訊進行渲染,僅需更新渲染資料中的整體特徵資訊即可獲得更新後的渲染資料,然後再基於更新後的渲染資料在地圖上進行顯示即可。由於GPU無需再執行基於整體特徵資訊進行渲染的過程,所以這樣可以大大提高GPU的渲染效率。
在進行預渲染的過程之前,首先由技術人員確定本申請案中CPU具體的實現方式(第一種實現方式、第二種實現方式、第三種實現方式或第四種實現方式)。
若確定採用第一種實現方式或第二種實現方式(CPU與GPU之間進行一次通訊),則資料處理設備對應第一種預渲染過程;若確定採用第三種實現方式或第四種實現方式(CPU與GPU之間進行多次通訊),則資料處理設備對應第二種預渲染過程。
下面詳細介紹第一種預渲染過程和第二種預渲染過程。
資料處理設備中的GPU用於接收CPU發送的整體特徵資訊,並渲染與整體特徵資訊對應的顯示線。由於GPU的硬體限制,GPU在一個資料框中最多可以渲染規定數量的顯示線。
因此,本申請案設定CPU最多可以構建顯示線資料的數量為預設數量,或者說最多可以構建特徵資訊的數量為預設數量,並且,預設數量小於規定數量。這樣可以使得GPU渲染的顯示線不超過規定數量。
通過圖3所示的過程,可以發現在資料處理設備中一 個關聯型資料對應一個顯示線資料,一個顯示線資料對應一個特徵資訊(位置陣列和顏色陣列),一個特徵資訊對應一個顯示線。所以,在最多只能構建預設數量的顯示線資料的情況下,對應的,CPU也最多只能構建預設數量的特徵資訊。
參見圖6,為第一種預渲染過程的執行過程:
步驟S601:CPU構建包含預設數量的特徵資訊的整體特徵資訊,並保存整體特徵資訊。
CPU構建預設數量的特徵資訊。具體而言:CPU可以接收預設數量的關聯型資料,並按照圖S301-303的過程,獲取預設數量的特徵資訊。
由於在第一種實現方式和第二種實現方式中,CPU與GPU在一個資料框中進行一次通訊,因此,CPU將預設數量的特徵資訊進行合併,並獲得整體特徵資訊。
CPU可以按照圖4a對應的第一種實現方式,或者,圖4b對應的第二種實現方式,確定與預設數量的特徵資訊對應的整體特徵資訊。假設預設數量為10,則CPU將10個特徵資訊進行合併,並獲得整體特徵資訊。
步驟S602:CPU為整體特徵資訊添加屬性資訊。
為了方便後續使用整體特徵資訊,需要為整體特徵資訊添加屬性資訊。具體而言,可以參見下述過程:
(1)為每個特徵資訊設置特徵標識,為整體特徵資訊中所有位置點設置位置點標識。
CPU為每個特徵資訊設置不同特徵標識,以區分各個 特徵資訊。假設,特徵資訊的預設數量為10個,則特徵資訊1對應特徵標識1、特徵資訊2對應特徵標識2……特徵資訊10對應特徵標識10。
整體特徵資訊中包括很多位置點,CPU為每個位置點賦予位置點標識。假設,每個特徵資訊具有8個位置點,則每個特徵資訊的位置陣列中具有8個位置座標,顏色陣列中具有8個顏色值。那麼,整體特徵資訊的整體位置陣列具有80個位置點的位置座標,整體顏色陣列中也共具有80個位置點的顏色值。
以採用阿拉伯數字為所有位置點賦予不同的標識為例,則整體位置陣列中各個位置點標識可以依次為1、2、3……80,整體顏色陣列中各個位置點也可以依次為1、2、3……80。還可以採用有序排列的字母來為各個位置點賦予不同的標識。當然,還可以採用其它方式進行標識,在此不做限定。
(2)確定每個特徵資訊對應的位置點標識集合,並構建每個特徵資訊的特徵標識與其對應的位置點標識集合之間的對應關係。
延續上述舉例,以特徵資訊1為例,特徵資訊1對應位置點標識1-位置點標識8,那麼,位置點標識1-位置點標識8則為特徵資訊1的位置點標識集合1。然後,構建特徵資訊1的特徵標識1與位置點標識集合1的對應關係。
(3)為每個特徵資訊對應的特徵標識設置狀態標 識。
為每個特徵資訊對應的特徵標識添加狀態標識,狀態標識用於表示特徵資訊所處的使用狀態。若一個特徵資訊處於正在使用狀態,則狀態標識表示該特徵資訊處於喚醒狀態,若一個特徵資訊處於未被使用狀態,則狀態標識表示該特徵資訊處於休眠狀態。
參見表1,將上述對應關係進行表示。
(4)構建喚醒特徵標識集合和休眠特徵標識集合。
休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
針對預設數量的特徵資訊,若一個特徵資訊處於喚醒狀態,則將該特徵資訊的特徵標識添加至喚醒特徵標識集合中。若一個特徵資訊處於休眠狀態,則將該特徵資訊的特徵標識添加至休眠特徵標識集合。喚醒特徵標識集合和休眠特徵標識集合中總共的特徵資訊數量等於預設數量。
步驟S603:將整體特徵資訊發送至GPU。
步驟S604:GPU基於整體特徵資訊進行預渲染、獲得並保存渲染資料。
GPU基於整體特徵資訊進行預渲染,並獲得渲染後的渲染資料,然後保存渲染資料。渲染資料包括兩部分,一部分為整體特徵資訊,另一部分為渲染過程中的中間資料。
在經過上述預渲染的過程中,CPU可以保存整體特徵資訊以及與整體特徵資訊對應的屬性資訊。GPU可以保存預渲染後獲得的渲染資料。
在上述第一種預渲染的情況下,介紹資料處理設備的具體執行過程:如圖7所示,資料處理設備的執行過程具體包括以下步驟:
步驟S701:CPU在一個資料框中更新預先構建的整體特徵資訊。
在經過圖6所示的預渲染過程後,CPU上已經儲存利用預設數量的特徵資訊合併後獲得的整體特徵資訊。由於當前的整體特徵資訊中各個位置點的具體資料值是之前資料框中的資料值,在本資料框中,需要更新整體特徵資訊中各個位置點的資料值,以便整體特徵資訊適用於本資料框。
更新整體特徵資訊具有兩個方面:第一方面,對整體特徵資訊中處於休眠狀態的特徵標識對應的特徵資訊進行更新。第二方面:對整體特徵資訊中處於喚醒狀態的特徵 標識對應的特徵資訊,進行更新。下面分別介紹這兩個方面:
第一方面:對整體特徵資訊中處於休眠狀態的特徵標識對應的特徵資訊進行更新。本方面主要目的為:將本資料框中獲得的關聯型資料更新至整體特徵資訊中。
在一個資料框中獲得多個關聯型資料,並確定與關聯型資料對應的特徵資訊,將各個特徵資訊的具體資料值更新至整體特徵資訊中的具體資料值。
下面以各個特徵資訊中的目標特徵資訊為例,對將特徵資訊更新至整體特徵資訊中的過程進行介紹:
步驟S801:判斷休眠特徵標識集合是否為空集;若是,則進入步驟S802,否則,進入步驟S803。
由於喚醒特徵標識集合中均為正在使用的特徵標識,所以在接收新的關聯型資料後,將目標特徵資訊的具體資料值、更新休眠特徵標識對應的特徵資訊的具體資料值。
首先,CPU判斷休眠特徵標識集合是否為空集,若為空集,則說明預設數量的特徵資訊均處於喚醒狀態,均正在被使用。若非空集,則說明預設數量的特徵資訊中還有處於休眠狀態的特徵資訊,這些特徵資訊未被使用。
步驟S802:等待一段時間,進入步驟S801。
CPU確定休眠特徵標識集合為空集,則說明目前CPU中預設數量的特徵資訊均處於喚醒狀態,暫時沒有可用的特徵資訊。因此,可以等待一段時間,再執行步驟S801。
步驟S803:在休眠特徵標識集合中選擇一個特徵標識,並確定與該特徵標識對應的特徵資訊,更改該特徵資訊的狀態標識為喚醒狀態。
CPU確定休眠特徵標識集合是否為空集,若不為空集,則說明有可用的特徵資訊。因此,在休眠特徵標識集合中選取一個可用的特徵標識,然後更改該特徵資訊對應的狀態標識為喚醒狀態,並將該特徵標識添加至喚醒特徵標識集合中。
步驟S804:將目標特徵資訊更新至該整體特徵資訊中。
由於在整體特徵資訊的屬性資訊中,具有每個特徵標識與其對應的位置點標識集合之間的對應關係,因此,可以在整體特徵資訊中確定與步驟S803選擇的特徵標識對應的位置點標識集合,從而根據位置點標識集合在整體特徵資訊中確定出特徵資訊。將目標特徵資訊的具體資料值,更新特徵標識對應的特徵資訊的具體資料值。
例如,特徵標識1對應的位置點標識集合為位置點標識1-位置點標識8,那麼,在整體特徵資訊中確定出位置點標識1-位置點標識8對應的8個位置點。那麼,8個位置點對應的位置陣列和顏色陣列,即為特徵標識1對應的特徵資訊,然後,將目標特徵資訊的位置陣列的具體資料值,更新至位置點標識1-位置點標識8對應的8個位置點對應資料值。
在一個資料框中CPU會持續執行圖8所示的過程, 直到一個資料框對應的所有特徵資訊均更新至整體特徵資訊中,或者,休眠特徵標識集合為空集。
第二種情況:針對已處於喚醒狀態的特徵資訊進行更新,從而更新整體特徵資訊。
每個特徵資訊具有一個位置陣列和一個顏色陣列,為了優化GPU的視覺化結果,本實施例可以動態方式顯示特徵資訊,以採用動態效果顯示起點至終點的方向性。
假設一個特徵資訊具有m個位置點,為了顯示特徵資訊的動態效果,需要在m個資料框均對特徵資訊進行一次更新。這樣,可以利用顏色的深淺變化,來模擬出顯示線的動態效果;例如,在起點和終端之間模擬流星滑落的過程,以體現出起點和終點的方向性。
因此,在本實施例的每個資料框中,除了上述第一種情況中將確定的特徵資訊更新至整體特徵資訊中外,本實施例還可以對已經處於喚醒狀態的特徵資訊進行更新。
具體而言,利用位置映射函數f(index,data)更新喚醒特徵標識中每個特徵資訊對應的位置陣列,利用顏色映射函數數g(index,data)來更新各喚醒特徵標識中每個特徵資訊對應的顏色陣列。
第三種情況:針對已經顯示結束的顯示線,將特徵資訊處於不可用狀態。
在一個已經處於喚醒狀態的特徵資訊,經過動態顯示完畢之後,則將該特徵資訊的標識狀態更改為休眠狀態。假設一個特徵資訊具有m個位置點,那麼在m個資料框 後,該特徵資訊顯示完畢,所以,可以回收該特徵資訊,即將特徵資訊處於休眠狀態。
若一個特徵資訊處於休眠狀態,則說明該特徵資訊已經顯示完畢。無需再次GPU的視覺化結果中顯示出來。因此,為了使得處於休眠狀態的特徵資訊在視覺化結果中不能被用戶看到,可以對剛處於休眠狀態的特徵資訊進行不可見操作,將該特徵資訊處於不可見狀態。
具體而言,為將該特徵資訊的顏色陣列中的透明度設置為100%,這樣,GPU便可以通過透明線段的方式顯示處於休眠狀態的特徵資訊。或者,將各個位置點座標設置為一個座標,這樣該特徵資訊在視覺化結果中則對應一個位置點,該位置點在整體線段中,無法被用戶看見。
由於本申請案建立回收機制,這樣整體特徵資訊中的各個特徵資訊可以便重複使用,從而使得CPU無需重新構建整體特徵資訊,GPU也無需重複進行渲染,進而可以提升關聯型資料的顯示效率。
接著返回圖7,進入步驟S702:將更新後的整體特徵資訊發送至GPU。
CPU通過上述三種情況在一個資料框中對整體特徵資訊進行一次更新後,再將更新後的特徵資訊發送至GPU。
步驟S703:GPU利用整體特徵資訊更新渲染資料中的整體特徵資訊,並基於渲染資料進行視覺化操作。
即,接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊更新預設構建的渲染資料中的整體特徵資 訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
GPU上已經儲存有基於整體特徵資訊進行渲染後獲得渲染資料,為了使得視覺化結果適用於本次的整體特徵資訊,GPU可以將CPU發送的整體特徵資訊中的具體數值,更新已有的整體特徵資訊中的具體數值。這樣GPU便可以基於更新後的整體特徵資訊進行顯示。
因此,GPU無需再次進行渲染過程,這樣可以節省大量的GPU資源。
參見圖9,為第二種預渲染過程的執行過程:
步驟S901:CPU將預設數量的特徵資訊劃分為多個關聯型資料集合。
CPU獲取預設數量的特徵資訊的過程,可以參見步驟S601,在此不再贅述。
由於在第三種實現方式和第四種實現方式中,CPU與GPU在一個資料框中進行多次通訊,因此,CPU將預設數量的特徵資訊進行分個關聯型資料集合,具體每個關聯型資料集合中特徵資訊的數量可以由技術人員預先設定。
步驟S902:針對每個關聯型資料集合,CPU將該關聯型資料集合中的所有特徵資訊構建為一個整體特徵資訊,從而獲得多個整體特徵資訊,並保存多個整體特徵資訊。
針對每組特徵資訊,CPU可以按照圖4a對應的第一種實現方式,或者,圖4b對應的第二種實現方式,確定 該組中所有特徵資訊對應的整體特徵資訊。
步驟903:CPU為每個整體特徵資訊添加屬性資訊。
(1)為每個特徵資訊設置特徵標識,為整體特徵資訊中所有位置點設置位置點標識。
(2)確定每個特徵資訊對應的位置點標識集合,並構建每個特徵資訊與其對應的位置點標識集合之間的對應關係。
(3)為每個整體特徵資訊添加整體標識,並構建整體標識與其對應的特徵標識集合的對應關係。
由於本實施例中具有多個整體特徵資訊,為了便於區分多個整體特徵資訊,可以為每個整體特徵資訊添加標識。由於每個整體特徵資訊包括一部分特徵資訊,為了清楚確定各個特徵資訊屬於那個整體特徵資訊,所以構建每個整體標識對應的特徵標識集合,並構建整體標識與特徵標識集合的對應關係。
例如,假設有10個特徵資訊(特徵資訊1、特徵資訊2……特徵資訊10),整體特徵資訊的數量為3個。例如,特徵資訊1-特徵資訊3對應整體特徵資訊1,特徵資訊4-特徵資訊7對應整體特徵資訊2,特徵資訊8-特徵資訊10對應整體特徵資訊3。
則整體特徵資訊對應的標識1對應的特徵標識集合包括特徵資訊1的特徵標識1、特徵資訊2的特徵標識2、特徵資訊3的特徵標識3。
(4)為每個特徵資訊對應的特徵標識設置狀態標 識。
參見表2和表3為對整體特徵資訊添加屬性資訊的示意圖。
(5)構建喚醒特徵標識集合和休眠特徵標識集合。
(1)(2)(4)和(5)的處理過程與第一種預渲染中的處理過程一致,在此不再贅述。
步驟S904:將每個整體特徵資訊以及每個整體特徵的整體標識,逐個發送至GPU。
步驟S905:GPU基於每個整體特徵資訊進行預渲染、獲得渲染資料,並將渲染資料與其對應的整體標識對應儲存。
在經過上述預渲染的過程中,CPU可以保存整體特徵資訊以及與整體特徵資訊對應的屬性資訊。GPU可以保存預渲染後獲得的渲染資料及對應的整體標識。
在上述第二種預渲染的情況下,介紹資料處理設備的具體執行過程。
如圖10所示,資料處理設備的執行過程具體包括以下步驟:
步驟S1001:CPU在一個資料框中更新預先構建的多個整體特徵資訊。
在經過圖9所示的預渲染過程後,CPU上已經儲存利用預設數量的特徵資訊合併後獲得的整體特徵資訊,此處採用預設整體特徵資訊進行表示。
更新整體特徵資訊具有三種情況,下面分別介紹三種情況:
第一種情況:在一個資料框中接收多個關聯型資料,並確定與關聯型資料對應的特徵資訊,基於各個特徵資訊更新預先構建的多個整體特徵資訊中。
下面以各個特徵資訊中的目標特徵資訊為例,對將目標特徵資訊更新至整體特徵資訊中的過程進行介紹:參見圖11,步驟S1101:判斷休眠特徵標識集合是否為空集;若是,則進入步驟S1102,否則,進入步驟S1103。
步驟S1102:等待一段時間,進入步驟S1101。
步驟S1103:在休眠特徵標識集合中選擇一個特徵標 識,並更改該特徵資訊的狀態標識為喚醒狀態。
步驟S1104:確定與該特徵標識對應的整體標識,並確定與整體標識對應的整體特徵資訊。在該整體標識對應的整體特徵資訊中,確定與特徵標識對應的特徵資訊。
由於在第二種預渲染過程中,具有多個整體特徵資訊。因此,首先確定該特徵標識對應的整體標識,並確定與整體標識對應的整體特徵資訊。然後,在整體特徵資訊中確定與特徵標識對應的特徵標識集合,最後在整體特徵資訊中,確定與特徵標識集合對應的特徵資訊。
步驟S1105:將目標特徵資訊更新至該特徵資訊中。
在整體特徵資訊中確定與該特徵標識對應的特徵資訊,將目標特徵資訊的具體資料值,更新該特徵資訊的具體資料值。
在一個資料框中CPU會持續執行圖11所示的過程,直到一個資料框對應的所有特徵資訊均更新至整體特徵資訊中,或者,休眠特徵標識集合為空集。
第二種情況:針對已處於喚醒狀態的特徵資訊進行更新,從而更新整體特徵資訊。
第三種情況:針對已經顯示結束的顯示線,將特徵資訊處於不可用狀態。
第二種情況和第三種情況的詳細執行過程已經在圖7所示的過程中進行詳細描述,在此不再贅述。
接著返回圖10,進入步驟S1002:將更新後的整體特徵資訊以及整體標識發送至GPU。
CPU通過上述三種情況在一個資料框中對整體特徵資訊進行一次更新後,再將更新後的整體特徵資訊,以及整體特徵資訊對應的整體標識發送至GPU。
步驟S1003:GPU基於更新後的特徵資訊進行視覺化操作。即:GPU接收中央處理器發送的整體特徵資訊以及整體標識;在預先構建的多個渲染資料中,確定與所述整體標識對應的渲染資料;基於所述整體特徵資訊,更新與所述渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果。
本實施例方法所述的功能如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時,可以儲存在一個計算設備可讀取儲存媒體中。基於這樣的理解,本申請案實施例對現有技術做出貢獻的部分或者該技術方案的部分可以以軟體產品的形式體現出來,該軟體產品儲存在一個儲存媒體中,包括若干指令用以使得一台計算設備(可以是個人電腦,伺服器,行動計算裝置或者網路設備等)執行本申請案各個實施例所述方法的全部或部分步驟。而前述的儲存媒體包括:USB隨身碟、移動硬碟、唯讀記憶體(ROM,Read-Only Memory)、隨機存取記憶體(RAM,Random Access Memory)、磁碟或者光碟等各種可以儲存程式碼的媒體。
本說明書中各個實施例採用遞進的方式描述,每個實施例重點說明的都是與其它實施例的不同之處,各個實施 例之間相同或相似部分互相參見即可。
對所公開的實施例的上述說明,使本領域專業技術人員能夠實現或使用本申請案。對這些實施例的多種修改對本領域的專業技術人員來說將是顯而易見的,本文中所定義的一般原理可以在不脫離本申請案的精神或範圍的情況下,在其它實施例中實現。因此,本申請案將不會被限制於本文所示的這些實施例,而是要符合與本文所公開的原理和新穎特點相一致的最寬的範圍。

Claims (56)

  1. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;對各個特徵資訊執行合併操作並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  2. 如申請專利範圍第1項所述的系統,其中,所述屬性資訊還包括幾何資訊;則所述資料處理設備中的中央處理器,還用於在向圖形處理器發送整體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊;則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
  3. 一種資料處理方法,其特徵在於,包括: 在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;對各個特徵資訊執行合併操作並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  4. 如申請專利範圍第3項所述的方法,其中,所述確定與關聯型資料對應的屬性資訊,包括:判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則確定所述多個關聯型資料中與每個關聯型資料對應的屬性資訊;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,確定所述若干關聯型資料中與每個關聯型資料對應的屬性資訊。
  5. 如申請專利範圍第3項所述的方法,其中,所述特徵資訊包括位置陣列和顏色陣列,則所述對各個特徵資訊執行合併操作並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列執行合併操作,獲得整體顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體 特徵資訊。
  6. 如申請專利範圍第3項所述的方法,其中,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值;則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
  7. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作,並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  8. 如申請專利範圍第7項所述的系統,其中,所述屬性資訊還包括幾何資訊;則所述資料處理設備中的中央處理器,還用於在向圖形處理器發送整體特徵資訊時,一併發送各個關聯型資料對應的幾何資訊;則所述資料處理設備中的圖形處理器,具體用於接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;並基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
  9. 一種資料處理方法,其特徵在於,包括:在一個資料框中獲取多個關聯型資料後,確定與關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作,並獲得整體特徵資訊;至少將所述整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  10. 如申請專利範圍第9項所述的方法,其中,所述確定與關聯型資料對應的屬性資訊,包括: 判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則確定所述多個關聯型資料中與每個關聯型資料對應的屬性資訊;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,確定所述若干關聯型資料中與每個關聯型資料對應的屬性資訊。
  11. 如申請專利範圍第9項所述的方法,其中,所述特徵資訊和所述連接資訊均包括位置陣列和顏色陣列,則所述將各個特徵資訊和各個連接資訊執行合併操作,並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列和各個連接資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列和各個連接資訊的顏色陣列執行合併操作,獲得整體顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體特徵資訊。
  12. 如申請專利範圍第11項所述的方法,其中,所述特徵資訊的顏色陣列與所述連接資訊的顏色陣列不一致。
  13. 如申請專利範圍第12項所述的方法,其中,所述連接資訊的顏色陣列中的透明度為100%。
  14. 如申請專利範圍第9項所述的方法,其中,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣 列、弧度特徵值和寬度特徵值;則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
  15. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料;針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊;對各個特徵資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  16. 一種資料處理方法,其特徵在於,包括:在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個 關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料;針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊,對各個特徵資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  17. 如申請專利範圍第16項所述的方法,其中,所述將所述多個關聯型資料劃分為多個關聯型資料集合,包括:判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則將所述多個關聯型資料劃分為多個關聯型資料集合;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,將所述若干關聯型資料劃分為多個關聯型資料集合。
  18. 如申請專利範圍第16項所述的方法,其中,所述特徵資訊包括位置陣列和顏色陣列,則所述將各個特徵資訊執行合併操作並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列執行合併操作,獲得整體 顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體特徵資訊。
  19. 如申請專利範圍第16項所述的方法,其中,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值;則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
  20. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料;針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊,針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器; 資料處理設備中的圖形處理器,用於至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  21. 一種資料處理方法,其特徵在於,包括:在一個資料框中獲取多個關聯型資料後,將所述多個關聯型資料劃分為多個關聯型資料集合;其中,至少一個關聯型資料集合包括所述多個關聯型資料中兩個以及以上的關聯型資料;針對每個關聯型資料集合,均執行以下過程:確定與每個關聯型資料對應的屬性資訊,每個屬性資訊至少包括特徵資訊,針對所述多個關聯型資料中的每對相鄰關聯型資料:基於其中一個關聯型資料的起點座標和另一個關聯型資料的終點座標,確定與每對相鄰關聯型資料對應的連接資訊;將各個特徵資訊和各個連接資訊執行合併操作並獲得整體特徵資訊,至少將所述整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  22. 如申請專利範圍第21項所述的方法,其中,所述將所述多個關聯型資料劃分為多個關聯型資料集合,包括: 判斷所述多個關聯型資料的數量是否大於剩餘數量;若否,則將所述多個關聯型資料劃分為多個關聯型資料集合;若是,則在所述多個關聯型資料中篩選出若干關聯型資料,且,所述若干關聯型資料的數量不大於所述剩餘數量,將所述若干關聯型資料劃分為多個關聯型資料集合。
  23. 如申請專利範圍第21項所述的方法,其中,所述特徵資訊和所述連接資訊均包括位置陣列和顏色陣列,則所述將各個特徵資訊和各個連接陣列執行合併操作並獲得整體特徵資訊,包括:將各個特徵資訊的位置陣列和每個連接資訊的位置陣列執行合併操作,獲得整體位置陣列;將各個特徵資訊的顏色陣列和每個連接資訊的顏色陣列執行合併操作,獲得整體顏色陣列;將所述整體位置陣列和整體顏色陣列確定為所述整體特徵資訊。
  24. 如申請專利範圍第23項所述的方法,其中,所述特徵資訊的顏色陣列與所述連接資訊的顏色陣列不一致。
  25. 如申請專利範圍第23項所述的方法,其中,所述連接資訊的顏色陣列中的透明度為100%。
  26. 如申請專利範圍第21項所述的方法,其中,所述屬性資訊還包括幾何資訊;所述幾何資訊包括:形狀陣列、弧度特徵值和寬度特徵值; 則至少將所述整體特徵資訊發送至圖形處理器,包括:將所述整體特徵資訊和各個幾何資訊發送至圖形處理器。
  27. 一種資料處理方法,其特徵在於,包括:至少接收中央處理器發送的整體特徵資訊;至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  28. 如申請專利範圍第27項所述的方法,其中,所述至少接收中央處理器發送的整體特徵資訊包括:接收所述中央處理器發送所述整體特徵資訊和各個關聯型資料的幾何資訊;則至少基於所述整體特徵資訊執行渲染操作,獲得渲染資料,包括:基於所述整體特徵資訊和各個關聯型資料的幾何資訊一併執行渲染操作,獲得渲染資料。
  29. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預設整體特徵資訊,將更新後 的預設整體特徵資訊發送至圖形處理器;其中,所述預設整體特徵資訊至少基於預設數量的特徵資訊執行合併操作後獲得;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊,更新預先構建的渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,並獲得視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  30. 一種資料處理方法,其特徵在於,包括:在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預設整體特徵資訊,其中,所述預設整體特徵資訊至少基於預設數量的特徵資訊執行合併操作後獲得;將更新後的預設整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  31. 如申請專利範圍第30項所述的方法,其中,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資 訊、處於正在使用的喚醒狀態。
  32. 如申請專利範圍第31項所述的方法,其中,所述基於各個特徵資訊更新預設整體特徵資訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識;利用所述目標特徵資訊、更新所述預設整體特徵資訊中與該特徵標識對應的特徵資訊;將該特徵標識對應的狀態標識修改為喚醒狀態,並添加至所述喚醒特徵標識集合中。
  33. 如申請專利範圍第31項所述的方法,其中,在所述將更新後的預設整體特徵資訊發送至圖形處理器之前,還包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束;若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至所述休眠特徵標識集合中。
  34. 如申請專利範圍第33項所述的方法,其中,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%; 或者,將該特徵資訊的位置陣列中各個位置點的座標設為一致。
  35. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的整體特徵資訊,將更新後的整體特徵資訊發送至圖形處理器;其中,所述預先構建的整體特徵資訊至少由預設數量的特徵資訊以及預設數量的特徵資訊中每對相鄰特徵資訊之間的連接資訊、執行合併操作後獲得;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊,更新預先構建的渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,並獲得視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  36. 一種資料處理方法,其特徵在於,包括:在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的整體特徵資訊,其中,所述預先構建的整體特徵資訊至少由預設數量的特徵資訊以及預設數量的特徵資訊中每對相鄰特徵資訊之間的 連接資訊、執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  37. 如申請專利範圍第36項所述的方法,其中,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
  38. 如申請專利範圍第37項所述的方法,其中,所述基於各個特徵資訊更新預設整體特徵資訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識;利用所述目標特徵資訊、更新所述預設整體特徵資訊中與該特徵標識對應的特徵資訊,以及更新與所述目標特徵資訊相鄰的兩個連接資訊;將該特徵標識對應的狀態標識修改為喚醒狀態,並添加至所述喚醒特徵標識集合中。
  39. 如申請專利範圍第37項所述的方法,其中,在所述將更新後的整體特徵資訊發送至圖形處理器之前,還 包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束;若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至休眠特徵標識集合中。
  40. 如申請專利範圍第37項所述的方法,其中,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%;或者,將該特徵資訊的位置陣列中各個位置點的座標設為一致。
  41. 一種資料處理方法,其特徵在於,包括:接收中央處理器發送的整體特徵資訊;基於所述整體特徵資訊,更新預先構建的渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  42. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料; 資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;將更新後的整體特徵資訊發送至圖形處理器;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊至少由一個關聯型資料集合中的特徵資訊執行合併操作後獲得;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊以及整體標識;在預先構建的多個渲染資料中,確定與所述整體標識對應的渲染資料;基於所述整體特徵資訊,更新與該渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  43. 一種資料處理方法,其特徵在於,包括:在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊由一個關聯型資料集合中的特徵資訊執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵 標識集合。
  44. 如申請專利範圍第43項所述的方法,其中,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
  45. 如申請專利範圍第44項所述的方法,其中,所述基於各個特徵資訊更新預先構建的整體特徵資訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷所述休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識,並確定該特徵資訊對應的整體標識;在所述整體標識對應的整體特徵資訊中,利用所述目標特徵資訊、更新所述整體特徵資訊中與該特徵標識對應的特徵資訊;將該特徵標識對應的狀態標識修改為喚醒狀態,並添加至所述喚醒特徵標識集合中。
  46. 如申請專利範圍第45項所述的方法,其中,還包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束; 若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至休眠特徵標識集合中。
  47. 如申請專利範圍第46項所述的方法,其中,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%;或者,將該特徵資訊的位置陣列中各個位置點的座標設為一致。
  48. 一種資料處理系統,其特徵在於,包括:資料提供設備,用於發送多個關聯型資料;資料處理設備中的中央處理器,用於在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊由一個關聯型資料集合中的特徵資訊以及每對相鄰特徵資訊之間的連接資訊、執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器;資料處理設備中的圖形處理器,用於接收中央處理器發送的整體特徵資訊以及整體標識;在預先構建的多個渲染資料中,確定與所述整體標識對應的渲染資料;基於所 述整體特徵資訊,更新與該渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  49. 一種資料處理方法,其特徵在於,包括:在一個資料框中接收多個關聯型資料,確定與關聯型資料對應的特徵資訊;基於各個特徵資訊更新預先構建的多個預設整體特徵資訊;其中,預設數量的特徵資訊執行劃分操作後獲得多個關聯型資料集合,每個整體特徵資訊由一個關聯型資料集合中的特徵資訊以及每對相鄰特徵資訊之間的連接資訊、執行合併操作後獲得;將更新後的整體特徵資訊發送至圖形處理器,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  50. 如申請專利範圍第49項所述的方法,其中,所述休眠特徵標識集合中特徵標識的數量,及所述喚醒特徵標識集合中特徵標識的數量的和值等於所述預設數量;其中,所述休眠特徵標識集合中每個特徵標識對應的特徵資訊、處於未被使用的休眠狀態;所述喚醒特徵標識集合中每個特徵標識對應的特徵資訊、處於正在使用的喚醒狀態。
  51. 如申請專利範圍第50項所述的方法,其中,所 述基於各個特徵資訊更新預先構建的預設整體特徵資訊,包括:針對各個特徵資訊中的一個目標特徵資訊,判斷所述休眠特徵標識集合是否為空集;若否,則在所述休眠特徵標識集合中選擇一個特徵標識;利用所述目標特徵資訊、更新所述整體特徵資訊中與該特徵標識對應的特徵資訊,以及更新與所述目標特徵資訊相鄰的兩個連接資訊;將該特徵資訊的狀態標識修改為喚醒狀態,並添加至喚醒特徵標識集合中。
  52. 如申請專利範圍第50項所述的方法,其中,還包括:判斷所述喚醒特徵標識集合中特徵標識對應的特徵資訊是否更新結束;若未更新結束,則利用位置函數更新特徵資訊的位置陣列,並利用顏色函數更新顏色陣列;若已更新結束,則將該特徵資訊設置為不可見狀態,並將該特徵資訊的狀態標識修改為休眠狀態,並添加至休眠特徵標識集合中。
  53. 如申請專利範圍第52項所述的方法,其中,所述將該特徵資訊設置為不可見狀態,包括:將該特徵資訊的顏色陣列中的透明度設置為100%;或者, 將該特徵資訊的位置陣列中各個位置點的座標設為一致。
  54. 一種資料處理方法,其特徵在於,包括:接收中央處理器發送的整體特徵資訊以及整體標識;在預先構建的多個渲染資料中,確定與所述整體標識對應的渲染資料;基於所述整體特徵資訊,更新與該渲染資料中的整體特徵資訊;利用更新後的渲染資料執行視覺化操作,獲得與所述整體特徵資訊對應的視覺化結果,其中,中央處理器包括休眠特徵標識集合和喚醒特徵標識集合。
  55. 一種資料處理方法,其特徵在於,包括:中央處理器在一個資料框中獲取多個關聯型資料:關聯型資料1、關聯型資料2…關聯型資料i…關聯型資料N;其中,1
    Figure 106115501-A0305-02-0088-1
    i
    Figure 106115501-A0305-02-0088-2
    N,i和N均為非零自然數;中央處理器確定與每個關聯型資料對應的特徵資訊:特徵資訊1、特徵資訊2…特徵資訊i…特徵資訊N;其中,特徵資訊i包括位置陣列和顏色陣列;中央處理器確定與每對相鄰關聯型資料對應的連接資訊:特徵資訊1與特徵資訊2對應的連接資訊1、特徵資訊2與特徵資訊3對應的連接資訊2……特徵資訊i與特徵資訊i+1對應的連接資訊i……特徵資訊N-1與特徵資訊N對應的連接資訊N-1;連接資訊i包括位置陣列和顏 色陣列;中央處理器將各個特徵資訊與各個連接資訊執行合併操作,並獲得整體特徵資訊:特徵資訊1、連接資訊1、特徵資訊2、連接資訊2…特徵資訊i、連接資訊i…連接資訊N-1、特徵資訊N;獲取各個關聯型資料對應的各個幾何資訊:幾何資訊1、幾何資訊2……幾何資訊N,並將各個幾何資訊和所述整體特徵資訊發送至圖形處理器;每個幾何資訊包括:形狀陣列、寬度特徵值和弧度特徵值;圖形處理器接收中央處理器發送的整體特徵資訊和各個幾何資訊;基於所述整體特徵資訊和各個幾何資訊執行渲染操作,獲得渲染資料;利用所述渲染資料執行視覺化操作、並獲得視覺化結果。
  56. 如申請專利範圍第55項所述的方法,其中,所述關聯型資料包括:電信領域中電話呼叫的主叫方地址和被叫方地址;或,電信領域中短訊息的發送方地址和接收方地址;或,即時通訊領域中即時通訊軟體中消息的發送方地址和接收方地址;或,在發送郵件領域中郵件的發送方地址和接收方地址;或,交通領域中車輛的起始地址和目的地址;車輛可以包括:私家轎車、火車、公車、飛機、軍用作戰車輛、船隻 和/或自行車;或,遊戲領域中的虛擬炮火或虛擬箭矢武器的起始點和目的點;或,群體流向技術領域中群體流向的起始地址和目的地址;或,天氣領域中的氣流、颱風或風向的起始位置和目的位置;或,天文領域中的星球移動的起始位置和目的位置。
TW106115501A 2016-09-12 2017-05-10 資料處理方法及系統 TWI739828B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
??201610818816.4 2016-09-12
CN201610818816.4 2016-09-12
CN201610818816.4A CN107818069B (zh) 2016-09-12 2016-09-12 数据处理方法及系统

Publications (2)

Publication Number Publication Date
TW201812693A TW201812693A (zh) 2018-04-01
TWI739828B true TWI739828B (zh) 2021-09-21

Family

ID=61558792

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106115501A TWI739828B (zh) 2016-09-12 2017-05-10 資料處理方法及系統

Country Status (5)

Country Link
US (1) US10482564B2 (zh)
JP (1) JP7095852B2 (zh)
CN (1) CN107818069B (zh)
TW (1) TWI739828B (zh)
WO (1) WO2018048711A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110959157B (zh) * 2018-05-01 2024-03-12 谷歌有限责任公司 加速大规模相似性计算
CN109167979B (zh) * 2018-10-30 2020-09-11 深兰科技(上海)有限公司 多路监控视频人工智能分析的处理方法及系统
CN111930464B (zh) * 2020-10-14 2021-02-12 蘑菇车联信息科技有限公司 地图引擎的资源配置方法、装置及电子设备
CN114511657A (zh) * 2020-10-28 2022-05-17 华为技术有限公司 一种数据处理方法及相关装置
CN114760526A (zh) * 2022-03-31 2022-07-15 北京百度网讯科技有限公司 一种视频渲染方法、装置、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102890829A (zh) * 2011-10-24 2013-01-23 克拉玛依红有软件有限责任公司 一种基于gpu的渲染地形的方法
US20140340421A1 (en) * 2013-05-15 2014-11-20 Google Inc. Efficient composition and rendering of graphical elements
TWI500905B (zh) * 2010-07-23 2015-09-21 Microsoft Technology Licensing Llc 用於地圖元資料的3d分層的方法、電腦可讀取儲存媒體及計算設備

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6503800A (en) 1999-07-30 2001-02-19 Pixlogic Llc Perceptual similarity image retrieval
EP1232480B1 (en) 1999-11-23 2006-05-17 Canon Kabushiki Kaisha Image processing apparatus
JP4010091B2 (ja) * 2000-03-23 2007-11-21 セイコーエプソン株式会社 メモリデバイスおよびその製造方法
US7623648B1 (en) 2004-12-01 2009-11-24 Tellme Networks, Inc. Method and system of generating reference variations for directory assistance data
US9342459B2 (en) * 2002-08-06 2016-05-17 Qualcomm Incorporated Cache management in a mobile device
US7986358B1 (en) 2003-02-25 2011-07-26 Matrox Electronic Systems, Ltd. Bayer image conversion using a graphics processing unit
CN100354894C (zh) * 2005-11-10 2007-12-12 北京航空航天大学 基于图形处理单元gpu的粒子系统实现方法
US7728841B1 (en) 2005-12-19 2010-06-01 Nvidia Corporation Coherent shader output for multiple targets
US8212826B1 (en) 2006-02-03 2012-07-03 Nvidia Corporation Using graphics processing unit (“GPU”)-generated data in-situ to characterize the ability of a cable to carry digitized video
US8044955B1 (en) 2007-08-31 2011-10-25 Adobe Systems Incorporated Dynamic tessellation spreading for resolution-independent GPU anti-aliasing and rendering
US8026912B1 (en) 2007-12-04 2011-09-27 Nvidia Corporation System and method for structuring an A-buffer
US9064333B2 (en) 2007-12-17 2015-06-23 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8358313B2 (en) * 2008-04-08 2013-01-22 Avid Technology, Inc. Framework to integrate and abstract processing of multiple hardware domains, data types and format
US20100091018A1 (en) 2008-07-11 2010-04-15 Advanced Micro Devices, Inc. Rendering Detailed Animated Three Dimensional Characters with Coarse Mesh Instancing and Determining Tesselation Levels for Varying Character Crowd Density
US20100013854A1 (en) 2008-07-18 2010-01-21 Microsoft Corporation Gpu bezier path rasterization
US8754904B2 (en) 2011-04-03 2014-06-17 Lucidlogix Software Solutions, Ltd. Virtualization method of vertical-synchronization in graphics systems
US8169434B2 (en) 2008-09-29 2012-05-01 Microsoft Corporation Octree construction on graphics processing units
US8290882B2 (en) 2008-10-09 2012-10-16 Microsoft Corporation Evaluating decision trees on a GPU
US8269775B2 (en) * 2008-12-09 2012-09-18 Qualcomm Incorporated Discarding of vertex points during two-dimensional graphics rendering using three-dimensional graphics hardware
JP5526919B2 (ja) * 2010-03-26 2014-06-18 株式会社デンソー 地図表示装置
US20110285718A1 (en) 2010-05-21 2011-11-24 Kilgard Mark J Point containment for quadratic bèzier strokes
US20120001905A1 (en) 2010-06-30 2012-01-05 Ati Technologies, Ulc Seamless Integration of Multi-GPU Rendering
US8670613B2 (en) * 2010-08-31 2014-03-11 Nvidia Corporation Lossless frame buffer color compression
US9001135B2 (en) * 2010-09-18 2015-04-07 Google Inc. Method and mechanism for delivering applications over a wan
US8516578B1 (en) 2010-12-22 2013-08-20 Google Inc. Vertex array access bounds checking
US9286589B2 (en) 2011-10-14 2016-03-15 Caelo Media, Llc Method and system for customizing a project
KR101338370B1 (ko) 2012-04-27 2013-12-10 주식회사 컴퍼니원헌드레드 지피유를 이용한 2차원 벡터 그래픽스 패스의 배치 렌더링 방법
US9275498B2 (en) 2012-08-09 2016-03-01 Qualcomm Incorporated GPU-accelerated path rendering
US9304730B2 (en) 2012-08-23 2016-04-05 Microsoft Technology Licensing, Llc Direct communication between GPU and FPGA components
JP5883817B2 (ja) * 2013-03-21 2016-03-15 株式会社ジオ技術研究所 描画データ生成装置および描画装置
US20150019625A1 (en) * 2013-07-09 2015-01-15 Google Inc. Providing indoor map data to a client computing device
US20150178404A1 (en) * 2013-12-20 2015-06-25 Urban Engines, Inc. Fast rendering of visualization
US10140678B2 (en) 2015-12-18 2018-11-27 Intel Corporation Specialized code paths in GPU processing
CN105894439B (zh) * 2016-04-05 2019-01-22 中国海洋大学 基于CUDA的海洋涡旋及Argo浮标交集数据快速提取算法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI500905B (zh) * 2010-07-23 2015-09-21 Microsoft Technology Licensing Llc 用於地圖元資料的3d分層的方法、電腦可讀取儲存媒體及計算設備
CN102890829A (zh) * 2011-10-24 2013-01-23 克拉玛依红有软件有限责任公司 一种基于gpu的渲染地形的方法
US20140340421A1 (en) * 2013-05-15 2014-11-20 Google Inc. Efficient composition and rendering of graphical elements
CN105393282A (zh) * 2013-05-15 2016-03-09 谷歌公司 图形元素的有效合成和渲染

Also Published As

Publication number Publication date
CN107818069A (zh) 2018-03-20
TW201812693A (zh) 2018-04-01
JP7095852B2 (ja) 2022-07-05
US20180075571A1 (en) 2018-03-15
WO2018048711A1 (en) 2018-03-15
CN107818069B (zh) 2021-10-01
US10482564B2 (en) 2019-11-19
JP2019533211A (ja) 2019-11-14

Similar Documents

Publication Publication Date Title
TWI739828B (zh) 資料處理方法及系統
CN105597321B (zh) 一种全屏游戏状态下的弹幕显示方法与系统
CN100416609C (zh) 使用多遍形成方式的图形基元成形装置及方法
US7348989B2 (en) Preparing digital images for display utilizing view-dependent texturing
CN101989178B (zh) 多叉树数据结构的立体环状可视化方法
US9095772B2 (en) Online gaming
CN106780642B (zh) 迷雾遮罩贴图的生成方法及装置
CN110368694A (zh) 游戏场景的数据处理方法、装置、设备及可读存储介质
CN104200506A (zh) 三维gis海量矢量数据渲染方法及装置
WO2017198104A1 (zh) 一种粒子系统的处理方法及装置
CN111080780A (zh) 虚拟角色模型的边缘处理方法和装置
CN103617643B (zh) 骨骼动画的渲染方法和系统
CN103606184B (zh) 一种基于二维和三维一体化矢量渲染引擎的装置
CN102157008A (zh) 一种大规模虚拟人群实时绘制方法
CN106886353B (zh) 一种用户界面的显示处理方法及装置
CN107038745A (zh) 一种3d旅游景观漫游交互方法及装置
CN105051791A (zh) 三维图像输出装置和背景图像生成装置
CN107369200B (zh) 一种3d场景特效处理方法及存储设备
CN102117497A (zh) 一种三维地形建模方法及系统
CN105913476B (zh) 植被图像的渲染方法和装置
JP5318290B2 (ja) 地図シンボル描画装置
CN104157000B (zh) 模型表面法线的计算方法
US20180268606A1 (en) Model object building method, server, and system
CN104700446A (zh) 一种粒子系统中粒子顶点数据的更新方法
CN108733356A (zh) 一种纹理共享方法、计算机设备和存储介质