An algorithm based on orthogonal space decomposition for packing problem,which decomposes the residual space into two orthogonal subspaces,solve the non guillotine problem of rectangle packings.

• 一种基于空间正交分解的布局算法,将剩余布局空间分解成两个正交的子空间,通过局部寻优的方法,选取合适的物体,解决了矩形布局中的非一刀切问题。