Algorithmes géométriques, théorie et pratique  (en Français) Auteur(s): ALLIEZ PIERRE, TEILLAUD MONIQUE, DEVILLERS OLIVIER Éditeur(s): Polytech Nice Sophia 16-07-2004, 16-07-2004, 16-07-2004 URL d'accès:  http://www-sop.inria.fr/geometrica/courses/master-vim/ 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 Classification UNIT:  Classification:  Modélisation et simulation > Modélisation et simulation par ordinateur Indice(s) Dewey:  003.3 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

Exporter au format XML