`
xiamizy
  • 浏览: 89914 次
  • 性别: Icon_minigender_1
  • 来自: 南京
博客专栏
78437efc-ad8e-387c-847f-a092d52e81a6
spring framew...
浏览量:4887
社区版块
存档分类
最新评论

矩形排样

 
阅读更多

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

1,矩形如何排列

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

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

2.1 是否超出画面大小

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

3,取最优解

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

算法优化:

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

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

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics