[發(fā)明專利]圖布局的實現(xiàn)方法及裝置有效
| 申請?zhí)枺?/td> | 201711445348.1 | 申請日： | 2017-12-27 |
| 公開（公告）號： | CN109981311B | 公開（公告）日： | 2022-04-12 |
| 發(fā)明（設(shè)計）人： | 許凌志 | 申請（專利權(quán)）人： | 阿里巴巴集團控股有限公司 |
| 主分類號： | H04L41/12 | 分類號： | H04L41/12;H04L41/22 |
| 代理公司： | 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415 | 代理人： | 林祥 |
| 地址： | 英屬開曼群島大開*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 布局 實現(xiàn) 方法 裝置 | ||
1.一種圖布局的實現(xiàn)方法，其特征在于，包括：
獲取初始拓撲節(jié)點，所述初始拓撲節(jié)點的初始布局位置已確定，且所述初始拓撲節(jié)點按照相互之間的關(guān)聯(lián)關(guān)系形成初始關(guān)系連線；
當存在新增拓撲節(jié)點時，根據(jù)所述新增拓撲節(jié)點與所述初始拓撲節(jié)點之間的關(guān)聯(lián)關(guān)系，確定所述新增拓撲節(jié)點的初始布局位置，以使所述新增拓撲節(jié)點與所述初始拓撲節(jié)點之間的新增關(guān)系連線分離于所述初始關(guān)系連線，
其中，所述根據(jù)所述新增拓撲節(jié)點與所述初始拓撲節(jié)點之間的關(guān)聯(lián)關(guān)系，確定所述新增拓撲節(jié)點的初始布局位置，包括：
當所述新增拓撲節(jié)點與特定初始拓撲節(jié)點相關(guān)聯(lián)時，確定所述特定初始拓撲節(jié)點對應(yīng)的連通節(jié)點集合，所述連通節(jié)點集合包含所述特定初始拓撲節(jié)點以及與所述特定初始拓撲節(jié)點直接或間接形成初始關(guān)系連線的初始拓撲節(jié)點；
確定所述連通節(jié)點集合中包含的所有初始拓撲節(jié)點對應(yīng)的第一重心位置，以及所述特定初始拓撲節(jié)點對應(yīng)的第二重心位置，其中所述新增拓撲節(jié)點的初始布局位置位于所述第一重心位置向所述第二重心位置的連線的延長線上。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述新增拓撲節(jié)點與所述初始拓撲節(jié)點之間的關(guān)聯(lián)關(guān)系，確定所述新增拓撲節(jié)點的初始布局位置，還包括：
確定所述連通節(jié)點集合中包含的所有初始拓撲節(jié)點對應(yīng)的集合邊界，其中所述新增拓撲節(jié)點的初始布局位置位于所述集合邊界之外。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述集合邊界由所述連通節(jié)點集合中包含的所有初始拓撲節(jié)點對應(yīng)的最小外包矩形確定。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：
當不存在新增拓撲節(jié)點時，通過圖布局算法將所述初始拓撲節(jié)點布局為相應(yīng)的關(guān)系網(wǎng)絡(luò)圖。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述圖布局算法包括：力導(dǎo)向算法。
6.一種圖布局的實現(xiàn)方法，其特征在于，包括：
獲取初始拓撲節(jié)點，所述初始拓撲節(jié)點的初始布局位置已確定；其中，所述初始拓撲節(jié)點按照相互之間的關(guān)聯(lián)關(guān)系形成初始關(guān)系連線，且所述初始關(guān)系連線之間相互分離；
通過圖布局算法將所述初始拓撲節(jié)點布局為相應(yīng)的關(guān)系網(wǎng)絡(luò)圖，在形成所述關(guān)系網(wǎng)絡(luò)圖時，當新增拓撲節(jié)點與特定初始拓撲節(jié)點相關(guān)聯(lián)時，確定所述特定初始拓撲節(jié)點對應(yīng)的連通節(jié)點集合，所述連通節(jié)點集合包含所述特定初始拓撲節(jié)點以及與所述特定初始拓撲節(jié)點直接或間接形成初始關(guān)系連線的初始拓撲節(jié)點；確定所述連通節(jié)點集合中包含的所有初始拓撲節(jié)點對應(yīng)的第一重心位置，以及所述特定初始拓撲節(jié)點對應(yīng)的第二重心位置，其中所述新增拓撲節(jié)點的初始布局位置位于所述第一重心位置向所述第二重心位置的連線的延長線上。
7.一種圖布局的實現(xiàn)裝置，其特征在于，包括：
獲取單元，獲取初始拓撲節(jié)點，所述初始拓撲節(jié)點的初始布局位置已確定，且所述初始拓撲節(jié)點按照相互之間的關(guān)聯(lián)關(guān)系形成初始關(guān)系連線；
確定單元，當存在新增拓撲節(jié)點時，根據(jù)所述新增拓撲節(jié)點與所述初始拓撲節(jié)點之間的關(guān)聯(lián)關(guān)系，確定所述新增拓撲節(jié)點的初始布局位置，以使所述新增拓撲節(jié)點與所述初始拓撲節(jié)點之間的新增關(guān)系連線分離于所述初始關(guān)系連線；
所述確定單元具體用于：
當所述新增拓撲節(jié)點與特定初始拓撲節(jié)點相關(guān)聯(lián)時，確定所述特定初始拓撲節(jié)點對應(yīng)的連通節(jié)點集合，所述連通節(jié)點集合包含所述特定初始拓撲節(jié)點以及與所述特定初始拓撲節(jié)點直接或間接形成初始關(guān)系連線的初始拓撲節(jié)點；
確定所述連通節(jié)點集合中包含的所有初始拓撲節(jié)點對應(yīng)的第一重心位置，以及所述特定初始拓撲節(jié)點對應(yīng)的第二重心位置，其中所述新增拓撲節(jié)點的初始布局位置位于所述第一重心位置向所述第二重心位置的連線的延長線上。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述確定單元具體還用于：
確定所述連通節(jié)點集合中包含的所有初始拓撲節(jié)點對應(yīng)的集合邊界，其中所述新增拓撲節(jié)點的初始布局位置位于所述集合邊界之外。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于阿里巴巴集團控股有限公司，未經(jīng)阿里巴巴集團控股有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711445348.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 互動業(yè)務(wù)終端、實現(xiàn)系統(tǒng)及實現(xiàn)方法
- 街景地圖的實現(xiàn)方法和實現(xiàn)系統(tǒng)
- 游戲?qū)崿F(xiàn)系統(tǒng)和游戲?qū)崿F(xiàn)方法
- 圖像實現(xiàn)裝置及其圖像實現(xiàn)方法
- 增強現(xiàn)實的實現(xiàn)方法以及實現(xiàn)裝置
- 軟件架構(gòu)的實現(xiàn)方法和實現(xiàn)平臺
- 數(shù)值預(yù)報的實現(xiàn)方法及實現(xiàn)系統(tǒng)
- 空調(diào)及其冬眠控制模式實現(xiàn)方法和實現(xiàn)裝置以及實現(xiàn)系統(tǒng)
- 空調(diào)及其睡眠控制模式實現(xiàn)方法和實現(xiàn)裝置以及實現(xiàn)系統(tǒng)
- 輸入設(shè)備實現(xiàn)方法及其實現(xiàn)裝置
