Skip to main content
gamedev.net
🔒 Locked

quadtree + moving objects

Started by spe 3 replies 1.4k views
Original Post
spe
spe
Hi! I want to use a quadtree to store my geometry but I don't know how to handle moving objects. I read something about loose quadtrees but I can't find to much info on it (I googled). Could someone help me with this or point me to a good tutorial? Thanks, spe
JSoft@coder.hu
NoahAdler
NoahAdler
See http://www.tulrich.com/geekstuff/partitioning.html for Thatcher Ulrich's notes on loose octrees. I believe he's the originator of the idea, or at least the authoritative source now. There's also an article on loose octrees by Thatcher in one of the Game Programming Gems, which may explain things a bit better. Of course, octrees are mostly discussed, but it should be very easy to transfer the idea to quadtrees. Hope this helps some.
-bodisiw

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.