随着生产技术的提高,印刷电路板(Printed Circuit Board,简称PCB)制作的工艺越来越复杂,采用了大量的超微器件和超细走线。由于知识产权的限制,从国外进口的先进设备无法获得原理图,维修工作尚依赖国外工程师。因此电路图反演工程的研究成果将很大程度上影响我国对国外进口设备的自主维修能力。整个电路图反演工程涉及到图像处理、图像检测、元件与线路连接处理、网络表生成以及原理图自动生成等关键技术。电路板原理图的逆向生成研究的主要工作就是实现其中原理图自动生成的功能。论述了系统中的元件图形获取策略,以及如何利用Protel元件符号库进行图形元素的获取,包括元件符号库解析、元件搜索方法和在本系统中的实际应用。最后会给出元件信息在本系统中的存储方式和策略。系统中借鉴了构造性的布局方法,以行列整齐对联结式布局算法为主。对E-R(Entity-Relationship,实体-联系)图可读性准则到算法说明都进行了详细的描述;然后对其进行了改进,引入了横向布局、纵向布局策略。在整体布局上更是创新的提出了九宫图布局策略。论述了基于面向线网的自动布线算法,给出了它的算法流程,并详细叙述了多端网布线策略和二端网布线策略,还对其中一个很重要的技术点“等效端的引入及解决”给出了特别说明。用最短路径算法对布线方案进行优化,阐述了原理图的布线约束条件、最短路径算法的说明以及对该算法的补充说明。还论述了如何使用自创的增量法对连线进行构造。最后给出了系统的具体实现。