计算机应用研究

作者：杜晶,张剑,刘明玉,陈大涛,呙维,高飞,赵雨慧,杨坤,

单位：1.武汉大学测绘遥感信息工程国家重点实验室,武汉430079；2.上海市静安区消防救援支队,上海200070；3.华为终端有限公司,武汉430206；

关键词：空间剖分,中心线提取,贴边线提取,双层PCB布线,

双层印制电路板（PCB）通常空间结构及布线线形复杂、约束规则众多，而常用PCB空间结构简单、布线线形单一，不能有效利用PCB的空间关系及拓扑信息引导布线规划。为弥补以前工作的不足，提出一种基于GIS（geographic information system）技术的空间剖分算法，首先利用空间距离与几何要素拓扑关系进行分组预处理，然后引入矢栅一体化模型构建复杂空间及属性约束下的网络模型，基于该网络模型提取区域基准线并利用空间缓冲区技术得到空间剖分结果，从而引导布线规划。实验结果表明，该算法能够在满足所有设计规则的情况下实现100%的布线连通率，同时有效利用布线空间资源；提出的算法布线线形接近人工布线，对于实现复杂场景与多约束下的双层PCB自动化布线具有实际意义。

来源：2022年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第5期