README

This repository is a port of the 2D bin packing algorithms found here: juj/RectangleBinPack into PHP.

Installation

You can install the package via composer:

composer require dagmike/bin-packing

Usage

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"; }

Currently Implemented Algorithms

• Maximum Rectangles
  • Bottom-Left - RectBottomLeft
  • Best Area Fit - RectBestAreaFit
  • Best Short Side Fit - RectBestShortSideFit
  • Best Long Side Fit - RectBestLongSideFit
  • Linear - RectLinear