Linear search vs Octree (Frustum cull)

Posted by Dave on Game Development See other posts from Game Development or by Dave
Published on 2012-06-05T15:21:30Z Indexed on 2012/06/05 16:48 UTC
Read the original article Hit count: 298

Filed under:
|
|

I am wondering whether I should look into implementing an octree of some kind.

I have a very simple game which consists of a 3d plane for the floor. There are multiple objects scattered around on the ground, each one has an aabb in world space.

Currently I just do a loop through the list of all these objects and check if its bounding box intersects with the frustum, it works great but I am wondering if if it would be a good investment in an octree. I only have max 512 of these objects on the map and they all contain bounding boxes. I am not sure if an octree would make it faster since I have so little objects in the scene.

© Game Development or respective owner

Related posts about opengl

Related posts about culling