大齐的学习笔记

原创 矩形排样

<br />   看了网上好多文章讲矩形排样，自己也想了很多。总结了一下：<br /> <br />   1，矩形如何排列<br />                <br />        目标矩形的1,2,3,4脚点可能分别排列3个不与目标矩形重叠的3个矩形。<br /> <br />   2，判断待排列矩形与画面中其他矩形的关系<br />        2.1 是否超出画面大小<br />        2.2 是否与画面内其他矩形重叠<br />   3， 取最优解<br />        

矩形排样

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

矩形排样