Article : Les taches des girafes - Lycée d Altitude (Briancon)

Résumé de la production
Étant donnés n points A1, A2, ..., An , on appelle diagramme de Voronoï de A1, A2, ..., An l'ensemble des cellules Ci={M tel que d(M,Ai)<d(M,Aj) pour tout j ≠ i}. Le but de l'article est de construire et étudier les diagrammes de Voronoï. Les élèves sont arrivés à définir un algorithme pour réaliser le diagramme de Voronoï d'un réseau de points quelconques. Parallèlement ils ont trouvé le nombre maximal de médiatrices de n points. Ils ont aussi élaboré un jeu lié au diagramme de Voronoï et proposé des stratégies gagnantes.
Mots clés
diagramme de Voronoï
médiatrice
jeu
Validation comité d'édition
Validée