Ressource pédagogique : 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, c...
Mots-clés :
cours / présentation - Date de création : 11-03-2020
Présentation de: Quelques algorithmes de calcul d'enveloppe convexe en 2D
Informations pratiques sur cette ressource
Français
Type pédagogique : cours / présentation
Niveau : formation continue
Durée d'exécution : 32 minutes 40 secondes
Contenu : image en mouvement
Document : video/mp4
Taille : 1.17 Go
Droits : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs. 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)
Droits réservés à l'éditeur et aux auteurs. 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)
Description de la ressource pédagogique
Description (résumé)
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.
"Domaine(s)" et indice(s) Dewey
- Programmation (005.1)
- Algorithmes (518.1)
Thème(s)
Intervenants, édition et diffusion
Intervenants
Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique), Académie de Grenoble
Diffusion
-
Canal-u.fr
Voir toutes les ressources pédagogiques
AUTEUR(S)
-
Alain GIRAULT
EN SAVOIR PLUS
-
Identifiant de la fiche
56403 -
Identifiant
oai:canal-u.fr:56403 -
Schéma de la métadonnée
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
-
Entrepôt d'origine
Canal-u.fr
