[prev] 21 [next]

Searching in Quad-tree

Space query example:

[Diagram:Pics/select/quad-query.png]

Need to traverse: red(NW), green(NW,NE,SW,SE), blue(NE,SE).