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

KDTreeMatcher has Knn more than 1 #480

Open
dasisttao opened this issue Nov 29, 2021 · 1 comment
Open

KDTreeMatcher has Knn more than 1 #480

dasisttao opened this issue Nov 29, 2021 · 1 comment

Comments

@dasisttao
Copy link

Hello!

As far as I know, the ICP algorithm finds the correspondence in Reference for each points from Reading. The correspondence should be represented by the nearst point. (so one single point)

I would like to ask, how it's implemented in this library, when I set the knn of matcher more than 1?

Thanks in advance!

@pomerlef
Copy link
Collaborator

pomerlef commented Dec 1, 2021

There as been many variant of ICP, so libpointmatcher treat them more as a family of algorithms.

If you increase knn, you will generate an error for the second closest, third closest, etc. A large vector is generated and minimized. Here is the fonction converting the match matrix to error elements: https://github.com/ethz-asl/libpointmatcher/blob/master/pointmatcher/ErrorMinimizer.cpp#L101

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

2 participants