• Advertisement
Sign in to follow this  

Octree Help

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

Okay, I put this in the graphics forum because I know octrees can be used for grpahics... My personal problem is with collision, I want to use an octree to make my collision more efficent, but I can't figure out how. I've tried google and I always came up with this "indroduction to octrees", i understand what they are, I can visuallize them, I just can't code them. Well back to the main question, does anyone know of a place on the internet or a good book about the implementation of octrees. Thanks.

Share this post


Link to post
Share on other sites
Advertisement
give each node in the octree a list with all dynamic objects.
Check in which node the player is(can be done very fast in an octree) and do a collision test on all the dynamic objects in the list. Now, you will have some problems when the player is on the edge of a node. A solutions to this is to do the collision test also on all dynamic objects in the surrounding nodes.

hope this helps a little

greetz

Share this post


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

  • Advertisement