3 votes

Déterminer si un ensemble de points forme approximativement un cercle

Moi et mon ami avons passé une heure ou deux à créer un code en java pour déterminer si un tableau de points représenté par x[] (pour x ) et y[] (pour y coordonnées) forment grossièrement un cercle ou non.

Nous avons fait beaucoup de recherches mais à chaque fois nous finissons par résoudre de très grandes équations simultanées en 3 variables.

Ce à quoi nous pensions, c'est de prendre les 3 premiers points du tableau et de trouver le centre (centre circonférentiel) de ces 3 points. Ensuite, nous pouvons trouver le rayon du cercle formé par ces 3 points et si les autres points satisfont également à la distance par rapport au centre qui est approximativement égale au rayon, alors nous avons un cercle.

Comment pouvons-nous faire cela ?

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X