Network of Curves

Hi guys,

I have been racking my brains over this for a while now but can't quite seem to figure it out.

I have a whole load of lines, originally from a 3d Voronoi diagram that I have cut up and added booleans to etc, some touch and others don't but what I have is effectively a bunch of curve networks (see attached Rhino file)

Could anyone guide me towards grouping these in to data branches by connectivity? What I would like to end up with is a tree with branches that group 'connected' curves.

Thanks in advance

Seb

Attachments:

Curve Networks.3dm, 269 KB

Replies to This Discussion

Permalink Reply by Yoann Mescam (Systemiq) on March 2, 2012 at 4:49am

Here is a dirty solution using Kangaroo.

Attachments:

PolyClustering.gh, 17 KB

Permalink Reply by Seb Andraos on March 2, 2012 at 4:58am

Dirty maybe but it works an absolute treat. Just another example of how much I need to get up to speed with tree manipulation. Thanks a lot

Permalink Reply by taz on March 5, 2012 at 8:14pm

Like!

Permalink Reply by Jonas Blazinskas on August 19, 2016 at 6:08pm

Reviving the thread... I have been trying to use this solution but I don't really understand how it works that well, I have lines that connect one to another mostly with T intersections a sort of 3D grid. And I just want to find the biggest interconnecting grid structure. So I could get rid of the rest. I attached the file with internalised curves that I have with the script. What am I doing wrong?

Attachments:

PolyClusteringnotworking.gh, 1.7 MB

Permalink Reply by Yoann Mescam (Systemiq) on August 24, 2016 at 2:28pm

Thats a lot of curves, using graph theory script would be better (search for connex component)

Kangaroo2 can deal with it though, but it is quite slow. Install K2, double click Run toggle (click Reset if needed), wait for points to cluster, double click Run to visualize the results.

Attachments: