views:

73

answers:

3

is there any c++/c open source implementation? i got two point clouds and would like to match them.. any ideas?

A: 

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

RED SOFT ADAIR
A: 

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.

0x69
A: 

Please refer to trimesh2 library, which provides a ICP example. http://www.cs.princeton.edu/gfx/proj/trimesh2/

its not for matching point clouds? it uses two meshes, right?
iniesta