OptAtlas

내부 적합 다각형 (Inner-Fit Polygon)

부품을 원자재 경계 안에 담는 유효 배치 영역을 기술하는 기하 기본 연산.

다른 이름: Inner-Fit Polygon · IFP · Inner-Fit Rectangle · 내부 적합 폴리곤

불규칙 네스팅의 두 기하 축 가운데 컨테인먼트 를 맡는 기본 연산(v1에서는 method로 분류). IFP는 부품이 원자재 경계 안에 완전히 들어가는 기준점 위치들의 영역을 부호화하여, "시트 안에 들어가는가"를 점-위치 질의로 바꾼다. 부품 간 겹침을 다루는 무적합 다각형과 짝을 이루며, 표준적 설명은 Bennell & Oliveira(2008)를 참고하라.

주장 & 증거

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

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

이 항목에서 나가는 관계 1

  • 방법 공유
    내부 적합 다각형 (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.

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

  • 사용 방법
    2D 불규칙 네스팅에서 내부 적합 다각형 (Inner-Fit Polygon)로

    시트 경계 내 포함(containment)은 내부 적합 다각형(Inner-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.