電子整機三維自動布線空間干涉抑制技術(shù)研究.pdf

1、線、纜三維布線是電子整機布局設(shè)計的重要內(nèi)容之一。傳統(tǒng)線、纜布線一般采用串行設(shè)計模式,并且依賴手工憑經(jīng)驗布線,布線效率和準確度低下。計算機輔助虛擬布線技術(shù)克服了傳統(tǒng)手工布線的一系列弊端,提高了效率和準確度,但也存在許多尚待解決的問題,空間干涉問題便是其中最主要的問題之一。
　　闡述了解決電子整機虛擬布線中空間干涉問題的原理和方法,并深入研究了相關(guān)的關(guān)鍵技術(shù)。
　　首先,根據(jù)電子整機虛擬布線空間的特征,改進了基于包容盒的干涉檢測

2、算法,提高了其檢測精度,并使之與基于八叉樹求取最小間距原理相結(jié)合,共同完成電子整機虛擬布線中空間干涉的檢測,兼顧了效率和精度。
　　其次,充分利用無網(wǎng)格算法耗費資源少、效率高的特點和A*算法在求取最優(yōu)路徑方面的優(yōu)勢,將二維空間基于形狀的空間劃分方法擴展應用于三維空間,并改進了A*算法的估計函數(shù),簡化了搜索空間,改使用改進后的算法在劃分后的空間實現(xiàn)最優(yōu)路徑的搜索,該方法極大的節(jié)省了搜索資源和時間。
　　最終,在Unigraph