network_find_crossings

compas.datastructures.network_find_crossings(network)[source]

Identify all pairs of crossing edges in a network.

Parameters:
networkcompas.datastructures.Network

A network object.

Returns:
list[tuple[tuple[hashable, hashable], tuple[hashable, hashable]]]

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.