计算机辅助设计与图形学学报

作者：陈播, 胡银雷, 陈发来

关键词：废料再利用, 钣金切割, 简单多边形嵌套, 二维排样, 二维下料

钣金切割中的废料再利用问题, 可视为允许单个多边形平移旋转的2个简单多边形嵌套关系的判断问题.采用“由粗到细”的思想, 整合多种方法的优势, 提出一种快速求解此类问题的算法.首先使用一些规则对多边形的旋转角度进行离散并排序; 然后利用包围盒、栅格化等方法, 粗略判断多边形在平移下是否嵌套; 最后利用临界多边形算法, 精确判断2个多边形的嵌套关系.在332个实际激光切割工业样例上的实验结果表明, 在保证正确率为98.5%的情况下, 所提算法的平均耗时降低到单一的临界多边形算法的23.8%.

来源：2025年第1期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2025年第1期