Better Eagle import script

[Joshua]

Hey everybody,

So it occurred to me that the reason why my gerbers were taking so long to generate in Eagle, is because I have multiple logos on the board. In case you are not familiar with eagle's import bmp script, my understanding is it makes a bunch of tiny rectangles. Each rectangle has a height of 1 pixel and length x pixels, where x is the number of pixels in a row of the same color. It can do fancy things like scaling and whatnot, but this is the general idea. Anyway, for a large resolution logo (I know, I know, you can use a bmp with less pixels), there can be hundreds and hundreds of little rectangles. Why not make these rectangles less?

Here's my idea, commonly referred to as the maximal rectangle problem. Here is a good link on the subject. http://www.drdobbs.com/database/the-maximal-rectangle-problem/184410529
So, why not find the largest rectangle, and create it. Then subtract this rectangle from the image, and start again. This way, you have the minimum number of rectangles possible. Has anyone ever tried this? Is there any reason why it shouldn't work?

Joshua