Archived

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

MOVSW

Trees, and some more trees

Recommended Posts

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]

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites