Author |
Topic: Condition for putting one cuboid box inside anothe (Read 648 times) |
|
singhar
Newbie
Posts: 22
|
 |
Condition for putting one cuboid box inside anothe
« on: Nov 20th, 2014, 11:21pm » |
 Quote  Modify
|
Hi,
Given the length, breadth and height of two rectangular boxes, what is the condition that must be true (in terms of the dimensions of course), so that we can put one box inside another?
For example, a 7x5x1 box actually could be put inside a 6x6x6 box.
Thanks for your help.
|
|
 IP Logged |
|
|
|
singhar
Newbie
Posts: 22
|
|
Re: Condition for putting one cuboid box inside an
« Reply #1 on: Nov 21st, 2014, 3:27am » |
Quote Modify
|
One way of knowing whether a box fits in another, is by taking three different projections of the box to be put inside (with a given orientation) on to the flat sides of the outer box (i.e inside which we are going to put the other box) and checking if the projection is completely contained within the flat side. If all the three projections are within the respective sides, then the box will fit and the orientation tried is good.
But the problem with this approach is we need to try many different orientations of the inner box and take these projections. This looks cumbersome. Any easier approach to this problem?
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender: 
Posts: 13730
|
|
Re: Condition for putting one cuboid box inside an
« Reply #2 on: Nov 21st, 2014, 7:36am » |
Quote Modify
|
In most cases you can probably use an incremental improvement algorithm to find an orientation. And I think there are only a few potential orientations where you might get stuck in a local minimum, so it might be possible to guarantee a solution if there is one by finding all of them.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print