Patent ID: 8402417

Claim:
A non-transitory computer readable medium storing compute executable instructions for implementing a layout tool method, comprising: (a) accepting a selection of a layout object defining a portion of layout for a net; (b) adding the selected object to a spine definition; (c) setting the selected object as a current object, and a first end of the selected object as a current end; (d) adding to the spine definition any other layout object having a first end collinear with and corresponding to the current end of the current object, and of the same width, on the same layer and the same net; (e) setting the other layout object as the current object, and a second end of the other layout object as the current end of the current object, and repeating (d); (f) adding to the spine definition any single non-collinear object having a first end corresponding to the current end of the current object, and of the same width, on the same layer, and of the same net as the current object, setting the non-collinear object as the current object and a second end of the non-collinear object as the current end, and repeating (d); and (g) terminating an end of the spine corresponding to the current object if no object was added in (d) or (f), and if both ends of the spine are not yet terminated, repeating (c) with a second end of the selected object as a current end.