Given a list of segment changes of given orientation apply them to the model

Convert a symbol BoundingBox into two fixed lines (of given orientation). The lines correspond to the two box edges of the specified orientation.

Function which given a cluster (loc) works out how to spread out the contained segments optimally, spacing them from other segments and symbols. Return value is a list of segments, represented as Lines, paired with where they move. lines is the source list of lines (vertical or horizontal according to which is being processed). model is the Buswire model needed to access wires.

Return true if there is no crossing symbol boundary between line and lines array (with exception of excludedLine). Lines and excludedLine or opposite orientation from line

Return true if there is no overlap between line and lines array (with exception of excludedLine). All lines are the same type (parallel)

When given a segment index search for nearby segments to be considered with it as a single cluster for spreading out. To be included segments must be close enough and overlapping. Search terminates given large gap or a fixed boundary segments are not allowed to move across.

Return the index of the Line with the smallest value of P > p Use binary earch for speed.

Return the list of wire corners found in given wire with all corner edges smaller than cornerSizeLimit. A wire can have at most one corner.

Return true if the given segment length change is allowed. If the new segment creates a part line segment that did not previouly exist this is checked for overlap with symbols and other wires.

return wire and segment index of line, if line a segment, otehrwise return None.

Check a cluster for same net segments within separateCaptureOverlap Remove from cluster and all except one in every such same net group The removed segments are marked LINKEDSEG and linked for later processing

Where two segments in lines are on the same Net and on top of each other we must NEVER separate them. This function links such segments, and marks all except the head one as a LINKEDSEG so that the clustering algorithm will ignore them. sameNetCapture specified how close segments muts be to be linked.

Scan through segments in P order creating a list of local Clusters. Within one cluster segments are adjacent and overlapping. Note that different clusters may occupy the same P values if their segments do not overlap. Segments within each cluster will be repositioned and reordered after clusters are identified. Every segment must be part of a unique cluster.

Process the symbols and wires in Model generating arrays of Horizontal and Vertical lines. In addition the inverse map is generated which can map each segmnet to the corresponding Line if that exists. Note that Lines reference segments, which contain wire Id and segment Index and can therefore be used to reference the corresponding wire via the model.Wires map.

Make all lines, fixed and movable, of given orientation from wires and symbols in Model ori - orientation of Lines (P coord is reverse of this)

+1 if line1.P > line2.P for zero crossings. -1 if line1.P < line2.P for zero crossings. 0 if line1.P and line2.P have one crossing.

segL is a list of lines array indexes representing segments found close together. Return the list ordered in such a way that wire crossings are minimised if the segments are placed as ordered. The return list is placed with required P value increasing along the list.

print diagnostics in rare case that a segment gets "orphaned" this should probably never happened and be fixed if anything is printed.

all wires from comps are autorouted from scratch then the separation logic is rerun on these wires

all wires from comps have all segments made auto. then the separation logic is rerun on these wires

Change LineInfo removing a corner from a wire. TODO: currently only WireMap changes

Return model with corners identified and removed where possible. Corners are artifacts - usually small - which give wires more visible segments than is needed.

return model with all wire spikes removed

Return None, or Some wire' where wire' is wire with spikes removed. Spikes segments that turn back on previous ones (with a zero-length segment in between). Optimised for the case that there are no spikes and None is returned.

Top-level function does routing and then separation of set of wires. Uses partial routing if possible.

Convert a segment into a fixed or movable line (of given orientation). seg: ASegment of given segment to convert. wire: wire of given segment to convert. ori: orientation of segment (for reasons of efficiecny - it could be calculated from seg). lType: type of line generated.

Perform complete wire segment separation and ordering for all orientations. wiresToRoute: set of wires to have segments separated and ordered

Segments which could be moved, but would make an extra segment if moved, are marked Fixed and not moved by the normal cluster-based separation functions. This function looks at these segments and moves them a little in the special case that they overlap. It is called after the main segment separation is complete.

Perform complete segment ordering and separation for segments of given orientation. wires: set of wires allowed to be moved.

Returns integers +/- 1 indicating direction of wire leaving ends of line segment. Pair returned is MaxB, MinB end of line

Top-level function to replace updateWireSegmentJumps and call the Segment separate code as well. This should run when significant circuit wiring changes have been made e.g. at the end of symbol drags.