###
DOI:
Journal of Software:1995.6(8):473-478

二维不规则图形和即制板电路区域运算的算法研究
周明天,徐波
(电子科技大学计算机科学与工程学院,成都,610054)
AN ALGORITHM FOR REGION OPERATION ON 2D COMPLICATED PCB CIRCUIT AND IRREGULAR PATTERN
Zhou Mingtian,Xu Bo
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2498   Download 2687
Received:January 15, 1994    Revised:April 18, 1994
> 中文摘要: 区域运算是轮廓求解算法集中的核心算法.本文介绍适用于复杂PCB电路和二维不规则图案的一种区域运算算法,阐述了它的数学模型、算法描述、正确性证明和复杂性分析.与典型的算法比较,它有明显的优越性.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文的工作得到电子科学基金(SFE)的资助. 本文的工作得到电子科学基金(SFE)的资助.
Foundation items:
Reference text:

周明天,徐波.二维不规则图形和即制板电路区域运算的算法研究.软件学报,1995,6(8):473-478

Zhou Mingtian,Xu Bo.AN ALGORITHM FOR REGION OPERATION ON 2D COMPLICATED PCB CIRCUIT AND IRREGULAR PATTERN.Journal of Software,1995,6(8):473-478