目标驱动的基于形状线探索布线算法

对于实现焊盘外形尺寸各异、线宽及线间距离多变的印刷电路板布线,本文提出了目标驱动的基于形状线探索布线算法,该算法是在对障碍物做出包容矩形的基础上,又结合无网格线探索布线算法的特点来完成布线,使得布线具有目标性,同时,对于障碍物采用了灵活的绕障探索,大大提高了布线的成功率和布线速度。

Target Driven Line Search Routing Algorithm Based on Shape

In this paper the target-oriented line search routing algorithm based on shape of obstacle is proposed. The algorithm can be applied to connection routing 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 routing is finished combined with the feature of gridless line search routing algorithm, thus the routing has a purpose. The success ratio and the speed of routing are improved by the ability of searching around obstacles.