圓形框架生成方法以及計算裝置制造方法及圖紙

公開了一種圓形框架生成方法以及計算裝置。根據一實施例的圓形框架生成方法包括如下步驟：識別包括多個層并且在相鄰的層之間形成有一個以上的鏈接的多層結構的每個層所包括的多個路徑連接要素；針對所述每個層生成嵌入式框架，嵌入式框架在其內部包括在所述每個層識別的多個路徑連接要素；生成拓撲框架，拓撲框架包括圍繞借由包括在所述嵌入式框架的多個路徑連接要素中的所述一個以上的鏈接而形成的一個以上的穿孔的外部邊界以及分別布置于所述一個以上的穿孔中的每個的外圍線上的一個以上的局部路徑點；以及合并所述一個以上的穿孔中的每個的外圍線和所述外部邊界，從而生成構成為一個圓形閉合曲線的圓形框架。

【技術實現步驟摘要】
圓形框架生成方法以及計算裝置
公開的實施例涉及路徑路由選擇技術。
技術介紹
正在提出了如迪克斯特拉(Dijkstra)算法的計算兩個給定地點之間的最佳路徑的多種算法。然而，在利用這樣的現有算法計算針對由多個層構成的多層結構(multilayerstructure)的最佳路徑的情況下，隨著層的數量、路徑出發點以及路徑終點數量增加，用于尋找最佳路徑的運算將變得復雜，并且用于導出最佳路徑的時間將變長。據此，正需要針對復雜的多層結構也可以有效地計算出最佳路徑的方案。
技術實現思路
技術問題公開的實施例是用于提供一種用于生成在多層結構中的路徑路由的圓形框架的方法。技術方案根據一實施例的一種圓形框架生成方法，該圓形框架生成方法作為在配備有一個以上的處理器以及存儲有借由所述一個以上的處理器而執行的一個以上的程序的存儲器的計算裝置執行的方法，包括如下步驟：識別包括多個層并且在相鄰的層之間形成有一個以上的鏈接(link)的多層結構的每個層所包括的多個路徑連接要素；針對所述每個層生成嵌入式框架(embeddedframe)，所述嵌入式框架在其內部包括在所述每個層識別的多個路徑連接要素；生成拓撲框架(topologicalframe)，所述拓撲框架包括圍繞借由包括在所述嵌入式框架的多個路徑連接要素中的所述一個以上的鏈接而形成的一個以上的穿孔(puncture)的外部邊界以及分別布置于所述一個以上的穿孔中的每個的外圍線上的一個以上的局部路徑點(localpathpoint)；以及合并所述一個以上的穿孔中的每個的外圍線和所述外部邊界，從而生成構成為一個圓形閉合曲線的圓形框架(circularframe)。所述識別的多個路徑連接要素可以包括一個以上的全局路徑點(globalpathpoint)。所述生成拓撲框架的步驟可以包括如下步驟：生成圍繞所述一個以上的穿孔的所述外部邊界；以及將所述一個以上的全局路徑點投影至所述外部邊界上。所述投影的步驟中：可以設定連接位于所述嵌入式框架的內部的任意的地點與所述一個以上的全局路徑點中的每個的一個以上的直線，并且可以沿所述一個以上的直線將所述一個以上的全局路徑點投影至所述外部邊界上。所述一個以上的全局路徑點以及所述一個以上的局部路徑點分別可以布置于所述閉合曲線上。所述生成圓形框架的步驟可以包括如下步驟：在所述拓撲框架上設定一個以上的基準路徑(referencepath)，其中，所述一個以上的基準路徑中的每個的一端連接于所述一個以上的穿孔中的一個外圍線，另一端連接于所述一個以上的穿孔中的另一個穿孔的外圍線或者所述拓撲框架的外部邊界；以及沿所述一個以上的基準路徑切割所述拓撲框架，并將所述一個以上的穿孔中的每個的外圍線和所述拓撲框架的外部邊界合并為所述一個圓形閉合曲線。所述圓形框架可以包括與所述一個以上的基準路徑(referencepath)中的每個對應并且布置于所述閉合曲線上的一個以上的成對的基準點(referencepoint)。根據一實施例的計算裝置，所述計算裝置作為包括一個以上的處理器以及存儲構成為借由所述一個以上的處理器而執行的一個以上的程序的存儲器的裝置，其中，所述程序包括用于執行如下步驟的命令：識別包括有多個層并且在相鄰的層之間形成有一個以上的鏈接(link)的多層結構的每個層所包括的多個路徑連接要素；針對所述每個層生成嵌入式框架(embeddedframe)，所述嵌入式框架在其內部包括在所述每個層識別的多個路徑連接要素；生成拓撲框架(topologicalframe)，所述拓撲框架包括圍繞借由包括在所述嵌入式框架的多個路徑連接要素中的所述一個以上的鏈接而形成的一個以上的穿孔(puncture)的外部邊界以及分別布置于所述一個以上的穿孔中的每個的外圍線上的一個以上的局部路徑點(localpathpoint)；以及合并所述一個以上的穿孔中的每個的外圍線和所述外部邊界，從而生成構成為一個圓形閉合曲線的圓形框架(circularframe)。所述識別的多個路徑連接要素可以包括一個以上的全局路徑點(globalpathpoint)。生成拓撲框架的步驟可以包括如下步驟：生成圍繞所述一個以上的穿孔的所述外部邊界；以及將所述一個以上的全局路徑點投影至所述外部邊界上。所述投影的步驟中：可以設定連接位于所述嵌入式框架的內部的任意的地點與所述一個以上的全局路徑點中的每個的一個以上的直線，并且可以沿所述一個以上的直線將所述一個以上的全局路徑點投影至所述外部邊界上。所述一個以上的全局路徑點以及所述一個以上的局部路徑點分別可以布置于所述閉合曲線上。所述生成圓形框架的步驟可以包括如下步驟：在所述拓撲框架上設定一個以上的基準路徑(referencepath)，其中，所述一個以上的基準路徑中的每個的一端連接于所述一個以上的穿孔中的一個外圍線，另一端連接于所述一個以上的穿孔中的另一個穿孔的外圍線或者所述拓撲框架的外部邊界；以及沿所述一個以上的基準路徑切割所述拓撲框架，從而將所述一個以上的穿孔中的每個的外圍線和所述拓撲框架的外部邊界合并為所述一個圓形閉合曲線。所述圓形框架可以包括與所述一個以上的基準路徑(referencepath)中的每個對應并且布置于所述閉合曲線上的一個以上的成對的基準點(referencepoint)。技術效果根據本專利技術的實施例，將由多個層構成的多層結構的每個層表現為圓形框架，從而能夠將在多層結構中尋找路徑的問題變換為連接布置于圓形的邊界的點之間的直線路徑的簡單的問題，因此即使包括于多層結構的層數、路徑出發點以及路徑終點的數量增加也能夠實現有效的路徑計算。附圖說明圖1是用于將包括適用于示例性實施例的計算裝置的計算環境舉例示出而進行說明的框圖。圖2是根據一實施例的圓形框架生成方法的流程圖。圖3是示出根據一實施例的多層結構的一示例的示例圖。圖4是示出針對根據一實施例的多層結構的每個層的嵌入式框架的一示例的示例圖。圖5a至圖5d是用于說明根據一實施例的拓撲框架生成過程的示例圖。圖6a至圖6c是示出根據一實施例的圓形框架生成過程的示例圖。圖7a至圖7c是示出根據另一實施例的圓形框架生成過程的示例圖。圖8a至圖8c是示出根據又一實施例的圓形框架生成過程的示例圖。圖9以及圖10是用于說明根據一實施例的拓撲框架上的路徑和圓形框架上的路徑之間的關系的示例圖。符號說明10：計算環境12：計算裝置14：處理器16：計算機可讀存儲介質18：通信總線20：程序22：輸入輸出接口24：輸入輸出裝置26：網絡通信接口具體實施方式以下，參照附圖對具體實施形態進行說明。以下的詳細說明是為了有助于全面理解本說明書中記載的方法、裝置和/或系統而提供的。然而這些僅為示例，并不限于此。在對實施例進行說明的過程中，如果判斷為對相關公知技術的本文檔來自技高網...

【技術保護點】
1.一種圓形框架生成方法，該圓形框架生成方法是在配備有一個以上的處理器以及存儲有借由所述一個以上的處理器而執行的一個以上的程序的存儲器的計算裝置所執行的方法，包括如下步驟：/n識別包括多個層并且在相鄰的層之間形成有一個以上的鏈接的多層結構的每個層所包括的多個路徑連接要素；/n針對所述每個層生成嵌入式框架，所述嵌入式框架在其內部包括在所述每個層識別的多個路徑連接要素；/n生成拓撲框架，所述拓撲框架包括圍繞借由包括在所述嵌入式框架的多個路徑連接要素中的所述一個以上的鏈接而形成的一個以上的穿孔的外部邊界以及分別布置于所述一個以上的穿孔中的每個的外圍線上的一個以上的局部路徑點；以及/n合并所述一個以上的穿孔中的每個的外圍線和所述外部邊界，從而生成構成為一個圓形閉合曲線的圓形框架。/n

【技術特征摘要】
20190703 KR 10-2019-00798011.一種圓形框架生成方法，該圓形框架生成方法是在配備有一個以上的處理器以及存儲有借由所述一個以上的處理器而執行的一個以上的程序的存儲器的計算裝置所執行的方法，包括如下步驟：
識別包括多個層并且在相鄰的層之間形成有一個以上的鏈接的多層結構的每個層所包括的多個路徑連接要素；
針對所述每個層生成嵌入式框架，所述嵌入式框架在其內部包括在所述每個層識別的多個路徑連接要素；
生成拓撲框架，所述拓撲框架包括圍繞借由包括在所述嵌入式框架的多個路徑連接要素中的所述一個以上的鏈接而形成的一個以上的穿孔的外部邊界以及分別布置于所述一個以上的穿孔中的每個的外圍線上的一個以上的局部路徑點；以及
合并所述一個以上的穿孔中的每個的外圍線和所述外部邊界，從而生成構成為一個圓形閉合曲線的圓形框架。


2.如權利要求1所述的圓形框架生成方法，其中，
所述識別的多個路徑連接要素包括一個以上的全局路徑點。


3.如權利要求2所述的圓形框架生成方法，其中，
生成拓撲框架的步驟包括如下步驟：
生成圍繞所述一個以上的穿孔的所述外部邊界；以及
將所述一個以上的全局路徑點投影至所述外部邊界上。


4.如權利要求3所述的圓形框架生成方法，其中，
投影的步驟中：
設定連接位于所述嵌入式框架的內部的任意的地點與所述一個以上的全局路徑點中的每個的一個以上的直線，沿所述一個以上的直線將所述一個以上的全局路徑點投影至所述外部邊界上。


5.如權利要求2所述的圓形框架生成方法，其中，
所述一個以上的全局路徑點以及所述一個以上的局部路徑點分別布置于所述閉合曲線上。


6.如權利要求1所述的圓形框架生成方法，其中，
生成圓形框架的步驟包括如下步驟：
在所述拓撲框架上設定一個以上的基準路徑，其中，所述一個以上的基準路徑中的每個的一端連接于所述一個以上的穿孔中的一個的外圍線，另一端連接于所述一個以上的穿孔中的另一個穿孔的外圍線或者所述拓撲框架的外部邊界；以及
沿所述一個以上的基準路徑切割所述拓撲框架，并將所述一個以上的穿孔中的每個的外圍線和所述拓撲框架的外部邊界合并為所述一個圓形閉合曲線。


7.如權利要求6所述的圓形框架生成方法，其中，
所述圓形框架包括與所述一個以上的基準路徑中的每個...

【專利技術屬性】
技術研發人員：成洛京，閔燦皓，
申請(專利權)人：三星SDS株式會社，
類型：發明
國別省市：韓國;KR