Reputation: 41
is there any c++/c open source implementation? i got two point clouds and would like to match them.. any ideas?
Upvotes: 2
Views: 4667
Reputation: 1833
Give LibICP a shot, although I personally have not used it so far.
http://www.cvlibs.net/software/libicp.html
EDIT: I tried it by myself, not a great experience -- the library is short of documentation and example code. Also, I didn't receive much help from the authors too.
Upvotes: 1
Reputation: 1
Please refer to trimesh2 library, which provides a ICP example. http://www.cs.princeton.edu/gfx/proj/trimesh2/
Upvotes: 0
Reputation: 11277
You can compare these 2 clusters of points by measuring Hausdorff distance
between clusters. The bigger Hausdorff distance is - the more dissimilar clusters are.
hope that helps.
Upvotes: 0
Reputation: 12238
I wrote a article about accelerated line search on ddj.com some time ago. I dont exactly understand what you want to do but the approach shown there divides the whole area into "quadrants" of a given search width. This reduces the time for search significantly. It may also be used with points.
http://www.drdobbs.com/cpp/198900559
Upvotes: 0