摘要
对于实现焊盘外形尺寸各异、线宽及线间距离多变的印刷电路板布线,本文提出了目标驱动的基于形状线探索布线算法,该算法是在对障碍物做出包容矩形的基础上,又结合无网格线探索布线算法的特点来完成布线,使得布线具有目标性,同时,对于障碍物采用了灵活的绕障探索,大大提高了布线的成功率和布线速度。
In this paper the target-oriented line search routing algorithm based on shape of obstacle is proposed. The algorithm can be applied to connection muting in PCBs with various pad geometry and pad sizes,with different wire widths and variable distances between wires.On the basis of establishing rectangular every side of which is tangent to the side of obstacle,the muting is finished combined with the feature of gridless line search muting algorithm,thus the muting has a purpose.The success ratio and the speed of muting are improved by the ability of searching around obstacles.
关键词
自动布线
目标驱动
基于形状
线探索法
automatic muting
target driven
shape based
line search muting
