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: 295

Filed under:

opengl

|

culling

|

frustum

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

Unity completely broken after upgrade to 12.10?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I am facing a very frustrating issue with my computer right now. I successfully upgraded to Ubuntu 12.10 this afternoon, but after the upgrade, the graphical user interface seems completely broken. To be more specific, I can not get the Unity bar to appear on the right. I have tried many things,… >>> More
OpenGL or OpenGL ES

as seen on Game Development - Search for 'Game Development'
What should I learn? OpenGL 4.1 or OpenGL ES 2.0? I will be developing desktop applications using Qt but I may start developing mobile applications in a few months, too. I don't know anything about 3D, 3D math, etc and I'd rather spend 100 bucks in a good book than 1 week digging websites and going… >>> More
OpenGL extension vs OpenGL core

as seen on Programmers - Search for 'Programmers'
I was doubting: I'm writing a cross-platform engine OpenGL C++, I figured out windows forces the developers to access OpenGL features above 1.1 through extensions. Now the thing is, on Linux, I know that I can directly access functions if the version supports it through glext.h and opengl version… >>> More
OpenGL ES 2/3 vs OpenGL 3 (and 4)

as seen on Game Development - Search for 'Game Development'
I have migrated my code from OpenGL ES 2/3 to OpenGL 3 (I added bunch of defines and abstract classes to encapsulate both versions, so I have both in one project and compile only one or another). All I need to change was context initialization and glClearDepth. I dont have any errors. This was kind… >>> More
LWJGL - Eclipse error [on hold]

as seen on Game Development - Search for 'Game Development'
When I try to run my lwjgl project, an error pops . Here is the log file: # A fatal error has been detected by the Java Runtime Environment: # EXCEPTION_ACCESS_VIOLATION (0xc0000005) at pc=0x6d8fcc0a, pid=5612, tid=900 # JRE version: 6.0_16-b01 Java VM: Java HotSpot(TM) Client VM (14.2-b01 mixed… >>> More

Related posts about culling

My frustum culling is culling from the wrong point

as seen on Game Development - Search for 'Game Development'
I'm having problems with my frustum being in the wrong origin. It follows the rotation of my camera but not the position. In my camera class I'm generating a view-matrix: void Camera::Update() { UpdateViewMatrix(); glMatrixMode(GL_MODELVIEW); //glLoadIdentity(); glLoadMatrixf(GetViewMatrix()… >>> More
My frustum culling is culling from the wrong point [SOLVED]

as seen on Game Development - Search for 'Game Development'
I'm having problems with my frustum being in the wrong origin. It follows the rotation of my camera but not the position. In my camera class I'm generating a view-matrix: void Camera::Update() { UpdateViewMatrix(); glMatrixMode(GL_MODELVIEW); //glLoadIdentity(); glLoadMatrixf(GetViewMatrix()… >>> More
How to cull liquids

as seen on Game Development - Search for 'Game Development'
I use culling on my Tiles in my 2D Tile Based Platformer, so only ones needed are drawn on screen. Thats easy to do. However, My Liquid tiles (Water, lava, etc) require an Update Method aswell as the normal Draw, which does checks against tiles, makes it flow, etc. So how should I cull liquid updates… >>> More
State of the art Culling and Batching techniques in rendering

as seen on Game Development - Search for 'Game Development'
I'm currently working with upgrading and restructuring an OpenGL render engine. The engine is used for visualising large scenes of architectural data (buildings with interior), and the amount of objects can become rather large. As is the case with any building, there is a lot of occluded objects within… >>> More
If I use my own normal values, should I turn off winding order culling?

as seen on Game Development - Search for 'Game Development'
I've discovered that I managed to program a series of boxes with indexed vertices in such a way that every other triangle (Half of each face) has a backwards winding order. As a result, XNA is culling half of them. However, my Vertex objects contain normal data that I have explicitly set, and I… >>> More