Skip to content

Replace colmap flann with nanoflann for knnSearch#2

Draft
yuanxion wants to merge 3 commits into
dev-colmapfrom
dev-colmap-315-nano-flann
Draft

Replace colmap flann with nanoflann for knnSearch#2
yuanxion wants to merge 3 commits into
dev-colmapfrom
dev-colmap-315-nano-flann

Conversation

@yuanxion
Copy link
Copy Markdown
Owner

No description provided.

Signed-off-by: yuan.xiong <yuan.xiong@intel.com>
Signed-off-by: yuan.xiong <yuan.xiong@intel.com>
Signed-off-by: yuan.xiong <yuan.xiong@intel.com>
@yuanxion
Copy link
Copy Markdown
Owner Author

yuanxion commented Mar 16, 2023

With commit 35200c8:
nanoflann (search 1 single tree, ~ 0.030s/query) and flann (search 4 trees, ~0.287s/query).
image
As seen in above picture, the query (q, only list first 48 dim) is the same in flann and nanoflann, but the found 2 nearest neighbors (d, only list first 48 dim) are not the same (the indices and the distances are listed at the end of the lines). 

The running time of nanoflann is fast, but the results are different with flann.
image

This causes the later process failed (WARNING: No images with matches found in the database).
image

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

Successfully merging this pull request may close these issues.

1 participant