A method and a computer program for performing decomposition of a pattern for use in a DPT process and a mask

摘要

A method of decomposing a target pattern containing features to be printed on a wafer into multiple patterns. The method includes the steps of: (a) defining a region of influence which indicates the minimum necessary space between features to be imaged; (b) selecting a vertex associated with a feature of the target pattern; (c) determining if an edge of another feature is within the region of influence with respect to the vertex; and (d) splitting the another feature into two polygons if the edge of another feature is within the region of influence.