Abstract: A method and system for improving aerial image simulation speeds. The method includes receiving a mask; generating a matrix of node values based on the mask, wherein each node value corresponds to a node of a plurality of nodes in a lattice; performing a one-dimensional (1-D) approximation of a plurality of first approximation values at corresponding first approximation points between pairs of nodes of the plurality of nodes; performing a two-dimensional (2-D) approximation of second approximation values at corresponding second approximation points between pairs of first approximation points, wherein Chebyshev polynomials are used to approximate the first approximation values and the second approximation values. According to the method and system disclosed herein, approximating values using Chebyshev polynomials results in high-resolution aerial images that are generated at faster speeds.

Abstract: The present invention provides a method and system for analyzing the quality of an OPC mask. The method includes receiving a target layer from a target design, receiving an OPC mask layer from the OPC mask. The method also includes classifying each cell of at least one of the target layer and the OPC mask layer as either repeating or non-repeating, and for each repeating cell, recognizing geometric points in the target layer to determine quality measuring groups. The method also includes simulating the OPC mask layer based on the quality measuring groups, measuring edge placement errors (EPEs) based on at least one of the geometric points, and providing an EPE layer representing EPEs greater than an EPE threshold.