Sorting question

Grasshopper
1

Hello
I’m trying to sort and cull a list of regions in such a way that I get a checkerboard pattern in the end.
I’ve tried getting the centroids and using the radial sort component, but I don’t get what I need… I’ve also tried an arithmetic sorting by deconstructing the centroid points, again without getting the required result.
Any help would be greatly appreciated!

sort
sort1000×1000 241 KB

original file with unnecessary component fluff…
subdivisions023.gh (19.3 KB)
simplified version:
subdivisions023b.gh (11.2 KB)

2

FYI, for anyone else who wants to try this one:

missing

2 Likes
3

I guess it would be better to just explain the logic behind the construction:

  1. construct an arc (half circle) and the corresponding chord (diameter in this case)
  2. divide the arc in n parts
  3. connect the division points with the chord end points.
  4. get the rectangular and triangular regions
4

It would be even better to post a simple model that doesn’t require plugins. ‘Line MidPt’ sounds like Point On Curve, a standard GH component.

simple
simple.png738×168 10 KB

(the Crv param is there only to hide the plane preview from Arc)

arc_fan_2019Aug9a
arc_fan_2019Aug9a.png1082×233 17.7 KB

1 Like
5

You are right Joseph. I’ve added a clean version :wink:

6

I didn’t wait. No plugins required.

arc_fan_2019Aug9a2
arc_fan_2019Aug9a2.png1347×356 32.6 KB

arc_fan_2019Aug9a.gh (16.5 KB)

Algorithms + Data Structures = Programs
– Niklaus Wirth, 1976 book

arc_fan_2019Aug9a3
arc_fan_2019Aug9a3.png1334×356 38.4 KB

1 Like
7

Thank you for taking the time and for the link!

8

How we view a problem makes all the difference. Algorithms can radically change the nature (and performance) of a solution. Like sorting, for example.

Saw this video yesterday:

2 Likes
9

Thanks again for your guidance Joseph. I am subscribed to 3b1b’s channel and I love his stuff even though it is, at times, above my maths expertise. I’ll def check the video out!