Discussion:Diagramme de Voronoï

message: Bonjour.
J'ai cru remarquer une erreur dans la généralisation. 
Admettons que la définition du diagramme d'un ensemble de points est la bonne. Alors, pour moi,  V(A) = \bigcup_{i \in A} \bigcap_{j \notin A} H(i,j) et donc a priori  V(A)  n'est même pas connexe (donc a fortiori pas convexe) et n'est jamais vide (puisqu'il contient  A ).
Pour s'en persuader, il suffit de prendre trois points alignés distincts pour  S  et les points extremaux pour  A . Dans ce cas,  V(A)  est une union disjointe de demi-plans.
Je ne suis pas spécialiste, donc je ne sais pas si le problème vient de la définition ou de la suite (si problème il y a).
Amicalement.
Barth Shiki (discuter) 24 août 2013 à 14:47 (CEST)
thread_title:  Généralisation du diagramme de Voronoï, erreur possible 

message: Boujour, 
ce serait chouette d'avoir plus de références : l'article est relativement long et poussé mais ne repose sur quasiment aucune sources secondaire. Je pense notamment à la partie historique, à la partie généralisation (qui ne cite qu'une source primaire) et à la partie applications.
--Roll-Morton (discuter) 23 septembre 2013 à 18:49 (CEST)
thread_title:  Sources 

message: Bonjour, 
je trouve que la partie algorithmique alourdit l'article, je propose de la déplacer dans un article à part, ou bien de faire un article pour chaque algorithme. On peut garder une section algorithmique en citant les complexités et les principes. Je le ferai dans une semaine, si personne n'a une meilleure solution.
--Roll-Morton (discuter) 23 septembre 2013 à 19:31 (CEST)
replies: text: En fait non... . --Roll-Morton (discuter) 3 février 2017 à 10:57 (CET)
thread_title:  Déplacement de la partie algorithmique 

message: Nombre de cellules
Bonjour,
Où il est indiqué que le nombre de cellules du diagramme à partir de N points est de 3 pris parmi N-1 : cela devrait être démontré. Il me semble que c'est faux. Si on vérifie avec le diagramme donné en exemple dans l'article (à N=10 points), on ne trouve pas ça.
:Bonjour, c'est vrai que le nombre de cellules est plutôt N, mais il est question du nombre de polygones, et je ne sais pas ce qu'on entend par là dans l'article...--Roll-Morton (discuter) 24 octobre 2013 à 23:41 (CEST)
thread_title:  Nombre de cellules 

message: Le texte pourrait être rendu plus alerte et plus intéressant 
* ne pas oublier le côté repoussoir des formules (plus discrètes dans la version anglaise)
* montrer, par exemple sur la conception d'une carte scolaire, l'effet d'un changement de distance (d1, d2,...); (Rem : d1 est clairement utilisé dans SimCity).
* aborder intérêt pour définir les régions d'un pays à partir de ses métropoles.
D'autre part, la multiplicité des dénominations pose la question de la multiplicité des chemins d'accès
Lf69100 (discuter) 12 juin 2014 à 17:31 (CEST)
thread_title:  Didactique 

message: Bonjour, je propose de déplacer la section applications en fin d'article et de la remplacer par un exemple applicatif bien clair. Qu'en pensez-vous ? --Roll-Morton (discuter) 3 février 2017 à 10:59 (CET)
replies: text: Je l'ai fait. --Roll-Morton (discuter) 26 janvier 2018 à 14:20 (CET)
thread_title:  Déplacer les applications 

message: Bonjour, j'ai déplacé les algorithmes dans des articles dédiés. --Roll-Morton (discuter) 26 janvier 2018 à 14:17 (CET)
thread_title:  Déplacement des algos 

message: Bonjour, la section «exemple» ne contient qu'une image, assez sombre, et qui ne donne pas plus d'information que ce que l'on a déjà AMHA. Je propose de la supprimer. Qu'en pensez-vous ? --Roll-Morton (discuter) 8 février 2018 à 11:41 (CET)
replies: text: Il y a des images bien plus lisibles disponibles désormais. Une section "Exemple" pourrait être pertinente avec des cas particuliers (distribution de points régulière ?), mais là, comme ça, non. Kelam (discuter) 8 février 2018 à 11:46 (CET)
replies: text:  Merci  pour l'avis. En l'absence d'autre avis je supprime la section. --Roll-Morton (discuter) 15 février 2018 à 11:26 (CET)
thread_title:  Enlever la section «exemples»