How to find shortest distance between to curves

Hey,

Could anybody help me finding the points on a curve that is closest to the next curve.

I know there have been a few other discussions about the subject but not about the amount i'm talking about.

Does anybody know a awnser?

▶ Reply to This

Replies to This Discussion

Permalink Reply by Chris Tietjen on November 24, 2011 at 10:02am

▶ Reply

Permalink Reply by Thijs van der Lely on November 24, 2011 at 10:15am

Thanks for your reaction.

But I need the exact closest point between the circles, (some how it got baked it wrong),

We need to CNC the joints in the right place, so we need perfection.

Attachments:

111124.paviljoen.middag.3dm, 85 KB

▶ Reply

Permalink Reply by Systemiq on November 24, 2011 at 12:37pm

Here is an attempt using Kangaroo (points constrained to circles and attraction between points). I wonder if its perfect enough for you.

Attachments:

111124.paviljoen.middag-2-Systemiq.3dm, 222 KB

▶ Reply

Permalink Reply by Thijs van der Lely on November 24, 2011 at 1:33pm

Ahh, your the best!

do you have the grasshopper file than I can check how you did it.

▶ Reply

Permalink Reply by Systemiq on November 24, 2011 at 1:43pm

Not optimized at all.

Attachments:

circlesClos.gh, 13 KB

▶ Reply

Permalink Reply by Jacek Jaskólski on November 24, 2011 at 4:06pm

Nice,

I took a shot at optimizing it a bit, if anyone's interrested.
(used Proximity 3d + Curve CP to select "promising candidates" for shortest distances, not very generic but works well for this case)

Attachments:

circlesClos_jj.gh, 14 KB

▶ Reply

Permalink Reply by Systemiq on November 25, 2011 at 8:35am

Aaah lot faster ! It seems also pretty accurate.

▶ Reply

Permalink Reply by Andrew Heumann on November 25, 2011 at 8:36am

If you're willing to get your hands dirty with scripting, there's an SDK method for exactly this: Rhino.Geometry.Curve.ClosestPoints. It will find the point on each curve which is closest to the other curve.