[![INFORMS Journal on Computing Logo](https://INFORMSJoC.github.io/logos/INFORMS_Journal_on_Computing_Header.jpg)](https://pubsonline.informs.org/journal/ijoc)

# jagua-rs
### A fast and fearless collision detection engine for 2D nesting problems.

This archive is distributed in association with the [INFORMS Journal on
Computing](https://pubsonline.informs.org/journal/ijoc) under the [MPL-2.0 License](LICENSE).

The software and data in this repository are a snapshot of the software and data
that were used in the research reported on in the paper
[Decoupling Geometry from Optimization in 2D Irregular Cutting and Packing Problems: an Open-Source Collision Detection Engine](https://doi.org/10.1287/ijoc.2024.1025) by J. Gardeyn, G. Vanden Berghe and T. Wauters.

The snapshot is based on
[this SHA](https://github.com/JeroenGar/jagua-rs/commit/6c8ac197fe919e2c36457eeb29fde53544483195)
in the development repository.

**Important: This code is being developed on an on-going basis at
https://github.com/JeroenGar/jagua-rs. Please go there if you would like to
get a more recent version or would like support**

## Cite

To cite the contents of this repository, please cite both the paper and this repo, using their respective DOIs.

https://doi.org/10.1287/ijoc.2024.1025

https://doi.org/10.1287/ijoc.2024.1025.cd

Below is the BibTex for citing this snapshot of the repository.

```
@misc{jaguars,
  author =        {J. Gardeyn},
  publisher =     {INFORMS Journal on Computing},
  title =         {{jagua-rs: a fast and fearless collision detection engine for 2D nesting problems}},
  year =          {2025},
  doi =           {10.1287/ijoc.2024.1025.cd},
  url =           {https://github.com/INFORMSJoC/2024.1025},
  note =          {Available for download at https://github.com/INFORMSJoC/2024.1025},
}  
```

## Description

For detailed instructions on `jagua-rs` and its usage, see the [dedicated README](JAGUARS_README.md) in this repository, or visit the [development repository](https://github.com/JeroenGar/jagua-rs).