基于Open CASCADE的三維布線平臺實現(xiàn)的研究.pdf

1、本文是以福建省自然科學(xué)基金項目(2009J01266)為背景。在機電一體化領(lǐng)域，MID三維機電集成器件(Molded Interconnect Devices)指的是一種創(chuàng)新性的工藝技術(shù)，它拋棄了傳統(tǒng)的電路板，直接在材料上集成了機械、電子功能，它既可以在三維熱注塑材料上實現(xiàn)，也可以運用在柔性薄膜和陶瓷基體上。這種特殊性和集成性增加了設(shè)計人員的結(jié)構(gòu)設(shè)計的復(fù)雜程度，必須同時兼顧機械和電子兩方面的設(shè)計因素。因而，是否具備有效的輔助設(shè)計工具成為

2、提高產(chǎn)品設(shè)計效率一個關(guān)鍵性因素。而現(xiàn)有的可利用的輔助設(shè)計工具卻不具有這方面的能力，如電路在三維電路載體上的走線設(shè)計無法通過現(xiàn)有二維電子ECAD系統(tǒng)的布線功能得到實現(xiàn)，同時現(xiàn)有機械MCAD系統(tǒng)也不具有表達(dá)和設(shè)計電路的能力。針對上述問題本文基于Open CASCADE三維造型內(nèi)核開發(fā)了一個三維的布線布局平臺，并且最終實現(xiàn)獨立建模、布爾運算、STEP等文件的讀取、三維電子元件的布局、平面最短路徑尋找、三維手工布線、三維基體表面最短路徑的搜索等

3、功能。本文主要研究內(nèi)容包括以下幾個方面：
　　 研究OCAF(Open CASCADE Application Framework)的運行原理并且基于Open CASCADE開發(fā)了一套三維虛擬建模平臺；
　　 研究國內(nèi)外中關(guān)于平面內(nèi)尋找最短路徑的算法，并且提出來了一種基于隱含式網(wǎng)格和貪心算法相結(jié)合的尋找最短路徑算法，該算法綜合考慮到了在最短路徑存在情況下一定能找到最短路徑和在尋找最短路徑情況把搜索空間減少到較少的情況，以