一种组合模式的快速稳定圆最优拟合方法
基本信息
| 申请号 | CN202010499017.1 | 申请日 | - |
| 公开（公告）号 | CN111931119A | 公开（公告）日 | 2020-11-13 |
| 申请公布号 | CN111931119A | 申请公布日 | 2020-11-13 |
| 分类号 | G06F17/11(2006.01)I;G06F17/16(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 李翔玮;王鑫欢 | 申请（专利权）人 | 宁波聚华光学科技有限公司 |
| 代理机构 | 北京轻创知识产权代理有限公司 | 代理人 | 宁波聚华光学科技有限公司 |
| 地址 | 315800浙江省宁波市北仑区新碶莫干山路36号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种组合模式的快速稳定圆最优拟合方法，其首先利用全组合的模式，选出所有3个不共线的点组成一个子集因为不论多少输入点，组合方式一致，且只有3个点进行圆拟合，运算时间为O(N3)。相比Combination的全排列模式的运算度(O(2N))，运算效率大大提高。计算子集所有的圆特征后，本发明利用自动聚类方法，依次选择半径和圆心点所在的类中心位置，得到得票最高的初值信息。进而采取几何逼近的模式，迭代更新取最优值。 |
