[image] Minkowski distance The Minkowski distance is a metric in a normed vector space which can be considered as a generalization of both the Euclidean distance and the Manhattan distance. The Minkowski distance of order p between two points is defined as: For p…

It’s already available in expressions. If you have two points x and y, you can compute the p-order Minkowski distance using the expression MinkowskiDistance(x, y, p) If you want to do it for coordinates with a dimension other than 3, then you’ll need some custom logic.

Clipper has minkowski difference and sum for 2d polylines. Check food4rhino clipper. What is the reason for you to use minkowski?

I don’t think Minkowski distance has much to do with Minkowski difference, apart from being named after the same guy. Incidentally, do you know if Clipper can also find no-fit polygons? (which is related to Minkowski sum, and could be useful for nesting)

Dear @DanielPiker , Do you know very first steps how nesting works? (not including any further information about genetic algorithms) I was playing around minkowski difference. But I simply do not understand what is the next step after you have more than 2 shapes nested. In the image below I clearl…

Hi Petras, I haven’t researched it a lot, but the nicest explanation of nesting I’ve seen was this one: [image] Jack000/SVGnest An open source vector nesting tool. Contribute to Jack000/SVGnest development by creating an account on GitHub. I just saw he’s got…

I saw those threads and it is really nice that this algorithm is open to public. However since it is based on javascript, I am trying to get the logic behind. In the documentation for nesting multiple shapes it says that you need find valid positions between multiple no-fit-polygons. Is it always …

I think it means the lower left corner of the triangle B here has to lie outside the union of the 2 green polygons, and inside the red polygon.

do a voronoi variable diagram based on “p” value

[image] Petras_Vestartas: However since it is based on javascript Well … if you are interested I have some C# Minkowski freaky stuff: like this Minkowski sum on pairs of polylines (Google that): [Screen%20Shot%20009]

Minkowski distance

Grasshopper

Petras_Vestartas October 26, 2018, 5:09pm 11

Just tried Minkowski Difference to generate No-Fit-Polygon for packing:

Packing circle of different radius

Constraint translations for nesting

Topic		Replies	Views
Mahalanobis distance Grasshopper Grasshopper	0	257	January 27, 2020
Minkowski Sum for Mesh, a curiosity Grasshopper windows , python , mesh , meshtools , rhino8	11	491	June 22, 2025
Manhattan Voronoi Gallery	20	7505	May 30, 2025
Measure distance from Point to Point etc. to construct new polyline Grasshopper	9	4006	September 4, 2018
OpenNest New Release 🎉 OpenNest windows	57	1929	August 20, 2026

Minkowski distance

Related topics