Ordering Points Around Perimeter

[Daan]

Hi @dolan.klock ,

I think the Traveling Salesman problem would interest you, take a look at these topics:

Shortest path with dynamo

this is a deceptively complex math/geometry task. If you google ‘Travelling salesman problem’ (as mentioned in the post link from Ewan) you will see what I mean. Not the right answer for a Dynamo forum, but I have done something similar using QGIS (free/opensource)- which has algorithms specifically for working out nearest neighbours or shortest path. It is actually quite easy- just need some CAD lines, as shown in the example below. You basically simplify using line to lines represent po…

Shortest Path through Points (connect the dots)

Sounds like the traveling salesman problem. Did a quick google search, blatantly copied all the code from here: did a few quick changes to adapt it to Dynamo and came up with the below result: [DynamoSandbox_2017-12-22_14-36-56] import System import sys pf_path = System.Environment.GetFolderPath(System.Environment.SpecialFolder.ProgramFilesX86) sys.path.append('%s\IronPython 2.7\Lib' % pf_path) import math import random from cStringIO import StringIO sys.stdout = StringIO() def distL2((…

Renumbering Smaller Area (Mechanical shafts...)

Hello, New to the forum and please pardon my bad English. I was having hard time with renumbering smaller areas (Mechanical shafts, etc…) with select model curve to renumber elements. So I am creating a different method referring to “Traveling Salesman problem” This gets me a point to re organize the point’s list so that they are recognizable at XY coordinate system.(List 1) My next step is to re-sort the list order of my areas (List 2) so that it matches “List 1” I followed video below …

Create Cloosed Loop of Lines By points

I really do not know how to thank you, you give me the way [image] Although, I used this code: import System import sys pf_path = System.Environment.GetFolderPath(System.Environment.SpecialFolder.ProgramFilesX86) sys.path.append('%s\IronPython 2.7\Lib' % pf_path) import math import random from cStringIO import StringIO sys.stdout = StringIO() def distL2((x1,y1), (x2,y2)): """Compute the L2-norm (Euclidean) distance between two points. The distance is rounded to the closest intege…