邊界掃描測試結(jié)果可視化方法研究.pdf

1、測試貫穿PCB電路板的整個生命周期。作為近年來新興的快速、高效、低代價的一種測試方法，邊界掃描測試日益得到深入研究和廣泛應(yīng)用。但目前主流邊界掃描商業(yè)軟件多以文本的形式給出測試結(jié)果，這一抽象非直觀的表示形式對測試人員進(jìn)行故障診斷帶來了阻礙。針對現(xiàn)有邊界掃描軟件的不足，本文利用文字描述結(jié)果給出一種形象的可視化的交互方式展示測試結(jié)果?；诖耍菊撐膰@邊界掃描測試可視化展示而展開，主要工作包括以下幾點:
　　(1)可視化展示測試結(jié)果的方

2、法，針對測試結(jié)果中提供的信息（故障器件位號和管腳號）并結(jié)合電路板設(shè)計信息，把結(jié)果中器件的位置和器件管腳間連接關(guān)系—故障圖，展示在二維平面上。為了使故障圖不交叉，我們要判斷圖張圖的平面性，并把平面后的故障圖用基于點陣的線探索無網(wǎng)格布線算法重新布線展示在二維屏幕上。運(yùn)用此方法完成了測試結(jié)果可視化展示軟件平臺的設(shè)計和實現(xiàn)。
　　(2)故障圖平面化，對已有的平面化算法進(jìn)行評估，指出了原算法針對實際故障圖問題的局限性。提出了改進(jìn)的算法，使之

3、能夠滿足現(xiàn)實問題中的約束條件，然后結(jié)合下面的布線算法規(guī)劃布線路徑，最后給出了改進(jìn)后的算法流程。不僅解決了故障圖的平面化問題，而且在沒有增加算法的時間復(fù)雜度的前提下給出了一種平面化嵌入方案。
　　(3)基于點陣的線探索無網(wǎng)格布線算法，為了提高布線效率提出了基于點陣的線探索優(yōu)化布線算法。首先，根據(jù)可布線區(qū)域的邊界畫出可布線網(wǎng);接著，依據(jù)網(wǎng)格得出可布線點陣;然后，運(yùn)用線探索算法沿著布線點陣尋找路徑;最后，對路徑進(jìn)行優(yōu)化。此算法用盡可能少