Abstract：
在印刷电路板设计中,电路板的性能和制造成本受到布线算法的效率和质量的影响.为提高布线的效率和质量,本文提出了一种基于R树进行障碍识别和改进A*算法进行布线的PCB布线算法.算法首先使用R树存储整个PCB板的障碍物信息,然后使用改进的A*算法兼顾周围线网的拓扑结构进行布线,并在布线过程中动态更新R树,以高效获取布线路径与现有线路或元件的空间关系.实验的结果表明,本文的布线算法布线效率较高,布通率达到100%,能满足工业电路设计中时序匹配、线间距和135 度布线等基本要求,且走线具有统一的拓扑结构.
Keyword：
Reprint 's Address：
Email：
Source ：
福建电脑
ISSN： 1673-2782
Year： 2024
Issue： 7
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：
