よく見てないけど、途中で変形が数段階あるわけでしょ。
その全部の段階の形状を先に求められれば早そうだけどな。