矩形排样

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

1,矩形如何排列

矩形排样

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

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

2.1 是否超出画面大小

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

3,取最优解

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

算法优化:

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

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

你可能感兴趣的:(矩形排样)