矩形物体布局的构造算法

A structural algorithm for the layout of rectangular objects

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

By way of analyzing the characteristics of layout problems of rectangular objects this paper put forward the corresponding ordering rule and localization rule and from this determined the structural algorithm for the layout of rectangular objects. That algorithm can both satisfy thd requirements for laying out ordinary rectangular objects and for the problems of severing by one cut in industry. A study has been made on the determination of locating orientation while baying out rectangular objects. The analysis of computational example makes clear that this algorithm possesses good solving alility and comparatively rapid calculation speed.