Bonjour,
j'ai des points de coordonnées (xi,yi). Ces points représentent un disque mais les contours sont flous. Je dois déterminer le diamètre de deux disques. Le premier disque doit englober tous les points et avoir le rayon minimal. Le second disque doit avoir le rayon maximal et ne pas intégrer des points qui n'appartiennent pas au disque.
Merci de votre aide
Bonjour,
la première question me fait penser au problème consistant à trouver le plus petit cercle circonscrit, la deuxième question est un peu floue pour moi, mais je dirais qu'elle se rapproche certainement d'un problème de "régression circulaire"...
Je ne sais pas si cela t'aide.
Bon courage en tout cas,
Vincent.
Pour commencer, je calcule les coordonnées du barycentre en affectant une masse unitaire à chaque point. Le diamètre maximal du disque est la distance maximale entre le barycentre et les points du disque. Le diamètre minimal est la distance minimale entre le barycentre un point de la bordure extérieure du disque. Un point de la bordure extérieure est défini comme un point ayant moins de 8 voisins.
