Cube fitting

by robbo
Tags: cube, fitting
robbo is offline
Jun23-04, 03:19 AM
P: 1
Does anyone know if there is a way of proving if one cube fits inside another without actually having to do rotation sampling and bounds checking.

For example, box A with width = w1, height = h1, depth = d1. box B with width = w2, height = h2, depth = d2.

Both boxes may be in any orientation in space.

In cases where w1 != w2, h1 != h2, d1 != d2 - I need to find out if box B could ever fit into box A and if so, what the orientation would be. I just can't "see" what the geometry would be to find the correct orientation of box B so that it fits inside box A. So far, the plan is to move box B so that the centroids of the boxes are equal, take the surface normals to the top face of each cube, do the cross product of these vectors and use this axis and angle between both normals to rotate box B so that both boxes adopt the same orientation in y-space, and then do 90-degree rotations around x, y and z and test the new widths/heights and depths to see if the new orientation of B satisfies the dimensions of A. This is very approximate and far from ideal. I'm sure there must be a better way...

Can anyone help please?
Phys.Org News Partner Science news on
NASA's space station Robonaut finally getting legs
Free the seed: OSSI nurtures growing plants without patent barriers
Going nuts? Turkey looks to pistachios to heat new eco-city

Register to reply

Related Discussions
curve fitting General Physics 0
Small cube/large cube sliding problem with friction... please help quickly :/ Introductory Physics Homework 11
Curve Fitting Calculus 4
fitting objects into a cube General Math 1