TWI699102B

TWI699102B - 建構網路拓撲的文字佈局之方法與系統

Info

Publication number: TWI699102B
Application number: TW108133396A
Authority: TW
Inventors: 鄭安容; 江秀桂
Original assignee: 中華電信股份有限公司
Priority date: 2019-09-17
Filing date: 2019-09-17
Publication date: 2020-07-11
Also published as: TW202114385A

Abstract

本發明揭露一種建構網路拓撲的文字佈局之方法與系統，係利用各圖元節點對目標節點之四方位影響權重值，選擇影響遮蔽效應最小之方位以擺放目標節點文字，減少目標節點文字被其他圖元節點或連線線段遮蔽之情形，以快速且有效地達成直觀清晰的網路拓撲圖呈現。

Description

建構網路拓撲的文字佈局之方法與系統

本發明係揭露一種建構網路拓撲的文字佈局之技術，特別是指一種建構網路拓撲的節點文字佈局之方法與系統。

網路拓撲圖係為以點與線的關係進行描述、以及以節點與節點之間的連線關係來呈現整體架構的圖示，並且可使用於多種不同的應用上，如捷運拓撲圖、虛實資源網路構成圖、企業網路連接圖或應用服務架構圖等。其中，節點表示的意義除了以不同的節點圖示呈現外，通常會加上節點文字固定排列於此節點之附近固定位置，提示此節點實際對應的資源名稱，因此，當使用者觀看網路拓撲圖時，可以直覺的以此節點文字的資訊掌握系統整體架構圖。

習知的網路拓撲圖係由一個或多個代表網路資源之節點與節點之間相連之線段所構成。其中，相連之線段為一條或多條表示節點之間關聯之線段。網路拓撲也允許節點之間無任何相連之線段。其中，每一節點與線段皆為一個拓撲圖元，例如，單一節點內容可包含資源識別文字、節點位置坐標等，而線段之組成則可包含起始節點、目的節點、與兩節點間的關聯資料等。其中，節點文字即資源識別文字，例如，以網路資源名稱為例，如伺服器之主機名稱等。

然而，當網路拓撲圖的節點數量過多時，或是連線的關係複雜時，放置的節點文字很容易因為連線線段遮蓋住節點文字，或是因為其它較近的節點之文字或其節點本身佔據範圍相互遮蓋，造成使用者閱讀不易，影響整體資訊的識別度。此外，習知網路拓撲圖技術主要著重在如何佈局節點，計算上僅考量節點間的位置，沒有考慮到節點間的連線關係，呈現之網路拓撲圖於節點文字呈現上還是有遮蓋問題。

因此，如何改善網路拓撲圖於節點文字呈現上的遮蓋問題，以減少遮蓋行為，降低使用者觀看與理解網路拓撲圖之難度等，以快速且有效地達成直觀清晰的網路拓撲圖呈現，乃為相關領域中的重要課題之一。

鑒於上述之缺失，本發明之目的即是在於提供建構網路拓撲之文字佈局的方法與系統。

本發明係揭露一建構網路拓撲的文字佈局之方法，該方法包括：取得拓撲圖元資料；計算該拓撲圖元資料中的目標節點對應之目標節點文字的擺放位置；以及結合經計算之該目標節點文字之該擺放位置與該拓撲圖元資料以形成網路拓撲圖。

在一實施例中，該計算該拓撲圖元資料中的該目標節點對應之該目標節點文字的該擺放位置的步驟包括：對於該拓撲圖元資料中的該目標節點建立儲存物件以儲存方位權重值；計算該拓撲圖元資料中與該目標節點相連之第一節點影響該目標節點的方位權重值；計算該拓撲圖元資料中與該目標節點不相連且距離小於第一距離閥值之第二節點影響該目標節點的方位權重值；以及根據該儲存物件儲存的該方位權重值，決定該目標節點對應之目標節點文字的擺放位置。

在一實施例中，該方位權重值包括該第一節點與該第二節點影響該目標節點的左、右、上、下四方位的方位權重值的各自加總。

在一實施例中，該計算該拓撲圖元資料中與該目標節點相連之該第一節點影響該目標節點的方位權重值的步驟包括：計算該第一節點影響該目標節點的左、右、上、下方向的權重角度及相應的弧度量值；令該弧度量值為該第一節點的該方位權重值；將該第一節點的該方位權重值儲存於該儲存物件；以及結合經計算之該目標節點文字之該擺放位置與該拓撲圖元資料以形成網路拓撲圖。

在一實施例中，該計算該拓撲圖元資料中與該目標節點不相連且距離小於該第一距離閥值之第二節點影響該目標節點的方位權重值的步驟包括：計算該第二節點影響該目標節點的左、右、上、下方向的權重角度及相應的弧度量值；設定第二距離閥值，該第二距離閥值小於該第一距離閥值；當該第二節點與該目標節點的距離小於該第二距離閥值時，計算該第二節點的該方位權重值為該弧度量值乘以第一權重比例；當該第二節點與該目標節點的距離小於該第一距離閥值但大於該第二距離閥值時，計算該第二節點的該方位權重值為該弧度量值乘以第二權重比例；以及將該第二節點的該方位權重值儲存於該儲存物件。

在一實施例中，該第一權重比例大於該第二權重比例，且該第一權重比例與該第二權重比例均小於1。

在一實施例中，該目標節點文字的該擺放位置為該上、下、左、右方位的方位權重值的各自加總中數值最小的方位。

在一實施例中，該拓撲圖元資料包括各節點的連線關係、各節點的座標位置、及各節點對應的節點文字。

本發明還揭露一建構網路拓撲的文字佈局之系統，該系統包括：拓撲圖元資料庫，用於儲存拓撲圖元資料；拓撲模組，包括：控制單元、佈局單元、繪製單元，其中，該控制單元用於從該拓撲圖元資料庫取得該拓撲圖元資料以及提供互動操作功能，該佈局單元用於計算該拓撲圖元資料中目標節點的目標節點文字的擺放位置，該繪製單元用於將該拓撲圖元資料與經計算之目標節點文字位置結合成網路拓撲圖。

在一實施例中，該系統進一步包括：用於提供該繪製單元顯示該網路拓撲圖以及提供使用者與該拓撲模組互動之用戶裝置，其中，該控制單元提供之互動操作功能復包括：當使用者透過該用戶裝置變動該拓撲圖元資料時，控制該佈局單元以重新計算該經變動之拓撲圖元資料中目標節點的目標節點文字的擺放位置，以及控制該繪製單元將該經變動之拓撲圖元資料與該重新計算之目標節點文字位置結合成網路拓撲圖以顯示於該用戶裝置上。

由上述可知，本發明之建構網路拓撲的文字佈局之方法與系統主要藉由計算拓樸圖元資料中所有目標節點之目標節點文字的擺放位置，減少網路拓撲圖於節點文字呈現上的遮蓋問題，並且於使用者操作用戶裝置變動拓撲圖元資料時，即時採用本發明之建構網路拓撲的文字佈局之方法，動態調整目標節點文字並反映在網路拓撲圖上，以隨著當下使用者關注的網路拓撲圖內容，給予最佳的網路拓撲圖閱讀效果，進而以快速且有效地達成直觀清晰的網路拓撲圖呈現。

10‧‧‧拓撲圖元資料庫

20‧‧‧拓撲模組

210‧‧‧控制單元

220‧‧‧佈局單元

230‧‧‧繪製單元

30‧‧‧用戶裝置

401、402‧‧‧位置

601‧‧‧目標節點

602、604、605‧‧‧圖元節點

603、606、607‧‧‧表格

S501~S511‧‧‧步驟

S701~S704‧‧‧步驟

S801~S803‧‧‧步驟

T₁‧‧‧第一距離閥值

T₂‧‧‧第二距離閥值

x‧‧‧x軸

y‧‧‧y軸

通過參考結合附圖的下述描述，可以理解本發明，其中，相同的附圖標記標識相似的元件，且其中：第1圖係根據一些實施例圖示本發明之建構網路拓撲的文字佈局方法的步驟流程圖；第2圖係根據一些實施例圖示與目標節點有實際連線關係之圖元節點的示範態樣；第3圖係根據一些實施例圖示與目標節點無實際連線關係之圖元節點的示範態樣；第4圖係根據一些實施例圖示本發明之建構網路拓撲的文字佈局方法的實施態樣；第5圖係根據一些實施例圖示本發明之建構網路拓撲的文字佈局之系統的系統架構圖；第6圖係根據一些具體實施例圖示使用者操作用戶裝置取得網路拓撲圖的步驟的步驟流程圖；以及第7圖係根據一些具體實施例圖示使用者操作用戶裝置變動拓撲圖元資料的步驟的步驟流程圖。

雖然本發明的主題容易受到各種修改和替代形式的影響，但是其具體實施例已經在附圖中以示例的方式予以示出，並在本文中予以詳細描述。然而，應當理解的是，本文對具體實施例的描述並非旨在將本發明限制於所公開的特定形式，相反，其意圖是涵蓋落入本發明的精神和範圍內的所有修改、等價物、及替換方案，如所附的申請專利範圍書所定義者。

以下藉由特定的實施例說明本發明之實施方式，熟習此項技藝之人士可由本文所揭示之內容輕易地瞭解本案之其他優點及功效。本說明書所附圖式所繪示之結構、比例、大小等均僅用於配合說明書所揭示之內容，以供熟悉此技藝之人士之瞭解與閱讀，非用於限定本發明可實施之限定條件，故任何修飾、改變或調整，在不影響本案所能產生之功效及所能達成之目的下，均應仍落在本發明所揭示之技術內容得能涵蓋之範圍內。

本發明之建構網路拓撲的文字佈局之方法可藉由參考圖式第1圖之步驟流程圖、第2至4圖所示之具體實施例的實施態樣及下文之描述清楚了解。

在步驟S501處，在接收拓樸圖元資料後，對於拓撲圖元資料中的每個目標節點V_X(坐標定義為(Xv,Yv))，建立一個儲存物件U_X，以儲存上、下、左、右四個目標節點文字擺放方位的方位權重值，此四個方位權重值將決定計算後目標節點文字擺放的方位。其中，拓樸圖元資料包括節點連線關係、節點的座標位置及節點的節點識別文字(即節點文字)等。

在步驟S502處，判斷其他圖元節點是否與目標節點V_X相連，若是，則接續進行步驟S503；若否，則接續進行步驟S506。

在步驟S503處，針對與目標節點V_X相連之圖元節點A_X(坐標定義為(X_a,Y_a))，計算與目標節點V_X之最小偏移角度。其中，所述圖元節點A_X與目標節點V_X之最小偏移角度定義為以目標節點V_X為中心畫出x軸與y軸，並將圖元節點A_X與目標節點V_X連線後與x軸間的最小角度α_X以及與y軸的最小角度β_X。在一實施例中，角度α_X係影響將目標節點文字擺放於目標節點V_X之左右方位之方位權重值，並且角度β_X係影響將目標節點文字擺放於目標節點V_X之上下方位之方位權重值，步驟S503再根據所計算之角度α_X、β_X分別計算影響左右方位之方位權重值的權重角度μ_左右以及影響上下方位之方位權重值的權重角度μ_上下。

關於步驟S503，在一實施例中，計算角度α_X以及角度β_X之方法描述如下：計算目標節點V_X至圖元節點A_X之向量W_v→a=(X_a-X_v,Y_a-Y_v)=(X_w,Y_w)；計算向量W_v→a與正向x軸之角度γ=arccos(X_w/L_av)*(180/π)，其中，角度γ介於0~180度間，L_av為圖元節點A_X與目標節點V_X連線之長度；計算角度α_X=γ,(X_w>0)或是α_X=180-γ,(X_w<0)；以及計算角度β_X=｜90-γ｜。然而本發明之角度α_X、β_X之計算方法可以相似的計算方法實現(如角度α_X係影響將目標節點文字擺放於目標節點V_X之上下方位之方位權重值而角度β_X係影響將目標節點文字擺放於目標節點V_X之左右方位之方位權重值，或角度γ為向量W_v→a與正向y軸之角度等，且權重角度及其公式亦一併對應調整)，並不以上述為限。

關於步驟S503，在一實施例中，由於偏移角度愈大，表示其方向對目標節點文字擺放方位的影響程度愈小，故影響左右方位之方位權重值的權重角度μ_左右係定義為μ_左右=90-α_X，以及影響上下方位之方位權重值的權重角度μ_上下係定義為μ_上下=90-β_X。

在步驟S504處，由於已知道圖元節點A_X與目標節點V_X有實際連線，且連線線段與節點本身皆可能會遮蓋目標節點文字，因此設定圖元節點A_X影響目標節點V_X之目標節點文字擺放方位的權重比例為1。

在步驟S505處，將影響左右方位之方位權重值的權重角度μ_左右與影響上下方位之方位權重值的權重角度μ_上下分別換算為弧度量值ε_左右與ε_上下。例如，ε_左右=μ_左右*(π/180)以及ε_上下=μ_上下*(π/180)。接著，將弧度量值ε_左右與ε_上下乘以權重比例(例如，在有實際連線的情況中，權重比例為1)，即得到方位權重值。在一實施例中，根據圖元節點A_X相對於目標節點V_X之向量W_v→a之分布象限，儲存所計算之左、右、上、下四方位的方位權重值於該儲存物件，例如，若向量W_v→a位於第一象限中，則向量W_v→a影響目標節點文字擺放於目標節點V_X之右方及上方之方位權重值，故儲存所計算之右方位權重值及上方位權重值於該儲存物件中。相似地，若向量W_v→a位於第二象限中，則儲存左方位權重值及上方位權重值；若向量W_v→a位於第三象限中，則儲存左方位權重值及下方位權重值；並且若向量W_v→a位於第四象限中，則儲存右方位權重值及下方位權重值。

現在請一併參閱第2圖，第2圖係根據一些實施例圖示上述與目標節點V_X有實際連線關係之圖元節點A_X的示範態樣。在此實施例中，元件符號601表示目標節點V_X，元件符號602表示與目標節點V_X相連之圖元節點A_X，此僅為說明用，圖元節點A_X可為複數個。其中，圖元節點602對於x軸之最小角度為α₁，以及圖元節點602對於y軸之最小角度為β₁。在此實施例中，由於圖元節點602位於相對於目標節點601的第二象限，圖元節點602僅影響目標節點文字擺放在目標節點601左方與上方的方位權重值，故將角度α₁、β₁換算成方位權重值後儲存左方位權重值及上方位權重值於該儲存物件中，如表格603所示。更進一步地，由於角度β₁大於角度α₁，故所計算之左方位權重值大於上方位權重值。

現返回步驟S505，由於與目標節點V_X相連之圖元節點A_X可以是複數個，故本發明將計算所有與目標節點V_X相連之圖元節點A_X的方位權重值(定義A_X為A_X=A₁至A_NA，NA表示與目標節點V_X有實際連線關係之節點數量)，直到所有圖元節點A_X的方位權重值被計算完成並儲存後才停止步驟S503至S505之計算。

繼續參考第1圖，在步驟S506處，關於與目標節點V_X無實際連線關係之圖元節點，由於非相連之圖元節點與目標節點V_X距離小於一定距離才會使目標節點文字造成遮蔽效應，故設定第一距離閥值 T₁以排除相距太遠而不相干之圖元節點，並得到與目標節點V_X不相連且距離小於T₁值的圖元節點B_X(座標為(X_b,Y_b))。

繼續參考步驟S506，接著計算圖元節點B_X相對於目標節點V_X之最小偏移角度。在此實施例中，所述計算圖元節點B_X相對於目標節點V_X之最小偏移角度定義為以目標節點V_X為中心畫出x與y軸，並將圖元節點B_X與目標節點V_X建立虛擬連線後與x軸間的最小角度α_X以及與y軸的最小角度β_X。之後，相似於步驟S503之計算方法，分別計算角度α_X以及角度β_X並得到圖元節點B_X影響左右方位之方位權重值的權重角度μ’_左右以及影響上下方位之方位權重值的權重角度μ’_上下。然而本發明之角度α_X、β_X之計算方法可以相似的計算方法實現(如角度α_X係影響將目標節點文字擺放於目標節點V_X之上下方位之方位權重值而角度β_X係影響將目標節點文字擺放於目標節點V_X之左右方位之方位權重值，或角度γ為向量W_v→a與正向y軸之角度等，且權重角度及其公式亦一併對應調整)，並不以上述為限。

此外，因為圖元節點B_X與目標節點V_X無實際的連線，不會造成目標節點文字遮蔽線段之現象，且當距離愈近時，非相連之圖元節點B_X本身造成目標節點V_X的目標節點文字的遮蔽效應愈大。因此，在步驟S507處，進一步設定第二距離閥值T₂，其中，第二距離閥值T₂小於第一距離閥值T₁。當判斷圖元節點B_X與目標節點V_X距離小於第二距離閥值T₂時，設定圖元節點B_X影響目標節點V_X的目標節點文字之遮蔽效應的權重比例為f₁(如步驟S508所示)。反之，當判斷圖元節點B_X與目標節點V_X距離大於第二距離閥值T₂時(即該距離小於第一距離閥值T₁ 但大於第二距離閥值T₂)，設定圖元節點B_X影響目標節點V_X的目標節點文字之遮蔽效應的權重比例為f₂(如步驟S509所示)，其中，權重比例的大小關係為1>f₁>f₂。例如，f₁可設定為0.9，同時f₂可設定為0.7，但不以此為限。此外，亦可設定複數個距離閥值及權重比例，如T₁、T₂、T₃、…及f₁、f₂、f₃、…，以進一步區分其遮蔽效應。

接續於步驟S508及步驟S509後，執行步驟S505，將圖元節點B_X影響左右方位之方位權重值的權重角度μ’_左右以及影響上下方位之方位權重值的權重角度μ’_上下換算成弧度量值並乘以權重比例f₁或f₂以得到方位權重值ε’_左右以及ε’_上下並儲存於該儲存物件中。

現在請一併參閱第3圖，第3圖係根據一些實施例圖示上述與目標節點V_X無實際連線關係之圖元節點B_X的示範態樣。在此實施例中，元件符號601表示目標節點V_X，元件符號604及605表示與目標節點V_X無實際連線之圖元節點B_X，虛線T₁表示第一距離閥值，以及虛線T₂表示第二距離閥值，此僅為說明用，圖元節點B_X可為複數個，也可具有虛線T₃、…。其中，圖元節點604對於x軸之最小角度為α₂、而圖元節點604對於y軸之最小角度為β₂，並且圖元節點605對於x軸之最小角度為α₃、而圖元節點605對於y軸之最小角度為β₃。在此實施例中，由於圖元節點604位於相對於目標節點601的第三象限，故在該儲存物件中儲存左方位權重值及下方位權重值，如表格606所示。同時，由於圖元節點605位於相對於目標節點601的第四象限，故在該儲存物件中儲存右方位權重值及下方位權重值，如表格607所示。更進一步地，由於圖元節點604位於距離目標節點601的T₁至T₂的範圍內，而圖元節點604位於距離目標節點601小於T₂的範圍內，故換算圖元節點604的方位權重值所使用的權重比例為f₂，而換算圖元節點605的方位權重值所使用的權重比例為f₁，且f₁大於f₂。

現返回步驟S505，如先前所述，對於所有與目標節點V_X不相連且距離小於T₁值的圖元節點B_X(B_X=B₁至B_NB，NB為與目標節點V_X無實際連線關係且距離小於T₁值之圖元節點數量)，重複步驟S506、S507、S508、S509及S505直到得到所有圖元節點B_X的方位權重值被計算完成並儲存於儲存元件後才停止。

在步驟S510處，在完成所有圖元節點A_X及B_X的方位權重值的計算及儲存後，依據該儲存物件所儲存之所有圖元節點A_X及B_X的上、下、左、右四個方位權重值的各自加總，選取方位權重值之加總值最小的方位為目標節點V_X之目標節點文字的佈局位置。所述加總值最小的方位即為目標節點V_X以及圖元節點A_X、B_X造成對目標節點文字最小遮蔽效應的最佳擺放位置。

在步驟S511處，判斷拓撲圖元資料中是否有未處理之目標節點，如果尚有目標節點未完成處理其目標節點文字佈局時，重覆上述步驟S501至步驟S511，當所有目標節點皆完成目標節點文字之佈局後，即完成網路拓撲圖之文字佈局。

在此實施例中，經過上述第1圖所示之文字佈局方法運算的網路拓撲圖相較於習知網路拓撲圖的功效係如第4圖所示。元件符號401表示習知網路拓撲圖的節點文字相對於節點的擺放位置，而元件符號402表示節點文字經本發明之文字佈局方法計算後的擺放位置。可以清楚看出，對節點文字而言，位置402相較於位置401明顯有較小的遮蔽效應，故相較於習知網路拓撲圖，透過本發明之文字佈局方法計算的節點文字皆會擺放於具有最小遮蔽效應的位置，進而以快速且有效地達成直觀清晰的網路拓撲圖呈現。

第5圖係根據一些具體實施例圖示本發明之建構網路拓撲的文字佈局之系統的系統架構圖。該系統包括：拓撲圖元資料庫10，係用於儲存拓撲圖元資料；拓撲模組20，包括控制單元210、佈局單元220、繪製單元230，其中，該拓撲模組20係用以從拓撲圖元資料庫10取得拓撲圖元資料後，顯示網路拓撲圖，並提供用戶互動操作功能(例如，變更拓撲圖元資料內容，移動節點位置，建立節點間連線等)；以及用戶裝置30，係提供使用者操作該系統以及與拓撲模組20互動。在一實施例中，該拓撲圖元資料庫10可儲存於一伺服器或雲端主機等，該拓撲模組20可儲存於相同或不同於該拓撲圖元資料庫10之伺服器或雲端主機等，但本發明不以此為限。

在一實施例中，拓撲圖元資料係包括節點連線關係、節點的座標位置及節點的節點識別文字等。

在一實施例中，控制單元210係用於從拓撲圖元資料庫10取得拓撲圖元資料並提供使用者互動操作功能；佈局單元220係用於接收控制單元210取得之拓撲圖元資料，以及實施本發明之文字佈局方法(如上述第1圖之步驟流程圖所示)，決定網路拓撲圖中各目標節點文字的擺放位置；繪製單元230係用於將拓撲圖元資料與經計算之目標節點文字位置結合成網路拓撲圖以呈現於用戶裝置30。

在一實施例中，拓撲模組20提供用戶互動操作功能復包括：當使用者操作用戶裝置30變動網路拓撲圖時，動態地將對應變動之拓撲圖元資料依據本發明之文字佈局方法重新運算目標節點文字之擺放位置，並呈現更新之網路拓撲圖於用戶裝置30上。

第6圖係根據一些具體實施例圖示使用者操作用戶裝置30取得網路拓撲圖的步驟的步驟流程圖。

在步驟S701處，使用者透過用戶裝置30操作拓撲模組20以取得目前的網路拓撲圖。

在步驟S702處，控制單元210從拓撲圖元資料庫10取得拓撲圖元資料。

在步驟S703處，佈局單元220接收控制單元210取得之拓撲圖元資料後，執行上述之第1圖之文字佈局之方法以運算網路拓撲圖中所有目標節點文字的擺放位置。

在步驟S704處，繪製單元230將拓撲圖元資料及所計算之目標節點文字的擺放位置結合成網路拓撲圖並呈現於用戶裝置30上，以提供使用者取得網路拓撲圖。

第7圖係根據一些具體實施例圖示使用者操作用戶裝置30變動拓撲圖元資料的步驟的步驟流程圖。

在步驟S801處，使用者透過用戶裝置30操作拓撲模組20之控制單元210所提供的功能變動網路拓撲圖，包括對網路拓撲圖中的節點或節點間連線關係之新增、刪除、修改等變動。

在步驟S802處，佈局單元220根據使用者的操作，執行上述之第1圖之文字佈局之方法以重新運算更新的網路拓撲圖中所有目標節點文字的擺放位置。

在步驟S803處，繪製單元230將對應更新的拓撲圖元資料及所計算之更新的目標節點文字的擺放位置結合成更新的網路拓撲圖並呈現於用戶裝置30上，並將更新的拓撲圖元資料儲存至拓撲圖元資料庫10，以完成網路拓撲圖的變動。

以上公開的特定實施例僅是示例性的，本發明可以以對受益於本文教導的本領域技術人員顯而易見的不同但等同的方式修改和實踐。例如，上述的步驟流程可以按不同的順序執行。此外，除了所附申請專利範圍中所描述的，本文所展示的構造或設計的細節沒有限制。顯然，上面所公開的特定實施例可以被改變或修改，並且所有這些變化都被考慮在本發明的範圍和精神內。需注意的是，用於描述在本說明書和所附申請專利範圍中的各種步驟或元件而使用的術語，例如“第一”、“第二”等，僅作為對這些步驟/元件的簡略參考，並不一定意味著這樣的步驟/元件需按照該先後順序予以執行/形成。當然，取決於確切的申請專利範圍語言，這種步驟的先後順序可能需要也可能不需要。因此，本申請所尋求的保護範圍是在所附申請專利範圍中提出的。

S501~S511‧‧‧步驟

Claims

一種建構網路拓撲的文字佈局之方法，該方法包括：取得拓撲圖元資料；計算該拓撲圖元資料中的目標節點對應之目標節點文字的擺放位置；以及結合經計算之該目標節點文字之該擺放位置與該拓撲圖元資料以形成網路拓撲圖，其中，該計算該拓撲圖元資料中的該目標節點對應之該目標節點文字的擺放位置的步驟係包括：對於該拓撲圖元資料中的該目標節點建立儲存物件以儲存方位權重值；計算該拓撲圖元資料中與該目標節點相連之第一節點影響該目標節點的方位權重值；計算該拓撲圖元資料中與該目標節點不相連且距離小於第一距離閥值之第二節點影響該目標節點的方位權重值；以及根據該儲存物件儲存的該方位權重值，決定該目標節點對應之目標節點文字的擺放位置。
如申請專利範圍第1項所述之方法，其中，該方位權重值包括該第一節點與該第二節點影響該目標節點的左、右、上、下四方位的方位權重值的各自加總。
如申請專利範圍第1項所述之方法，其中，該計算該拓撲圖元資料中與該目標節點相連之該第一節點影響該目標節點的方位權重值的步驟進一步包括：計算該第一節點影響該目標節點的左、右、上、下方向的權重角度及相應的弧度量值；令該弧度量值為該第一節點的該方位權重值；以及將該第一節點的該方位權重值儲存於該儲存物件。
如申請專利範圍第1項所述之方法，其中，該計算該拓撲圖元資料中與該目標節點不相連且距離小於該第一距離閥值之第二節點影響該目標節點的方位權重值的步驟進一步包括：計算該第二節點影響該目標節點的左、右、上、下方向的權重角度及相應的弧度量值；設定第二距離閥值，該第二距離閥值小於該第一距離閥值；當該第二節點與該目標節點的距離小於該第二距離閥值時，計算該第二節點的該方位權重值為該弧度量值乘以第一權重比例；當該第二節點與該目標節點的距離小於該第一距離閥值但大於該第二距離閥值時，計算該第二節點的該方位權重值為該弧度量值乘以第二權重比例；以及將該第二節點的該方位權重值儲存於該儲存物件。
如申請專利範圍第4項所述之方法，其中，該第一權重比例大於該第二權重比例，且該第一權重比例與該第二權重比例均小於1。
如申請專利範圍第2項所述之方法，其中，該目標節點文字的該擺放位置為該上、下、左、右方位的方位權重值的各自加總中數值最小的方位。
一種建構網路拓樸的文字佈局之方法，該方法包括：取得拓樸圖元資料；計算該拓樸圖元資料中的目標節點對應之目標節點文字的擺放位置；以及結合經計算之該目標節點文字之該擺放位置與該拓樸圖元資料以形成網路拓樸圖，其中，該拓撲圖元資料包括各節點的連線關係、各節點的座標位置、及各節點對應的節點文字。
一種建構網路拓撲的文字佈局之系統，該系統包括：拓撲圖元資料庫，用於儲存拓撲圖元資料；以及拓撲模組，包括：控制單元，用於從該拓撲圖元資料庫取得該拓撲圖元資料以及提供互動操作功能；佈局單元，用於計算該拓撲圖元資料中的目標節點的目標節點文字的擺放位置；以及繪製單元，用於將該拓撲圖元資料與經計算之目標節點文字位置結合成網路拓撲圖；其中，該佈局單元用於計算該拓撲圖元資料中該目標節點文字的擺放位置之方式包括下列步驟：對於該拓撲圖元資料中的該目標節點建立儲存物件以儲存方位權重值；計算該拓撲圖元資料中與該目標節點相連之第一節點影響該目標節點的方位權重值；計算該拓撲圖元資料中與該目標節點不相連且距離小於第一距離閥值之第二節點影響該目標節點的方位權重值；以及根據該儲存物件儲存的該方位權重值，決定該目標節點對應之該目標節點文字的擺放位置。
如申請專利範圍第8項所述之系統，其中，該方位權重值包括該第一節點與該第二節點影響該目標節點的上、下、左、右四方位的方位權重值的各自加總。
如申請專利範圍第8項所述之系統，其中，該計算該拓撲圖元資料中與該目標節點相連之第一節點影響該目標節點的方位權重值之步驟係進一步包括：計算該第一節點影響該目標節點的左、右、上、下方向的權重角度及相應的弧度量值；令該弧度量值為該第一節點的該方位權重值；以及將該第一節點的該方位權重值儲存於該儲存物件。
如申請專利範圍第8項所述之系統，其中，該計算該拓撲圖元資料中與該目標節點不相連且距離小於該第一距離閥值之該第二節點影響該目標節點的該方位權重值之步驟係進一步包括：計算該第二節點影響該目標節點的左、右、上、下方向的權重角度及相應的弧度量值；設定第二距離閥值，該第二距離閥值小於該第一距離閥值；當該第二節點與該目標節點的距離小於該第二距離閥值時，計算該第二節點的該方位權重值為該弧度量值乘以第一權重比例；當該第二節點與該目標節點的距離小於該第一距離閥值但大於該第二距離閥值時，計算該第二節點的該方位權重值為該弧度量值乘以第二權重比例；以及將該第二節點的該方位權重值儲存於該儲存物件。
如申請專利範圍第11項所述之系統，其中，該第一權重比例大於該第二權重比例，且該第一權重比例與該第二權重比例均小於1。
如申請專利範圍第9項所述之系統，其中，該目標節點文字的該擺放位置為該上、下、左、右方位的方位權重值的各自加總中數值最小的方位。
一種建構網路拓樸的文字佈局之系統，該系統包括：拓樸圖元資料庫，用於儲存拓樸圖元資料；拓樸模組，包括：控制單元，用於從該拓樸圖元資料庫取得該拓樸圖元資料以及提供互動操作功能；佈局單元，用於計算該拓樸圖元資料中的目標節點的目標節點文字的擺放位置；繪製單元，用於將該拓樸圖元資料與經計算之目標節點文字位置結合成網路拓樸圖；以及用戶裝置，用於提供該繪製單元顯示該網路拓撲圖以及提供使用者與該拓撲模組互動，其中，該控制單元提供互動操作功能進一步包括：當使用者透過該用戶裝置變動該拓撲圖元資料時，控制該佈局單元以重新計算該經變動之拓撲圖元資料中目標節點的目標節點文字的擺放位置；以及控制該繪製單元將該經變動之拓撲圖元資料與該重新計算之目標節點文字位置結合成網路拓撲圖以顯示於該用戶裝置上。