二叉树算法实现的2D装箱演示

一、安装指南

在开始使用本项目之前，您需要确保您的系统中已经安装了Git。随后，您可以通过以下命令克隆此仓库到您的本地环境中：

git clone https://github.com/jakesgordon/bin-packing

克隆完成后，您将可以在本地查看项目的所有文件。

二、项目使用说明

要查看算法的实际应用示例，您可以在浏览器中打开index.html文件。该文件包含了算法的使用示例以及大量的可配置选项。

如果您想在您自己的JavaScript项目中使用此算法，您需要按照以下步骤进行：

1. 在您的HTML文件中引入packer.growing.js脚本文件。
2. 创建一个新的Packer对象或者GrowingPacker对象，并指定其宽度和高度。
3. 定义一个包含各个矩形块宽度（w）和高度（h）的数组。
4. 对矩形块数组进行排序，以获取最佳的结果。
5. 调用packer.fit(blocks)方法来对矩形块进行装箱。
6. 遍历blocks数组，使用DrawRectangle方法来绘制每个已装箱的矩形块。

以下是具体的使用示例：

<script src='packer.growing.js'></script>
<script>
  var packer = new Packer(1000, 1000);   // 或者使用 new GrowingPacker();
  var blocks = [
    { w: 100, h: 100 },
    { w: 100, h: 100 },
    { w:  80, h:  80 },
    { w:  80, h:  80 },
    // ...其他矩形块
  ];

  blocks.sort(function(a,b) { return (b.h < a.h); }); // 按高度排序以获得最佳结果
  packer.fit(blocks);
  
  for(var n = 0 ; n < blocks.length ; n++) {
    var block = blocks[n];
    if (block.fit) {
      DrawRectangle(block.fit.x, block.fit.y, block.w, block.h);
    }
  }
</script>

请注意，DrawRectangle方法需要您自己实现，它用于在屏幕上绘制矩形。

三、项目API使用文档

本项目主要提供了一个Packer类，用于执行装箱操作。以下是它的基本用法：

• new Packer(width, height)：创建一个新的Packer实例，其中width和height指定了装箱区域的尺寸。
• packer.fit(blocks)：对传入的blocks数组进行装箱操作。blocks数组中的每个对象都应该包含w和h属性，分别表示矩形的宽度和高度。

四、项目安装方式

如前所述，本项目通过Git进行安装。首先确保您的系统中安装了Git，然后执行以下命令克隆项目：

git clone https://github.com/jakesgordon/bin-packing

完成克隆后，您就可以在本地使用本项目了。