By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
424,963 Members | 1,751 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 424,963 IT Pros & Developers. It's quick & easy.

Simple Quadtree

P: n/a
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.

Apr 13 '06 #1
Share this Question
Share on Google+
1 Reply


P: n/a
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)
Apr 13 '06 #2

This discussion thread is closed

Replies have been disabled for this discussion.