[發明專利]一種無次序節點擴展分布方法

無效

• 申請號: 201010607141.1
• 申請日: 2010-12-27
• 公開（公告）號: CN102063301A
• 公開（公告）日: 2011-05-18
• 發明（設計）人: 沈燕;張華;龍炳林
• 申請（專利權）人: 南京中興特種軟件有限責任公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 南京天華專利代理有限責任公司 32218
• 代理人: 夏平

技術領域

本發明涉及一種業務應用軟件領域中的UI顯示分布方式設計，尤其是在節點次序需要較好的呈現給用戶時的分布方法。具體的說，是一種可以更好的分配無次序節點在UI界面上的位置，以達到一種更好更人性化的UI顯示方法。

?

背景技術

在數據分析業務的展示中，對于分析對象之間錯綜復雜的關聯關系，一般會使用網圖來展示其關系，以便用戶查看。此時，如何更好更簡潔明了的展示是UI設計中的關鍵。

原始的分布方式：是在整個圖上隨機生成位置分布。這個分布方式，雖然從原理角度比較簡單易懂，但是存在很大的缺陷。

一方面，隨機分布位置對用戶來說無法預期節點出現的位置，每次進行擴展之后，還需要在圖上尋找節點，當節點比較多，網圖比較復雜時，這無疑成為用戶很大的負擔。

另一方面，隨機分布位置與網圖上已有的節點重疊的概率會比較高，使得用戶查看不是很方便。

?

發明內容

本發明的目的是針對大量的無次序節點在界面上分布并顯示時存在的節點尋找困難、重疊概率高的問題，提出一種低重疊率的，使用比較方便的無次序節點擴展分布方法。本發明基于控制擴展區域，減少與已有聯系節點重疊概率的情況下均勻分布，使得新擴展出來的節點比較均勻并且清楚的顯示在網圖上。

本發明的技術方案是：

一種無次序節點擴展分布方法，其特征是它包括以下步驟：

（a）、確定中心節點的位置；?

（b）、根據中心節點在整個圖中的位置確定可擴展的區域；

（c）、獲取與中心節點有關聯關系節點的數量，包括已經顯示在界面上的與中心節點有關聯關系的節點數量和即將擴展出來的新節點數量；根據中心節點在可擴展區域中的位置計算出獲取的總數量個位置信息；

其中，計算位置信息的方法是：在以中心節點為圓心，與可擴展區域的邊沿相切的圓上；同時，在可擴展區域內；這樣得到可擴展區域內的圓弧，在這段圓弧上按角度平均獲取總數量個位置信息；

（d）、在計算得到的位置信息中，將已經顯示在界面上的與中心節點有關聯關系的節點附近的位置剔除，得到即將擴展出來節點的位置。

本發明的步驟a中：如果中心節點不在界面上時，則將界面上的中心位置分配給中心節點；如果中心節點已經在界面上，則獲取中心節點目前的位置。

本發明的步驟b中：

可擴展的區域為此區域內，將中心節點包含在內的正方形，正方形的大小可以視需求而定，以a為邊長，以中心節點的位置為中心，確定一個正方形區域：如果該正方形在整個的允許布局的范圍內，則此正方形就為可擴展的區域；如果此正方形有部分區域已經超出允許布局的范圍，則將正方形進行平移，保持中心節點在正方形內，直到正方形都在允許布局的范圍內，此時正方形為可擴展的區域。

本發明的有益效果：

本發明的無次序節點擴展分布方法，它為節點擴展業務提供節點擴展方式；根據業務反饋的已有節點的位置調整可分配的位置；將可使用的位置提供給節點擴展業務，降低不同的節點重疊分布的概率。

本發明靈活支持位于圖的不同位置的中心節點的擴展。

本發明對已有關聯關系的節點的位置以及數量沒有限制。同時，對待擴展的節點的數量沒有限制。

本發明對于圖的大小沒有要求；顯示給用戶比較清晰明了，更好的體現網圖的優勢。

?

附圖說明

圖1是本發明的流程圖。

圖2是本發明的九宮格區域劃分示意圖。

圖3是本發明的中心點在“1”區域的分布范圍示意圖。

圖4是本發明的中心點在“2”區域的分布范圍示意圖。

圖5是本發明的中心點在“5”區域的分布范圍示意圖。

?

具體實施方式

下面結合附圖和實施例對本發明作進一步的說明。

如圖1所示，一種無次序節點擴展分布方法，?

101.?在用戶要求展開中心節點，以及針對此中心節點的分析數據得到之后，開始節點的位置分布。

102.獲取與中心節點有關聯關系節點的總數量，包括已經顯示在界面上的與中心節點有關聯關系的節點數量和即將擴展出來的新節點數量，根據中心節點的位置，擴展區域，計算出與節點總數量相等的位置信息列表；

103.?獲取已經顯示在界面上的與中心節點有關聯關系的節點的位置信息列表，根據這個得到的位置列表信息以及中心節點的位置，計算出所有已經顯示在界面上的與中心節點有關聯關系的節點與中心節點的角度信息列表。