A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums

DOI10.1016/J.COR.2006.02.026MaRDI QIDQ2384604zbMATH OpenOpenAlexFDO

Authors Julia A. Bennell, X. Song

Publication date 10 October 2007

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2006.02.026

zbMATH Keywords

configuration spaceCutting and packinggeometric algorithmsnestingno-fit polygon

Mathematics Subject Classification ID

Mixed volumes and related topics in convex geometry (52A39) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial optimization (90C27)

Recommendations

• An improved method for calculating the no-fit polygon
• scientific article; zbMATH DE number 1670643
• Polygon decomposition for efficient construction of Minkowski sums
• Exact and efficient construction of Minkowski sums of convex polyhedra with applications
• Exact and efficient construction of Minkowski sums of convex polyhedra with applications
• The irregular nesting problem: a new approach for nofit polygon calculation
• A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes
• scientific article; zbMATH DE number 1728309

Cites work

• A generic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms
• An algebra of polygons through the notion of negative shapes
• An optimal algorithm for intersecting line segments in the plane
• Compaction and separation algorithms for non-convex polygons and their applications
• Complete and robust no-fit polygon generation for the irregular stock cutting problem
• Computational Geometry in C
• scientific article; zbMATH DE number 2127464 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• Polygon decomposition for efficient construction of Minkowski sums
• The irregular cutting-stock problem -- a new procedure for deriving the no-fit polygon.

Cited in

(21)

• The irregular cutting-stock problem -- a new procedure for deriving the no-fit polygon.
• Aircraft parking stand allocation problem with safety consideration for independent hangar maintenance service providers
• A family of heuristic-based inequalities for maximizing overall safety margins in aircraft parking stands arrangement problems
• Dynamic pricing for vehicle ferries: using packing and simulation to optimize revenues
• Mathematical model and efficient algorithms for object packing problem
• Irregular packing problems: a review of mathematical models
• The geometry of nesting problems: a tutorial
• Irregular packing: MILP model based on a polygonal enclosure
• An improved method for calculating the no-fit polygon
• Heuristics for the combined cut order planning two-dimensional layout problem in the apparel industry
• Algorithms for nesting with defects
• Mathematical Models of Placement Optimisation: Two- and Three-Dimensional Problems and Applications
• The irregular nesting problem: a new approach for nofit polygon calculation
• Tools of mathematical modeling of arbitrary object packing problems
• Irregular stock cutting system based on AutoCAD
• An iteratively doubling binary search for the two-dimensional irregular multiple-size bin packing problem raised in the steel industry
• Using helical polyhedron for online irregular strip packing problem with free rotations
• Computing maximum polygonal packings in convex polygons using best-fit, genetic algorithms and ILPs (CG challenge)
• A parallel branch-and-bound-and-check algorithm for nesting
• Complete and robust no-fit polygon generation for the irregular stock cutting problem
• A beam search implementation for the irregular shape packing problem

This page was built for publication: A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums

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