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

無效

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

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

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

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

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

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

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

2.根據權利要求1所述的一種無次序節點擴展分布方法，其特征是步驟a中：如果中心節點不在界面上時，則將界面上的中心位置分配給中心節點；如果中心節點已經在界面上，則獲取中心節點目前的位置。

3.根據權利要求1所述的一種無次序節點擴展分布方法，其特征是步驟b中：

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