Index Algorithmic SketchesCAD/3DComputer GeometryDraw by ScriptingGeneral ToolsGraphOtherVisualisation +

kdTree sketch

Sketch with 80 points

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


Drawn as tree diagram

Binary Space Parition:

April 2013