应用科学学报 ›› 1989, Vol. 7 ›› Issue (4): 346-350.

• 论文 • 上一篇    下一篇

掩膜数据布尔运算的并合算法

姚林声, 邢元胜   

  1. 中国科学院上海冶金研究所
  • 收稿日期:1987-05-25 修回日期:1987-12-01 出版日期:1989-12-31 发布日期:1989-12-31

A MERGED ALGORITHM FOR BOOLIAN MASK OPERATION

YAO LINSHENG, XING YUANSHENG   

  1. Shanghai Institute of Metallurgy, Academia Sinca
  • Received:1987-05-25 Revised:1987-12-01 Online:1989-12-31 Published:1989-12-31

摘要: 本文介绍一种灵活、易扩充.适用于任意角度的平面几何图形布尔运算算法——简称A算法.A算法对平面上的几何图形作了新的规范化的定义和假设,且对数据结构作了改进,使得平面图形的各种布尔运算在算法上并合和统一,便于功能的扩充.

Abstract: A flexible Boolian mask operation merged algorithm called A algorithm has been developed. It is suitable for a large amount of mask data, including diagonal edges that have any angle. Calculation of Boolian mask combination between different layers of an integrated circuit is a basic procedure in designing rule checking, connectivity checking and device recognition from the layout. A new and clear figure definition and a concise datastructure are used in A algorithm, making the algorithm treatments for various Boolian operations merged and unified. Furthermore, it is easy to design various Boolian operation programs by using A algorithm.