무적합 다각형 (No-Fit Polygon)

두 부품의 모든 비겹침 상대 배치를 기술하는 기하 기본 연산.

다른 이름: No-Fit Polygon · NFP · 무적합 폴리곤

불규칙 네스팅의 핵심이 되는 기하 기본 연산(v1에서는 method로 분류): NFP는 두 부품이 겹치지 않고 닿는 모든 상대 위치를 부호화하여, 겹침 해소를 점-위치 문제로 바꾼다. 표준적 튜토리얼 설명은 Bennell & Oliveira(2008)를 참고하라.

주장 & 증거

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

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

이 항목으로 들어오는 관계 4

사용 방법
2D 불규칙 네스팅에서 무적합 다각형 (No-Fit Polygon)로
무적합 다각형(No-Fit Polygon)은 네스팅에서 두 불규칙 부품 간의 겹침을 판정·해소하는 표준 기하 기본 연산이다.
증거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.
방법 공유
내부 적합 다각형 (Inner-Fit Polygon)에서 무적합 다각형 (No-Fit Polygon)로
내부 적합 다각형(IFP)은 부품을 시트 경계 안에 담는 유효 영역을 주고, 무적합 다각형(NFP)은 부품 간 겹침을 다룬다 — 둘은 불규칙 네스팅 배치를 점-위치 질의로 환원하는 상보적 기하 기본 연산이다.
증거A · 동료심사 논문 / 공식 문서
등가E2 · 방법론 공유
출처
- 출처 등급: 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.
방법 공유
민코프스키 합 (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.
방법 공유
phi-함수 (Phi-functions)에서 무적합 다각형 (No-Fit Polygon)로
phi-함수와 무적합 다각형은 모두 부품 간 겹침을 부호화하는 기법이다 — NFP는 조합적 자취를, phi-함수는 연속·해석적 표현을 주어 비선형 최적화와 연속 회전에 적합하다.
증거A · 동료심사 논문 / 공식 문서
등가E3 · 구조적 유추
출처
- 출처 등급: A — 동료심사 논문 / 공식 문서Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs
  서지정보
  Chernov, N., Stoyan, Yu., Romanova, T., Pankratov, A. (2012). Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs. Advances in Operations Research, vol. 2012. Phi-functions encode pairwise interaction analytically (positive = apart, zero = touching, negative = overlapping), enabling nonlinear-programming packing models with continuous rotation.

이 항목으로 들어오는 관계
관계	주장	증거	등가	출처
사용 방법 2D 불규칙 네스팅에서 무적합 다각형 (No-Fit Polygon)로	무적합 다각형(No-Fit Polygon)은 네스팅에서 두 불규칙 부품 간의 겹침을 판정·해소하는 표준 기하 기본 연산이다.	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.
방법 공유 내부 적합 다각형 (Inner-Fit Polygon)에서 무적합 다각형 (No-Fit Polygon)로	내부 적합 다각형(IFP)은 부품을 시트 경계 안에 담는 유효 영역을 주고, 무적합 다각형(NFP)은 부품 간 겹침을 다룬다 — 둘은 불규칙 네스팅 배치를 점-위치 질의로 환원하는 상보적 기하 기본 연산이다.	A · 동료심사 논문 / 공식 문서	E2 · 방법론 공유	출처 등급: 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.
방법 공유 민코프스키 합 (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.
방법 공유 phi-함수 (Phi-functions)에서 무적합 다각형 (No-Fit Polygon)로	phi-함수와 무적합 다각형은 모두 부품 간 겹침을 부호화하는 기법이다 — NFP는 조합적 자취를, phi-함수는 연속·해석적 표현을 주어 비선형 최적화와 연속 회전에 적합하다.	A · 동료심사 논문 / 공식 문서	E3 · 구조적 유추	출처 등급: A — 동료심사 논문 / 공식 문서Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs 서지정보 Chernov, N., Stoyan, Yu., Romanova, T., Pankratov, A. (2012). Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs. Advances in Operations Research, vol. 2012. Phi-functions encode pairwise interaction analytically (positive = apart, zero = touching, negative = overlapping), enabling nonlinear-programming packing models with continuous rotation.