gpt4 book ai didi

algorithm - 以最佳方式将矩形组合在一起

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:28:45 25 4
gpt4 key购买 nike

我想知道是否有人知道任何适合将 N 个未知大小的矩形组合成最小可能包含矩形的算法。

我所说的最佳是指减少生成的包含矩形中剩余的空白空间量。

我想用它从一系列图像中生成 css Sprite 。

非常感谢,

伊恩

最佳答案

我认为您描述的是“二维装箱”问题的变体。唯一的区别是您拥有这些项目并试图找到最小的矩形。

This调查文章是一个好的开始。

关于algorithm - 以最佳方式将矩形组合在一起,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2998638/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com