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

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

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