[发明专利]一种支持正交与斜向走线的双向跨障碍布线方法有效
| 申请号： | 201711157762.2 | 申请日： | 2017-11-20 |
| 公开（公告）号： | CN107808061B | 公开（公告）日： | 2021-01-19 |
| 发明（设计）人： | 张亚东;贾艳明;杨祖声;陆涛涛 | 申请（专利权）人： | 北京华大九天软件有限公司 |
| 主分类号： | G06F30/392 | 分类号： | G06F30/392 |
| 代理公司： | 北京德崇智捷知识产权代理有限公司 11467 | 代理人： | 王金双 |
| 地址： | 100102 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种支持正交与斜向走线的双向跨障碍布线方法，包括以下步骤：（1）根据用户设置的布线参数，使用网格对整个布线区域进行划分，选取矩形网格作为图的顶点，并定义每个网格的正交邻居节点和斜向邻居节点构建网格地图；（2）在需要进行布线操作的两组端口之间，基于双向搜索策略进行路径搜索；（3）通过拐弯、跳层躲避障碍物进行正交与斜向布线；（4）对布线结果进行预览并确认；（5）重复上述步骤，完成所有端口的布线。本发明的方法，布线可以通过拐弯、跳层躲避障碍物，而且布线可以进行45°和90°拐弯；布线构建网格地图时使用非网格路径用来引入、引出端口；布线使用双向搜索策略，寻路速度快。 | ||
| 搜索关键词： | 一种 支持 正交 双向 障碍 布线 方法 | ||
【主权项】：
一种支持正交与斜向走线的双向跨障碍布线方法，包括以下步骤：（1）根据用户设置的布线参数，使用网格对整个布线区域进行划分，选取矩形网格作为图的顶点，并定义每个网格的正交邻居节点和斜向邻居节点构建网格地图；（2）在需要进行布线操作的两组端口之间，基于双向搜索策略进行路径搜索；（3）通过拐弯、跳层躲避障碍物进行正交与斜向布线；（4）对布线结果进行预览并确认；（5）重复上述步骤，完成所有端口的布线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京华大九天软件有限公司，未经北京华大九天软件有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711157762.2/，转载请声明来源钻瓜专利网。
