The irregular nesting problem: a new approach for nofit polygon calculation

DOI10.1057/palgrave.jors.2602255zbMath1136.65029MaRDI QIDQ5429840

Yuan-Jun He, Julia A. Bennell, Huyao Liao

Publication date: 4 December 2007

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2602255

zbMATH Keywords

cutting stock problem; nesting; no-fit polygon; index algorithm; trace line segment

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

52A39: Mixed volumes and related topics in convex geometry

Uses Software

• TOPOS