Quelques algorithmes de calcul d'enveloppe convexe en 2D

Dans la même collection

Polyèdres et synthèse de programmes

Modélisation de la croissance des micro-organismes

Les mathématiques et la physique dans les effets spéciaux et les jeux vidéo

Caches, montrez-vous !

Théorie de l’appariement et applications actuelles

« Pirater » l’humain. Données, manipulations et enjeux éthiques

Copier le code pour partager la vidéo :
<div style="position:relative;padding-bottom:56.25%;padding-top:10px;height:0;overflow:hidden;"><iframe src="https://www.canal-u.tv/video/inria/embed.1/quelques_algorithmes_de_calcul_d_enveloppe_convexe_en_2d.56403?width=100%&height=100%" style="position:absolute;top:0;left:0;width:100%;height: 100%;" width="550" height="306" frameborder="0" allowfullscreen scrolling="no"></iframe></div> Si vous souhaitez partager une séquence, indiquez le début de celle-ci , et copiez le code : h m s

Auteur(s) :
GIRAULT Alain

Producteur Canal-U :
Inria

Polyèdres et synthèse de programmes

Modélisation de la croissance des micro-organismes

Les mathématiques et la physique dans les effets spéciaux et les ...

Caches, montrez-vous !

Théorie de l’appariement et applications actuelles

« Pirater » l’humain. Données, manipulations et enjeux éthiques

Le numérique face aux enjeux environnementaux et sociétaux

Des besoins en calcul de plus en plus performant

Les mathématiques de l'intelligence artificielle

Vers la navigation sociale des véhicules autonomes

Comment les plantes font-elles des mathématiques ?

Ordonnancement pour systèmes temps réel : conception et ...

Calcul reconfigurable: quand le programme est un circuit.

Perception multimodale et interaction sociable

Optimisation et Incertitudes sont-elles compatibles ?

Les mathématiques cachées du trafic routier

Rendre l’informatique plus verte

La linguistique expérimentale sur le web

Ecrire à la production

Ajouter la vidéo au cartable

Ajouter un moment favori

Contacter la chaine

J’aime

Ajouter à mon Canal-U

Sélectionner une séquence pour Mon Canal-U

Imprimer

RÉSUMÉ
auteurs
TÉLÉCHARGEMENTS

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.

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)