Jump to content
  • Advertisement

Archived

This topic is now archived and is closed to further replies.

Silly_con

Why Spatial partitioning if frustrum culling ?

This topic is 5368 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

why is necesary spatial partitioning like bsp, octree... if you implement a frustrum culling? all out the frustrum is culled, only what you see is what you render (frustrum + backface culling)

Share this post


Link to post
Share on other sites
Advertisement
Without a partitioning system, you need to check each polygon against the frustum individually, which means for 10,000 polygons, you will have 10,000 tests to cull 7,500 of them.

With a partitioning system, you will check "boxes" (the leaves and/or nodes of your partitioning system) against the frustum, eliminating all polygons in those boxes if they are not visible(for instance, the first plane in a BSP might eliminate 5,000 polygons in only one test). And in a perfect case you''d be getting around 2-3 tests to cull 7,500 polygons and then another 40-50 tests to check the remaining polygons are visible (again, by boxes).

And 50 tests definitely beats 10,000.

Share this post


Link to post
Share on other sites
Guest Anonymous Poster
I understand, thanks for the explanation

Share this post


Link to post
Share on other sites

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!