The quadtree tag has no wiki summary.
0
votes
0answers
15 views
Bounding Frustrum move y to 0
I've been having problems with a quadtree and my camera's bounding frustrum. I'm using a quadtree to only draw the nodes in frame. My current method works 99% of the time but I have noticed a bug that ...
2
votes
1answer
75 views
QuadTree Subdivision Issue [closed]
I have been working on a level-of-detail program. Right now I have the rough structure down (splitting of quads without condensing of quads). But the problem is that when you try to split certain ...
0
votes
1answer
195 views
Sweep and Prune vs Quad Tree
I need some broad phase algorithm for my 2d game (shmup, bullet hell). Does one or another solution have any major advantages?
12
votes
1answer
598 views
Demystifying “chunked level of detail”
Just recently trying to make sense of implementing a chunked level of detail system in Unity. I'm going to be generating four mesh planes, each with a height map but I guess that isn't too important ...
3
votes
2answers
195 views
Quadtree collapsing
Okay so i've spent a few days learning what a quadtree is and how to implement one. So far I have a quadtree that when I click inside a leaf it subdivides, I wondering how do I get the previous ...
4
votes
2answers
238 views
Level of detail algorithm not functioning correctly
I have been working on this problem for months; I have been creating Planet Generator of sorts, after more than 6 months of work I am no closer to finishing it then I was 4 months ago. My problem; The ...
1
vote
2answers
215 views
Boolean checks with a single quadtree, or multiple quadtrees?
I'm currently developing a 2D sidescrolling shooter game for PC (think metroidvania but with a lot more happening at once). Using XNA.
I'm utilising quadtrees for my spatial partitioning system.
All ...
1
vote
1answer
146 views
Dynamic quadrees
Recently I started writing a Quadtree for creature culling in Opendungeons game.
Thing is these are moving points and the bounding hierarchy will quickly get lost if the quadtree is not rebuild very ...
4
votes
2answers
336 views
QuadTree: store only points, or regions?
I am developing a quadtree to keep track of moving objects for collision detection. Each object has a bounding shape, let's say they are all circles. (It's a 2D top-down game)
I am unsure whether to ...
2
votes
1answer
422 views
How would I create Dynamic LOD with Quad Trees
I would like to be able to create something like the following http://www.youtube.com/watch?v=LxZhWrSmrOY&feature=player_embedded how would I create something like it? I understand I will have to ...
4
votes
2answers
2k views
Quad Tree with a lot of Moving Objects
I have a Quad Tree implementation that is very useful for what I am trying to do. My problem is that when my viewport has a lot of objects, the Update for the Quad Tree takes a very long time.
It ...
11
votes
1answer
1k views
Quad trees/grid based collision - putting logic into action
First of all, I've only been writing my own game logic for a short while, so I apologize if this might seem straight forward.
I've been reading a lot about quad trees and grid based collision ...
