Interesting task, I like to work it out, because I like algorithmically a little bit challenging stuff, although I do never have hands on True Shape Nesting, but I know what is all about and I can do some research by reading some relevant literatures first, if the deadline is not too tight, may I have a chance?
Surely, I need to know what are the inputs, object representations, and expected result as well as the way of integrating the result into something in your hands.
I got 20+ years of experiences in coding, particularly in Java ecosystem, for more details pls look at my profile.