相关疑难解决方法(0)

我有一堆矩形物体,我需要将它们装入尽可能小的空间(这个空间的尺寸应该是2的幂).

我知道各种打包算法会将项目尽可能地打包到给定的空间中,但是在这种情况下我需要算法来计算出该空间应该有多大.

例如,说我有以下矩形

• 128*32
• 128*64
• 64*32
• 64*32

它们可以装入128*128的空间

 _________________
|128*32          |
|________________|
|128*64          |
|                |
|                |
|________________|
|64*32  |64*32   |
|_______|________|

但是如果还有160*32和64*64,则需要256*128空间

 ________________________________
|128*32          |64*64  |64*32  |
|________________|       |_______|
|128*64          |       |64*32  |
|                |_______|_______|
|                |               |
|________________|___            |
|160*32              |           |
|____________________|___________|

有哪些算法能够打包一堆矩形并确定容器所需的大小(功率为2,并且每个维度的给定最大大小)？

WrapPanel的子项按顺序填充,如附加的屏幕截图.

因此,根据每个孩子的长度,面板会留出很长的空白.

如何利用空白区重新安排孩子们？

到目前为止,似乎只有少数人使用WrapPanel而且没有足够的例子.

这有什么自动方式吗？或者我只需要制作自己的算法？

WrapPanel在显示事物方面起着非常重要的作用,但显示空间有限.

谢谢 !