| 基于形状的朝向目标布线算法 |
| |
| 引用本文： | 姚慧,廖达雄. 基于形状的朝向目标布线算法[J]. 现代电子技术, 2005, 28(21): 107-108,111 |
| |
| 作者姓名： | 姚慧 廖达雄 |
| |
| 作者单位： | 1. 西安工业学院,陕西,西安,710032
2. 西北工业大学,陕西,西安,710072 |
| |
| 摘 要： | 在传统布线算法的基础上,本文提出了一种无网格布线算法——基于形状的朝向目标线探索法.该布线算法主要针对障碍物外形尺寸多样,已布连线线宽及线间距离可变的布线情况,尤其适用于印刷电路板及集成电路的布线,该算法的基本要素是障碍物的包容矩形和带有预定终点的探索线,且所需存储空间小、布线速度快、布线路径短,具有良好的布线效果.
|
| 关 键 词： | 自动布线 基于形状 朝向目标布线 绕障探索 |
| 文章编号： | 1004-373X（2005）21-107-02 |
| 收稿时间： | 2005-08-16 |
| 修稿时间： | 2005-08-16 |
Shape-based and Target-oriented Routing Algorithm |
| |
| YAO Hui,LIAO Daxiong. Shape-based and Target-oriented Routing Algorithm[J]. Modern Electronic Technique, 2005, 28(21): 107-108,111 |
| |
| Authors: | YAO Hui LIAO Daxiong |
| |
| Abstract: | Based on the traditional theory of traditional routing,an efficient and fast gridless routing algorithm shape -based and target-oriented line search routing algorithm is proposed. The algorithm can be applied to connection routing various pad geometry and pad sizes,with different wire widths and variable distances between wires. The basic elements in routing are search line with a given destination and surrounding rectangle. The routing algorithm is with the small amount of working storage ,the reasonably short routing time and path. |
| |
| Keywords: | auto routing shape - based target - oriented routing searching around obstacles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
