基于UG的三维电气自动布线技术研究.pdfVIP

68 2012 ，48 （8） Computer Engineering and Applications 计算机工程与应用 ⦾研发、设计、测试⦾ 基于UG 的三维电气自动布线技术研究 蔡 毅，王彦伟，黄正东 CAI Yi, WANG Yanwei, HUANG Zhengdong 华中科技大学 国家CAD 支撑软件工程技术研究中心，武汉 430074 National CAD Support Software Engineering Research Center, Huazhong University of Science and Technology, Wuhan 430074, China CAI Yi, WANG Yanwei, HUANG Zhengdong. Research on 3D automatic electrical routing in UG system. Computer Engineer- ing and Applications, 2012, 48 （8 ）：68-72. Abstract ：Methods and techniques of electrical wiring are elaborated. By integrating the algorithms of Maze Search and Line Search, the methods for automatic routing by plane and automatic adjustment of adherent lines are proposed, which can be used to solve the problems of high cost of pretreatment, complicated operations in traditional routing process. Based on the presented methods and algo- rithms, the 3D automatic routing software whose main functions are automatic routing path generation and adjustment of interference path is implemented on UG platform. Examples are provided to prove the usefulness and validity of the presented methods. Key words ：3d electrical routing; routing control point; automatic routing; interference check; automatic adjustment 摘 要：对三维电气布线的方法和技术进行了深入的研究。针对传统布线过程存在的预处理成本高、操作繁琐、干涉检测维护难 等问题，通过综合“迷宫法”、“线搜索法”等搜索算法和路径干涉理论，提出了“按面自动布线”和“贴壁干涉自动调整”的方法。以 UG 为开发平台，实现了包括三维布线路径自动生成和路径干涉检查及自动调整在内的三维自动布线。并以UG 布线实例验证了 所提出的三维布线方法的有效性和实用性。 关键词：三维电气布线；路径控制点（rcp ）；自动布线；干涉检查；自动调整 DOI ：10.3778/j.issn. 1002-8331.2012.08.019 文章编号：1002-8331（2012 ）08-0068-05 文献标识码：A 中图分类号：TP391 [7] 1 引言 寻径计算 等领域有着广泛的应用，但该方法针对二维应用， 1.1 三维布线技术 无法直接应用于三维布线。斯坦福大学的CDR 实验室开发出 [8] 三维布线技术是指三维空间里终端器、接插件或接线柱