二维不规则图形和即制板电路区域运算的算法研究

AN ALGORITHM FOR REGION OPERATION ON 2D COMPLICATED PCB CIRCUIT AND IRREGULAR PATTERN

区域运算是轮廓求解算法集中的核心算法．本文介绍适用于复杂ＰＣＢ电路和二维不规则图案的一种区域运算算法，阐述了它的数学模型、算法描述、正确性证明和复杂性分析．与典型的算法比较，它有明显的优越性．

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.