Sommaire
cours / présentation
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...
Date de création :
11.03.2020Auteur(s) :
Alain GIRAULTAccéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation
Niveau : formation continue
Durée d'exécution : 32 minutes 40 secondes
Contenu : vidéo
Document : video/mp4
Poids : 1.17 Go
Droits d'auteur : 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
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)
Domaine(s)
- Génie logiciel : conception, qualité, documentation, maintenance
- Informatique
- Informatique
- Analyse numérique
- Programmation : Algorithmique, langages, conception objet, programmes
- Analyse numérique appliquée, calcul numérique, mathématiques numériques
Intervenants, édition et diffusion
Intervenants
Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique), Académie de Grenoble
Diffusion
Cette ressource vous est proposée par :
Document(s) annexe(s)
- Cette ressource fait partie de
Fiche technique
Identifiant de la fiche : 56403
Identifiant OAI-PMH : oai:canal-u.fr:56403
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : Canal-U
Voir aussi
13.07.2023
Description
:
Si les systèmes cryptographiques actuels ont su résister pendant des décennies aux attaques massives à leur encontre, un défi de taille reste à relever : celui de la sécurité des chiffrements dans des systèmes s'exécutant sur du matériel non sécurisé, tels que les objets connectés. En effet, les ...
- cryptographie
- sécurité chiffrements
- complexité algorithmique
24.05.2019
Description
:
Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production… Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d’autres beaucoup moins. La théorie de la complexité algorithmique ...
- complexité algorithmique
- calculabilité
- NP-complet