Jump to content
  • Advertisement
Sign in to follow this  
Fatena

Point Region Quadtree

This topic is 3033 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I am really novice to Quadtree data structure. I was wondering if anyone there who could help me. Thanks

Share this post


Link to post
Share on other sites
Advertisement
I need to write a code that implement PR quadtree data structure. I need to have insert new point method using an input file.

Thanks


[Edited by - Fatena on March 29, 2010 9:28:59 PM]

Share this post


Link to post
Share on other sites
I wasn't that familiar with this term, but Google led me here.

Based on a quick read of that material at least, it seems like the logic of a point insertion function would fall out fairly naturally based on the definition of the data structure. You start at the root node, and sort downward. If the point lands in a gray node, you keep sorting. If the point lands in a white node, that node becomes a black node and you're done. If the point lands in a black node, that node becomes gray, and you keep subdividing until the new point and the existing point end up in separate nodes.

However, that analysis may be wrong - again, I'm not that familiar with this data structure and have never implemented it myself. Google seems to have some information though (if not a great deal), and I'm sure you can get help here too if you need it.

However, you might need to provide some more information. In particular, what is the context? Is this a homework project? What have you tried so far, and where are you running into trouble?

(While Googling, I also ran across your post here here, but you'll notice that that thread is several years old. You'll probably have better luck here, I would imagine.)

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!