dagmike/bin-packing

2D 器具装箱 PHP 实现

维护者

详细信息

github.com/dagmike/BinPacking

源代码

问题

安装数: 1,236

依赖: 0

建议者: 0

安全性: 0

星标: 8

关注者: 1

分支: 5

开放性问题: 8

1.7.2 2021-02-27 14:19 UTC

Requires

  • php: >=5.6

MIT 191794f8b2e607c2de8e3addd636ab2c887b73e6

  • Michael Taylor <dagmike96.woop@gmail.com>
  • Shawn Welch <101164+shrimpwagon.woop@users.noreply.github.com>

This package is not auto-updated.

Last update: 2024-09-29 08:49:25 UTC

README

此仓库是以下2D装箱算法的PHP端口：juj/RectangleBinPack。

安装

您可以通过composer安装此包

composer require dagmike/bin-packing

使用方法

use BinPacking\RectangleBinPack;
use BinPacking\Rectangle;

$bin = (new RectangleBinPack(1000, 1000))->init();

$packed = $bin->insert(new Rectangle(100, 100), "RectBestAreaFit");

if ($packed) {
    echo "Item ({$packed->getWidth()}x{$packed->getHeight()}) packed at position ({$packed->getX()}, {$packed->getY()})";
} else {
    echo "Unable to pack item";
}

当前实现算法

  • 最大矩形
    • 左下角 - RectBottomLeft
    • 最佳区域适应 - RectBestAreaFit
    • 最佳短边适应 - RectBestShortSideFit
    • 最佳长边适应 - RectBestLongSideFit
    • 线性 - RectLinear