I stumbled upon this software from Swansea University that optimises geometry in 2D space. It's optimised for much higher speeds and there's no ground plane, but it's interesting all the same. I thought a few people here might find it interesting. If only I could chuck an STL of my car at it and have a new floor in return...