How to find shortest distance between to curves

Replies to This Discussion

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

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

Permalink Reply by Yoann Mescam (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

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.

Permalink Reply by Yoann Mescam (Systemiq) on November 24, 2011 at 1:43pm

Not optimized at all.

Attachments:

• circlesClos.gh, 13 KB

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

Permalink Reply by Yoann Mescam (Systemiq) on November 25, 2011 at 8:35am

Aaah lot faster ! It seems also pretty accurate.

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.

Permalink Reply by Andrew Heumann on November 26, 2011 at 10:49am

Here's the script - should be pretty fast and very accurate. 

Attachments:

• Curve_curve_closest_points.gh, 1 KB

Permalink Reply by Thijs van der Lely on November 27, 2011 at 5:15am

Wow thanks every body for your help