Thanks to everyone for the answers, I'll read up on the suggestions and make a choice.

Regards,
Brian Meidell

Jon Watte wrote:
Brad_Byrd@playstation.sony.com wrote:
  
Try this: http://www.blackpawn.com/texts/lightmaps/default.html
  
    


I implemented pretty much the same thing for real-time packing of 
dynamic light maps for an XNA/Xbox program, and it did work very well. 
Leakage/loss was generally less than for a typical power-of-two 
quad-tree based allocator.

Sincerely,

jw