Combinational Indoor Layout Algorithm

For automatic indoor furniture layout, we design a combinational optimization algorithm which takes full advantage of multi-threading using combined methods. Based on simulated annealing algorithm, four cost functions are built to optimize the layout within a single group. To avoid falling into the local minimum, the metropolis acceptance criterion is adopted to randomly jump out of the local optimal solution. Based on the design idea of indoor energy field to optimal placement point of the group, the ground energy matrix is employed. Our algorithm is proved to be able to give better layout suggestions for a variety of indoor scenes.