Algorithmes géométriques, théorie et pratique (en Français)
| Auteur(s): ALLIEZ PIERRE, TEILLAUD MONIQUE, DEVILLERS OLIVIER
Éditeur(s): Université de Nice
16-07-2004, 16-07-2004, 16-07-2004
|
|  | DOCUMENTAIREIdentifiant de la fiche: http://ori.unit-c.fr/uid/unit-ori-wf-1-3799
Schéma de la métadonnée: LOMv1.0, LOMFRv1.0, SupLOMFRv1.0
Droits: gratuit
Les cours mis à disposition sur cette page Web sont distribués sous licence creative common Paternité ce qui signifie que vous avez l'autorisation de communiquer, reproduire, distribuer l'œuvre au public et de la modifier à condition de citer les auteurs et le titre du (ou des) document(s) utilisé(s) dans les nouveaux documents crées à partir de ce(s) cours.
Description: 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."
Mots-clés libres: algorithme géométrique, triangulation de Delaunay, diagramme de Voronoï, relation d'Euler, algorithme incrémental, probablilités, CGAL, Computational Geometry Algorithms Library, 2D, 3D, maillage, fuscia
Structure: linéaire
PEDAGOGIQUEType pédagogique: cours / présentation, démonstration
Activité induite: apprendre, se former
Granularité: cours
Niveau: enseignement supérieur, master, bac+5
Public cible: apprenant, enseignant
Langue de l'apprenant: Français, Anglais
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++.
TECHNIQUEDate de publication: 15-03-2010
Type de contenu: texte, image, logiciel
Format: Document HTML, Document PDF
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
Entrepôt d'origine: ori-oai-workflow
Identifiant: unit-ori-wf-1-3799
Type de ressource: Ressource pédagogique
|
|
