[發(fā)明專利]一種血緣關(guān)系圖的生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810246345.3
• 申請(qǐng)日: 2018-03-23
• 公開（公告）號(hào): CN110309314B
• 公開（公告）日: 2021-06-29
• 發(fā)明（設(shè)計(jì)）人: 李勇
• 申請(qǐng)（專利權(quán)）人: 中移（蘇州）軟件技術(shù)有限公司;中國移動(dòng)通信集團(tuán)有限公司
• 主分類號(hào): G06F16/36
• 分類號(hào): G06F16/36
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 郭潤湘

本發(fā)明公開了一種血緣關(guān)系圖的生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，該方法包括：A：獲取待渲染的用戶數(shù)據(jù)，其中用戶數(shù)據(jù)中包括至少兩個(gè)實(shí)體元素?cái)?shù)據(jù)以及依賴關(guān)系；確定第一實(shí)體元素?cái)?shù)據(jù)，確定第一實(shí)體元素?cái)?shù)據(jù)的第一位置；B：若識(shí)別到第一實(shí)體元素?cái)?shù)據(jù)依賴的第二實(shí)體元素?cái)?shù)據(jù)，遍歷第二實(shí)體元素?cái)?shù)據(jù)，根據(jù)遍歷的順序，確定第二實(shí)體元素?cái)?shù)據(jù)的第二位置，進(jìn)行步驟C；若未識(shí)別到所述第一實(shí)體元素?cái)?shù)據(jù)依賴的第二實(shí)體元素?cái)?shù)據(jù)，進(jìn)行步驟D；C：將每個(gè)第二實(shí)體元素?cái)?shù)據(jù)依次作為第一實(shí)體元素?cái)?shù)據(jù)，返回B；D：根據(jù)所述依賴關(guān)系，確定存在依賴關(guān)系的每兩個(gè)實(shí)體元素?cái)?shù)據(jù)的連接線，并生成血緣關(guān)系圖，本發(fā)明提高了血緣關(guān)系圖渲染時(shí)的靈活性。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域，尤其涉及一種血緣關(guān)系圖的生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

所謂血緣關(guān)系圖是指，數(shù)據(jù)的產(chǎn)生、加工融合、流轉(zhuǎn)流通，到最終消亡，數(shù)據(jù)之間自然會(huì)形成一種關(guān)系。借鑒人類社會(huì)中類似的一種關(guān)系來表達(dá)數(shù)據(jù)之間的這種關(guān)系，稱之為數(shù)據(jù)的血緣關(guān)系(Lineage/kinship/Relationship by Blood)。表達(dá)這種血緣關(guān)系形成的層次拓?fù)浣Y(jié)構(gòu)圖，稱之為血緣關(guān)系拓?fù)鋱D，或血緣圖，或血統(tǒng)圖。

HTML(HyperText Markup Language，超級(jí)文本標(biāo)記語言)5是HTML最新的修訂版本，目的是在互聯(lián)網(wǎng)應(yīng)用迅速發(fā)展的時(shí)候，使網(wǎng)絡(luò)標(biāo)準(zhǔn)能夠匹配當(dāng)代的網(wǎng)絡(luò)需求。相較于HTML，HTML5添加了許多新的語法特征，其中包括video、audio和canvas等元素，同時(shí)集成了SVG(Scalable Vector Graphics，可縮放矢量圖形)內(nèi)容。Canvas(畫布)與SVG是兩種HTML5技術(shù)中用于創(chuàng)建圖形的方法。canvas技術(shù)通過Javascript繪制2D圖形，通過精確的計(jì)算血緣關(guān)系圖的實(shí)體、字段的坐標(biāo)、區(qū)分顏色、繪制連接線并生成血緣關(guān)系拓?fù)鋱D。svg技術(shù)使用XML描述圖形，標(biāo)簽式的語法能讓用戶像寫html頁面一樣繪制血緣關(guān)系拓?fù)鋱D。

現(xiàn)有技術(shù)在繪制血緣關(guān)系圖時(shí)，先獲取需要待渲染的元素和元素之間的依賴關(guān)系等原始的用戶數(shù)據(jù)，以及接收用戶輸入的元素位置等顯示數(shù)據(jù)，再根據(jù)獲取到的這些數(shù)據(jù)及預(yù)先設(shè)置的模板，進(jìn)行渲染，生成血緣關(guān)系圖，或者是在渲染關(guān)系圖的過程中，不使用模板，實(shí)時(shí)請(qǐng)求關(guān)系圖中所需的元素位置等顯示數(shù)據(jù)，針對(duì)請(qǐng)求到的元素位置完成對(duì)應(yīng)元素部分的關(guān)系圖渲染。因此在現(xiàn)有技術(shù)中在html網(wǎng)頁上生成并展示血緣關(guān)系圖時(shí)，都需要依賴獲取到的顯示數(shù)據(jù)，才能完成血緣關(guān)系圖，因此血緣關(guān)系圖在繪制時(shí)靈活性差。

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

本發(fā)明提供了一種血緣關(guān)系圖的生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，用以解決現(xiàn)有技術(shù)中血緣關(guān)系圖在繪制時(shí)靈活性差的問題。

本發(fā)明提供一種血緣關(guān)系圖的生成方法，應(yīng)用于電子設(shè)備，該方法包括：

A：獲取待渲染的用戶數(shù)據(jù)，其中所述用戶數(shù)據(jù)中包括至少兩個(gè)實(shí)體元素?cái)?shù)據(jù)，以及不同實(shí)體元素?cái)?shù)據(jù)之間存在的依賴關(guān)系；在所述至少兩個(gè)實(shí)體元素?cái)?shù)據(jù)中確定第一實(shí)體元素?cái)?shù)據(jù)，確定第一實(shí)體元素?cái)?shù)據(jù)的第一位置；

B：若識(shí)別到所述第一實(shí)體元素?cái)?shù)據(jù)依賴的第二實(shí)體元素?cái)?shù)據(jù)，遍歷每個(gè)第二實(shí)體元素?cái)?shù)據(jù)，根據(jù)遍歷的順序，在所述第一位置的基礎(chǔ)上，確定所述每個(gè)第二實(shí)體元素?cái)?shù)據(jù)的第二位置，進(jìn)行步驟C；若未識(shí)別到所述第一實(shí)體元素?cái)?shù)據(jù)依賴的第二實(shí)體元素?cái)?shù)據(jù)，進(jìn)行步驟D；

C：將所述每個(gè)第二實(shí)體元素?cái)?shù)據(jù)依次作為第一實(shí)體元素?cái)?shù)據(jù)，將所述每個(gè)第二實(shí)體元素?cái)?shù)據(jù)的第二位置確定為每個(gè)第一位置，返回步驟B；

D：根據(jù)所述依賴關(guān)系，確定存在依賴關(guān)系的每兩個(gè)實(shí)體元素?cái)?shù)據(jù)的連接線，并生成血緣關(guān)系圖。

本發(fā)明實(shí)施例提供的血緣關(guān)系圖的生成方法中僅需獲取到血緣關(guān)系圖中所需原始的用戶數(shù)據(jù)，而渲染血緣關(guān)系圖時(shí)所需的坐標(biāo)信息和連接線等顯示數(shù)據(jù)，可以根據(jù)獲取到的用戶數(shù)據(jù)進(jìn)行確定，因此提高了血緣關(guān)系圖渲染時(shí)的靈活性。

進(jìn)一步地，所述確定第一實(shí)體元素?cái)?shù)據(jù)的第一位置包括：