3 ms·
I don't think guillot would be right place to start, since it was only intended to do one thing: Place axis-aligned rectangles for guillotine cuts. That is, you
by thanatos519 6y ago
I don't think guillot would be right place to start, since it was only intended to do one thing: Place axis-aligned rectangles for guillotine cuts. That is, you can cut out all of the rectangles only by cutting all the way across the paper. I wanted to be able to cut the pages up with a paper trimmer (because I am not very good with scissors! :-P ), and this restriction made the brute force algorithm relatively effective.
Laser cut nesting optimization is the opposite of guillotine cuts: irregular shapes with arbitrary rotations allowed.
This 2 years inactive, but still working open source tool is more likely to get you where you want to go: https://deepnest.io/ https://deepnest.io/ or the web version https://svgnest.com/ https://svgnest.com/