Feature request: Port SVGNest from js to python

A common question that comes up now and then on the forums is if there is a way to arrange objects on the canvas, in a way that wastes the least material, when the objects are cut from a physical sheet (wood, paper, foil,...)

There exists a program that can do that. It is MIT-licensed, and written in javascript. Users have reported that it works well for them, albeit a bit slowly.

https://svgnest.com/
https://github.com/Jack000/SVGnest

Would it be possible to port that to Python and to add it to Inkscape's set of extensions?

There's also:

https://github.com/Jack000/Deepnest (based on the above, but in C++)
https://deepnest.io/ -> author asks for donations there (this one is confirmed to be much faster... but if we include it as a module, while that would be allowable by license, it could possibly give its owner a headache, because there will be less donations - before going that road, I would strongly suggest to talk with the owner)

Edited by Maren Hachmann
To upload designs, you'll need to enable LFS and have an admin enable hashed storage. More information