Ressource pédagogique : Algorithmes géométriques, théorie et pratique

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

Ce cours traite de la géométrie algorithmique par la triangulation de Delaunay et les diagrammes de Voronoï. Ce cours est accompagné d'une démonstration des fonctionnalités de CGAL. "Le but de ce module est de présenter les grandes tendances de la géométrie algorithmique actuelle, et en particulier son évolution vers ce que nous appellerons le calcul géométrique. Après plusieurs années où la géométrie algorithmique a connu des développements plutôt théoriques, une des grandes questions actuelles est : Comment passer à des algorithmes effectivement programmés ? On explorera les principaux problèmes de la géométrie et leurs solutions. On regardera les algorithmes classiques (théoriques) mais aussi les problèmes plus pratiques posés par les incertitudes numériques ou la complication excessive de ces algorithmes classiques. On utilisera la bibliothèque CGAL (www.cgal.org) pour passer à la pratique. Les domaines d'applications sont extrêmement variés allant de la modélisation des sites archéologiques au placement d'antennes dans un réseau de téléphonie mobile en passant par la simulation d'écoulement de fluides."

• Granularité : cours
• Structure : linéaire

"Domaine(s)" et indice(s) Dewey

• Computer modeling and simulation (003.3)

Thème(s)

Informations pédagogiques

• Proposition d'utilisation : Les prérequis de ce cours sont des connaissances en algorithmique : algorithmes de tri (tri fusion, quick sort), les arbres binaires équilibrés et la connaissance du langage C++.
• Activité induite : apprendre, se former

Informations techniques sur cette ressource pédagogique

• Configuration conseillée : Pour aller plus loin, vous pouvez télécharger CGAL (Computational Geometry Algorithms Library). Ce logiciel vous permettra de réaliser des graphiques en 2D et 3D à partir des triangulations de Delaunay et des diagrammes de Voronoï, des maillages, etc. Sur le site CGAL (http://www.cgal.org/), vous trouverez des informations complémentaires sur les fonctionnalités de CGAL, un tutoriel ainsi que les licences qui s'y appliquent. Ce logiciel est distribué en partie sous licence GPL mais aussi en QPL. Pour savoir quelles sont les parties du code distribuées en GPL ou QPL, Cf.: http://www.cgal.org/Manual/last/doc_html/cgal_manual/packages.html Il existe aussi une licence commerciale consultable à partir de ce lien hypertexte: http://www.cgal.org/Manual/last/doc_html/cgal_manual/packages.html