-
September 20th, 2010, 09:57 AM
#1
Fit regions in least possible fixed-size rectangles?
Hi,
I'm looking for a fast algorithm solving a problem, even though I've been reading quite some research papers I can't find a suitable solution. Someone a good idea / reference to literature?
Suppose you have a 2D map containing rectangles (regions) (possibly overlapping). Also, given is a fixed size rectangle (container). How can I find a way to contain all regions in as little containers as possible? Some notes:
- Container may be rotated in 90 degree steps
- Every region must be COMPLETELY covered in at least one container
Anyone an idea? Efficiency is quite important since over 25000 regions are to be expected.
Thanks a million,
Cees
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|