一种面向电子整机的三维布线算法研究与实现  

Study and Implementation of the Three-dimensional(3D) Wiring Algorithm of Electronic Complete Machine

作　　者：刘振宇[1] 周德俭[1,2] 吴兆华[1] 李春泉[1] 

机构地区：[1]桂林电子科技大学,广西桂林541004 [2]广西工学院,广西柳州545006

出　　处：《电子工艺技术》2010年第1期6-8,35,共4页Electronics Process Technology

基　　金：广西自然科学基金项目(项目编号:桂科自0832242);广西制造系统与先进制造技术重点实验室主任基金(项目编号:0842006-016-Z)

摘　　要：在分析电子整机三维布线工艺特点基础上,研究了电子整机三维布线的原理,简述了布线空间的预处理方法,介绍了空间干涉的检测方案,结合A*算法与动态规划,提出了一种电子整机布线路径搜索方法,以实现端口之间最优布线路径的搜索,从而完成电子整机的快速自动布线。整机模型布线实例表明,所提出的布线方法可以快速准确地完成电子整机三维自动布线。Analyzed the characteristics of the three -dimensional（3D）wiring technology of electronic complete machine, investigated the principle of 3D wiring technology of electronic complete machine, summarized the preconditioning methods of wiring space, introduced the detecting schemes of space interference,combined the A^＊ algorithm with dynamic plan, a 3D space wiring method were proposed to search the most superior wiring route between two ports. Wiring instance of complete machine model indicated that the wiring method can complete the automatic wiring of electronic complete machine fast and aceurately.

关 键 词：电子整机 三维布线 A*算法 动态规划 

分 类 号：TN605[电子电信—电路与系统]