Trees, and some more trees

Started by
0 comments, last by MOVSW 20 years, 10 months ago
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]
Advertisement
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.

Wielder of the Sacred Wands
[Work - ArenaNet] [Epoch Language] [Scribblings]

This topic is closed to new replies.

Advertisement