Jump to content
  • Advertisement


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


need on help on octree

This topic is 6009 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

Now, I''ve done dividing my scene into an octree with many nodes and let just say that I''ve got a camera placing in a certain node with a certain FOV and yaw, pitch, roll data how can I tell if a node is within my view frustum ?? Is there any algorithms to do that ?? to traverse my tree and do the frustum culling ?? I''ve been browsing as far as I can go but I think all of the octree tutorial and articles fail to explain about this one..

Share this post

Link to post
Share on other sites
Guest Anonymous Poster
I''m in no way an expert, as I''ve never tried implementing an octree, however, you should be able to intersect your frustrum with your node. If it is in the frustrum, display it, if not, then reject it and all nodes it contains.

Something else to think about is treating the face of each cube as a polygon to be displayed and if it is partially contained within the veiw frustrum, then you know you have further processing to do, either display the contents or subdivide further.

As for an actual algorthim, I don''t have anything to give you.

Hope this helps a little or at least gets you thinking about some ways of accomplishing this.

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.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!