看了网上好多文章讲矩形排样,自己也想了很多。总结了一下:
1,矩形如何排列
目标矩形的1,2,3,4脚点可能分别排列3个不与目标矩形重叠的3个矩形。
2,判断待排列矩形与画面中其他矩形的关系
2.1 是否超出画面大小
2.2 是否与画面内其他矩形重叠
3,取最优解
模拟退火算法,遗传算法,可获得最优解
算法优化:
适合的解数量太多,导致程序执行效率不高。
准备增加线程的方式,来提高执行效率。
看了网上好多文章讲矩形排样,自己也想了很多。总结了一下:
1,矩形如何排列
目标矩形的1,2,3,4脚点可能分别排列3个不与目标矩形重叠的3个矩形。
2,判断待排列矩形与画面中其他矩形的关系
2.1 是否超出画面大小
2.2 是否与画面内其他矩形重叠
3,取最优解
模拟退火算法,遗传算法,可获得最优解
算法优化:
适合的解数量太多,导致程序执行效率不高。
准备增加线程的方式,来提高执行效率。