How do I calculate how to fit shape A into shape B? Are there some algorithms I could look up? Neither shape should scale.
This is pretty close except he doesn't specify what routines he's using: Find maximum area polygon inscribed in larger polygon
The actual use case is fitting a building footprint into an arbitrary area. It's for RTS AI where they need to find a location to place a building.