Quad tree search map
1 2 3 5 6 7 8 0
2 5 8 1 4 6 9 2
0,1024 8 6 4 2 0 8 6 4
@----------+----------+----------+----------+----------+----------+----------+----------@ 1024
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------@----------+----------@----------+----------@----------+----------@----------+896
| |128,896 | |384,896 | |640,896 | |896,896 |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------+----------@----------+----------+----------+----------@----------+----------+768
| | |256,768 | | | |768,768 | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------@----------+----------@----------+----------@----------+----------@----------+640
| |128,640 | |384,640 | |640,640 | |896,640 |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------+----------+----------+----------@----------+----------+----------+----------+512
| | | | |512,512 | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------@----------+----------@----------+----------@----------+----------@----------+384
| |128,384 | |384,384 | |640,384 | |896,384 |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------+----------@----------+----------+----------+----------@----------+----------+256
| | |256,256 | | | |768,256 | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------@----------+----------@----------+----------@----------+----------@----------+128
| |128,128 | |384,128 | |640,128 | |896,128 |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
+----------+----------+----------+----------+----------+----------+----------+----------+0
>
Internal Links
Parent Article: Quad Tree Search Project
