Vidéo pédagogique
Notice
Langue :
Français
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Publication), Académie de Grenoble (Publication), Alain Girault (Intervention)
Conditions d'utilisation
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)
DOI : 10.60527/mvwk-rk73
Citer cette ressource :
Alain Girault. Inria. (2020, 11 mars). Quelques algorithmes de calcul d'enveloppe convexe en 2D. [Vidéo]. Canal-U. https://doi.org/10.60527/mvwk-rk73. (Consultée le 18 mai 2024)

Quelques algorithmes de calcul d'enveloppe convexe en 2D

Réalisation : 11 mars 2020 - Mise en ligne : 23 juin 2020
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

Le calcul de l'enveloppe convexe d'un nuage de points est un desproblèmes fondamentaux en informatique, avec des applications multiples :traitement d'images, reconstruction 3D, détection de collisions, planificationde trajectoires, ... Nous présentons deux algorithmes pour résoudre ceproblème, connus sous le nom de "gift wrapping" et de "Grahamscan", et nous discutons leur complexité algorithmique.

 

 

 

 

Intervention

Avec les mêmes intervenants et intervenantes

Sur le même thème