Network.find_crossings

Network.find_crossings()[source]

Identify all pairs of crossing edges in a network.

Parameters

network (Network) – A network object.

Returns

list – A list of edge pairs, with each edge represented by two vertex keys.

Notes

This algorithm assumes that the network lies in the XY plane.