Hi all,
I have a set of 3D boxes with arbitrary dimensions, translations and rotations. I need to force the boxes not to intersect by scaling them by a single constant over their 3 dimension components.
At the moment I am doing this iteratively by checking for intersection and then reducing the scaling iteratively until there is no intersection. However this is taking too long to run, and I need to do it a lot of times.
Does anybody know of a way to find the scaling I need in a single hit. Approximate solutions are most welcome.
Many thanks to all.
Rob.