[發明專利]一種基于拓撲圖自動布局的電纜網分支圖制作方法

有效

• 申請號: 201711320961.0
• 申請日: 2017-12-12
• 公開（公告）號: CN108182301B
• 公開（公告）日: 2021-06-11
• 發明（設計）人: 靖法;姜浩;王江永;高秀會;楊聞
• 申請（專利權）人: 中國空間技術研究院
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F30/20;G06F113/16
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 龐靜

本發明提供了一種基于拓撲圖自動布局的電纜網分支圖制作方法，步驟如下：(1)遍歷電纜網模型結構樹，讀取三維電纜網模型信息，獲取電纜網模型的所有電纜線束信息(2)針對某一束電纜，遍歷所有分支，獲取其兩個端點信息和長度信息。(3)遍歷連接關系表，建立鄰接表。(4)使用樹形分層布局結合網格布局，所有頂點布局到網格點上。根據節點的網格位置和頁面大小，計算節點在頁面中的實際位置；(5)分支圖收攏；(6)遍歷主干之上的所有節點，根據節點類型做不同的移動，以使分支圖繪制不交叉重疊；(7)對分支圖上連接線長度進行標注。(8)依次繪制其他電纜分支圖，最后將批量繪制出的分支圖輸出到文檔中用于指導生產。

技術領域

本發明涉及一種基于拓撲圖自動布局的電纜網分支圖制作方法，通過讀取三維電纜模型信息、建立連接關系表、建立鄰接表、創建樹形網格布局拓撲圖、對樹形網格布局拓撲圖進行收攏及節點移動避障，從而最終線束分支圖的制作。

背景技術

電纜網分支圖用于指導電纜網生產單位進行電纜網生產，按束生成，傳統的做法是在電纜網三維走向模型建立完成后，在三維環境中，通過軟件展平模塊將三維走向模型展平到二維平面，而后通過人為調整分支及接插件位置，解決分支間的重疊干涉，后將模型投影到二維圖紙中，對二維圖紙進行標注，標明接插件編號，分支長度等內容，完成分支圖的制作。

通信衛星電纜束數量較為龐大，達到幾百束量級，而人工進行一束電纜分支圖制作，需要進行展平投圖標注等步驟，工作量大，過程繁瑣，設計軟件操作復雜。且電纜網分支圖制作非設計環節，工作不產生附加值，僅僅是為了方便生產單位進行圖紙生產而做的消耗性工作，且在電纜網三維走向模型發生更改后，需要人為將分支圖制作的流程再進行一遍，傳統模式下，此環節耗費設計師精力巨大。從質量方面考慮，人為操作模式下，容易出現接插件漏標注，分支圖長度漏標注等低層次質量問題。

因此需要一種分支圖自動化快速制作方法。

發明內容

本發明的技術解決問題是：提供一種基于拓撲圖自動布局的電纜網分支圖制作方法，設計者可以在電纜網三維走向設計完成后，自動快速的批量輸出分支圖，提高設計效率，避免人為參與可能帶來的低層次質量問題。

本發明的技術解決方案是：一種基于拓撲圖自動布局的電纜網分支圖制作方法，該方法在三維電纜網模型建立之后，遍歷電纜網模型結構樹，對每個電纜束進行如下處理：

(1)、獲取電纜的所有線束分支的始端、終端和長度；

(2)、建立鄰接表，匯總電纜的所有線束分支的始端、終端作為節點，并將其分別作為頂點，寫入鄰接表的第一列，將與每一個頂點相連的所有節點寫入鄰接表中該頂點所在行的后續各列中；

(3)、遍歷鄰接表，建立分支布圖網格，所述分支布圖網格由行線和列線交叉而成，具體方法為：

確定電纜主干節點，根據電纜主干節點個數N，確定分支圖網格列線數為N，找出所有電纜主干節點的各級子節點，確定所需要的分支布圖網格行線數即分支布圖網格的高度H；

(4)、將所有電纜節點布置到網格交叉點上，具體方法為：

(4.1)、按照連接順序將電纜主干節點分別置于分支布圖網格的最下端的第1行線與第1～第N列線的網格交點上；

(4.2)、將電纜主干節點的各級子節點依次布置在各列網格交叉點上，以使分支圖繪制不交叉，每個分支布圖網格交叉點上布置一個節點；

(4.3)、遍歷分支布圖網格列線上的節點，根據節點的類型將節點往主干收攏，具體為：若節點為接插件類型的節點，且該節點與電纜主干節點之間留有未布置節點的交叉網格點，則將該子節點往主干方向收攏，直到與主干的節點之間沒有未布置節點的交叉點；