Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Why sometimes it returns the same neighbor multiple times #44

Open
zyxue opened this issue May 9, 2019 · 5 comments
Open

Why sometimes it returns the same neighbor multiple times #44

zyxue opened this issue May 9, 2019 · 5 comments

Comments

@zyxue
Copy link

zyxue commented May 9, 2019

image

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

zyxue commented May 10, 2019

This problem becomes much more serious when k=100

@zyxue zyxue changed the title Why sometimes it returns the same neighbor twice Why sometimes it returns the same neighbor multiple times May 10, 2019
@djhoese
Copy link
Collaborator

djhoese commented May 10, 2019

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
Copy link
Author

zyxue commented May 10, 2019

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

@mraspaud
Copy link
Collaborator

@storpipfugl any idea ?

@storpipfugl
Copy link
Owner

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?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
4 participants
@mraspaud @storpipfugl @zyxue @djhoese