Diagramme de Voronoï

**Leododo** · 16/05/2016, 17h14

Bonjour à tous,

Je me suis attaqué à réaliser un diagramme de Voronoï sous Python tkinter, je cherche donc à obtenir un canevas de ce type :

Nom : voronoi.jpg
Affichages : 6898
Taille : 24,6 Ko

Voilà où j'en suis, une capture d'écran de mon canevas, avec peu de points pour y voir clair.

Nom : canevas.jpg
Affichages : 3613
Taille : 5,4 Ko

J'ai donc mes points de zones en jaune. Pour délimiter les zones que l'on peut voir sur la première image, j'ai eu besoin de cercles minimum et de cercles circonscrit.
Les centres de ces cercles circonscrits sont vert, les milieux entre chaque points sont rouge.

Pour tracer les délimitations de ces zones, je vais relier certains de ces centres et milieux entre eux, et avec le bord de mon canevas.

La petite aide dont j'aurais besoin concerne cette partie : relier certains de ces centres et milieux entre eux.
Comment trier les bonnes des mauvaises délimitations ?
Je ne cherche pas la réponse exacte, mais juste une idée de méthode. Je ne cherche pas non plus un algorithme super optimisé, je programme ça moi même.

Merci de m'avoir lu

**Flodelarab** · 16/05/2016, 18h58

Bonjour

Étrange de construire tout un tas de points, et se demander, après coup, à quoi ils peuvent servir.

En quoi la page wikipédia sur le sujet ne te comble-t-elle pas ?

**anapurna** · 16/05/2016, 21h18

salut

effectivement c'est une étrange représentation du diagramme de voronoi

le graphe de voronoi est normalement un segment de droite passant par le centre d'une droite défini par deux point et perpendiculaire à celle-ci

**Trap D** · 17/05/2016, 07h46

Envoyé par anapurna

le graphe de voronoi est normalement un segment de droite passant par le centre d'une droite défini par deux point et perpendiculaire à celle-ci

Même des élèves de sixième ne font pas ce genre d'erreurs !

**anapurna** · 17/05/2016, 10h02

salut

ouais bon le centre d'un segment de droite défini par deux point si tu préfère

**tbc92** · 17/05/2016, 12h33

Je ne sais pas si leododo a avancé dans son projet.

Quand on n'a que 2 points, c'est simple. La droite qui va couper le plan en 2 est la MEDIATRICE des 2 points. L'étape n°1, c'est donc de faire une fonction qui va permettre de trouver la droite médiatrice à partir de 2 points.
Après , quand on a plus de 2 points, c'est un peu plus compliqué. Il va falloir faire par exemple une autre fonction qui va donner le point d'intersection à partir de 2 équations de droites.