Splitting Rectangles

[aamer at aamer.net]

If any one knows of an algorithm to split rectangles, please let me know. I need
an algorithm which given a rectangle will split a rectangle into multiple
rectangles...it would be good if it I could specify the first rectangle that it
created myself and have it create the rest.

Also any pointers on how this to program such an algorithm would be appreciated!


-------------
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.