| 改进临界多边形生成算法 |
| |
| 引用本文： | 杨卫波,王万良.改进临界多边形生成算法[J].计算机工程与应用,2013,49(1):32-35. |
| |
| 作者姓名： | 杨卫波 王万良 |
| |
| 作者单位： | 1. 温州大学 物理与电子信息工程学院,浙江温州325035;浙江工业大学 信息工程学院,杭州310023
2. 浙江工业大学 信息工程学院,杭州,310023 |
| |
| 基金项目： | 国家自然科学基金，温州市科技计划项目，浙江省重大科技专项项目 |
| |
| 摘 要： | 在Burke等人提出的用于求解临界多边形的移动碰撞算法基础之上,提出了一种更加高效的求取NFP的改进算法。该算法大大降低了问题的几何复杂性,简化了计算最小移动距离的方法,使许多启发式策略可以更加容易地与该算法结合来求解二维排样问题。实例验证了改进算法是有效且可行的,已应用于皮革自动排样软件中。
|
| 关 键 词： | 临界多边形 不规则形状 排样 移动碰撞法 |
Improved algorithm for No-Fit Polygon calculation |
| |
| YANG Weibo
,
WANG Wanliang.Improved algorithm for No-Fit Polygon calculation[J].Computer Engineering and Applications,2013,49(1):32-35. |
| |
| Authors: | YANG Weibo WANG Wanliang |
| |
| Affiliation: | 1.College of Physics & Electronic Information Engineering, Wenzhou University, Wenzhou, Zhejiang 325035, China 2.College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China |
| |
| Abstract: | An improved and more efficient algorithm to calculate No-Fit Polygon(NFP)is proposed and it is based on the orbital approach presented by Burke et al. The new algorithm greatly decreases the problem geometry complexity and simplifies calculation method of the minimum moving distance. Many heuristic strategies and the algorithms can be more easily combined to solve two-dimensional nesting problems. Computational results show that the improved algorithm is very efficient, and it has been used in the leather automatic nesting software. |
| |
| Keywords: | No-Fit Polygon(NFP) irregular shape nesting orbital approach |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
