De la geometrie algorithmiqueau calcul geometriqueDe la geometrie algorithmiqueau calcul geometriquel'exemple de latriangulation de Delaunayhttp://www-sop.inria.fr/geometrica/courses/x/geo-algo/2007.htmlSite webPolyTransparentshttp://www-sop.inria.fr/geometrica/courses/x/geo-algo/2007.htmlSite webSujets de projet (prochainement)Des problemes geometriquesDes problemes geometriquesPar exemple :Organiser un paquet de pointsDes problemes geometriquesPar exemple :Organiser un paquet de pointsen dim 1Des problemes geometriquesPar exemple :Organiser un paquet de pointsen dim 1trierDes problemes geometriquesPar exemple :Organiser un paquet de pointsen dim superieureDes problemes geometriquesPar exemple :Organiser un paquet de pointsen dim superieuretriangulation de DelaunayConcevoir des algorithmesAnalyser les complexitesConcevoir des algorithmesAnalyser les complexitesen theorie Concevoir des algorithmesAnalyser les complexitesen theorie desO(nlogn)Concevoir des algorithmesAnalyser les complexitesen theorie desO(nlogn)mais en pratique aussiConcevoir des algorithmesAnalyser les complexitesen theorie desO(nlogn)mais en pratique aussiAnalogie avec le tri pertinenteDes problemes theoriquesEnveloppe convexeDes problemes theoriquesEnveloppe convexeDes problemes theoriquestriangulation de DelaunayDes problemes theoriquestriangulation de DelaunayDes problemes theoriquesArrangement de courbesDes problemes theoriquesArrangement de courbesDes applications pratiquesReconstruction(CAO, medical )Maillage(Elements nis )Des applications pratiquesPlanication de trajectoiresDes applications pratiquesProgramme (provisoire)9 coursIntro / CGALTriangulation de Delaunay, premier algorithmeDelaunay, les grands classiquesRandomisationProblemes de robustesse (precision numerique)Application : reconstructionAutres problemes en geometrie algorithmiqueGeneralisations (puissance, contraint )Enveloppes convexesProgramme (provisoire)9 coursEnveloppes convexesDelaunay, premier algoDelaunay, les grands classiquesRandomisationRobustesseApplication : reconstruction9 TD machinesPrise en main CGALEnumerer les plus proches voisinsEssayer plusieurs ordres d'insertionJouer avec l'arithmetiqueTriangulation contrainteAlpha formesMaillons un polygoneRepartissons des points (Lloyd)Autres problemesGeneralisationsIntro / CGALPrise en main CGALEnveloppes convexesEnveloppes convexesEnveloppes convexesDelaunay, premiers pasDelaunay, premiers pasDenitionDelaunay, premiers pasProprietesex: arbre minimalDelaunay, premiers pasAlgorithmeDelaunay, premiers pasAlgorithmeDelaunay, premiers pasAlgorithmeDelaunay, les grands classiquesduO(nlogn)constante cachee dans leOpournassez grandRandomisationSecouez avant ingestion !exemple : quicksortExempleDA
