K-d tree: Difference between revisions

 

func show_nearest(k, heading, kd, p) {

#{heading}:

Point: [#{p.join(',')}]

END

var n = find_nearest(k, kd, p);

Nearest neighbor: [#{n.nearest.join(',')}]

Distance: #{sqrt(n.dist_sqd)}