Not logged in, Join Here! or Log In Below:  
 
News Articles Search    
 

 Home / 3D Theory & Graphics / Using KD trees for frustum culling? Account Manager
 
Archive Notice: This thread is old and no longer active. It is here for reference purposes. This thread was created on an older version of the flipcode forums, before the site closed in 2005. Please keep that in mind as you view this thread, as many of the topics and opinions may be outdated.
 
Roel

May 23, 2005, 11:46 AM

I was wondering whether KD trees are good candidates for frustum culling. If I'm right, most people use octrees, but do KD trees have an advantage above octrees? Thanks.

 
Jacco Bikker

May 25, 2005, 09:25 AM

I never used kd-trees for pure fustrum culling, but they should be quite useful. The kd-tree needs less nodes to encapsulate geometry, so there should be less to test (compared to octrees).

 
Roel

May 26, 2005, 03:06 AM

Great, knowing that it isn't a complete dumb idea I'll give it a try, I'll keep you informed (if I don't forget it).

Thanks!

 
This thread contains 3 messages.
 
 
Hosting by Solid Eight Studios, maker of PhotoTangler Collage Maker.