Quadtree or Octree

for quadtree or octree we need to know which vertext is in the view volume. How to know that?? How can i determine which vertex is in the view volume. How can i get a good implementation of quadtree/Octree?

Again which one should I use ?? Quad or OCtree?? What should be the issue to choose these factor?? Any kind of suggestion about these subject is highly appreciable.

Thank a lot


To test if a point fits within view volume you usually use “frustum culling”.

There’s no easy answer for the second question though. It all depends on what use you’re going to make of.