Descending packing algorithm for irregular graphics based on geometric feature points
Summary: The packing for two-dimensional irregular graphics is one of the NP-complete problems and widely used in industrial applications. In this paper, a descending nesting algorithm for a two-dimensional irregular graph based on geometric feature points is proposed. Before the packing, the parts to be packed are sorted, matched, and spliced, and the matching of the rectangular pieces and the rectangular-like pieces is carried out according to the plate size. On this basis, the geometric feature points of the parts are used to construct the packing baseline, and the packing is accurately carried out according to the principles of the bottom left, the principle of the lowest center of gravity, and combination with virtual moving, rotating collision calculation. The computation of the moving collision distance between the graphics is replaced by the projecting computation of the geometric feature points of the graphic parts, so the computation amount can be reduced. Also, this method is used to test a number of benchmarks examples which are provided by ESICUP (EURO Special Interest Group on Cutting and Packing), which show that the proposed algorithm not only can improve packing but also has better stability and reliability.
- Algorithm for 2D irregular-shaped nesting problem based on the NFP algorithm and lowest-gravity-center principle
- A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem
- Dealing with nonregular shapes packing
- scientific article; zbMATH DE number 437550
- An effective heuristic for the two-dimensional irregular bin packing problem
- A customized branch-and-bound approach for irregular shape nesting
- A fully general, exact algorithm for nesting irregular shapes
- A new approach for sheet nesting problem using guided cuckoo search and pairwise clustering
- Algorithms for nesting with defects
- An effective heuristic for the two-dimensional irregular bin packing problem
- Irregular packing: MILP model based on a polygonal enclosure
- Irregular stock cutting system based on AutoCAD
- Models and algorithms for packing rectangles into the smallest square
- Split packing: algorithms for packing circles with optimal worst-case density
This page was built for publication: Descending packing algorithm for irregular graphics based on geometric feature points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2214815)
