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

• 作者: 佟德刚 刘嘉敏 黄有群
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 临界多边形 排样 不规则形状 多边形 斜率法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 567-570
• 页数: 4页
• 分类号: TP391.72
• 字数: 1546字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1646.2005.05.023

摘要

二维不规则形状零件排样是将给定的若干不规则形状零件合理、较优地排放在给定的材料中,使得材料利用率最大.求解一个多边形相对于另一个多边形的临界多边形,是不规则形状零件自动排样算法中的关键技术,而且需要反复调用.探讨了斜率法求解临界多边形的优点,分析了该方法在任意两个多边形有多边重叠的情形时出现错误的原因,给出了对斜率法的改进方法,通过实例验证,该方法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄有群	沈阳工业大学信息科学与工程学院	56	798	14.0	26.0
2	刘嘉敏	沈阳工业大学信息科学与工程学院	28	310	8.0	17.0
3	佟德刚	沈阳工业大学信息科学与工程学院	1	14	1.0	1.0