电路CAD中印刷电路板自动布线的研究

摘要

该文首先介绍了计算机辅助设计的发展概况和电子电路CAD软件的基本类型和基本构成.接着阐述了自动布线技术的发展和分类,对自动布线理论进行综合分析研究.通过比较有网格自动布线和无网格自动布线的优缺点,该文确定采用一种高效快速的无网格线探索布线算法棾蚰勘甑南咛剿鞣?该布线算法适用于焊盘外形尺寸不一,线宽及线间距离可变的印刷电路板布线,其基本要素是带有预定终点的探索线,特点是线探索具有目标针对性,设计合理的数据结构及灵活的绕障探索方式可大大提高搜索效率,所需存储量小,布线速度快.根据电路CAD软件设计结构的要求,对自动布线的输入数据采用文该文件的输入方式和链表的存储格式.为改善布线结果,该文对自动布线的优化方法进行了初步的理论研究.

目录

文摘

英文文摘

第一章绪论

1.1计算机辅助设计概论

1.1.1计算机辅助设计的基本概念

1.1.2 CAD技术的发展概况及趋势

1.2电子电路CAD技术

1.2.1电子电路的设计自动化(DA)和计算机辅助设计(CAD)

1.2.2电子电路CAD软件的基本类型

1.2.3微机级电子电路CAD软件系统的基本构成

1.2.4国内外电子电路CAD软件概况

1.3研究内容

第二章印刷电路板自动布线的理论研究

2.1印刷电路板自动布线在电路CAD软件中的作用

2.2印刷电路板自动布线的基本概念和分类

2.2.1印刷电路板的基本概念

2.2.2自动布线的分类

2.3自动布线算法的概况及分析

2.3.1有网格自动布线

2.3.2无网格自动布线

2.4朝向目标的线探索法

第三章障碍物和待连接点的产生

3.1网络表的作用与格式

3.2障碍物的产生和存储结构

3.2.1基本图形元素的存储结构

3.2.2障碍物的存储结构

3.3待连接点的产生和存储结构

3.4文本数据的输入格式

3.4.1基本图形元素的输入格式

3.4.2待连接点数据的输入格式

3.4.3完整的文本数据输入格式

第四章朝向目标的线探索算法

4.1线探索算法的基本概念和基本思想

4.1.1布线算法的基本概念

4.1.2朝向目标的线探索算法的基本思想

4.2布线算法中的数据结构

4.2.1布线算法中的主要控制变量

4.2.2布线算法中的主要数据结构

4.3朝向目标的线探索算法的实现

4.3.1设置初始化参数

4.3.2确定探索方式

4.3.3横向探索和竖向探索

4.3.4绕障偏移量及探索线端点的计算

4.4布线算法中特殊点的处理

4.4.1死点型障碍的处理

4.4.2 Ⅰ型临界点的处理

4.4.3 Ⅱ型临界点的处理

第五章自动布线的控制算法和优化思想

5.1自动布线的控制算法

5.1.1布线顺序的确定

5.1.2布线控制算法

5.2自动布线的优化思想

5.2.1改进探索线的探索方向

5.2.2增加性能驱动

5.2.3布线结果的简化

第六章结束语

致谢

参考文献

西北工业大学学位论文知识产权声明书及西北工业大学学位论文原创性声明