US Patent:
20090238467, Sep 24, 2009
Inventors:
Chee Peng Yeap - San Jose CA, US
John T. Nogatch - Boulder Creek CA, US
Assignee:
SYNOPSYS, INC. - Mountain View CA
International Classification:
G06K 9/46
Abstract:
One embodiment of the present invention provides a system that detects an occurrence of a given shape which has been fractured into a configuration of primitive shapes which is different from a desired configuration. The system selects a fractured-shape instantiation of the given shape, to which other fractured-shape instantiations for the given shape are compared. As a part of the comparison process, the system generates a filtered mask-pattern-description which includes primitive shapes in the mask-pattern-description that match at least one primitive shape in the selected fractured-shape instantiation. Next, the system identifies a first set of shape occurrences from the filtered mask-pattern-description which match the given shape, and identifies a second set of shape occurrences from the mask-pattern-description which match the given shape. The system then generates a third set of shape occurrences by performing an exclusive-OR comparison between the first and second sets of shape occurrences.