This post has been de-listed
It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.
6
Looking for a good example of a quadtree
Post Body
I am doing a space sim and my quad tree implementation sucks... it's very slow in some edge cases. Does anyone have some good source for a quadtree that allows for quick collision detection, a list of render object by bounding box, etc? Space is flat, 2D in this case but an octtree implementation would suffice.
BTW, I have looked and finding good code for this seems nigh impossible. Programming language doesn't matter much, but C is preferable.
Post Details
We try to extract some basic information from the post title. This is not
always successful or accurate, please use your best judgement and compare
these values to the post title and body for confirmation.
- Posted
- 11 years ago
- Reddit URL
- View post on reddit.com
- External URL
- reddit.com/r/gamedev/com...