AA2021


Jean-Jacques BOURDIN

E-mail :
Jean-Jacques.Bourdin NOSPAM @ ai.univ-paris8.fr
(enlever le NO Spam)
ou jj chez up8 . edu


Algorithmique Avancée 2021


Divers



  1. Présentation
  2. Constantes et complexité
    1. Calculs et mesures de complexité
    2. Constantes
    3. Exemple
  3. De la Droite Discrète
    1. Algorithme trivial
    2. DDA et accélération
    3. Mots de trace
    4. Algorithme rapide
  4. Compression d’images
    1. Rappels, champs de bits
    2. Bases
    3. Compression sans perte
    4. Compression avec perte
    5. Compression d’images
  5. Graphes
    1. Codages
    2. Algorithmes
  6. Modélisation, Illumination, Rendus
    1. 2D/3D
    2. Modélisation
    3. Illumination
    4. Lumière
    5. Rendus, quelques effets
    6. Rendus Expressifs
  7. Projets

  1. Illumination et Lancers de Rayons

  2. Nous avons présenté rapidement les calculs matriciels (résolution d'équations linéaires).

    Voici quelques diapositives sur la résolution d'équations linéaires, tirées de ce cours de HEC Montréal.

    Mieux, venu de l'INSA de Rouen : ce très bon cours sur les résolutions.

    Puis en voici une illustration : les calculs de radiosité.

    Pour cela nous avons présenté deux cours de Venceslas Biri :

    1. Ce cours sur les différents avatars du lancer de rayons.
    2. Ce cours sur la radiosité.
    3. SPLINES

      Quelques références, comme :

      Ici, un cours de P13.

      La présentation que je vais expliquer à 16h30 le mardi 30 novembre 2021.

      Un programme d'affichage de surface NURBS, qui tourne sur ma machine
      là,

      la version originale de programme de surface NURBS.
      On remarque en particulier ces trois lignes :
         GLfloat knots[8] = {0.0, 0.0, 0.0, 0.0, 1.0, 1.0, 1.0, 1.0};
         gluBeginSurface(theNurb);
         gluNurbsSurface(theNurb, 
                         8, knots, 8, knots,
                         4 * 3, 3, &ctlpoints[0][0][0], 
                         4, 4, GL_MAP2_VERTEX_3);
         gluEndSurface(theNurb);
      
      Ce sont elles qui permettent de définir la surface à afficher une fois que les points de contrôle ont été définis par la fonction init-surface.

    4. Dérivées Partielles

      Pour faire ce cours, je me baserai sur la très bonne présentation faite par Nicolas Holzschuch.


    Dernière mise à jour : 29/11/2021 (16h)