Patent ID: 8341561

Claim:
A method of manufacturing a semiconductor device, the method comprising: obtaining a distribution of functions h(ξ−x) representing the contribution of a second pattern to image intensity on a first pattern; discretizing neighboring regions of the first pattern into finite regions, and replacing the distribution of the functions h(ξ−x) with a distribution of representative values h (x,ξ) of the discretized regions, wherein the discretizing comprises: discretizing the distribution of the functions h(ξ−x) into finite regions, replacing the distribution of the functions h(ξ−x) with a distribution of ĥ(x,ξ) consisting of ĥ 0 , ĥ 1 , ĥ 2 , . . . , ĥ N ; and replacing the distribution of ĥ(x,ξ) with the distribution of h (x,ξ) consisting of h 0 , h 1 , h 2 , . . . , h N and that satisfies { h I :0 ≦I≦N}={ĥ I :0 ≦I≦N} when I≧J,| h I |≧| h J |; determining a position of the second pattern by using polygonal regions having the same h (x,ξ); and manufacturing the semiconductor device with a mask including the second pattern at a position responsive to the determining step, wherein x is the position of the first pattern and ξ is the position of the second pattern.