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

A MERGED ALGORITHM FOR BOOLIAN MASK OPERATION

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

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 datastruoture 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.