Manipulation d'images représentées récursivement

Frédéric DURAND et François FLEURET
Sujet proposé par François BOULADOUX
e-mail :
fdurand@clipper.ens.fr, fleuret@clipper.ens.fr

• Représentation d'images avec des arbres quaternaires
• Liens avec les CPOs
• Les images vues comme des automates
• Types de données et algorithmes
  • types
    • type avec pointeurs
    • type récursif
    • type avec des tableaux
  • les algorithmes de base
    • zoom
    • inversion
    • pivotement
    • intersection
  • Le calcul de la surface
  • Affichage
    • new_printer
    • affichage graphique
    • antialiasing
    • affichage de la structure
    • impression Postscript
• Géometrie rationnelle
  • demi-plan oblique
  • transformation affine
• Perspectives
  • Couleur
  • octrees dans l'espace tridimensionnel et ray-tracing
• Compactage
  • bref historique
  • implémentation
  • optimisation et développements futurs
• Bibliographie
• About this document ...