Why sometimes it returns the same neighbor multiple times

[zyxue]

As seen in the first row, 460448, 441197, 83629, 208359 are returned twice, what could be the reason, please?

[zyxue]

This problem becomes much more serious when k=100

[djhoese]

Just curious and just a guess, but are your input lng/lat points unique? I wonder if some of them are repeated and that's confusing the kdtree.

[zyxue]

yes, they're unique. I switched to scipy.spatial.KDTree, and not seeing the same problem.

[mraspaud]

@storpipfugl any idea ?

[storpipfugl]

pykdtree has been validated against scipy.spatial.KDTree so disagreement of results is unexpected. @zyxue : Is it possible for you to provide a minimal data set that reproduces the problem?