[發(fā)明專利]一種基于Walker’s Tree 動態(tài)調整樹間距的方法

在審

• 申請?zhí)枺?/td>: 201911410941.1
• 申請日: 2019-12-31
• 公開（公告）號: CN111241348A
• 公開（公告）日: 2020-06-05
• 發(fā)明（設計）人: 陳士云;張曉寧;葉興會
• 申請（專利權）人: 浙江華云信息科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 浙江翔隆專利事務所(普通合伙) 33206
• 代理人: 王曉燕

本發(fā)明公開了一種基于Walker’s Tree動態(tài)調整樹間距的方法，涉及結構樹的自動成圖領域。Walker’s Tree算法的提出有效的解決了繪制樹的寬度很寬和樹中的父節(jié)點并不是其所有子節(jié)點的中心位置這兩個問題，唯一缺憾的是沒有考慮到動態(tài)調整樹中的間距。本方法過程為：1）進行數(shù)據(jù)拓撲信息處理；2）建立樹結構模型；3）對樹模型中所有節(jié)點進行后序遍歷，計算樹中每個節(jié)點坐標的初始值和調整值；4)進行前序遍歷，計算樹中每個節(jié)點的最終坐標；5)輸出樹的圖形。本方法不僅保證了父節(jié)點關于子節(jié)點的對稱性，也保證了可以根據(jù)節(jié)點的大小動態(tài)調整樹結構的間距，可以滿足樹中節(jié)點大小不一，樹的結構不擁擠且整體整齊，實現(xiàn)完善的樹圖輸出。

技術領域

本發(fā)明涉及結構樹的自動成圖領域，尤其涉及一種基于Walker’s Tree 動態(tài)調整樹間距的方法。

背景技術

繪制樹的關鍵任務是決定樹中每個節(jié)點的位置。繪制樹算法主要是計算樹的每個節(jié)點的x和y坐標。然后可以使用這些坐標來繪制樹。其中節(jié)點定位算法必須解決兩個關鍵問題。 首先，繪制樹的整體美觀。 其次，節(jié)點定位算法應節(jié)省空間。這兩個問題中的每一個都可以直接處理，但將它們結合在一起會帶來一些挑戰(zhàn)。

許多研究者提出的繪制樹的算法也存在繪制出樹的結果不盡如人意的情況，主要有三種問題需要解決，分別是1）繪制樹的寬度很寬；2）樹中的父節(jié)點并不是其所有子節(jié)點的中心位置；3）樹中每層間距都是固定的，是一個固定常數(shù)，這種設置并沒有考慮上下兩層節(jié)點大小與間距之間產(chǎn)生的影響。

Walker’s Tree算法的提出有效的解決了前兩個問題，唯一缺憾的是沒有考慮到動態(tài)調整樹中的間距，使樹結構整體美觀的同時樹的層次結構不會很高很突兀的效果。

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

本發(fā)明要解決的技術問題和提出的技術任務是對現(xiàn)有技術方案進行完善與改進，提供一種基于Walker’s Tree 動態(tài)調整樹間距的方法，以動態(tài)調整樹中的間距，實現(xiàn)完善的樹圖為目的。為此，本發(fā)明采取以下技術方案。

一種基于Walker’s Tree 動態(tài)調整樹間距的方法，包括以下步驟：

1）首先進行數(shù)據(jù)拓撲信息處理，建立樹節(jié)點對象，初始化樹節(jié)點屬性；

2）建立樹結構模型，處理樹中每個節(jié)點的父子關系；

3）對樹模型中所有節(jié)點進行后序遍歷，計算樹中每個節(jié)點坐標的初始值和調整值；

4）進行前序遍歷，計算樹中每個節(jié)點的最終坐標；

5）輸出樹的圖形。

本方法不僅保證了父節(jié)點關于子節(jié)點的對稱性，也保證了可以根據(jù)節(jié)點的大小動態(tài)調整樹結構的間距，可以滿足樹中節(jié)點大小不一，樹的結構不擁擠且整體整齊，實現(xiàn)完善的樹圖輸出。

作為優(yōu)選技術手段：步驟3）中，調整值針對以下情況而設：當前節(jié)點有左兄弟節(jié)點時，為了兩個節(jié)點隔開一定的距離，需要考慮兩者之間節(jié)點的大小以及節(jié)點間距；當前節(jié)點是一個子樹的父節(jié)點時，要逐層的考慮其孩子節(jié)點是否與其他子樹的節(jié)點有交叉，如果有交叉，則要拉開子樹的距離。