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

改进的临界多边形生成算法
郭瑞峰;叶艳
【期刊名称】《电子科技》
【年(卷),期】2014(27)10
【摘要】排样问题是工业领域中亟待解决的问题,多边形最优靠接位置的求解问题以及重叠重判断问题,是排样问题中需重复计算的关键问题,快速求解NFP,已成为排样算法中的关键.在介绍NFP基本定义及移动碰撞算法的基础上,提出了一种改进NFP的滑动轨迹求解算法,对临界多边形的生成过程进行了描述,给出了算法实现过程,并以移动碰撞算法为参考,对改进算法的时间复杂度进行了实验验证.仿真结果表明,改进算法可有效降低算法的时间复杂度,为解决排样问题提供了参考.
【总页数】4页(P107-110)
【作者】郭瑞峰;叶艳
【作者单位】广东工业大学机电工程学院,广东广州510006;广东工业大学机电工程学院,广东广州510006
【正文语种】中文
【中图分类】TN914.42
【相关文献】
1.临界多边形生成算法的改进 [J], 刘嘉敏;佟德刚;黄有群
2.基于有向弧的改进多边形拓扑关系生成算法 [J], 张秀霞;蔡先华
3.一种改进的多边形数据内点自动生成算法 [J], 卢浩;钟耳顺;王天宝;王少华
4.改进临界多边形生成算法 [J], 杨卫波;王万良
5.一种基于Ghosh斜率图法的改进的临界多边形生成算法 [J], 吴忻生;唐萍;袁鹏因版权原因，仅展示原文概要，查看原文内容请购买。