An algorithm for outline resolution on 2D complicated PCB circuit and irregu-lar pattern is presented.Its mathematic model,algorithm description and implementation are described as well as correctness proof and complexity analysis of the algorithm.The sample results on a PC386—based CAD/CAM system(CACAO)are also demonstrated.
1 Avraham Margalit.An algorithm for computing the union, intersection or difference of two polygons.Computer&
Graphics,1989,13(2):167~183.
2 周明天,徐波.二维不规则图形和印制板电路区域运算的算法研究.软件学报,1995,6(8):473~478.
3 Zhou Mingtian,Xu Bo.An algorithm for region operation on 2D complicated PCB circuit and irregular patterns.
Chinese Journal of Advanced Softwarb Research,1995,2(3):219~226.