반복적 인 가장 가까운 포인트 라이브러리

Question

거기에 어떤 C++/C 오픈 소스 구현이 있습니까? 나는 2 점 구름이 있고 그들을 일치시키고 싶다. 어떤 생각?

Answer 1

나는 얼마 전 ddj.com에서 가속 라인 검색에 대한 기사를 썼다. 나는 당신이하고 싶은 것을 정확히 이해하지 못하지만 거기에 나타난 접근법은 전체 영역을 주어진 탐색 폭의 "사분면 (quadrants)"으로 나눕니다. 이렇게하면 검색 시간이 크게 줄어 듭니다. 포인트와 함께 사용할 수도 있습니다.

http://www.drdobbs.com/cpp/198900559

Answer 2

당신은 클러스터 사이 Hausdorff distance

를 측정하여 점의이 두 클러스터를 비교할 수 있습니다. Hausdorff 거리가 클수록 클러스터가 다르다.

희망이 도움이됩니다.

Answer 3

ICP 예제를 제공하는 trimesh2 라이브러리를 참조하십시오. http://www.cs.princeton.edu/gfx/proj/trimesh2/

Answer 4

나는 개인적으로 지금까지 사용하지는 않았지만, LibICP을 쐈어.

http://www.cvlibs.net/software/libicp.html

편집 : 나는 혼자가 아니라 좋은 경험을 그것을 시도 - 라이브러리 설명서와 예제 코드의 짧습니다. 또한 나는 저자들로부터 많은 도움을받지 못했다.