search

fontanf / packingsolver

A solver for (geometrical) packing problems
MIT License
80 stars 11 forks source link

More cut stages #3

Open jeancarlogrim opened 1 year ago

jeancarlogrim commented 1 year ago

Hi,

Have you ever thought about implement more than 3 cuts stages? Maybe creating a variable that define the selected maximum number of stages? When thinking to use your great solution for woodworking, this implementation should be a greate implementation. Normally for woodworking it is used about 5 to 6 stages..

Regards

fontanf commented 1 year ago

Hi,

Indeed, it's something that I already have in mind.

However, the current algorithm that generates two- and three-staged patterns doesn't generalizes well with higher number of stages. There are some algorithms that generate patterns with an unlimited number of stages, but they are more complex and I'm not sure it would be easy to adapt them to integrate additional constraints. So they are not very appealing

If you have some inputs for which you expect that allowing more stages would improve the solution, do not hesitate to share them with me. It's very unlikely that I start thinking about it if I have no relevant data for the evaluation