Problem of finding 3 closest circles and group them

Hi. All. Just wondering if anyone could give me some tip to resolve this issue. I am trying to find group three nearest circles into groups in grasshopper without any overlap.

I thought it is super easy to resolve but I am struggling. Can anyone advise me?

Replies to This Discussion

Permalink Reply by Guido R on January 26, 2015 at 7:11pm

I'm not sure I understand what you want to achieve. do you want to search between all circles to find those with closest centres?

if that's the case I would try by using a delaunay mesh with the centres, measuring face boundaries, and sorting to select top 3

Permalink Reply by kwanphil cho on January 26, 2015 at 7:23pm

thanks for the reply. What I want is just simply group 3 closest circles together. If you use delauny mesh, you will have duplicated points. Correct me if I am wrong. I have got some solution now but I am sure that someone might have better idea. I am attaching the file for your information. Any advice will be greatly appreciated.

Attachments:

Circle clouds.3dm, 72 KB
Circle groups.gh, 24 KB

Permalink Reply by Guido R on January 27, 2015 at 2:37am

Do you want to divide all your circles in groups of 3? How do you define a logic to do such operation? how can you avoid having single circles left over here and there. The best way I can think is using Galapagos to brute force your way to the fittest solution by aiming to minimal group n and min triangle centre to centre length.

Permalink Reply by kwanphil cho on January 27, 2015 at 3:21am

I don't want to make only 3 groups. As the attached image above, I want to make three closest circles together as one group then the same rule applies to all circles. Hope that it make sense.

RSS