收藏本站
《华中科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 王建民,吴文昱;一种新的自动布线算法及动态数据库的实现[J];北京邮电大学学报;1994年03期
2 刘润,戎建刚;自动布线中的一种有效的搜索算法[J];哈尔滨工业大学学报;1987年02期
3 黄定,陈火炎;两种有代表性软件图自动布局的研究[J];暨南大学学报(自然科学与医学版);1997年03期
4 徐娟,李战怀,姚如贵;电路板布线问题的一种近似算法[J];计算机工程与应用;2005年23期
5 焦虹,张力,洪先龙;宏单元阵列自动布局算法研究[J];计算机工程与应用;1995年04期
6 张艳;PCB自动布线算法介绍[J];计算机工程;2004年S1期
7 郑爽,张卫山;DW最短路径算法及在逻辑图自动布线中的应用[J];计算机工程;2005年19期
8 崔晓天,曾文斌,魏道政;逻辑图自动布局[J];计算机辅助设计与图形学学报;1992年01期
9 奚纪龙,沈志广;基于等位线的自动布局系统[J];计算机辅助设计与图形学学报;1995年01期
10 刘弘,曾广周,林宗楷;具有类比学习机制的优化排料系统[J];计算机辅助设计与图形学学报;1997年05期
中国硕士学位论文全文数据库 前2条
1 邓青梅;电路板反演中点线检测技术研究[D];华中科技大学;2008年
2 何世林;电路板反演中网络表生成研究[D];华中科技大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 樊孝忠,柳林,任锋;汉字智能输入刍议[J];兵工自动化;1995年04期
2 李国和,赵沁平;信息系统的一种分块特征选取方法[J];北京航空航天大学学报;2003年03期
3 李国和,赵沁平,王喜;一种频繁复合项目集的混合求解方法[J];北京航空航天大学学报;2004年08期
4 宁文如,申海军;飞行员导航专家系统[J];北京航空航天大学学报;1997年06期
5 左京燕,马卫国,刘松,刘明业;整机性逻辑图自动生成中某些问题的解决方法[J];北京理工大学学报;1994年03期
6 高鲁山;论计算机辅助编辑和编辑专家系统[J];编辑学报;1991年01期
7 王孟杰;;新一代互联网业务计费功能的研究与实现[J];北京邮电大学学报;2008年03期
8 王建民,吴文昱;一种新的自动布线算法及动态数据库的实现[J];北京邮电大学学报;1994年03期
9 杨淑群,丁树良;可交换的产生式系统的状态空间图为有界格[J];江西师范大学学报(自然科学版);2005年05期
10 肖明尧;;区域策略在Robocup中的应用[J];长春师范学院学报(自然科学版);2009年10期
中国重要会议论文全文数据库 前7条
1 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
2 赵巍;王太勇;李宏伟;万淑敏;;Bresenham与最小偏差法生成直线圆弧的比较研究[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
3 孙兆豪;李昂;刘坤起;解建军;;论代数、逻辑和智能系统之间的对应关系[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
4 宋宇辰;苑守成;杨进;;专家系统在西部地下水开发的应用研究[A];勘探地球物理2005学术交流会论文集[C];2005年
5 何险峰;张祥峰;郑丽娟;薛勤;蔡元刚;;气象灾害本体设计[A];第28届中国气象学会年会——S10公共气象服务政策体制机制和学科建设[C];2011年
6 郑天翔;谢亮;杨力华;;表格手写数字串的若干技术研究[A];第十三届全国图象图形学学术会议论文集[C];2006年
7 黄鸿;陈杰;崔立辉;张佳;;再励学习在Robocup中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 冯肖维;基于多传感器信息融合的移动机器人位姿计算方法研究[D];上海大学;2011年
2 韩力英;集成电路中版图处理及互连线优化技术的研究[D];河北工业大学;2011年
3 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
4 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
5 孙鑫;造纸过程的分层递阶智能控制系统[D];浙江大学;2001年
6 陆能枝;核应急决策支持系统的框架结构及模糊决策方法在评估子系统的应用[D];中国原子能科学研究院;2001年
7 刘秀罗;CGF建模相关技术及其在指挥控制建模中的应用研究[D];国防科学技术大学;2001年
8 陆阳;二进神经网络规则提取方法研究[D];合肥工业大学;2002年
9 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
10 杨慧;企业治理系统理论研究[D];天津大学;2003年
中国硕士学位论文全文数据库 前10条
1 柴红霞;移动机器人在SLAM中数据关联方法的研究[D];大连理工大学;2010年
2 金璐钰;基于框架的事件抽取关键技术研究[D];苏州大学;2010年
3 韩丽;燃气管网事故处理系统的研究与应用[D];昆明理工大学;2010年
4 邹宇;未知电路板检测机理和方法研究[D];西安电子科技大学;2010年
5 杨建勇;城市局部道路车流均衡方法研究[D];沈阳工业大学;2011年
6 郑赢;财务报表识别系统的设计与实现[D];吉林大学;2011年
7 何云;船舶机舱三维场景生成的关键技术研究[D];武汉理工大学;2011年
8 文安旭;激光三维轮廓扫描系统研究[D];大连海事大学;2011年
9 李元鹏;基于知识体的《说文解字》会意字构形研究[D];河北师范大学;2011年
10 王云;基于模拟退火法的输电网潮流图的自动布局研究[D];杭州电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张大海,江世芳,赵建国;配电网重构研究的现状与展望[J];电力自动化设备;2002年02期
2 肖展业,杨素行,彭毅;测试仪综述[J];电子工艺技术;2000年05期
3 刘耀周;王振生;杨宝强;赵昉;;未知电路板原理图测绘系统的设计与实现[J];电子技术应用;2005年11期
4 张利波,胡晓波;基于回溯思想的银行家算法优化[J];福建电脑;2005年06期
5 于昕梅 ,朱林;图像视觉特征综述[J];广东通信技术;2004年S1期
6 郭立君,袁满,张荣,王金辉;基于网络的图形编辑器模型及实现[J];计算机工程与应用;2001年06期
7 楼昊,杨士元;电路原理图自动布图系统的设计与实现[J];计算机工程与应用;2002年08期
8 孙瑞囡,李玉山,杨莉,王燕云;电子电路协同设计中数据交换技术[J];计算机工程与应用;2002年18期
9 徐娟,李战怀,姚如贵;电路板布线问题的一种近似算法[J];计算机工程与应用;2005年23期
10 胡运发;迷宫问题再探[J];计算机工程;1985年03期
中国硕士学位论文全文数据库 前3条
1 刘斌;PCB板级电路可制造性研究[D];西安电子科技大学;2006年
2 王恒;基于改进Hough变换的圆形物体检测[D];东北大学;2006年
3 刘铁;电气CAD系统的研究与开发[D];大连理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 陈志辉;周学功;王伶俐;;基于量子模型的快速FPGA布局算法[J];计算机工程;2010年24期
2 曾广周,何海翔;分层数据流图的自动生成与布局[J];计算机研究与发展;1995年01期
3 陈炳权;李波勇;曾庆立;;基于目标函数的FPGA宏模块布局算法设计[J];吉首大学学报(自然科学版);2008年03期
4 朱家璧,陈允康;改进的“带宽最小化”BBL布局算法[J];半导体学报;1990年02期
5 王金敏,马丰宁,陈东祥,查建中;一种基于约束的布局求解算法[J];计算机辅助设计与图形学学报;1998年02期
6 龚育昌;齐骥;胡楠;王峰;王立刚;;部分可重构系统布局的一种新算法[J];中国科学技术大学学报;2007年09期
7 詹宝容;庾锡昌;刘伟平;陈舜儿;;Tops嵌入式浏览器的设计与实现[J];电视技术;2008年11期
8 杨国正;陆余良;夏阳;胡博;;基于核数分层的AS级网络拓扑可视化布局算法[J];计算机应用研究;2009年12期
9 刘军,兰家隆,王兆明;应用神经网络解决连线总长最短的门阵列布局算法[J];半导体学报;1992年08期
10 沈英哲;周学海;;一种用于可重构计算系统的离线布局算法[J];中国科学技术大学学报;2008年10期
中国重要会议论文全文数据库 前10条
1 王翥;佟晓筠;王玲;魏德宝;;贪婪寻优算法在WSN中继节点布局中的应用[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
2 程锋;毛军发;李晓春;张璠;;高效的启发式标准单元布局算法[A];2003'全国微波毫米波会议论文集[C];2003年
3 田桂香;陆一平;查建中;侯国华;;基于Pro/E二次开发的三维实体布局中待布物简化方法的研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
4 刘芳;陈涛;肖侬;;大规模网络存储系统中面向可靠性的数据布局算法[A];第15届全国信息存储技术学术会议论文集[C];2008年
5 李昆仑;郭裕顺;赵国南;;砷化镓超高速集成电路布局设计(基于门阵的宏元胞方式)[A];1993年全国微波会议论文集(下册)[C];1993年
6 邹世伟;罗亚波;;基于OpenGL的车间虚拟布局系统研究与实现[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
7 程光春;刘晓平;;汽车线束内联工艺卡自动布局[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 吕亮;郦苏丹;卢泽新;;基于力学模型的无线传感网层次化拓扑生成算法[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
9 张宝;滕弘飞;;机械工程应急设计研究[A];第十三届全国机构学学术研讨会论文集[C];2002年
10 邓晶;张明智;高伟;;体系能力仿真分析中指挥控制网络可视化表现系统研究[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
中国重要报纸全文数据库 前1条
1 董社勤 洪先龙;硅片上的拼图游戏[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 刘大为;性能驱动的力指向布局算法研究[D];清华大学;2011年
2 高文超;基于非线性规划的三维集成电路布局算法研究[D];中国矿业大学(北京);2013年
3 隋文涛;FPGA布局算法研究[D];清华大学;2011年
4 齐骥;支持可重构混成体系结构的操作系统研究[D];中国科学技术大学;2006年
5 陈伟男;基于FPGA的可重构系统及CAD技术研究[D];复旦大学;2008年
6 于宝东;用于物理综合的布线估计算法[D];华中科技大学;2006年
7 何胜;复杂生物网络可视化方法研究[D];江南大学;2010年
8 马立伟;专用片上网络设计方法:通信建模、拓扑构造与自动生成[D];清华大学;2006年
9 刘鹏;普适计算环境下支持移动设备的操作系统若干关键技术研究[D];浙江大学;2007年
10 刘仲;基于对象存储结构的可伸缩集群存储系统研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 梁多勇;超大规模集成电路的布局算法研究[D];西安电子科技大学;2009年
2 熊杰元;基于力学模型的图布局算法实验性对比研究[D];山西大学;2011年
3 许贝贝;社会网络图的自适应布局算法研究[D];哈尔滨工业大学;2013年
4 王珂景;基于空间特性优化的映射布局算法研究[D];武汉理工大学;2010年
5 张世洲;海量社会网络图的可视化技术研究[D];哈尔滨工业大学;2009年
6 董微;基于数据关联性聚类的数据布局算法[D];中国计量学院;2013年
7 王改娟;FPGA布局算法的研究与分析[D];北京交通大学;2010年
8 李德华;异质可重构硬件任务在线布局算法研究[D];解放军信息工程大学;2010年
9 何晶晶;片上网络布局算法的研究与实现[D];武汉理工大学;2010年
10 刘杰;超大规模集成电路详细布局算法研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026