Cutting Up Squares: Problem Solving Method

  • Thread starter Thread starter 6.28318531
  • Start date Start date
  • Tags Tags
    Cutting Squares
6.28318531
Messages
51
Reaction score
0
I don't really know if this is in the right place, or what the problem is called, if its in the wrong place I'm sorry. Anyway my question is apart from intuition is there any method to solve a problem like say we have an object like a square, and we are given for instance rectangles, that in one dimension are larger than the square, but their total area is less, how do we cut up the square to fit the the most number of rectangles, in the least number of cuts? Can it be extended to higher dimensions?
 
Physics news on Phys.org
I have to think more about this but it is necessary to specify
i)the number of rectangles
ii) is any cut allowed? Can I cut a triangle out of the square and fill it in the rectangle? Is there
a restriction on the shape or size of the cut area?
The more rectangles you need to fill, the more cuts you need to do but at the same time
number of cuts have to be minimized so what you want is a middle ground in between
Anyways from top of my head sphere packing or things
along that line sound similar to me but in all honesty I might have to think
more and see where the problem leads
 
6.28318531 said:
... is there any method to solve a problem like
say we have an object like a square, and we are given for instance

**) rectangles,

that in one dimension are larger than the square,

but their total area is less, how do we cut up the square

to fit the the most number of rectangles,
in the least number of cuts?


**) For a given square, are all of the rectangles congruent to each other?
 
abiyo said:
I have to think more about this but it is necessary to specify
i)the number of rectangles
ii) is any cut allowed? Can I cut a triangle out of the square and fill it in the rectangle? Is there
a restriction on the shape or size of the cut area?
The more rectangles you need to fill, the more cuts you need to do but at the same time
number of cuts have to be minimized so what you want is a middle ground in between
Anyways from top of my head sphere packing or things
along that line sound similar to me but in all honesty I might have to think
more and see where the problem leads

Sorry been busy for the last few days.
Maybe just let it be that you can only make up rectangles from rectangles, so you are restricted in the cuts you can make.I think the number of rectangles would be specified. Yeah its sort of like the sphere problem, but different.and @checkitagain not necessarily.
 
6.28318531 said:
... an object like a square, and we are given for instance rectangles,
that in one dimension are larger than the square, but their total area
is less than \ the \ square's, \ how do we cut up the square to fit
the the most number of rectangles, in the least number of cuts?

Because the total area of the rectangles is less than the square,
shouldn't we be able to "fill up" all \ of the rectangles using a
finite number of cuts of the square?
 
Yeah you should always be able to do that, I suppose I was asking what is the least number of cuts required, and what is the most efficient use of the square's area. I was also curious if there is a way to work it out rather than using intuition.
 
Back
Top