Discussion:Diagramme de Voronoï

Généralisation du diagramme de Voronoï, erreur possible

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)

Sources

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)

Déplacement de la partie algorithmique

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)

En fait non... . --Roll-Morton (discuter) 3 février 2017 à 10:57 (CET)

Nombre de cellules

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)

Didactique

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)

Déplacer les applications

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)

Je l'ai fait. --Roll-Morton (discuter) 26 janvier 2018 à 14:20 (CET)

Déplacement des algos

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

Enlever la section «exemples»

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)

Pour 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)

Merci Kelam (d · c · b) pour l'avis. En l'absence d'autre avis je supprime la section. --Roll-Morton (discuter) 15 février 2018 à 11:26 (CET)