[gameprogrammer] Re: storing lists of units

El mar, 28-09-2004 a las 13:22, Alan Wolfe escribió:
> a good way for you might be quad trees (if you are making a 2d game).
> 
Well, sems Ill have to implement some test apps in my free times.
Supposing that the third coordinate is irrelevant (I mean, without
considering heigth), quadtrees can be used for 3d games too?
The algorithm you explain covers this case:
           1                  2 
--------------------------------------
|                  |                  |
|                  |                  |
|                  |                  |
|                  |                  |
|                  |                  |
|                 A| B                |
--------------------------------------

Supposing 1 and 2 are subdivided in 4 subareas, unit A is in child node
4 (lower right) of 1 and B is in child node 3 (lower left) of 2. If i
traverse the tree, A and B are on different parent nodes but in reality
they are close.

-- 
Roger Durañona Vargas
Linux user #180787
A cada momento nos rodea lo desconocido. Es alli
donde uno tiene que buscar el conocimiento.
Paul Muad'Dib Atreides. Children of Dune



---------------------
To unsubscribe go to http://gameprogrammer.com/mailinglist.html

Other related posts: