论文部分内容阅读
本文介绍一个运用角缝数据结构实现的交互式布线系统Router.C.它包括总体布线、线网排序、通道布线三部分.总体布线用Lee 算法,为线网分配最短连通路径.线网排序把总体布线的结果转化为通道布线所需的摸式,并为通道布线提供良好的布线环境.通道布线采用列扫描方式,它能在布线过程中绕过障碍,使用户能事先布下关键性的线,为改善布线灵活性提供了条件.