搜索到81篇“ 临界多边形“的相关文章
一种基于临界多边形的二维不规则凸多边形排样方法
本发明涉及自动化加工零件排样技术领域,具体是一种基于临界多边形的二维不规则凸多边形排样方法,包括(1‑1)将待排放零件内靠在板材内部,并绕板材运动一周生成的参考点轨迹,作为内部临界多边形;(1‑2)将待排放零件外靠在已排...
孙浩李新
基于轨迹线改进的临界多边形算法
2024年
在异件的下料排样问题中,最为困难的就是求解裁片在板料中的位置以保证材料较高的利用率,算法复杂度随着料片数量和料片轮廓复杂度的增加迅速上升。临界多边形算法是计算异件之间靠接位置和重叠关系的一种基础性几何工具,临界多边形算法的性能与下料排样算法效率密切相关。本文在基于轨迹线的求解临界多边形算法基础上,提出一种求解临界多边形(NFP)的改进算法。该算法有效地将移动碰撞算法和轨迹线算法相结合,充分发挥两类算法各自的优点,提高了临界多边形求解的计算速度。仿真实例验证了改进方法的正确性和有效性。
韩志仁韩子默贾震
关键词:临界多边形排样
一种基于临界多边形的二维平面排样优化方法
本发明公开了一种基于临界多边形的二维平面排样优化方法,包括以下步骤:(1)基于明可夫斯基法计算图与图间的NFP;(2)计算各图与母版之间的IFP;(3)基于遗传算法确定图之间的放置顺序;(4)基于放置顺序计算CF...
张永林刘想潘薇吴梦宇刘妮戴磊
一种基于不完整临界多边形算法的鞋片排样方法
本发明公开一种基于不完整临界多边形算法的鞋片排样方法,利用ResNet18算法实现鞋片状的自动分类,分为对称凹、对称凸、条和异;接着根据鞋片的类别,确定鞋片的入排顺序和入排方式;然后采用改进的不完整临界多边形算...
陈炜 陈炜杰 马莹 夏盛炜 林鸿杰
基于遗传算法与临界多边形法的纹理排样方法及系统
本发明公开了一种基于遗传算法与临界多边形法的纹理排样方法及系统,属于三维建模技术领域。所述方法包括:读取三维模型文件并进行预处理,提取待排样纹理数据的纹理坐标;基于所述纹理坐标,采用临界多边形法计算所有待排样纹理数据中任...
吴亮 帅赟 崔欣 蔡雪花 丁颖 付康 程王堃
基于遗传算法与临界多边形法的纹理排样方法及系统
本发明公开了一种基于遗传算法与临界多边形法的纹理排样方法及系统,属于三维建模技术领域。所述方法包括:读取三维模型文件并进行预处理,提取待排样纹理数据的纹理坐标;基于所述纹理坐标,采用临界多边形法计算所有待排样纹理数据中任...
吴亮帅赟崔欣蔡雪花丁颖付康程王堃
确定临界多边形的方法、激光平面排版装置及计算设备
本发明公开了一种确定临界多边形的方法、激光平面排版装置及计算设备,涉及激光平面排版技术领域。方法在计算设备中执行,以确定第一激光平面排样图对第二激光平面排样图临界多边形,方法包括:遍历第一激光平面排样图的每条第一...
封雨鑫刘坚陈焱李桂胜
一种基于临界多边形的二维平面排样优化方法
本发明公开了一种基于临界多边形的二维平面排样优化方法,包括以下步骤:(1)基于明可夫斯基法计算图与图间的NFP;(2)计算各图与母版之间的IFP;(3)基于遗传算法确定图之间的放置顺序;(4)基于放置顺序计算CF...
张永林刘想潘薇吴梦宇刘妮戴磊
基于轨迹线的临界多边形算法拓展被引量:3
2021年
排料问题是指如何在有限的空间内装下最多指定状物体的问题,在工业生产中有着重要的意义.其求解需要频繁对物体进行相交校验以判断排料位置是否合法.临界多边形算法可以用于加速相交校验过程,但算法本身不能计算曲线,限制了其应用.一种基于移动碰撞法的临界多边形算法可以将工件轮廓拓展至圆弧,但其计算速度较慢.针对该问题,在基于轨迹线的临界多边形算法的基础上,分析并改进了该算法的轨迹生成策略以及外包络轮廓算法.改进后的算法能够在较短的时间内计算出包含圆弧的临界多边形,同时解决了效率和精度问题.最后,在实际的冲床上进行了加工测试,测试结果验证了算法的正确性与效率.
周鑫赖晓阳孟祥群王堃唐厚君
关键词:临界多边形
基于临界多边形的二维不规则排样问题的研究
二维不规则排样问题是一种空间布局优化问题,是指在一定约束条件下,将给定的若干不规则零件排放到指定的原材料板材上,使原材料的浪费最小化。二维不规则排样问题广泛存在于机械制造、印刷排版、布料裁剪等行业中,是制造加工中的关键环...
李科林
关键词:遗传算法数学模型

相关作者

刘胡瑶
作品数:10被引量:72H指数:6
供职机构:上海交通大学电子信息与电气工程学院计算机科学与工程系
研究主题:临界多边形 遗传算法 二进制大对象 设计资源库 排样
杨卫波
作品数:33被引量:84H指数:6
供职机构:浙江工业大学
研究主题:实数编码 临界多边形 遗传模拟退火算法 排样 盲均衡
吴忻生
作品数:162被引量:485H指数:15
供职机构:华南理工大学
研究主题:贴片机 透镜 贴装 键合 上料
王万良
作品数:639被引量:2,957H指数:27
供职机构:浙江工业大学计算机科学与技术学院、软件学院
研究主题:遗传算法 优化调度 网络 调度问题 网络控制系统
刘海明
作品数:46被引量:136H指数:8
供职机构:华南理工大学
研究主题:贴片机 优化算法 视觉检测 遗传算法 临界多边形