開關(guān)盒布線設(shè)計(jì)報(bào)告-文庫(kù)吧
2025-01-03 21:36 本頁(yè)面
【正文】 可布線與否應(yīng)當(dāng)取決于兩方面：網(wǎng)組邏輯是否可布線（網(wǎng)組間存在交叉則肯定不能布），與實(shí)際布線是否可完成（受限于開關(guān)盒尺寸、線寬及線間距等參數(shù)，邏輯上可以布線但實(shí)際中可能無(wú)法完成）。故可布線判斷分為兩部分：初步的可布線邏輯判斷，和最后的實(shí)際布線探測(cè)。 布線算法實(shí)現(xiàn) 實(shí)現(xiàn)布線，需考慮諸多問題，如布線路徑的表示方法、怎樣引入線間最小間距限制等等，綜合考慮，采用一個(gè)二維網(wǎng)格地圖來(lái)劃分開關(guān)盒，將很方便的解決這些問題，: 將開關(guān)盒布線區(qū)域劃分為二維網(wǎng)格每個(gè)正方形網(wǎng)格的邊長(zhǎng)即等于線寬加上線間距，即可引入線寬、線間距等參數(shù)的限制；每一個(gè)網(wǎng)格就是一個(gè)路徑節(jié)點(diǎn)，我們要獲得兩個(gè)引腳之間的導(dǎo)線路徑，即計(jì)算出路徑所經(jīng)過的節(jié)點(diǎn)即可。 經(jīng)過上面的預(yù)處理后，布線問題可簡(jiǎn)化為二維地圖的約束化路徑搜索問題。具體搜索過程見第二部分算法選擇與方案設(shè)計(jì)。 界面顯示 編寫簡(jiǎn)單的MFC基于對(duì)話框的界面應(yīng)用程序，完成各功能交互，重寫對(duì)話框的Opaint()函數(shù)，完成開關(guān)盒及布線的繪制；通過設(shè)置定時(shí)器可實(shí)現(xiàn)布線過程的動(dòng)態(tài)繪制。2 算法選擇與方案設(shè)計(jì) 基于上面的問題分析，下面著重介紹布線的實(shí)現(xiàn)過程。 布線過程整體方案設(shè)計(jì) 值得注意的是，開關(guān)盒的布線過程應(yīng)該是一個(gè)整體優(yōu)化的過程，而不是簡(jiǎn)單的各條連接線按順序搜索路徑（因?yàn)橐粋€(gè)局部連線路徑雖然可行，
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1