есть ли реализация c ++ / c с открытым исходным кодом?Я получил два облака точек и хотел бы сопоставить их ... какие-нибудь идеи?
Дайте LibICP шанс, хотя я лично до сих пор не использовал его.
http://www.cvlibs.net/software/libicp.html
РЕДАКТИРОВАТЬ: Я попробовал это сам, не большой опыт - библиотекане хватает документации и пример кода.Кроме того, я не получил большой помощи от авторов тоже.
Эти 2 группы точек можно сравнить, измерив расстояние Хаусдорфа
между кластерами.Чем больше расстояние Хаусдорфа, тем больше разнородных скоплений.
Надеюсь, это поможет.
Пожалуйста, обратитесь к библиотеке trimesh2, которая предоставляет пример ICP. http://www.cs.princeton.edu/gfx/proj/trimesh2/
Я недавно написал статью об ускоренном поиске строк на ddj.com.Я не совсем понимаю, что вы хотите сделать, но подход, показанный там, делит всю область на «квадранты» данной ширины поиска.Это значительно сокращает время поиска.Может также использоваться с очками.
http://www.drdobbs.com/cpp/198900559