矩形物体布局的构造算法

摘要

通过分析矩形物体布局问题的特点 ,提出了相应的定序规则和定位规则 ,并由此确定了矩形物体布局的构造算法。该算法既可满足一般矩形物体布局的要求 ,又可满足工业上一刀切问题的要求。还对矩形物体布局时定位方向的确定进行了研究。算例分析表明 。