Discussion :

[Leododo]

Bonjour à tous,

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

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

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