Patent ID: 8881068

Claim:
A fragmentation method for lithographic fills, comprising: identifying a plurality of shapes within a lithographic fill; classifying the plurality of shapes into a first set of shapes and a second set of shapes, each of the first set of shapes having a shape that is representative of at least one of the second set of shapes; identifying a set of points along a set of edges of the first set of shapes to yield an initial mask output, the identifying comprising: identifying a first set of points positioned at corners of each of the first set of shapes; identifying a second set of points positioned along the edges of each of the first set of shapes that are in alignment with a corner of an adjacent shape of the lithographic fill; and performing optical proximity correction (OPC) on the first set of shapes but not on the second set of shapes; copying, using a computer device, initial mask output of one of the first set of the first set of shapes to corresponding ones of the second set of shapes to yield a final mask output; and outputting the final mask output.