Abstract: This paper discusses data organization and obstacle tree in PCB CAD design, compares three data structures: linked lists, quad trees, and 4-d binary tree. It also introduces the application of graphic deconstruction and graphic intercross in PCB auto design.

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

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

CLC Number: 

• TN402