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

发布时间：2019-05-21 10:26

【摘要】：针对最小矩形包络算法处理不规则多边形时包络率低并造成板材使用率低的现象,在最小矩形包络算法基础上,提出三角形处理法。通过包络求解、分类、组合三个环节将不规则凸多边形转化成矩形,并采用遗传算法及最低水平轮廓算法进行矩形排样。通过对比实验,验证了三角形处理算法提高板材使用率的有效性。
[Abstract]:Aiming at the phenomenon that the envelope rate of irregular polygons is low and the utilization rate of plate is low when the minimum rectangular envelope algorithm is used, a triangle processing method is proposed on the basis of the minimum rectangular envelope algorithm. Through envelope solving, classification and combination of three links, the irregular convex polygons are transformed into rectangles, and the genetic algorithm and the lowest horizontal profile algorithm are used for rectangular layout. Through comparative experiments, the effectiveness of triangle processing algorithm to improve the utilization rate of plate is verified.
【作者单位】： 湖北工业大学电气与电子工程学院;湖北工业大学计算机学院;华中科技大学水电与数字化工程学院;
【基金】：国家自然科学基金项目(51379080,51309094,61473116)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前6条

1 刘媛,张焕;用逆包络法求一工具截形[J];信息工程学院学报;1997年02期

2 李旭,陈尚勤,黄們;HF信道复包络参数估计及应用[J];电子科技大学学报;1992年05期

3 李雪峰;王隆太;李吉中;;内旋包络法数控螺杆铣床的关键技术研究[J];组合机床与自动化加工技术;2007年02期

4 周春雷;;包络法加工复杂曲面中刀具通用几何模型的研究[J];机电工程技术;2010年10期

5 杨静;周惠群;姜兴长;寇伟光;;改进的FCM自动化建模方法[J];计算机工程与应用;2011年33期

6 ;[J];;年期

相关会议论文 前2条

1 刘大海;王晶;陈小英;;基于数据包络法的海岛发展潜力评价模型研究——以庙岛群岛为例[A];2010年海岛可持续发展论坛论文集[C];2010年

2 崔明娟;蔡晨;计雷;池宏;陈建明;;探索用双层数据包络方法对我国商业银行分理处及其资源重组进行评价[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年

相关硕士学位论文 前3条

1 王君旭;基于数据包络法的安全绩效指标有效性测评研究[D];中国地质大学（北京）;2013年

2 韩泉泉;复杂廓型螺杆类零件的内旋风包络铣削技术研究[D];山东大学;2014年

3 孙鹏冲;基于谐波小波和加速度包络的城轨列车轴承故障诊断研究[D];北京交通大学;2012年

，

本文编号：2482033