Trouver le milieu d'un polygone rapidement ?

Citation:

---

Envoyé par LeNarvalo

Une contrainte c'est que 2 polygones peuvent être proche sans se toucher par contre, ce qui rend la tâche compliquée pour délimiter un rectangle autour de celui sur lequel j'aurai cliqué.

---

Trouver le centre d'un polygone régulier en connaissant ses sommets suppose qu'on part avec les sommets d'un polygone régulier.

Et si on trouve un brico. qui fonctionne pour les polygones réguliers décrits à partir de leur sommets, on ne va pas pouvoir appliquer ça à n'importe quelle figure (il va falloir montrer que c'est un polygone régulier qui passe par en trouver les sommets).

De même, cliquer sur un patatoïde et calculer un des rectangles qui le borne est encore un autre problème.

- W

Dans mon cas je ne connais pas les sommets, je suis contraint d'utiliser un algo de remplissage ou un algo qui trouve les contours pour déterminer ensuite les sommets. Je ne vois pas d'autres possibilités.

Reste donc à savoir si faire le tour d'un pentagone est plus rapide que de faire mes 5 traits. J'étais parti sur un script pour faire le tour mais je me suis rendu compte qu'il y avait pas mal de condition à mettre en oeuvre : quand je bute sur un bord, je dois aller en haut et/ou en bas et/ou à gauche et/ou à droite, je ne dois pas revenir sur mes pas, etc...

Citation:

---

De même, cliquer sur un patatoïde et calculer un des rectangles qui le borne est encore un autre problème.

---

Oui mais l'idée d'umfred était intéressante à tester.

Citation:

---

Envoyé par LeNarvalo

Une contrainte c'est que 2 polygones peuvent être proche sans se toucher par contre, ce qui rend la tâche compliquée pour délimiter un rectangle autour de celui sur lequel j'aurai cliqué.

---

Est-ce que tes polygones sont différenciés par des couleurs différentes?
si oui, il doit être assez facile de tracer le rectangle englobant en regardant la couleur
même de couleur identique, en regardant dans les 4 directions par rapport à la position du clic, on va tomber à un moment sur un bord (après il faut étendre et les choses se compliquent).

Sinon l'option d'utiliser opencv pour reconnaitre les contours peut-elle être envisager ?
https://geekyisawesome.blogspot.com/...th-opencv.html
Dans cet exemple, le centre est trouvé avec l'aide de cv2.moments(contour)

Code:

---

1 2 3 4

for contour in contours: m = cv2.moments(contour) x = round(m['m10']/m['m00']) y = round(m['m01']/m['m00'])

---

Impressionnant ! =)

Je me mets ça dans mes favoris, je testerais ça !