[發明專利]一種血緣關系圖的生成方法、裝置、電子設備及存儲介質

有效

• 申請號: 201810246345.3
• 申請日: 2018-03-23
• 公開（公告）號: CN110309314B
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 李勇
• 申請（專利權）人: 中移（蘇州）軟件技術有限公司;中國移動通信集團有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種血緣關系圖的生成方法，其特征在于，應用于電子設備，該方法包括：

A：獲取待渲染的用戶數據，其中所述用戶數據中包括至少兩個實體元素數據，以及不同實體元素數據之間存在的依賴關系；在所述至少兩個實體元素數據中確定第一實體元素數據，確定第一實體元素數據的第一位置；

B：若識別到所述第一實體元素數據依賴的第二實體元素數據，遍歷每個第二實體元素數據，根據遍歷的順序，在所述第一位置的基礎上，確定所述每個第二實體元素數據的第二位置，進行步驟C；若未識別到所述第一實體元素數據依賴的第二實體元素數據，進行步驟D；

C：分別根據所述每個第二實體元素數據，對所述第一實體元素數據進行更新，分別根據所述每個第二實體元素數據的第二位置，對所述第一位置進行更新，返回步驟B；

D：根據所述依賴關系，確定存在依賴關系的每兩個實體元素數據的連接線，并生成血緣關系圖。

2.如權利要求1所述的方法，其特征在于，所述確定第一實體元素數據的第一位置包括：

將預設的頂點坐標作為所述第一實體元素數據的第一頂點坐標；

根據所述第一頂點坐標及預設的元素寬度，確定所述第一實體元素數據的第二頂點坐標；

根據所述第一實體元素數據中包含的字段元素數據的數量、預設的字段元素長度、所述第一頂點坐標及所述第二頂點坐標，確定所述第一實體元素數據的第三頂點坐標及第四頂點坐標，并確定所述第一實體元素數據的第一位置。

3.如權利要求1或2所述的方法，其特征在于，所述根據遍歷的順序，在所述第一位置的基礎上，確定所述每個第二實體元素數據的第二位置包括：

根據預設的橫向間距，確定所述每個第二實體元素數據的橫向偏移量；并根據遍歷的順序及預設的縱向間距，確定所述每個第二實體元素數據的縱向偏移量；

根據所述第一位置，所述每個第二實體元素數據的橫向偏移量，及所述每個第二實體元素數據的縱向偏移量，確定所述每個第二實體元素數據的第二位置。

4.如權利要求1所述的方法，其特征在于，根據所述依賴關系，確定存在依賴關系的每兩個實體元素數據的連接線包括：

針對存在依賴關系的第三實體元素數據和第四實體元素數據，其中所述第四實體元素數據依賴所述第三實體元素數據；根據所述第三實體元素數據的位置，確定連接線的起點，根據所述第四實體元素數據的位置，確定連接線的終點；根據所述起點和所述終點，確定連接線的至少兩個錨點；根據所述起點、所述終點及所述至少兩個錨點，確定所述第三實體元素數據和所述第四實體元素數據的連接線。

5.如權利要求1所述的方法，其特征在于，所述根據所述依賴關系，確定存在依賴關系的每兩個實體元素數據的連接線，并生成血緣關系圖之前，所述方法還包括：

根據每個第一實體元素數據的第一位置，預先保存的預留寬度及預留長度，確定畫布的顯示區域；

所述生成血緣關系圖后，所述方法還包括：

在所述顯示區域的畫布上，展示所述血緣關系圖。

6.一種血緣關系圖的生成裝置，其特征在于，應用于電子設備，該裝置包括：

第一確定模塊，用于獲取待渲染的用戶數據，其中所述用戶數據中包括至少兩個實體元素數據，以及不同實體元素數據之間存在的依賴關系；在所述至少兩個實體元素數據中確定第一實體元素數據，確定第一實體元素數據的第一位置；

第二確定模塊，用于當識別到所述第一實體元素數據依賴的第二實體元素數據時，遍歷每個第二實體元素數據，根據遍歷的順序，在所述第一位置的基礎上，確定所述每個第二實體元素數據的第二位置，觸發第三確定模塊；若未識別到所述第一實體元素數據依賴的第二實體元素數據，觸發生成模塊；

第三確定模塊，用于分別根據所述每個第二實體元素數據，對所述第一實體元素數據進行更新，分別根據所述每個第二實體元素數據的第二位置，對所述第一位置進行更新，觸發所述第二確定模塊；

生成模塊，用于根據所述依賴關系，確定存在依賴關系的每兩個實體元素數據的連接線，并生成血緣關系圖。