URI http://ori.unit-c.fr/uid/unit-ori-wf-1-3799 Algorithmes géométriques, théorie et pratique fre 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." 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 LOMv1.0 linear LOMv1.0 3 LOMv1.0 texte LOMv1.0 image LOMv1.0 logiciel LOMv1.0 author BEGIN:VCARD N:Alliez;Pierre FN:Pierre Alliez EMAIL;TYPE=INTERNET:Pierre.Alliez@sophia.inria.fr ORG:INRIA Sophia Antipolis END:VCARD 2004-07-16 LOMv1.0 author BEGIN:VCARD N:Teillaud;Monique FN:Monique Teillaud EMAIL;TYPE=INTERNET:Monique.Teillaud@sophia.inria.fr ORG:INRIA Sophia Antipolis END:VCARD 2004-07-16 LOMv1.0 author BEGIN:VCARD N:Devillers;Olivier FN:Olivier Devillers EMAIL;TYPE=INTERNET:Olivier.Devillers@sophia.inria.fr ORG:INRIA Sophia Antipolis END:VCARD 2004-07-16 LOMv1.0 publisher BEGIN:VCARD N:Université de Nice FN:Université de Nice EMAIL;TYPE=INTERNET: ORG:Polytech Nice Sophia END:VCARD 2010-03-15 URI http://ori.unit-c.fr/uid/unit-ori-wf-1-3800 LOMv1.0 validator BEGIN:VCARD N:Soyez;Julia FN:Julia Soyez EMAIL;TYPE=INTERNET:julia.soyez@sophia.inria.fr ORG:INSA Rouen / INRIA Sophia Antipolis END:VCARD 2010-03-15 LOMv1.0 LOMFRv1.0 SupLOMFRv1.0 fre text/html application/pdf http://www-sop.inria.fr/geometrica/courses/master-vim/ 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 LOMv1.0 lecture LOMFRv1.0 démonstration LOMv1.0 learner LOMv1.0 teacher LOMv1.0 higher education LOMFRv1.0 master SupLOMFRv1.0 bac+5 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++. fre eng LOMFRv1.0 apprendre LOMFRv1.0 se former LOMv1.0 no LOMv1.0 yes 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. LOMv1.0 discipline Classification UNIT 1201 Modélisation et simulation par ordinateur LOMv1.0 discipline DDC 22nd ed 003.3 Computer modeling and simulation