Replace the k-d tree based nearest neighbour search with an approximate search based upon the points in Morton order.