欢迎来到天天文库
浏览记录
ID：48710856
大小：842.00 KB
页数：29页
时间：2020-01-26
《多边形排样综述.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、二维不规则图形排料问题综述李辉自动排料问题矩形图形排料可用方法：线性规划背包求解动态规划主要问题：求解时间复杂度太高，耗时太长不规则图形排料排料问题方法选择经典算法简介经典算法简介矩形件排料算法BL算法下台阶算法最低水平线法BL算法BL算法排样过程下台阶算法与BL算法不同在于向下优先于向左最低水平线法最低水平线法的排样过程启发式搜索算法简介不规则多边形的靠接方法碰撞检测求解临界多边形临界多边形的形成过程求解临界多边形的方法移动检测凹多边形凸化求解NFP凸多边形求解NFP基于轨迹线的方法求解NFP算法基本原理：首先求多边形的顶点相对另外多边形的所有轨迹线，然后从轨迹线中得到外围
2、多边形和内部顺时针环，即临界多边形。
此文档下载收益归作者所有
