改进的临界多边形生成算法

• 作者: 叶艳 郭瑞峰
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 排样 临界多边形 改进算法
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 107-110
• 页数: 4页
• 分类号: TN914.42
• 字数: 2969字
• 语种: 中文

摘要

排样问题是工业领域中亟待解决的问题,多边形最优靠接位置的求解问题以及重叠重判断问题,是排样问题中需重复计算的关键问题,快速求解NFP,已成为排样算法中的关键.在介绍NFP基本定义及移动碰撞算法的基础上,提出了一种改进NFP的滑动轨迹求解算法,对临界多边形的生成过程进行了描述,给出了算法实现过程,并以移动碰撞算法为参考,对改进算法的时间复杂度进行了实验验证.仿真结果表明,改进算法可有效降低算法的时间复杂度,为解决排样问题提供了参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶艳	广东工业大学机电工程学院	3	20	2.0	3.0
2	郭瑞峰	广东工业大学机电工程学院	1	7	1.0	1.0