Patent ID: 6289499
Filing Date: 2001-09-11
Classification: G03F

Abstract:
A method implemented in a computer for computing a convolution value for a point x, y on a pattern of a plurality of polygons (hereinafter ""polygonal pattern""), each of said polygons having only face angles selected from a set of predetermined face angles, said method comprising:identifying a set of half-plane basis functions, each half-plane basis function corresponding to one of said predetermined face angles;convolving said half-plane basis functions with a convolution kernel to obtain convolved values;saving said convolved values in memory;decomposing said polygonal pattern into a set of flashes wherein each flash is an instance of one of said half-plane basis functions;for point x, y, retrieving a corresponding convolved value for each flash in the set, and summing together at least a subset of corresponding convolved values to obtain said convolution value.