Discussion:Parcours de Graham
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Graham scan » dans sa version du 7/8/2007.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
Cet article est indexé par les projets Informatique 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.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| B | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | 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.
Qu'est ce que c'est ? Apparemment il s'agit d'étudier la géométrie d'un convexe compact de et d'y approximer certainement le barycentre ?
Qu'est ce que la marche de Graham ? Quelle est la différence ? De quoi s'agitil ?
- je suppose que c'est une tentative de décrire l'algorithme en:Graham scan vers lequel j'ai fait un lien. Mais il y a du travail pour rendre cela intelligible. De plus apparemment l'article anglais inclut les deux phases (parcours et marche) Peps 26 juillet 2006 à 00:55 (CEST)
- L'article a été entièrement modifié, et traduit directement de en:Graham scan.--Pethrus 31 octobre 2007 à 17:26 (CET)
Schéma[modifier le code]
Il me semble que le schéma mis en illustration est inversé par rapport à l'algorithme décrit (il fait un circuit dans le sens anti-trigo, alors que dans le texte on parle du sens trigo. C'est d'autant plus curieux que l'image sur l'article anglais est dans le bon sens, il faudrait juste la récupérer. - Eusebius [causons] 31 octobre 2007 à 15:39 (CET)
- Etrange en effet. J'ai envoyé l'image du Wikipédia anglais sur Commons, et corrigé le liens dans cet article.--Pethrus 31 octobre 2007 à 16:16 (CET)
Que signifie exactement trier les points par angle ?[modifier le code]
Bonjour
Que signifie exactement trier les points par angle ?
Car étant donné que pour former un angle il faut trois points, comment réajuster la liste de points en fonctions des directions (sens aiguilles montre, sens trigonométrique) des angles ?
Est-ce que cela signifie que l'on simplement se débrouiller pour que les points soient agencés de telle manière que l'on groupe les angles par directions (Et selon x, pour deux angles égaux) ? Ou manquerait-il encore une condition supplémentaire ?
Serait-il possible de disposer d'un exemple, par exemple avec les points :
- A = (-3, -3)
- B = (1, -4)
- C = (5, 0)
- D = (9, -3)
- E = (9, -9)
et la liste de points étant [A,B,C,D,E] ?
Je vous remercie d'avance
Notes de traduction[modifier le code]
Je ne sais si le terme "algorithmique simple" ne devrait pas être remplacé par une expression plus usuelle.Pethrus 27 octobre 2007 à 17:40 (CEST)
Je ne parviens pas à comprendre la signification de la première note sur l'algorithme. La traduction de la seconde est est vérifier attentivement. La condition du while alternative me paraît étrange. Pethrus 31 octobre 2007 à 14:09 (CET)
- La note dit que lorsqu'on arrive au dernier point, il faut vérifier s'il n'est pas à l'intérieur de l'enveloppe, et pour cela il faut considérer le point précédent et le point initial. Dans la version traduite de l'article, j'ai rajouté le point initial à la fin du tableau des points à analyser, et donc cela est fait automatiquement. Je n'ai donc pas traduit cette note. - Eusebius [causons] 31 octobre 2007 à 16:02 (CET)