Skip to content

Commit fefbe60

Browse files
committed
Update README.md
1 parent 7237c00 commit fefbe60

File tree

1 file changed

+5
-4
lines changed

1 file changed

+5
-4
lines changed

README.md

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -105,10 +105,11 @@ protected override void UnloadContent()
105105
## So What's A QuadTree Then?
106106
Maybe you've heard of such a data-structure that does essentially exactly the same things as this grid with one major difference:
107107

108-
The QuadTree divides the space itself.
109-
It doesn't need a fixed grid, but divides it unevenly and only when another partition is needed.
110-
And that's good and bad at the same time.
111-
Unfortunately that costs a lot of time (the updating of this data-structure); At least when compared to the grid.
108+
The QuadTree divides the space all by itself, dynamically whenever you add new items.
109+
It doesn't need a fixed uniform grid, but divides it unevenly and only when another partition is needed.
110+
And that's good and bad at the same time.
111+
The goog thing is that it can cope with unevenly distributed items.
112+
The bad thing is that it costs a lot more time (the updating of this data-structure); At least when compared to the grid.
112113
[Here's a very good implementation on GitHub with an excellent explanation what it does.][quadtree]
113114

114115
The good news about the QuadTree is that it's exactly what you're looking for if you thought...

0 commit comments

Comments
 (0)