摘要 |
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.
|