[发明专利]一种组合模式的快速稳定圆最优拟合方法

摘要

本发明提供了一种组合模式的快速稳定圆最优拟合方法，其首先利用全组合的模式，选出所有3个不共线的点组成一个子集因为不论多少输入点，组合方式一致，且只有3个点进行圆拟合，运算时间为O(N3)。相比Combination的全排列模式的运算度(O(2N))，运算效率大大提高。计算子集所有的圆特征后，本发明利用自动聚类方法，依次选择半径和圆心点所在的类中心位置，得到得票最高的初值信息。进而采取几何逼近的模式，迭代更新取最优值。