Cadence Design Systems, Inc.
Checking minimum width, minimum distance and maximum curvature of planar region boundaries defined by arbitrary parametric curves

Abstract:

A method for determining a minimum width, a minimum distance and maximum curvature violations for an integrated circuit (IC) design is provided. The method includes creating a set of offset boundary curves based on inputs received for a given boundary set and a defined minimum width and a defined minimum distance. The method also includes determining all intersections between all pairs of offset boundary curves and assigning a node to each intersection point. The method also includes determining all sections between intersection points for each offset curve and determining successors of the sections. The method also includes determining all violation boundaries formed by the sections and forming a layout to manufacture a mask for fabricating the IC when no violations occur. A system and computer-readable media for performing the method are also provided.