dvdoug / BoxPacker

    public function testPackBoxThreeItemsFitEasily() {

      $box = new TestBox('Le box', 300, 300, 10, 10, 296, 296, 8, 1000);

      $items = new ItemList;

      $items->insert(new TestItem('Item 1', 250, 250, 2, 200));

      $items->insert(new TestItem('Item 2', 250, 250, 2, 200));

      $items->insert(new TestItem('Item 3', 250, 250, 2, 200));

      $packer = new Packer();

      $packedItems = $packer->packBox($box, $items);

      self::assertEquals(3, $packedItems->count());

    }

    public function testPackBoxThreeItemsFitExactly() {

      self::assertEquals(3, $packedItems->count());

    }

    public function testPackBoxThreeItemsFitExactly() {

      $box = new TestBox('Le box', 300, 300, 10, 10, 296, 296, 8, 1000);

      $items = new ItemList;

      $items->insert(new TestItem('Item 1', 296, 296, 2, 200));

      $items->insert(new TestItem('Item 2', 296, 296, 2, 500));

      $items->insert(new TestItem('Item 3', 296, 296, 4, 290));

      $packer = new Packer();

      $packedItems = $packer->packBox($box, $items);

      self::assertEquals(3, $packedItems->count());

    }

    public function testPackBoxThreeItemsFitExactlyNoRotation() {

      self::assertEquals(2, $packedItems->count());

    }

    public function testPackBoxThreeItemsFitSizeButOverweight() {

      $box = new TestBox('Le box', 300, 300, 10, 10, 296, 296, 8, 1000);

      $items = new ItemList;

      $items->insert(new TestItem('Item 1', 250, 250, 2, 400));

      $items->insert(new TestItem('Item 2', 250, 250, 2, 500));

      $items->insert(new TestItem('Item 3', 250, 250, 2, 200));

      $packer = new Packer();

      $packedItems = $packer->packBox($box, $items);

      self::assertEquals(2, $packedItems->count());

    }

    public function testPackBoxThreeItemsFitWeightBut2Oversize() {

      self::assertEquals(2, $packedItems->count());

    }

    public function testPackBoxThreeItemsFitWeightBut2Oversize() {

      $box = new TestBox('Le box', 300, 300, 10, 10, 296, 296, 8, 1000);

      $items = new ItemList;

      $items->insert(new TestItem('Item 1', 297, 296, 2, 200));

      $items->insert(new TestItem('Item 2', 297, 296, 2, 500));

      $items->insert(new TestItem('Item 3', 296, 296, 4, 290));

      $packer = new Packer();

      $packedItems = $packer->packBox($box, $items);

      self::assertEquals(1, $packedItems->count());

    }

    public function testPackThreeItemsFitEasilyInSmallerOfTwoBoxes() {

      self::assertEquals(2, $packedItems->count());

    }

    public function testPackThreeItemsBottom2FitSideBySideOneExactlyOnTop() {

      $box = new TestBox('Le box', 300, 300, 10, 10, 296, 296, 8, 1000);

      $items = new ItemList;

      $items->insert(new TestItem('Item 1', 248, 148, 4, 200));

      $items->insert(new TestItem('Item 2', 148, 248, 4, 200));

      $items->insert(new TestItem('Item 3', 296, 296, 4, 200));

      $packer = new Packer();

      $packedItems = $packer->packBox($box, $items);

      self::assertEquals(3, $packedItems->count());

    }

    public function testPackThreeItemsBottom2FitSideBySideWithSpareSpaceOneOverhangSlightlyOnTop() {

      self::assertEquals(3, $packedItems->count());

    }

    public function testPackThreeItemsBottom2FitSideBySideWithSpareSpaceOneOverhangSlightlyOnTop() {

      $box = new TestBox('Le box', 250, 250, 10, 10, 248, 248, 8, 1000);

      $items = new ItemList;

      $items->insert(new TestItem('Item 1', 200, 200, 4, 200));

      $items->insert(new TestItem('Item 2', 110, 110, 4, 200));

      $items->insert(new TestItem('Item 3', 110, 110, 4, 200));

      $packer = new Packer();

      $packedItems = $packer->packBox($box, $items);

      self::assertEquals(3, $packedItems->count());

    }

    public function testPackSingleItemFitsBetterRotated() {