10 unstable releases (3 breaking)
0.4.2 | Mar 17, 2022 |
---|---|
0.4.1 | Mar 16, 2022 |
0.3.0 | Nov 29, 2021 |
0.2.0 | Jun 12, 2021 |
0.1.1 | Dec 20, 2019 |
#1270 in Algorithms
130 downloads per month
Used in freecut
160KB
4K
SLoC
Cut Optimizer 2D
Description
Cut Optimizer 2D is a cut optimizer library for optimizing rectangular cut pieces from sheet goods.
Given desired cut pieces and stock sheets, it will attempt to layout the cut pieces in way that gives the least waste. It can't guarantee the most optimizal solution possible, since this would be too inefficient. Instead it uses genetic algorithms and multiple heuristics to solve the problem. This usually results in a satisfactory solution.
License
Duel-license under MIT license (LICENSE-MIT), or Apache License, Version 2.0 (LICENSE-APACHE)
lib.rs
:
cut-optimizer-2d is an optimizer library that attempts layout rectangular cut pieces from stock pieces in a way that gives the least waste. It uses genetic algorithms and multiple heuristics to solve the problem.
Dependencies
~310–570KB
~11K SLoC