Département INFORMATIQUE
RezUFR, UFR sciences, Université Montpellier II

Votre navigateur n'est pas compatible CSS2. Le menu est en fin de page.
Vous pouvez voir ici à quoi ressemble le site selon ses concepteurs (100Ko).

Module : Structures Multi-Échelles. CODE UMINR322

Responsables	G. Melançon / C. Godin
Parcours intégrant UV	aucun.
Parcours possibles	tous. UE conseillée pour les parcours ACR, CODA et IICW.
Pré-Requis
Controle connaissances	3

Description de l'UE :

Semestre	Code	Intitulé	Cours	TD	TP	TER
S3	UMINR322	Structures multi-échelles	15	-	-

Detail du programme

Objectifs : étudier les modèles et algorithmes faisant intervenir une notion d'échelle, et reposant sur divers types de représentations mathématiques et informatiques
Contenu :

• Fractales et notion d’échelle
  • Mesure, dimension, pavage.
  • Paramétrisation
  • Algorithmes de calcul de la dimension
  • IFS (Iterated Function Systems)
  • Multi-fractales
• Séquences, récursivité et langages.
  • Réécritures et morphismes
  • L-systèmes
• Arborescence multi-échelles et graphes partitionnés
  • Introduction. Ensembles empiriques.
  • Représentation des plantes
  • MTG (multiscale tree graphs) et treillis des décompositions
  • MTG dynamiques
  • Congruence de treillis
  • Algèbre des relations de partitions
• Algorithmique des graphes partitionnés
  • Visualisation des grands graphes : approches multi-échelles
  • Partionnement de graphes (clustering)
• Navigation (cette partie s'articule avec l'option Visualisation d'information)
  • Représentations 3D : Cone Trees
  • Effets Focus + Context : Géométrie hyperbolique, Fish-Eye
  • Zoom et Fish-Eye sémantiques
  • Implémentation

---

servi par