Jump to content
  • Advertisement
Sign in to follow this  
littlekid

BSP tree -- Which is better -- Leaf or node

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

Could anyone please give me suggestion on which should i implement, a leaf base or node base bsp tree. What are the advantages and disadvantages of each type? leaf base -- stores and sort the convex polygons at each leaf node base -- stores all the concident polygons at each node Is my idea of leaf and node base bsp tree correct?

Share this post


Link to post
Share on other sites
Advertisement
It depends on what you are going to do. If you want to use your BSP for rendering (sorting back to front or front to back) you use the leafy one.
If you are going to use it for collision detection I recomment the node one.
Personally I have a portal system made up of concave sectors. To find out which sector a given point is in I split the concave sector in convex cells with a node-based bsp tree and the I classify the point with it. However I don't know if it would have been better to use a leafy one, mine works well.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • 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!