摘要
针对最小矩形包络算法处理不规则多边形时包络率低并造成板材使用率低的现象,在最小矩形包络算法基础上,提出三角形处理法。通过包络求解、分类、组合三个环节将不规则凸多边形转化成矩形,并采用遗传算法及最低水平轮廓算法进行矩形排样。通过对比实验,验证了三角形处理算法提高板材使用率的有效性。
When dealing with irregular polygons,the smallest rectangle envelope algorithm has low envelopment rate,this causes low sheet utilisation rate. To solve the problem,this paper puts forward the triangular processing algorithm based on the smallest rectangle envelope method,it converts irregular convex polygon into a rectangle through three links of envelope calculation,classification and composition. Moreover,it uses genetic algorithm and minimum-level horizontal contour algorithm to operate rectangular layout. Contrast experimental results verify the effectiveness of the proposed algorithm in increasing the sheet utilisation rate.
出处
《计算机应用与软件》
CSCD
2016年第11期197-199,220,共4页
Computer Applications and Software
基金
国家自然科学基金项目(51379080
51309094
61473116)
关键词
三角形处理算法
最小包络矩形
矩形排样
遗传算法
Triangular processing algorithm
Smallest envelope rectangle
Rectangular layout
Genetic algorithm