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

Feature request: Find all pairs of points within dist of self in other #85

Open
ChHecker opened this issue Sep 9, 2023 · 1 comment
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@ChHecker
Copy link

ChHecker commented Sep 9, 2023

Hi there! Thanks for this great repo.

I have a feature request, inspired by the k-d tree in scipy:
Could there be a function that finds all points in a KdTree other within a dist for all points in a KdTree self? So basically the scipy function query_ball_tree.

Thanks.

@sdd sdd added enhancement New feature or request good first issue Good for newcomers labels Oct 9, 2023
@clbarnes
Copy link
Contributor

We also have use for a tree-to-tree lookup (comparing point cloud similarities for neuroscience), although for us it would be a single nearest neighbor query.

A related (probably simpler) problem is finding, for each point in the point cloud, its nearest neighbors in the same cloud - the current strategy requires traversing the tree from the top for each point which could probably be improved on.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

3 participants