| 摘要: |
| 区域运算是轮廓求解算法集中的核心算法．本文介绍适用于复杂ＰＣＢ电路和二维不规则图案的一种区域运算算法，阐述了它的数学模型、算法描述、正确性证明和复杂性分析．与典型的算法比较，它有明显的优越性． |
| 关键词: 计算机辅助设计制造 区域运算 计算机图形学 印制电路板 铭牌 |
| DOI： |
| 分类号: |
| 基金项目:本文的工作得到电子科学基金（SFE）的资助. |
|
| AN ALGORITHM FOR REGION OPERATION ON 2D COMPLICATED PCB CIRCUIT AND IRREGULAR PATTERN |
|
Zhou Mingtian,Xu Bo
|
| Abstract: |
| Region operation is key part of algorithm suite for outline resolution. An algorithm the authors proposed for region operation on 2D complicated PCB circuit and irregular pattern is presented. Its mathematic model, algorithm description and implementation are described as well as correctness proof and complexity analysis of the algorithm. The gain shows sufficient in comparison with the typical algorithm in the case of PCB circuit. |
| Key words: CAD/CAM region operation computer graphics printed circuit board inscription board. |
