矩形排样

   看了网上好多文章讲矩形排样,自己也想了很多。总结了一下:

   1,矩形如何排列

               

        目标矩形的1,2,3,4脚点可能分别排列3个不与目标矩形重叠的3个矩形。

   2,判断待排列矩形与画面中其他矩形的关系

        2.1 是否超出画面大小

        2.2 是否与画面内其他矩形重叠

   3, 取最优解

         模拟退火算法,遗传算法,可获得最优解 

   算法优化:

   适合的解数量太多,导致程序执行效率不高。

   准备增加线程的方式,来提高执行效率。

原文地址:https://www.cnblogs.com/new0801/p/6175995.html