摘要
讨论了PCB自动设计中版面图形数据组织和障碍数的建立,比较了链表、二叉树、四维二叉树3种结构的特点。介绍了PCB自动设计 中分解算法、图形相交算法及其在图形数据处理中的应用。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第B12期475-477,共3页
Computer Engineering
关键词
印制电路板
计算机辅助设计
四维二叉树
链表
图形分解
图形相交
最小限定矩形
Printed circuit board(PCB)
Computer-aided design(CAD)
4-dimensional binary tree
Linked lists
Graphic deconstruction
Graphic intercross
Minimum bounding rectangle(MBR)
