Comment by adkaplan

For a look at someone solving a harder version of this problem with stretchy fabric deformation, check out pandafold.app

Admittedly an unconventional audience but its a curious problem space. Pepakura as mentioned here does this very well. The author of this software looks to be familiar with it