As my game is growing with hundreds of objects, performance issues are growing up. I'm doing 200 frustum intersection tests against object every frame. I thought a data structure would be good to reduce frustum tests.

I know about quadtree and octree and how they work. But, I just don't know how to implement it. Can anyone help me?

I'm doing terrain culling in hull shader (GPU based patch culling.)

As Hodman point out, SIMD optimised frustum culling will be fast enough.

http://zeuxcg.org/2009/01/31/view-frustum-culling-optimization-introduction/

http://fgiesen.wordpress.com/2010/10/17/view-frustum-culling/

Well, but my idea is to subdivide terrain into octree (not for terrain culling) and then some how add objects list which lie in a specific node then do AABB-frustum test down tree to see if the object was visible. Any idea how to do this? or any other method (I don't understand the SIMD method properly)

Hi. SIMD is a way of doing calculations, it's not a method for culling.
- you can optimize the obb or aabb cull function using SIMD
- besides this you could initially subdivide you world into sectors (big AABB's)'
then when you start culling objects, you check in which segment/AABB the camera is
- now you can just check the big AABB's which the camera is not in, and only cull objects in the sector if it's inside or intersecting the frustum

I know that but I just don't know how to implement it.

EDIT: thanks for the sector idea, i'll try to implement it.

Hey, my idea is as follows: