Cadence Design Systems, Inc.
System and method for offsetting and smoothing of planar region boundaries defined by arbitrary parametric curves

Abstract:

According to an aspect of this disclosure, a computer-implemented method of offsetting boundary curves includes providing a plurality of inputs for an identified boundary set, developing an offset distance, and creating an offset boundary curve for each boundary. The method of offsetting boundary curves further includes determining intersection points of each of the offset boundary curves, assigning a node to each of the intersection points, and determining sections between intersection points for each offset curve. Still further this method includes determining a minimum distance between sections, wherein when the sections are nearer one another than the minimum distance the sections are determined to belong to the same node and combining the offset boundary curves to define a set of offset boundary curves.