电路CAD中的元件库建立及自动布线研究

摘要

电子电路的计算机辅助设计是近几十年来迅速发展的一门新技术,它的出现给传统的电路设计带来了新的生命力.该文阐述了电路CAD的发展概况和电路CAD软件的基本结构,并就电路CAD软件中的一些技术做了初步研究.首先,电子元件库的建立.在基本图形元素的显示上,该文给出一种新的三次B样条曲线显示方法,用这种方法在计算机上显示的B样条曲线比用通常方法产生的B样条曲线具有更好的光顺性.其次,网络表的产生.该文分析了电路原理图中各个元件之间的连接关系,尤其是几种导线之间拓扑关系,然后将几种导线统一成一种并设计出它的存储数据结构.通过对导线的拆分、附着、合并等一系列操作最终将从原理图中的导线转换成满足我们需要的

目录

文摘

英文文摘

第一章绪论

1.1计算机辅助设计基本概念

1.2计算机辅助设计技术发展

1.3电子电路CAD技术发展概况

1.4电子电路CAD软件

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

1.4.2电子电路CAD软件系统

1.4.3我国电子电路CAD软件现状

1.5论文的内容

第二章三次B样条曲线的离散

2.1 B样条曲线的定义

2.2三次B样条曲线的矩阵表示

2.3三次B样条曲线的反算

2.4 B样条曲线的离散

2.4.1通常的B样条曲线显示算法

2.4.2离散算法

2.4.3离散算法举例

第三章电子元件库的建立

3.1元件库介绍

3.2元件库的建立

3.2.1元件库中的图形元素分析

3.2.2图形元素数据的存储结构

3.2.3图形元素的显示

3.3元件库的组织

3.4元件库的管理

第四章网络表的产生

4.1网络表的概念

4.2网络表的产生

4.2.1网络表所需的数据

4.2.2导线

4.2.3导线的拆分

4.2.4导线端点数据的附着

4.2.5导线的合并

4.2.6网络表的导出

4.2.7网络表的最后处理

第五章印刷电路板的自动布线

5.1印刷电路板的设计方法

5.2印刷电路板自动布线方法

5.3线探索自动布线算法

5.3.1线探索布线法的有关概念

5.3.2线探索布线法基本思想

第六章结束语

致谢

参考文献

学位论文知识产权声明书及学位论文原创性声明