一种支持正交与斜向走线的双向跨障碍布线方法

摘要

一种支持正交与斜向走线的双向跨障碍布线方法，包括以下步骤：（1）根据用户设置的布线参数，使用网格对整个布线区域进行划分，选取矩形网格作为图的顶点，并定义每个网格的正交邻居节点和斜向邻居节点构建网格地图；（2）在需要进行布线操作的两组端口之间，基于双向搜索策略进行路径搜索；（3）通过拐弯、跳层躲避障碍物进行正交与斜向布线；（4）对布线结果进行预览并确认；（5）重复上述步骤，完成所有端口的布线。本发明的方法，布线可以通过拐弯、跳层躲避障碍物，而且布线可以进行45°和90°拐弯；布线构建网格地图时使用非网格路径用来引入、引出端口；布线使用双向搜索策略，寻路速度快。