Bonjoir !

Quel rapport avec python ? Peu voire pas du tout, j'avoue...

Dans une image contenant des polygones de 3, 4 ou 5 côtés (triangle équilatéral, carré, octogone équilatéral) à la rotation aléatoire, j'aimerais trouver rapidement le centre de celui sur lequel je clique.

J'ai songé à une méthode (et très certainement réinventé la roue) qui me semble facile à mettre en œuvre en python :

Nom : midle-octogone.gif
Affichages : 723
Taille : 11,5 Ko

Le premier point noir (en bas du polygone) est l'endroit où j'ai hypothétiquement cliqué, ensuite avec PIL (pix = im.load()) je peux obtenir un tableau 2D des pixels et donc établir ma première droite verticale (while pixel is blue y+1 / idem avec y-1), je peux calculer facilement le centre de cette droite (second point noir) et recommencer à l'horizontale pour déterminer le centre du polygone.

Mon raisonnement vous parait juste ? Y a-t-il plus mieux en terme pythonesque (plus rapide que PIL par ex) ou algorithmique ?

(Vive photoshop)

Merci et bonne joirée !