Étant donné un ensemble de points (2D) soit, nuage de points (PC), la question est d'un robust
, accurate
et computing-friendly
méthode pour trouver des cercles (ou ellipses en version avancée).
L'idée intuitive est d'utiliser Brute-Force Search sur tous les points possibles (comme centre) {infini!} Et les rayons (encore infini!). C'est ultra-extrêmement lent et inefficace.
Comme démontré ci-dessous, chaque cercle ajusté serait classé en fonction du nombre de points ( nn
) positionnés sur la circonférence du cercle à une distance inférieure à un seuil ( t
). Il faut derr
donc présenter une distance moyenne.
Sous une forme avancée, les ellipses sont intéressantes à ajuster.
Des idées, des remue-méninges, des expériences, des commentaires?