OptAtlas
Method

Minkowski Sum

Geometric operation underlying No-Fit Polygon computation.

Also called: Minkowski Sum · 민코프스키 덧셈

A geometry primitive: AB={a+b:aA,bB}A \oplus B = \{a + b : a \in A, b \in B\}. In nesting it is the computational basis of the No-Fit Polygon — the NFP of two pieces is the Minkowski sum of one piece with the reflection of the other.

Claims & evidence

Every relationship is a claim with an evidence grade; applicable problem-to-problem relationships also carry an equivalence level. See the evidence policy.

RelationshipClaimEquiv.EvidenceSources
shares method withNo-Fit PolygonThe No-Fit Polygon of A and B equals the Minkowski sum of A and the reflection (−B); computing the NFP is computing a Minkowski sum.E0A
  • AThe geometry of nesting problems: A tutorial