Discussion:Diagramme de Voronoï

Autres discussions [liste]

Admissibilité
Neutralité
Droit d'auteur
Article de qualité
Bon article
Lumière sur
À faire
Archives
Commons

Cet article est indexé par les projets Informatique, Informatique théorique et Mathématiques.

Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.

**Évaluation** de l’article « **Diagramme de Voronoï** »
Avancement	Importance
Bon début	Faible	Informatique (discussion • critères • liste • stats • hist. • comité • stats vues)
	À évaluer	Informatique théorique (discussion • critères • liste • stats • hist. • comité • stats vues)
	À évaluer	Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues)

Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.

Une anecdote sourcée à partir de Diagramme de Voronoï a été publiée sur la page d'accueil dans la rubrique Le saviez-vous ? le 2 décembre 2014.

Texte de l'anecdote publiée :

Avec un diagramme de Voronoï (figure), en 1854, le médecin britannique John Snow a pu trouver le foyer de l’épidémie de choléra de Soho.

Généralisation du diagramme de Voronoï, erreur possible[modifier le code]

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)[répondre]

Sources[modifier le code]

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)[répondre]

Déplacement de la partie algorithmique[modifier le code]

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)[répondre]

En fait non...

. --Roll-Morton (discuter) 3 février 2017 à 10:57 (CET)[répondre]

Nombre de cellules[modifier le code]

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)[répondre]

Didactique[modifier le code]

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)[répondre]

Déplacer les applications[modifier le code]

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)[répondre]

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

Déplacement des algos[modifier le code]

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

Enlever la section «exemples»[modifier le code]

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)[répondre]

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)[répondre]

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)[répondre]