[registration] Support use of search methods other than KdTreeFLANN
Maintainers usually reply within 3 days
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 30/100
- Issue type
- Feature
- Clarity
- Mostly clear
- Activity status
- Stale
- Tech stack
- cpp
- Domain
- computer-vision
Research direction
Start with the Registration class and its alias in registration/include/pcl/registration/registration.h, then compare the KdTree template default in search/include/pcl/search/kdtree.h. Trace how nearestKSearch() and radiusSearch() are used and how setPointRepresentation() is exposed. Done means registration can configure source and target search methods instead of assuming KdTreeFLANN.
Written by the indexing model from the issue text.
Description
The Registration class has a hardcoded assumption that the KdTree implementation is KdTreeFLANN. It uses an alias here:
and does not expose the second template parameter to the KdTree base class, which then defaults to KdTreeFLANN
https://github.com/PointCloudLibrary/pcl/blob/master/search/include/pcl/search/kdtree.h#L60
Is it possible to support other search methods?
Context
I am currently trying unsuccessfully to shoehorn OrganizedNeighbor into my registration pipeline, since building the KdTree can take a lot of time for each new cloud, and mine are organized.
Expected behavior
Registration classes work with any search method exposing nearestKSearch() and radiusSearch() methods.
Current Behavior
Registration can only use KdTreeFLANN
Describe the solution you'd like
Encapsulating the use of setPointRepresentation() in some registration classes, and make the search method configurable with setSearchMethodSource(), setSearchMethodTarget().
Describe alternatives you've considered
n/a
Additional context
n/a
- Dominant language
- C++
- Stars
- 11.2k
- Forks
- 4.7k
- Avg merge
- 6d 13h
- Merged PRs (30d)
- 10
Getting set up
- No Dockerfile or Docker Compose file
- No pull request template
- Read the contributing guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from PointCloudLibrary/pcl
-
kind: bug status: triage
Difficulty 1/5 Under an hour Newbie friendliness 82/100
PointCloudLibrary/pcl#6536 ·
Maintainers usually reply within 3 days
-
Difficulty 2/5 1-3 hours Newbie friendliness 67/100
PointCloudLibrary/pcl#6509 · 1 comment ·
Maintainers usually reply within 3 days
-
kind: bug status: triage
Difficulty 4/5 3-5 days Newbie friendliness 48/100
PointCloudLibrary/pcl#6537 ·
Maintainers usually reply within 3 days
-
[cmake] QHULL/FLANN dll missing when linking single modulePossibly taken @SIDDARTHAREDDY8 claimed this 6 days ago. Openkind: bug module: cmake
Difficulty 3/5 Half a day Newbie friendliness 50/100
PointCloudLibrary/pcl#6522 · 1 comment ·
Maintainers usually reply within 3 days
-
kind: bug status: triage
Difficulty 4/5 3-5 days Newbie friendliness 35/100
PointCloudLibrary/pcl#6395 ·
Maintainers usually reply within 3 days
All issues in PointCloudLibrary/pcl
Similar issues
-
bug
Difficulty 2/5 1-3 hours Newbie friendliness 62/100
nextcloud/passman-android#214 ·
Maintainers usually reply within 1 day
-
Difficulty 1/5 1-3 hours Newbie friendliness 62/100
Maintainers usually reply within 1 day
-
feature wsl2
Difficulty 2/5 1-3 hours Newbie friendliness 80/100
microsoft/WSL#42306 · 3 comments ·
Maintainers usually reply within 1 day
-
2026.11.0 fails to install on Intel macOS: requirements.txt pins cryptography==50.0.2 for Darwin x86_64May be free again A pull request for this issue was closed without being merged. Open
Difficulty 1/5 Under an hour Newbie friendliness 87/100
esphome/esphome#22892 · 1 comment ·
Maintainers usually reply within 1 day
-
bug
Difficulty 2/5 1-3 hours Newbie friendliness 77/100
distante/esphome-components#50 · 1 comment ·
Maintainers usually reply within 1 day