OptAtlas

Inner-Fit Polygon

Geometric primitive describing where a piece fits inside the stock boundary.

Also called: Inner-Fit Polygon · IFP · Inner-Fit Rectangle · 내부 적합 폴리곤

The primitive responsible for containment, one of the two geometric axes of irregular nesting (classified as a method in v1). The IFP encodes the region of reference-point positions for which a piece lies entirely inside the stock boundary, turning "does it fit inside the sheet?" into a point-location query. It pairs with the No-Fit Polygon, which handles piece-to-piece overlap; see Bennell & Oliveira (2008) for the standard account.

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.

A–X describes evidence reliability; E0–E4 describes mathematical similarity between problems. The two axes are independent.

Relationships from this entry 1

  • shares method with
    Inner-Fit Polygon to No-Fit Polygon

    The Inner-Fit Polygon (IFP) gives the region where a piece fits inside the sheet boundary while the No-Fit Polygon (NFP) handles piece-to-piece overlap — complementary geometric primitives that reduce irregular-nesting placement to point-location queries.

    EvidenceA · Peer-reviewed / official
    Equiv.E2 · shared methodology

    Sources

    • Source grade: A — Peer-reviewed / officialThe geometry of nesting problems: A tutorial
      Citation details

      Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.

Relationships to this entry 1

  • uses method
    2D Irregular Nesting to Inner-Fit Polygon

    Containment within the sheet boundary is encoded by the Inner-Fit Polygon, which together with the No-Fit Polygon's overlap test forms the two geometric axes of irregular-nesting placement.

    EvidenceA · Peer-reviewed / official

    Sources

    • Source grade: A — Peer-reviewed / officialThe geometry of nesting problems: A tutorial
      Citation details

      Bennell, J.A., Oliveira, J.F. (2008). The geometry of nesting problems: A tutorial. EJOR 184(2):397-415.