公开(公告)号：CN106096118B

公开(公告)日：2018-12-25

申请号：CN201610395649.7

申请日：2016-06-06

Applicant: 厦门大学

Inventor： 卓勇 ,  展慧娴 ,  陈俊发 ,  潘俊浩 ,  吴志洋

IPC: G06F17/50

Abstract: 用于机电集成产品中基于橡皮筋的三维电路自动布线方法，属于机电一体化技术领域。三角网格化；初始三维搜索图创建；采用修正后A*算法逐条进行最短路径搜索；每搜索到一条线路，对三维搜索图做相应更新，避免后续搜索的线路与该线路相交；更新分为两部分：线路所在起始和终止三角形边上点相邻信息更新、线路经过边上点以及相邻信息的更新；A*算法搜索后线路经过的一系列三角形形成的区域构成一条通道；采用通道算法找到每条线路相应的橡皮筋，橡皮筋为线路起点、终点以及所绕障碍点连成的折线；为每条橡皮筋创建相应的Spokes，保证线路之间或线路距障碍物的最短距离，得到拓展橡皮筋，即最后搜索得到的三维线路。

公开(公告)号：CN106096118A

公开(公告)日：2016-11-09

申请号：CN201610395649.7

申请日：2016-06-06

Applicant: 厦门大学

Inventor： 卓勇 ,  展慧娴 ,  陈俊发 ,  潘俊浩 ,  吴志洋

IPC: G06F17/50

CPC classification number: G06F17/5086

Abstract: 用于机电集成产品中基于橡皮筋的三维电路自动布线方法，属于机电一体化技术领域。三角网格化；初始三维搜索图创建；采用修正后A*算法逐条进行最短路径搜索；每搜索到一条线路，对三维搜索图做相应更新，避免后续搜索的线路与该线路相交；更新分为两部分：线路所在起始和终止三角形边上点相邻信息更新、线路经过边上点以及相邻信息的更新；A*算法搜索后线路经过的一系列三角形形成的区域构成一条通道；采用通道算法找到每条线路相应的橡皮筋，橡皮筋为线路起点、终点以及所绕障碍点连成的折线；为每条橡皮筋创建相应的Spokes，保证线路之间或线路距障碍物的最短距离，得到拓展橡皮筋，即最后搜索得到的三维线路。