本論文主旨在於提出一種繞線方式能很快的找出繞線路徑,同時其繞線的模型可由使 用者預先規定出來。首先,將路徑以其線段的方向及其長度來表示。然後在找出可做 為繞線用的模型,接著再對所要連接的接腳對一一的測試,由預先規定出來之繞線模 型找出連接的路徑。 同時為了減少穿孔的使用,先測試使用穿孔數較少之繞線模型,並且如果可能,也允 許水平線段在垂直層,或垂直線段在水平層。 此繞線器已發展完成,並且成為成功大學電機工業研究所計算機輔助設計組所發展的 「整合印刷電路板及線路圖產生器」系統上的一個新功能。根據實驗結果,繞線率高 達98%以上,而穿孔的使用率平均為每個接腳對使用到0‧97個穿孔,同時每個 接腳對(在VAX11-780上執行)所花的時間約為1‧2秒。
|