电路图自动布图的研究和系统实现

来源 :南开大学 | 被引量 : 0次 | 上传用户:wsttkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动布图技术在航空航天等领域应用广泛,准确快速的自动布图系统可以极大的提高航天设计人员的工作效率。本文针对航天自动布图工作中实际遇到的潜通路检测问题及电缆网研制问题进行了深入调查和研究,并重点研究了其中涉及到的布局、布线等问题,并提出了相应的解决策略。   首先,本文深入研究了电缆网的自动布图问题,提出了先布局再布线的布图策略,其中布局又分为位号行定位和点号列定位两个阶段,布线采用通道布线。整个系统在北京洛中科技有限公司的电缆网图纸辅助设计软件JoyDrive Cable系统平台上进行了实现,并已作为其子系统投入实际应用。   其次,本文深入研究了网络树电路图的特点,提出一套行之有效的布局算法,并扩展了传统的通道布线算法。我们将n级分层图作为电路的拓扑结构,利用中值排序算法解决网络树电路图的逻辑行布局问题。   此外,在上述研究的基础上,本文设计并开发了电缆网电路图自动布图系统和网络树自动生成系统。系统通过对电路网表的解析,得到元器件之间的连接关系,并根据这些连接关系对电路图进行布局、布线,自动生成具有一定逻辑功能而且布图美观的电路图。测试表明,两个系统布图正确,性能高效,能够完成实际工作中绝大部分电路图的自动生成工作。
其他文献
无线Ad Hoc网络是一种开放的、无中心、自组织、多跳的网络,可以随时随地快速构建起来。Ad Hoc网络最初用于军事研究领域,由于其组网灵活、快捷,越来越多的研究人员重视其在商业
在近些年,树挖掘和模式分类已经成为数据挖掘经中相当活跃的研究领域。同时,由于数据多以连续流形式出现,需要考虑数据分布随时间而改变,例如感知器网络、web日志、生物学中
自然界中存在的大量的复杂系统都可以用网络对其进行建模,社团结构是在各类网络中都普遍存在的一种结构特性。将网络中的结点划分到不同的社团,呈现这样的现象:社团内的结点联
G蛋白偶联受体(GPCR)的结构特征及其在信号传导中的重要作用,决定了其可以作为重要的药物靶标, GPCR在制药领域中占有极其重要的地位。由于生化实验方法很难得到其三维结构,所以
当今社会,生物识别技术的迅速发展,带动了手写体笔迹鉴别(Handwritingidentification,HWI)的发展,如今手写体笔迹鉴别已经成为计算机视觉和模式识别领域中的一个研究热点,而且基
图像自动分类管理是数字化信息时代人们的迫切需求,同时也是智能化信息处理领域研究的难点之一。人类视觉系统通过对外界环境感知能够快速抽取图像语义信息,基于这一机制,研究基
不规则板材圆形优化排样在工业设计与生产中经常用到,具有很高的理论意义和应用价值。一个排样效果好,效率高的求解算法是该领域所要达到的目标。本文深入研究了排样问题的研究
虚拟化技术是创建灵活动态的企业级设施架构的关键机制。随着多处理器技术的发展,计算能力有了很大提高,也加速了虚拟化技术这一关键机制的发展。虚拟化技术可以屏蔽底层复杂
随着网络技术的不断发展,互联网应用领域也在迅速的发展。人们不再仅仅要求信息应用的功能富集化,对服务质量也提出更多要求,特别要求应用的稳定性和安全性。Web ActiveX组件作
字符串匹配问题是文本信息处理领域中的一门非常重要的课题。随着网络和信息技术高速发展,极度膨胀的信息量,使得对信息处理的性能和效率要求越来越高,在某种程度上,字符串匹