gpt4 book ai didi

在空间中拟合对象的算法

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

我有一组不同大小的正方形和长方形,我想使用 PHP 将它们组合成一个大正方形/长方形。这些方 block 通常是我想制作成蒙太奇的图像 - 但有时它们只是数学对象。

是否有用于此的任何 PHP 算法,这种东西叫什么?

更新: 经过更多搜索,我认为我想要的是 bin packing problem .但是,我还想为某些类型的打包问题(如图像)添加一定数量的随机化,以引起人类兴趣。

最佳答案

2D Bin packing 是 NP-hard 问题。然而,有近似算法。

看看这段代码(和解释)。它包含多种算法,并且有一个 GUI:

Solving the 2D Packing Problem

关于在空间中拟合对象的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6681946/

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