基于拓扑划分的135度PCB详细布线方法

本发明涉及一种基于拓扑划分的135度PCB详细布线方法，属于电子设计自动化技术领域。所述方法，首先对所有的单边构建复合边，并将与障碍物连接的部分不可用复合边截断抛弃。计算每条复合边的密集程度，暂时移除部分走线。根据相邻或者垂直相接的复合边上的通过点分布情况，对复合边切割，将完全不可能交集的部分分成多条复合边。根据形成的新的复合边通过序列，构造区域间依赖图，再进行拓扑遍历，生成布线区域优先队列，逐个取出并处理每个区域，利用改进的A*算法进行边到边的布线。初步完成布线后，逐个恢复暂时被移除的走线，根据复合边上的通过序列，完成剩余走线的布线。最后，对已完成的走线进行形态和长度上的优化调整。