OptAtlas
방법

민코프스키 합 (Minkowski Sum)

무적합 다각형 계산의 토대가 되는 기하 연산.

다른 이름: Minkowski Sum · 민코프스키 덧셈

기하 기본 연산: AB={a+b:aA,bB}A \oplus B = \{a + b : a \in A, b \in B\}. 네스팅에서는 무적합 다각형(No-Fit Polygon)의 계산 기반이다 — 두 부품의 NFP는 한 부품과 다른 부품의 반사의 민코프스키 합이다.

주장 & 증거

모든 관계는 증거 등급을 가진 하나의 주장이고, 문제 간 관계에는 해당되는 경우 등가 수준도 표시합니다. 증거 정책을 참고하세요.

관계주장등가증거출처
방법 공유무적합 다각형 (No-Fit Polygon)A와 B의 무적합 다각형은 A와 반사(−B)의 민코프스키 합과 같다; NFP를 계산하는 것이 곧 민코프스키 합을 계산하는 것이다.E0A
  • AThe geometry of nesting problems: A tutorial