PCB自动布线算法介绍

摘要：

讨论了PCB自动设计中版面图形数据组织和障碍数的建立,比较了链表、二叉树、四维二叉树3种结构的特点.介绍了PCB自动设计中分解算法、图形相交算法及其在图形数据处理中的应用.

关键词：印制电路板、计算机辅助设计、四维二叉树、链表、图形分解、图形相交、最小限定矩形

所属期刊栏目：30

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2005-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：475-477