板材排样中非拟合多边形的构造实现方法

• 作者: 毛良献 王品
• 来源期刊: 计算机系统应用
• 关键词: 板材排样 非拟合多边形 环绕方法
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 168-173
• 页数: 6页
• 字数: 3634字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007061

摘要

非拟合多边形可用于处理两维的不规则形状的板材排样问题.先前,基于非拟合多边形的构造很难实现,并且也没有通用的方式来处理多种特殊情况,从而非拟合多边形并没有被广泛的使用.本文介绍了一种基于环绕的实现方式来构造非拟合多边形,对各种特殊情况能统一解决,例如互锁,交叉等.通过对ESICUP的数据集测试,表明该方法具有一定的效果,可以对板材排样的解决思路提供一定的借鉴.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王品	中国科学院沈阳计算技术研究所	23	129	7.0	9.0
5	毛良献		1	0	0.0	0.0