[發(fā)明專利]一種基于拓?fù)鋱D自動(dòng)布局的電纜網(wǎng)分支圖制作方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711320961.0
• 申請(qǐng)日: 2017-12-12
• 公開（公告）號(hào): CN108182301B
• 公開（公告）日: 2021-06-11
• 發(fā)明（設(shè)計(jì)）人: 靖法;姜浩;王江永;高秀會(huì);楊聞
• 申請(qǐng)（專利權(quán)）人: 中國(guó)空間技術(shù)研究院
• 主分類號(hào): G06F30/18
• 分類號(hào): G06F30/18;G06F30/20;G06F113/16
• 代理公司: 中國(guó)航天科技專利中心 11009
• 代理人: 龐靜

1.一種基于拓?fù)鋱D自動(dòng)布局的電纜網(wǎng)分支圖制作方法，其特征在于在三維電纜網(wǎng)模型建立之后，遍歷電纜網(wǎng)模型結(jié)構(gòu)樹，對(duì)每個(gè)電纜束進(jìn)行如下處理：

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

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

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

確定電纜主干節(jié)點(diǎn)，根據(jù)電纜主干節(jié)點(diǎn)個(gè)數(shù)N，確定分支圖網(wǎng)格列線數(shù)為N，找出所有電纜主干節(jié)點(diǎn)的各級(jí)子節(jié)點(diǎn)，確定所需要的分支布圖網(wǎng)格行線數(shù)即分支布圖網(wǎng)格的高度H；

分支布圖網(wǎng)格的高度的確定方法為：

(3.1)、初始化分支布圖網(wǎng)格每一列的高度為0；

(3.2)、初始化i為1；

(3.3)、遍歷鄰接表，確定第i個(gè)電纜主干節(jié)點(diǎn)所連接的除主干節(jié)點(diǎn)之外的各級(jí)子節(jié)點(diǎn)和其子節(jié)點(diǎn)的級(jí)數(shù)M；

(3.4)、初始化j為1；

(3.5)、計(jì)算第i個(gè)主干節(jié)點(diǎn)的第j級(jí)子節(jié)點(diǎn)數(shù)量，設(shè)為s，將分支布圖網(wǎng)格第i+j列的高度加上s，更新分支布圖網(wǎng)格第i+j列的高度；

(3.6)、將j加1，更新j，重復(fù)步驟(3.5)～(3.6)，直到j(luò)大于等于M，進(jìn)入步驟(3.7)；

(3.7)、將i加1，更新i，重復(fù)步驟(3.3)～(3.7)，直到i大于等于N；

(3.8)、比較第1～第N列的高度，取其最大值作為分支布圖網(wǎng)格高度H；

(4)、將所有電纜節(jié)點(diǎn)布置到網(wǎng)格交叉點(diǎn)上，具體方法為：

(4.1)、按照連接順序?qū)㈦娎|主干節(jié)點(diǎn)分別置于分支布圖網(wǎng)格的最下端的第1行線與第1～第N列線的網(wǎng)格交點(diǎn)上；

(4.2)、將電纜主干節(jié)點(diǎn)的各級(jí)子節(jié)點(diǎn)依次布置在各列網(wǎng)格交叉點(diǎn)上，以使分支圖繪制不交叉，每個(gè)分支布圖網(wǎng)格交叉點(diǎn)上布置一個(gè)節(jié)點(diǎn)；

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

(4.4)、遍歷主干之上的所有節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)類型做不同的移動(dòng)，以使分支圖繪制不交叉重疊；若節(jié)點(diǎn)為接插件方框，則將方框的右邊界跟該列主干節(jié)點(diǎn)相對(duì)齊；若節(jié)點(diǎn)為分支點(diǎn)，則不進(jìn)行移動(dòng)；

(4.5)、遍歷連接關(guān)系表，獲取分支長(zhǎng)度，標(biāo)注于分支線段上，完成電纜網(wǎng)分支圖制作。

2.根據(jù)權(quán)利要求1所述的一種基于拓?fù)鋱D自動(dòng)布局的電纜網(wǎng)分支圖制作方法，其特征在于確定電纜主干節(jié)點(diǎn)的方法為：

遍歷鄰接表，獲取其每個(gè)頂點(diǎn)的各級(jí)子節(jié)點(diǎn)，子節(jié)點(diǎn)級(jí)數(shù)最多的頂點(diǎn)連同最深路徑上的所有子節(jié)點(diǎn)定義為電纜主干。