Conférence

Quelques algorithmes de calcul d'enveloppe convexe en 2D

Réalisation : 11 mars 2020 Mise en ligne : 11 mars 2020
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
  • audio 1 audio 2 audio 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.

 

Intervenants
Thèmes
Notice
Langue :
Français
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Publication), Académie de Grenoble (Publication)
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)
Citer cette ressource:
Inria. (2020, 11 mars). Quelques algorithmes de calcul d'enveloppe convexe en 2D. [Vidéo]. Canal-U. https://www.canal-u.tv/80629. (Consultée le 19 mai 2022)
Contacter

Avec les mêmes intervenants

Sur le même thème