Recherche rapide de lignes approximatives dans des ensembles de points

Dans une classe particulière de détecteurs, nos données se présentent sous la forme de paires de points en deux dimensions, et nous voulons enchaîner ces points en lignes. Les données sont bruyantes et regroupées dans un sens mais pas dans l'autre. Nous ne pouvons pas garantir un coup dans chaque...