[發明專利]基于坐標信息的家譜樹展示方法及裝置、電子設備

在審

• 申請號: 202210826051.4
• 申請日: 2022-07-14
• 公開（公告）號: CN115146115A
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 張贊;張哲;盛紹靜;吳信東
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/904
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 周春枚

1.一種基于坐標信息的家譜樹展示方法，其特征在于，包括：

獲取待展示家譜的人物集合和人物間關系，其中，所述人物集合中的家譜人物至少包括：初始先祖；

采用預設遍歷策略，從所述初始先祖開始對所述人物集合進行遍歷，并計算每個所述家譜人物的頁面坐標，其中，所述頁面坐標至少包括：人物節點的保存位置、人物節點的橫坐標以及縱坐標；

基于所述人物間關系和每個所述家譜人物的頁面坐標，計算人物間關系坐標；

基于所述家譜人物的頁面坐標和所述人物間關系坐標，生成與所述待展示家譜對應的家譜樹，其中，所述家譜樹中包含：所有所述家譜人物的人物節點位置和人物間關系信息；

按照預設頁面展示策略，調整所述家譜樹的展示信息和人物展示信息，展示調整后的所述家譜樹。

2.根據權利要求1所述的家譜樹展示方法，其特征在于，在獲取待展示家譜的人物集合和人物間關系之后，還包括：

對所述人物集合和所述人物間關系進行預處理，其中，所述預處理的內容包括下述至少之一：文字拆分、異常文本過濾；

提取所述人物間關系中的預設指定關系，其中，所述預設指定關系包括下述至少之一：待考關系、繼父子/女關系、嗣父關系、兼祧父子關系、隔代關系。

3.根據權利要求1所述的家譜樹展示方法，其特征在于，計算每個所述家譜人物的頁面坐標的步驟，包括：

由所述初始先祖作為起始人物節點開始，計算每個所述家譜人物在頁面中的節點坐標；

在遍歷所述初始先祖之后的家譜人物后，判斷人物節點集合中是否已經存在所述家譜人物的節點坐標，其中，所述節點坐標至少包括：節點橫坐標和人物世代數，所述人物世代數表征所述家譜人物的世系/輩分，所有的節點橫坐標形成橫坐標集合；

若所述人物節點集合中未存在所述家譜人物的節點坐標，則判斷所述家譜人物的節點橫坐標是否大于所述橫坐標集合中的最大橫坐標值；若是，則在所述人物節點集合中保存所述家譜人物的節點坐標和人物標識；若否，則將所述節點橫坐標在最大值基礎上向右偏移固定距離值后，在所述人物節點集合中保存所述家譜人物的節點坐標和人物標識；

若所述人物節點集合中存在所述家譜人物的節點坐標，則在所述人物節點集合中保存所述家譜人物的節點坐標和人物標識；

判斷所述家譜人物是否擁有孩子節點；若是，則計算所述家譜人物的所有子節點的人物位置，保存所述所有子節點的人物位置，直至計算出所有所述家譜人物的頁面坐標。

4.根據權利要求3所述的家譜樹展示方法，其特征在于，在計算每個所述家譜人物的頁面坐標之后，還包括：

根據所述人物節點集合中每個所述家譜人物的人物節點的保存位置，計算出待展示頁面的頁面需求高度值；

遍歷所述人物節點集合，根據所述人物節點集合中的最大縱坐標值確定最大世代數；

基于所述最大世代數與每個節點縱坐標之間的對應關系以及所述頁面需求高度值，將所述人物節點集合每個人物節點的的世代數修改為對應的節點縱坐標；

將修改后的每個所述人物節點的節點坐標信息寫入所述人物節點集合中和人物節點信息中。

5.根據權利要求1所述的家譜樹展示方法，其特征在于，基于所述人物間關系和每個所述家譜人物的頁面坐標，計算人物間關系坐標的步驟，包括：

獲取預先配置的人物間關系描述信息，其中，所述人物間關系描述信息至少包括：橫線和/或豎線；

對于僅有一個子節點的家譜人物，在所述家譜人物與子節點對應的孩子之間放置豎線，并在人物節點集合中記錄線條坐標；

對于存在多個子節點的家譜人物，在所述家譜人物與每個子節點之間分別放置橫線和/或豎線，并在所述人物節點集合中記錄所述線條坐標；

確定每個所述家譜人物的子節點總個數、放置豎線個數和橫線長度；

基于所有所述家譜人物的子節點總個數、放置豎線個數和橫線長度，確定包含所有所述家譜人物、所述線條坐標的人物間關系坐標。