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

摘要

论文对二维不规则图形进行排样,先采用最小矩形包络法对不规则图形进行矩形包络,并求取最小的包络矩形.而后采用基于最低水平线的搜索算法对最小包络矩形进行初步排样,在此基础上使用平移靠接算法时初步排样的二维不规则图形进行平移靠接,减少板材的局部浪费,提高材料的利用率.实例证明了该综合算法的可行性和有效性.