-
题名基于轨迹线改进的临界多边形算法
- 1
-
-
作者
韩志仁
韩子默
贾震
-
机构
沈阳航空航天大学
航空制造工艺数字化国防重点学科实验室
-
出处
《航空制造技术》
CSCD
北大核心
2024年第9期83-88,共6页
-
基金
国家自然科学基金(52001217)
辽宁省自然科学基金(2019ZD0240)。
-
文摘
在异形件的下料排样问题中,最为困难的就是求解裁片在板料中的位置以保证材料较高的利用率,算法复杂度随着料片数量和料片轮廓复杂度的增加迅速上升。临界多边形算法是计算异形件之间靠接位置和重叠关系的一种基础性几何工具,临界多边形算法的性能与下料排样算法效率密切相关。本文在基于轨迹线的求解临界多边形算法基础上,提出一种求解临界多边形(NFP)的改进算法。该算法有效地将移动碰撞算法和轨迹线算法相结合,充分发挥两类算法各自的优点,提高了临界多边形求解的计算速度。仿真实例验证了改进方法的正确性和有效性。
-
关键词
临界多边形
轨迹线
排样
移动碰撞法
不规则形状
-
Keywords
No-fit polygon(NFP)
Trace line
Nesting
Mobile collision algorithm
Irregular shape
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进临界多边形生成算法
被引量：8
- 2
-
-
作者
杨卫波
王万良
-
机构
温州大学物理与电子信息工程学院
浙江工业大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
2013年第1期32-35,共4页
-
基金
国家自然科学基金(No.51175473)
温州市科技计划项目(No.G20100204)
浙江省重大科技专项项目(No.2009C11039)
-
文摘
在Burke等人提出的用于求解临界多边形的移动碰撞算法基础之上,提出了一种更加高效的求取NFP的改进算法。该算法大大降低了问题的几何复杂性,简化了计算最小移动距离的方法,使许多启发式策略可以更加容易地与该算法结合来求解二维排样问题。实例验证了改进算法是有效且可行的,已应用于皮革自动排样软件中。
-
关键词
临界多边形
不规则形状
排样
移动碰撞法
-
Keywords
No-Fit Polygon（NFP）
irregular shape
nesting
orbital approach
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名纹织CAD中图案智能排布算法的实现
被引量：2
- 3
-
-
作者
刘洋飞
郭晓云
-
机构
杭州经纬计算机公司
-
出处
《现代纺织技术》
2014年第5期31-34,共4页
-
基金
浙江省重点科技创新团队项目(2011R50004-06)
-
文摘
为提升纹织CAD智能化设计功能,提出了一种图案智能排布的算法。基于种子填充算法和移动碰撞算法进行算法设计,并使其在VC++开发平台下实现了该功能。该功能可将图案单元自动地排布到指定区域内,既保证图案单元的完整性,又体现了排布区域的整体形态。结果表明,通过设置不同的图案单元密度,可自动生成多种图案排布效果。图案单元可任意变换,排布区域也适应于多种形态。
-
关键词
纹织CAD
智能化
图案排布
种子填充算法
移动碰撞算法
-
Keywords
Key words, jacquard CAD
intelligentization
pattern arrangement
seed filling algorithm
mobile collision algorithm
-
分类号
TS103.7
[轻工技术与工程—纺织工程]
-
