[prev] [index] [next]

Query with Trees (cont)

Aim of search: reduce NN-region quickly as possible
(no need to consider nodes which do not intersect NN-region)

Variations on search methods in literature:

  • overall search order   e.g. depth-first vs. breadth-first

  • order to check nodes   e.g. distance from query point to node centroid

  • pruning criteria   e.g. minimum distance exceeds maxD

May not achieve 100% accuracy; depends on pruning strategy.


[prev] [index] [next]