基于二维不规则图形的实用排样算法研究.pdfVIP

· 工艺与装备 · 组合机床与自动化加工技术 文章编号 ：1001—2265(2010)03—0088—03 基于二维不规则图形的实用排样算法研究木 杨传华 ，吴锦文 ，李殿 国 ，杨海 (1．佳木斯大学 机械212程学院，黑龙江 佳 木斯 154007；2．奇瑞汽车股 份有 限公 司，安徽 芜 湖 241009：3．东芝大连有限公司，辽宁 大连 116600) 摘要：论文对二维不规则图形进行排样 ，先采用最 小矩形 包络 法对不规则 图形进行矩形包络，并求取最 小的包络矩形。而后采用基于最低水平线的搜 索算法对最小包络矩形进行初步排样 ，在此基础上使用 平移靠接算法对初步排样的二维不规则 图形进行平移靠接 ，减少板材的局部浪费，提 高材料 的利用率。 实例证明了该综合算法的可行性和有效性。 关键词 ：靠接算法；最低水平线算法；矩形包络法 中图分类号 ：TH16；TG65 文献标识码 ：A ResearchonTwo-dimensionalIrregularGraphicsBased onTh