# Max Rects

An implementation of the [maximal rectangles algorithm](http://pds25.egloos.com/pds/201504/21/98/RectangleBinPack.pdf) by Jukka Jylänki for 2d bin packing.
This crate utilizes the MaxRects algorithm to efficiently pack a given number of boxes into a specified number of bins, and generate a visualization of the packing result.

This was created as an effort to learn rust with one of my favorite algorithms.
Included is a png generator to visualize results:

![Output Image](./images/output.png)

## Features

- Implementation of MaxRects algorithm for efficient packing.
- Generation of visual output to understand the packing result.

### Usage

1. Clone this repository to your local machine.
```bash
git clone https://github.com/jeremycg/max_rects.git
cd max_rects
```
2. Run the program with the desired number of boxes and bins.

```bash
cargo run -- -b 50 -n 10
```

3. You can also import and use this crate in your own code

```rust
use max_rects::{Bucket, MaxRects, PackingBox};

fn main() {
        let boxes = vec![PackingBox::new(5, 6), PackingBox::new(4, 4)];
        let bins = vec![Bucket::new(10, 20, 0, 0, 1)];
        let mut max_rects = MaxRects::new(boxes, bins);
        let (placed, remaining, updated_bins) = max_rects.place();
}
```

## Command-line Arguments
* -b or --boxes: Sets the number of boxes to place (required).
* -n or --bins: Sets the number of bins to pack (required).

## Documentation
You can generate the documentation for this crate by running:

```bash
cargo doc --open
```

## License
This project is licensed under the MIT License - see the LICENSE.md file for details.

## Contributing
Feel free to submit issues and pull requests, we appreciate your help!