论文部分内容阅读
自动布图技术在航空航天等领域应用广泛,准确快速的自动布图系统可以极大的提高航天设计人员的工作效率。本文针对航天自动布图工作中实际遇到的潜通路检测问题及电缆网研制问题进行了深入调查和研究,并重点研究了其中涉及到的布局、布线等问题,并提出了相应的解决策略。
首先,本文深入研究了电缆网的自动布图问题,提出了先布局再布线的布图策略,其中布局又分为位号行定位和点号列定位两个阶段,布线采用通道布线。整个系统在北京洛中科技有限公司的电缆网图纸辅助设计软件JoyDrive Cable系统平台上进行了实现,并已作为其子系统投入实际应用。
其次,本文深入研究了网络树电路图的特点,提出一套行之有效的布局算法,并扩展了传统的通道布线算法。我们将n级分层图作为电路的拓扑结构,利用中值排序算法解决网络树电路图的逻辑行布局问题。
此外,在上述研究的基础上,本文设计并开发了电缆网电路图自动布图系统和网络树自动生成系统。系统通过对电路网表的解析,得到元器件之间的连接关系,并根据这些连接关系对电路图进行布局、布线,自动生成具有一定逻辑功能而且布图美观的电路图。测试表明,两个系统布图正确,性能高效,能够完成实际工作中绝大部分电路图的自动生成工作。