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.

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

Return early for coincident points #77

Open
Alessi42 opened this issue Nov 10, 2022 · 1 comment
Open

Return early for coincident points #77

Alessi42 opened this issue Nov 10, 2022 · 1 comment
Assignees

Comments

@Alessi42
Copy link

Alessi42 commented Nov 10, 2022

This library is excellent.

My use case is IWD interpolation which has many coincident points (dist=0) which simplifies the computation (as I simply take the value of the coincident point)

My question specifically is is can this be adapted to return early for a point should one with distance 0 be found.

As this would reduce the search from k=8 neighbours to k=1 for points who have a matching point in the tree.

@djhoese
Copy link
Collaborator

djhoese commented Nov 10, 2022

I don't know the internals of the algorithm used, so we may have to wait for @storpipfugl to have time to look into this. Otherwise, if you can dive into the code and determine where the extra if statements would go that'd be a great start.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants