Decomposition algorithm for geometric objects in 2D packing and cutting problems

DOI10.1007/S10559-011-9364-9MaRDI QIDQ464977zbMATH OpenOpenAlexFDO

Authors N. I. Gil', M. V. Zlotnik, Yu. Stoyan, T. Romanova

Publication date 30 October 2014

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-011-9364-9

zbMATH Keywords

decompositionmathematical modelingpackingcutting\(\Phi\)-function2D geometric object

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Decomposition of 2D-geometric objects
• Phi-functions for 2D objects formed by line segments and circular arcs
• \(\Phi\)-functions for complex 2D-objects
• Tools of mathematical modeling of arbitrary object packing problems
• Mathematical model and efficient algorithms for object packing problem

Cites work

• scientific article; zbMATH DE number 1175962 (Why is no real title available?)
• A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem
• Construction of a Φ-function for two convex polytopes
• Mathematical model and efficient algorithms for object packing problem
• The geometry of nesting problems: a tutorial
• Tools of mathematical modeling of arbitrary object packing problems
• \(\Phi\)-function and its basic properties
• \(\Phi\)-functions for complex 2D-objects

Cited in

(4)

• \(\Phi\)-functions for complex 2D-objects
• 2DPackLib: a two-dimensional cutting and packing library
• Decomposition of 2D-geometric objects
• Decomposition algorithm for irregular placement problems

This page was built for publication: Decomposition algorithm for geometric objects in 2D packing and cutting problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q464977)