Abstract：
在印刷电路板设计中，电路板的性能和制造成本受到布线算法的效率和质量的影响。为提高布线的效率和质量，本文提出了一种基于R树进行障碍识别和改进A~*算法进行布线的PCB布线算法。算法首先使用R树存储整个PCB板的障碍物信息，然后使用改进的A~*算法兼顾周围线网的拓扑结构进行布线，并在布线过程中动态更新R树，以高效获取布线路径与现有线路或元件的空间关系。实验的结果表明，本文的布线算法布线效率较高，布通率达到100%，能满足工业电路设计中时序匹配、线间距和135度布线等基本要求，且走线具有统一的拓扑结构。
Keyword：
Reprint 's Address：
Email：
Version：
Source ：
福建电脑
Year： 2024
Issue： 07
Volume： 40
Page： 1-8
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 0
Affiliated Colleges：
