Discussion:Enveloppe convexe
Cet article est indexé par le projet 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.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Moyenne |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article comporte une liste de tâches suggérées :
- Ajouter des exemples simples en petit nombre.
- Exploiter à fond le Berger, quitte à le recouper par d'autres livres. Notamment :
- Le diamètre de l'enveloppe convexe de A est égal au diamètre de A ;
- Autour des polyèdres convexes : synonymie de "enveloppe convexe de famille finie de points" et de "intersection finie d'hyperplans qui est bornée".
La légende du schéma n'est pas très claire. Il faudrait préciser quel est l'ensemble dont l'enveloppe convexe est dessinée en bleu, et dire que cette enveloppe convexe est non seulement le contour, mais aussi ce qui est à l'intérieur.
De même, la comparaison avec un élastique ou un ballon ne doit pas laisser croire que l'enveloppe convexe soit le "bord" (malgré l'appellation "enveloppe"). Vivarés 17 novembre 2005 à 21:12 (CET)
Lien externe mort modifier
Bonjour,
Pendant plusieurs vérifications automatiques, un lien était indisponible. Merci de vérifier si il est bien indisponible et de le remplacer par une version archivée par Internet Archive si c'est le cas. Vous pouvez avoir plus d'informations sur la manière de faire ceci ici. Les erreurs rapportées sont :
- http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html
- Dans Enveloppe convexe, le Thu Jan 26 21:36:09 2006, 404 Not Found
- Dans Enveloppe convexe, le Tue Jan 31 00:20:59 2006, 403 Forbidden
▪ Eskimbot ☼ 31 janvier 2006 à 02:07 (CET)
Il y avait un lien vers dichotomie dans les algorithmes pour le cas plan. Je vois pas ce que ca vient faire là. Si c'est une erreur, merci de le rajouter et d'expliquer succintement le principe de l'algo. --Celui 23 février 2006 à 21:18 (CET)
Critique modifier
La notion d'enveloppe convexe est une notion basique de la géométrie des espaces vectoriels (aussi bien en dimension finie que'n dimension infinie). Il y a énormément de choses à dire qui ne se limitent pas aux aspects algorithmiques. Je pense que les auteurs de cet article en ont conscience. Toutefois, l'article est catégoriser dans Catégorie:Algorithme géométrique. Pour etre cohérent, il serait bien de renommer l'article en Recherche algorithmique de l'enveloppe convexe. Qu'en pensez-vous ? Kelemvor 31 août 2007 à 18:33 (CEST)
- À plus long terme, la séparation en un article principal et un sous-article spécialisé sera souhaitable. À court ou moyen terme, ça ne me semble pas se justifier. Touriste ✉ 20 novembre 2007 à 14:40 (CET)
lien mort modifier
L'implémentation en .Net est inaccessible dans la partie lien
- (fr) Algorithme de calcul d'enveloppe convexe, implementation en .NET
Faut-il supprimer le lien ?
Enveloppes concaves modifier
Une page-soeur sur les enveloppes concaves serait certainement appréciée de ceux qui doivent manipuler des nuages de points.