前面学习了霍夫直线检测,现在把它推广一下用来检测圆,不过它的思路还是用投票来计算交点的方式,但是霍夫空间的坐标系作了改变。让我们来回忆一下初中的几何,如果给出不共线三个点,怎么样画一个圆?如果用尺规作图的方法,如下图:
这里是采用垂直平分线的方法来找圆,显然速度很快。但是还没有别的法来找圆呢?仔细考虑一下,其实还有别的方法来找圆心的,比如下图:
在这图里可以发现使用同一个半径不停地画圆,比如以A点、B点、D点画圆,这三个圆相关于C点,那么C点就这三个点共圆的圆心点。从这里会发一个规律,如果以相同的半径