This work was made in order to try to fix this issue but also includes changes that I made trying to make it run on Deno without Webpack.
The fork development was abandoned because, during testing, seems like it underperformed SVGnest, at least for the use case I have.
=====================
Irregular bin packing library by JavaScript.
Fit is a port of SVGnest project for modularity.
No spacing result
Enable spacing (= 10) result
let bins = [
// array of 2D Bins
new Fit.Bin(
1, // unique id for each bins
[ // array of 2D points
[0, 0],
[100, 0],
[120, 400],
...
]
),
...
]
let parts = [
// array of 2D Polygons
new Fit.Part(
1, // unique id for each parts
[ // array of 2D points
new Fit.Vector(0, 0),
new Fit.Vector(100, 0),
new Fit.Vector(120, 400),
...
]
),
...
]
let packer = new Fit.Packer()
let config = {
spacing: 0, // space between parts
rotationSteps: 4, // # of angles for available rotation (ex. 4 means [0, 90, 180, 270] angles from 360 / 4 )
population: 10, // # of population in GA
generations: 10, // # of generations in GA
mutationRate: 0.25, // mutation rate in GA
seed: 0 // seed of random value in GA
}
packer.start(bins, parts, config, {
onEvaluation: (e) => {
// e.progress : evaluation progress in a generation of GA
},
onPacking: (e) => {
// callback on packing once
// e.placed : placed parts
// e.placements : transformations of placed ({ bin: id, part: id, position: (x, y), rotation: angle }, rotation must be done before translation)
// e.unplaced : unplaced parts
// If unplaced parts exist, you can add a new bin in a process
if (e.unplaced.length > 0) {
let lastBin = e.bins[e.bins.length - 1]
let newBin = new Fit.Bin(lastBin.id + 1, lastBin.width, lastBin.height)
packer.addBin(newBin)
}
},
onPackingCompleted: (e) => {
// callback on packing completed
// e contains same data as an onPacking argument.
}
})
// packer.stop() // Stop a process- SVGnest - https://github.com/Jack000/SVGnest