kdTree sketch

kdTree sketch

kdTree_test.jpg
Sketch with 80 points

kdTree_10.jpg
and a sketch with 10 points showing a kdTree with 3 dimensions and a median function as described in wikipedia

Numbers indicates the depth of the tree (also as a function of the size of plane),
red lines between points as leftChild, blue lines between points as rightChild

kdTree_diagram.jpg

Drawn as tree diagram

kdTree: http://en.wikipedia.org/wiki/K-d_tree
Binary Space Parition: http://en.wikipedia.org/wiki/Binary_space_partitioning

Leave a Reply

Your email address will not be published. Required fields are marked *