RandomSampleConsensus представляет реализацию алгоритма RANSAC (RANdom SAmple Consensus), как описано в: "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography", Martin A. Подробнее...
Распределение генератора случайных чисел на основе Boost. Подробнее...
Подробное описание
шаблон<typename PointT> класс pcl::RandomSampleConsensus< PointT >
RandomSampleConsensus представляет собой реализацию алгоритма RANSAC (RANdom SAmple Consensus), как описано в: "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography", Мартин А.
Фишлер и Роберт К. Боллс, Comm. Of the ACM 24: 381–395, июнь 1981. Доступна параллельная версия, включенная с помощью setNumberOfThreads. По умолчанию используется непараллельный вариант.
Алгоритм работает следующим образом:
случайным образом выбирает выборки из облака, столько, сколько нужно для определения модели
вычисляет коэффициенты модели из выборок
подсчитывает, сколько точек облака принадлежит модели, учитывая порог. Эти точки называются инлайнерами
повторяет, пока не будет найдена подходящая модель или не будет достигнуто максимальное количество итераций
возвращает модель с наибольшим количеством инлайнеров