Simple Quadtree

[ad]

Hi.

Im trying to find a simple quadtree implementation in c++.
Unfortunately, most of the code I've found on Google is either too
complicated or deals with frustum culling. Really I just want a tree I
can insert grid coordinates into and then retrieve, I dont need any
clipping, intersection or camera postion tests, just a small tree of
depth 3 that i can push values into, replace values and retrieve values
from the leaf nodes when required.

Can anyone help?

Ad.

[Jakob Bieling]

ad <ad********@gmail.com> wrote:

Im trying to find a simple quadtree implementation in c++.
Unfortunately, most of the code I've found on Google is either too
complicated or deals with frustum culling. Really I just want a tree I
can insert grid coordinates into and then retrieve, I dont need any
clipping, intersection or camera postion tests, just a small tree of
depth 3 that i can push values into, replace values and retrieve
values from the leaf nodes when required.

Can anyone help?

Well, nobody will do this for you (unless you pay them). So you
better start reading how quadtrees work, implement them yourself to suit
your needs and come back when (while implementing the quadtree for
example) you have a question about C++.

hth
--
jb

(reply address in rot13, unscramble first)