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

Faster version of the computation of radius neighbors for 3D Point Cloud #42

Closed
wants to merge 1 commit into from

Conversation

humanpose1
Copy link

@humanpose1 humanpose1 commented Dec 18, 2019

because the computation of the radius neighbors on cpu is very slow, I decided to modify it a little bit.
The code uses the header Nanoflann to build the kdtree, unfortunately, it only supports dimension 3.

What do you think about it ?

@rusty1s
Copy link
Owner

rusty1s commented Dec 19, 2019

Wow, this looks impressing. Thank you! Do you have some benchmarks to justify your speed-up claims?

@humanpose1
Copy link
Author

Thank you for your answer !
Here is some plots to show that nanoflann is faster than scipy.
time_radius
time_radius_batch

Also the output of my function is a torch tensor whereas scipy gives a numpy array so you have to convert it into a torch tensor.
The code to perform the experiments can be found Here

@github-actions
Copy link

This pull request had no activity for 6 months. It will be closed in 2 weeks unless there is some new activity.

@github-actions github-actions bot added the stale label Sep 16, 2021
@github-actions github-actions bot closed this Oct 1, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants