Given two 3d objects, how can I find if one fits inside the second (and find the location of the object in the container).

The object should be translated and rotated to fit the container - but not modified otherwise.

Additional complications:

  1. The same situation - but look for the best fit solution, even if it's not a proper match (minimize the volume of the object that doesn't fit in the container)

  2. Support for elastic objects - find the best fit while minimizing the "distortion" in the objects

This is a pretty general question - and I don't expect a complete solution. Any pointers to relevant papers \ articles \ libraries \ tools would be useful

algorithm computational-geometry
Edit
Report