민코프스키 합 (Minkowski Sum)

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

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

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

주장 & 증거

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

A–X는 근거의 신뢰도, E0–E4는 문제 사이의 수학적 유사도입니다. 두 축은 서로 독립적입니다.

이 항목에서 나가는 관계
관계	주장	증거	등가	출처
방법 공유 민코프스키 합 (Minkowski Sum)에서 무적합 다각형 (No-Fit Polygon)로	A와 B의 무적합 다각형은 A와 반사(−B)의 민코프스키 합과 같다; NFP를 계산하는 것이 곧 민코프스키 합을 계산하는 것이다.	A · 동료심사 논문 / 공식 문서	E0 · 거의 동일한 정식화	출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial 서지정보 Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.

이 항목으로 들어오는 관계
관계	주장	증거	등가	출처
사용 방법 2D 불규칙 네스팅에서 민코프스키 합 (Minkowski Sum)로	겹침 판정에 쓰이는 무적합 다각형은 민코프스키 합으로 계산되므로, 불규칙 네스팅은 민코프스키 합을 직접 활용한다.	A · 동료심사 논문 / 공식 문서	—	출처 등급: A — 동료심사 논문 / 공식 문서The geometry of nesting problems: A tutorial 서지정보 Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.