Improved Sliding Algorithm for Generating No-Fit Polygon in the 2D Irregular Packing Problem

This paper introduces an efficient and robust sliding algorithm for the creation of no-fit polygons. The improved algorithm can cope with complex cases and is given an implementation in detail. The proposed concept of a touching group can simplify the judging process when recognizing the potential t...

Full description

Bibliographic Details
Main Authors: Qiang Luo, Yunqing Rao
Format: Article
Language:English
Published: MDPI AG 2022-08-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/16/2941