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

cours / présentation, démonstration - Date de création : 16-07-2004
Partagez !

Présentation de: Algorithmes géométriques, théorie et pratique

Informations pratiques sur cette ressource

Langue du document : Français
Type pédagogique : cours / présentation, démonstration
Niveau : enseignement supérieur, master, bac+5
Langue de l'apprenant : Français, Anglais
Contenu : texte, image, logiciel
Public(s) cible(s) : apprenant, enseignant
Document : Document HTML, Document PDF
Droits d'auteur : pas libre de 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 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

Intervenants, édition et diffusion

Intervenants

Validateur(s) de la métadonnée : Julia Soyez

Éditeur(s)

Diffusion

Partagez !

AUTEUR(S)

  • Pierre Alliez
    INRIA Sophia Antipolis
  • Monique Teillaud
    INRIA Sophia Antipolis
  • Olivier Devillers
    INRIA Sophia Antipolis

ÉDITION

Université de Nice

EN SAVOIR PLUS

  • Identifiant de la fiche
    http://ori.unit-c.fr/uid/unit-ori-wf-1-3799
  • Identifiant
    oai:www.unit.eu:unit-ori-wf-1-3799
  • Schéma de la métadonnée
  • Entrepôt d'origine
    UNIT
  • Date de publication
    15-03-2010