Quad tree broadphase

[rje]

I've been trying to find some information about efficient Quad tree implementations and found very little. I've written a very naive one that basically rebuilds the entire tree each frame. Does anybody have any pointers on this subject? I guess I'm looking for something a bit more dynamic than the array of arrays I currently have.

[Bilbert]

I think you're going to have to be more specific on your question. There are lots of different tree implementations each with strengths and weaknesses. If you describe more of the performance you're looking for, I could point you in the right direction.