Conférence

Quelques algorithmes de calcul d'enveloppe convexe en 2D

Durée : 00:32:39 -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.

 

Intervenant
Thème
Notice
Langue :
Français
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Publication), Académie de Grenoble (Publication), Alain Girault (Intervenant)
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 :
Alain Girault. 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 8 juin 2023)
Contacter

Avec les mêmes intervenants

  • Architectures multi-coeurs, fiabilité et optimisation
    Conférence
    00:57:53
    Architectures multi-coeurs, fiabilité et optimisation
    Girault
    Alain

    Présentation des principes généraux de l'optimisation multi-critères et de l'ordonnancement pour les systèmes temps-réel embarqués. En particulier les notions d'optimum de Pareto et les techniques

Sur le même thème