http://GameProgrammer.Com

Programming

GP Mailing List
     Thread Index
     Date Index

ATXGPSIG List
     Thread Index
     Date Index

Google
>

Home

Wise2Food

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[gameprogrammer] Since we are on the topic of optomized data structures (:

Heya,
 
I have a quad tree which stores objects in it from a 2d world.
 
I was wondering, in general if i wanted to find a node in a quad tree where i had both the bounding box and a unique id#, would it be more efficient to just recursively search the tree for the id#?  Or would it be more efficient to do the bounding box search to "cull some branches" of the recursive ID search?