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.