Pick an edge at random and get it’s vertices, then get the edges connected to those vertices. You don’t have to, edge A will be put in the same basket as B because they are connected, then C will be put there because it’s connected to B. There are probably better ways but this is easy & was the first idea to solve it I had,īut I cannot make edge C know that it is connected to edge A via edge B, so it is thrown in different basket than edge A, I’ve also used it for for finding linked groups of objects, both worked very quickly. I have used essentially the same thing for finding large groups of connected pixels. Worst case complexity is O(n^2) I think, but you’ll get a lot better performance than that. One loop over the entire set of edges should be enough. Then compare baskets, if an edge from basket A is directly connected to an edge from basket B, then merge the two baskets. Have a “basket” (if you search for similar algorithms they are usually called accumulators) for each edge. You can solve it with a smaller number of iterations. That is, it would be the same thing as the “separate all loose parts” command in Blender.īut I find it quite complicated to do… I thought about throwing edges in different “baskets”, but I cannot make edge C know that it is connected to edge A via edge B, so it is thrown in different basket than edge A, so I need to scan baskets again and again… it’s long and complicated code.īy chance someone knows a simpler way to achieve that? I would like to add a piece to the script, that would sort edges inside the object into “islands”, or connected parts. Right now, each object must contain only one edge loop (one polyline). The export script is here below, it needs Stani’s sdxf library too, placed in the same folder. I made this mainly to export the cross sections generated by our crosssection script ( ) to cad programs. The objects must be flat and be only contours, since they will be turned into polylines. I made a small script that exports selected objects to a DXF file.

Export from sheetcam