-
- Label UNT : Unisciel
-
- Date de réalisation : 11 Mars 2020
- Durée du programme : 33 min
- Classification Dewey : Programmation, Algorithmes
-
- Catégorie : Conférences
- Niveau : Formation continue
- Disciplines : Mathématiques, Informatique
- Collections : Science Info Lycée Profs : conférences de formation des professeurs du secondaire en science informatique.
- ficheLom : Voir la fiche LOM
-
- Auteur(s) : GIRAULT Alain
- Editeur : INRIA (Institut national de recherche en informatique et automatique) , Académie de Grenoble
-
- Langue : Français
- Mots-clés : complexité algorithmique, gift wrapping, Graham scan
- Conditions d’utilisation / Copyright : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)
Dans la même collection
























Quelques algorithmes de calcul d'enveloppe convexe en 2D
Le calcul de l'enveloppe convexe d'un nuage de points est un des problèmes fondamentaux en informatique, avec des applications multiples : traitement d'images, reconstruction 3D, détection de collisions, planification de trajectoires, ... Nous présentons deux algorithmes pour résoudre ce problème, connus sous le nom de "gift wrapping" et de "Graham scan", et nous discutons leur complexité algorithmique.
commentaires
Ajouter un commentaire Lire les commentaires