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