期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于“由粗到细”思想的钣金废料嵌套问题快速求解算法
1
作者 陈播 胡银雷 陈发来 《计算机辅助设计与图形学学报》 北大核心 2025年第1期28-39,共12页
钣金切割中的废料再利用问题,可视为允许单个多边形平移旋转的2个简单多边形嵌套关系的判断问题.采用“由粗到细”的思想,整合多种方法的优势,提出一种快速求解此类问题的算法.首先使用一些规则对多边形的旋转角度进行离散并排序;然后... 钣金切割中的废料再利用问题,可视为允许单个多边形平移旋转的2个简单多边形嵌套关系的判断问题.采用“由粗到细”的思想,整合多种方法的优势,提出一种快速求解此类问题的算法.首先使用一些规则对多边形的旋转角度进行离散并排序;然后利用包围盒、栅格化等方法,粗略判断多边形在平移下是否嵌套;最后利用临界多边形算法,精确判断2个多边形的嵌套关系.在332个实际激光切割工业样例上的实验结果表明,在保证正确率为98.5%的情况下,所提算法的平均耗时降低到单一的临界多边形算法的23.8%. 展开更多
关键词 废料再利用 钣金切割 简单多边形嵌套 二维排样 二维下料
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部