电路板原理图的向生成研究.pdf

摘 要 随着生产技术的提高，印刷电路板（Printed Circuit Board ，简称PCB）制作的工 艺越来越复杂，采用了大量的超微器件和超细走线。由于知识产权的限制，从国外 进口的先进设备无法获得原理图，维修工作尚依赖国外工程师。因此电路图反演工 程的研究成果将很大程度上影响我国对国外进口设备的自主维修能力。 整个电路图反演工程涉及到图像处理、图像检测、元件与线路连接处理、网络 表生成以及原理图自动生成等关键技术。电路板原理图的逆向生成研究的主要工作 就是实现其中原理图自动生成的功能。 论述了系统中的元件图形获取策略，以及如何利用 Protel 元件符号库进行图形 元素的获取，包括元件符号库解析、元件搜索方法和在本系统中的实际应用。最后 会给出元件信息在本系统中的存储方式和策略。 系统中借鉴了构造性的布局方法，以行列整齐对联结式布局算法为主。对 E-R （Entity-Relationship ，实体-联系）图可读性准则到算法说明都进行了详细的描述； 然后对其进行了改进，引入了横向布局、纵向布局策略。在整体布局上更是创新的 提出了九宫图布局策略。 论述了基于面向线网的自动布线算法，给出了它的算法流程，并详细叙述了多 端网布线策略和二端网布线策略，还对其中一个很重要的技术点“等效端的引入及 解决”给出了特别说明。用最短路径算法对布线方案进行优化，阐述了原理图的布 线约束条件、最短路径算法的说明以及对该算法的补充说明。还论述了如何使用自 创的增量法对连线进行构造。 最后给出了系统的具体实现。 关键词：电路板，反演，原理图，布局，布线 I Abstract With the improvement of production technology, the PCB production process becomes increasingly complex, a large number of advanced-micro devices and ultra- fine line are used, and the lack of schematics makes the maintenance of PCB becomes a very difficult task, difficult to achieve automation. therefore the results of this project will be affected to a large extent on imported equipment in Chinas self-repair capacity The project involve the key technology such as image processing, image recognition, components and lines connecting processing, network generation, automatically generated schematics and so on. The main job of reverse the PCB schematics generated researching is to achieve the function of schematic generated automatically. Discusses the access strategy of the components’graphics information. And how to get the components ’ graphics information via Protel components’ libraries. In the end, it gives the storage strategy of the graphics information. The system reference the structure of the layout method, mainly