基于最小包络矩形的不规则凸多边形的三角形处理算法

• 作者: 何莉 张子蓬 潘健 王淑青 袁晓辉 陈军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 三角形处理算法 最小包络矩形 矩形排样 遗传算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算 法
• 页码范围: 197-199,220
• 页数: 4页
• 分类号: TP3
• 字数: 3423字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.11.046

摘要

针对最小矩形包络算法处理不规则多边形时包络率低并造成板材使用率低的现象，在最小矩形包络算法基础上，提出三角形处理法。通过包络求解、分类、组合三个环节将不规则凸多边形转化成矩形，并采用遗传算法及最低水平轮廓算法进行矩形排样。通过对比实验，验证了三角形处理算法提高板材使用率的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王淑青	湖北工业大学电气与电子工程学院	62	319	10.0	15.0
2	袁晓辉	华中科技大学水电与数字化工程学院	63	1546	20.0	38.0
3	何莉	湖北工业大学电气与电子工程学院	23	63	5.0	7.0
4	潘健	湖北工业大学电气与电子工程学院	54	259	8.0	14.0
5	陈军	湖北工业大学电气与电子工程学院	12	27	3.0	5.0
6	张子蓬	湖北工业大学计算机学院	11	67	3.0	8.0