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