一種組合模式的快速穩(wěn)定圓最優(yōu)擬合方法
基本信息
| 申請?zhí)?/td> | CN202010499017.1 | 申請日 | - |
| 公開（公告）號 | CN111931119A | 公開（公告）日 | 2020-11-13 |
| 申請公布號 | CN111931119A | 申請公布日 | 2020-11-13 |
| 分類號 | G06F17/11(2006.01)I;G06F17/16(2006.01)I | 分類 | 計算；推算；計數(shù); |
| 發(fā)明人 | 李翔瑋;王鑫歡 | 申請（專利權(quán)）人 | 寧波聚華光學(xué)科技有限公司 |
| 代理機構(gòu) | 北京輕創(chuàng)知識產(chǎn)權(quán)代理有限公司 | 代理人 | 寧波聚華光學(xué)科技有限公司 |
| 地址 | 315800浙江省寧波市北侖區(qū)新碶莫干山路36號 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種組合模式的快速穩(wěn)定圓最優(yōu)擬合方法，其首先利用全組合的模式，選出所有3個不共線的點組成一個子集因為不論多少輸入點，組合方式一致，且只有3個點進行圓擬合，運算時間為O(N3)。相比Combination的全排列模式的運算度(O(2N))，運算效率大大提高。計算子集所有的圓特征后，本發(fā)明利用自動聚類方法，依次選擇半徑和圓心點所在的類中心位置，得到得票最高的初值信息。進而采取幾何逼近的模式，迭代更新取最優(yōu)值。?? |
