Just to clarify klepto's post, VBO's aren't related to kd-trees - the VBO comment was in response to Barbapapa.
Kd-trees are what Blitz3D uses, and yes, they are generally faster than octrees and quadtrees.
Kd-trees are what Blitz3D uses, and yes, they are generally faster than octrees and quadtrees.