虽然之前使用过PCL中的RANSAC算法,但是仍然对其原理有些好奇,所以又做了一个笔记。
一、简介
具体的算法内容可以参考这几篇文章:https://blog.csdn.net/dayuhaitang1/article/details/109427412,这里就不再赘述。
二、算法实现
2.1算法步骤
下面这个步骤其实也是随机采样一致性的通用步骤:
1、确定模型。比如本文要拟合一个圆,因此我们的模型就是原型,因此三个点就可以确定一个圆,方程式为 ( x − c 1 ) 2 + ( y − c 2 ) 2 = r 2 (x-c_1)^2+(y-c_2)^2=r^2 (x