Trees, and some more trees
I've got a small question. I'm currently planning a 2D platformer. I want to use Quad-trees for the world map. Now, I've got a question. Do i use the quad trees strictly for solid geometry or can I use them for movable entities too? I'd imagine it would be to much overhead to re-evaluate a Qtree after each coordinate change. I don't want to use 2D arrays for map just because I've used them to much in the past. Thanks!
[edited by - MOVSW on May 26, 2003 12:41:23 AM]
For a 2D platformer, quadtrees are not your friend. I''d suggest using a linked list of RECT-type structures that define regions. Each region can contain a platform, trap, exit, elevator, etc.
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement