Micro Tile Arrays are a general solution for minimal rectangular decomposition
of arbitrary shapes. The overlapping rectangles problem is the simplest case
and easily solved by utas.
Here is an open source implementation:
http://www.levien.com/libart/uta.html
___
Richard, thanks very much for applying yourself to this problem. You
make it seem easy, and it works a treat. I obviously haven't drunk
enough coffee today as it looked a lot harder than it turned out to be!
Here's my ready-to-use Cocoa-conversion, if anyone else wants to make
use of it.
Sorry, that should have gone just to the original poster.
-- Richard Kennaway
___
Cocoa-dev mailing list (Cocoa-dev@lists.apple.com)
Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lis
Quoting Graham Cox <[EMAIL PROTECTED]>:
This is not really a Cocoa-specific problem, but before I embark on a
long-winded quest, I just wonder if there's a solution out there
already.
Given two rectangles that overlap in some way, I need to create a list
of all the rectangles that make up the n
This is not really a Cocoa-specific problem, but before I embark on a
long-winded quest, I just wonder if there's a solution out there
already.
Given two rectangles that overlap in some way, I need to create a list
of all the rectangles that make up the non-overlapping areas. In other
wor
