Patent ID: 7055126

Claim:
A method of performing model-based optical lithography corrections comprising: providing a cell array layout of a desired design data hierarchy having a plurality of finite geometrical shapes; partitioning said cell array layout into a plurality of cells; generating an interaction map based on a density map corresponding to interactions between said plurality of finite geometrical shapes and said plurality of cells, including: computing said density map comprising a plurality of densities, one for each of said plurality of cells, wherein said plurality of densities correspond to said interactions for each of said plurality of cells; providing a plurality of convolved densities by convolving said plurality of densities with an inverse power law kernel; generating said interaction map using said plurality of convolved densities; truncating said interaction map to generate a map of truncated cells; grouping substantially identical occurrences of selected ones of said truncated cells into a single bucket selected from a plurality of distinct buckets; and enforcing said desired design data hierarchy using said plurality of distinct buckets to correct for optical lithography.