[Numpy-discussion] Stick intersection path algorithm

Daπid davidmenhur at gmail.com
Sun Sep 1 21:06:27 EDT 2013

On 2 September 2013 02:50, Josè Luis Mietta <joseluismietta at yahoo.com.ar>wrote:

> I wanna see if two line segments are connected by a path formed by line
> segments intersected.

You could build a network where each segment is a node and an intersection
is a link. Then, you could use NetworkX connected_components to get groups
of segments together.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20130902/c76e7352/attachment.html>

More information about the NumPy-Discussion mailing list