矩形排样

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

 

   1,矩形如何排列

               

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

 

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

        2.1 是否超出画面大小

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

   3, 取最优解

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

 

   算法优化:

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

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

 

posted on 2011-04-02 14:20  三少爷的剑123  阅读(292)  评论(0编辑  收藏  举报

导航