Jump to content
  • Advertisement


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


AABB trees splitting

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

I was just wondering how everyone does there tree splitting, if most use a 3rd party source, or just ideas on this? For instance, if you use a common method like splitting based on the tris midpoints average but you have interesting ways to return colliders... for example like if you stored each tris array position per node you could devise an optimal algorithm taking into account depth, number of returning tris, and time to calculate final per tri test compared to time for an object AABB box... I have done alot of online searching too, so if you are using Opcode, Rapid, or some other one I am familiar with its workings, just wondering if someone knows of a original way. Doesn''t need to be better, just different. Also if anyone is interested I wrote an AABB Octree from stratch that is pretty fast and accurate enough for collisions and reasonable enough for frustrum (I say reasonable since for frustrum you would probably just use a Vertex type test and not AABB). AABB seems to create 10% or so more vertices in the leafs which is expected since it is picking up exact triangles but for a frustrum you don''t need to be that accurate and wouldn''t need to deep of a tree.

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.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!