connecting points with a polyline

I'm a beginner trying to get the shortest solution for a polyline that connects all points and never crosses over itself. The points are all located on a flat surface.

Does anyone have any ideas how this may be done?

Replies to This Discussion

Permalink Reply by Michael Pryor on April 19, 2012 at 4:20pm

poly line component, interpolate curve component. or do you mean the shortest path? http://www.grasshopper3d.com/group/shortestwalk

Permalink Reply by chris on April 19, 2012 at 4:43pm

basically shortest path, but connecting every point on the way.

I was also hoping to keep the polyline from ever intersecting itself.

Permalink Reply by David Rutten on April 19, 2012 at 5:00pm

It's basically Travelling Salesman with a chaser of curve intersections. There's no known algorithm for solving it in a single iteration. Typically some solver is used to find these, but I sincerely doubt you can use Galapagos for this as the most useful mutation (gene-swap) is not available. I've tried 3 different approaches, but it was taking forever.

David Rutten

david@mcneel.com

Poprad, Slovakia

RSS