rectangulizing an area

[Skybuck Flying]

Hi,

Is there any known algorithm for rectangulizing an area ?

I think I just invented a new word: Rectangulizing :)

Rectangulizing is like Triangulizing; Splitting a rectangle into multiple
rectangles.

I am looking for an algorithm that can split an area into multiple
rectangles.

The new rectangles could have the same height, width ratio as the original
rectangle.

That would be the best case.

But the ratio could also be a bit more flexible or even given.

All new rectangles should have the same dimensions compared to each other.

Ofcourse the new rectangles should cover the original area completely: no
more, no less ;)

( But... for my purposes... the algorithm could get away with a little bit
of extending the area ;) )

The algorithm may not produce more rectangles than a given number of maximum
rectangles.

It's ok if it procedures less rectangles than the maximum, but should try to
create as much as possible up to the maximum ;)

( I haven't given it much though yet, so any links, hints or info in case
such an algorithm already exists are welcome :D )

Bye,
  Skybuck.




-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.