Hi there,

I'm trying to figure out how to sort points in a way that creates the smallest distance between point numbers spanning multiple polygons.


For instance, say you'd have a polygon and you move along the point numbers, then at the end of the polygon, the next point number should be at the nearest polygon endpoint.

I'm using Houdini to plot drawings, and this optimization would greatly reduce the time needed for the arm to move around.

So far I've been able to optimize for simple drawings using the sort sop, or with UVs, but with more complex ones where there are triangulated meshes etc. this really needs a more intelligent bit of processing.

Does anyone have any tips on how I could approach this? Probably in VEX with point wrangling?

depending on your comfort level not sure if it helps you directly, but this may be of interest
https://nb.paulbutler.org/optimizing-plots-with-tsp-solver/ [nb.paulbutler.org]

Hi @Mick van Olst
I use Houdini for CNC and some other fun stuff …just interesting in.. What do you do? and (what-exactly HELP do you need) ..post some pictures. What program do you use for CNC -code? .I use CIMCO. Maybe I can help you ..I'm guessing that you saw this TOPIC


https://www.sidefx.com/forum/topic/72489/ [www.sidefx.com]