Grammaires et langages en synthèse d’images Joëlle Thollot
2 Plan Grammaires de forme L-systèmes Langages et fractales
3 Grammaires de forme Design vu comme des opérations sur un langage Vocabulaire : éléments Règles : compositions possibles … R1 R2 Règle R1 Règle R2 VNVN VTVT R1R2
4
5 Architecture DécouperEtendreConnecter … Permuter, changer de label, …
6 Appartement Bloc de circulation
7
8 Façades d’immeubles
9
10 Contrôle des grammaires Pour ne pas obtenir tous les mots (objets 3D, images) possibles Meta-règles qui contrôlent l’ordre d’application des règles –Si A a besoin d’une conséquence de B alors dériver B avant A. –Pb de sémantique et non plus de syntaxe : A et B sont des actions (ex : créer une porte ou une fenêtre….)
11
12 Editeur de grammaire
13 Style … Quelles sont les règles ? Vocabulaire :
14 Plan Grammaires de forme L-systèmes Langages et fractales
15 L-systèmes G = + : tourner de + alpha - : tourner de – alpha F : avancer en dessinant f : avancer sans dessiner [ : empiler l’état courant ] : revenir a l’état empilé et le dépiler x,y,… : rien (= symboles non terminaux)
16 F -> F-F++F-F + -> + - -> - F -> F-F++F-F -> F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F ->... Exemples Flocon de Von Koch Axiome : F angle : 60 deg
17 F -> F + -> + - -> - x -> -yF+xFx+Fy- y -> +xF-yFy-Fx+ Courbe de Hilbert Axiome : F angle : 90 deg
18 Buissons Axiome : F angle : 22 deg F -> FF-[-F+F+F]+[+F-F-F] + -> + - -> - [ -> [ ] -> ]
19 3D = 6 rotations
20
21 Aléatoire sur l’angle et la longueur
22 Ajout de paramètres
23
24 Croissance et effet de l’environnement
25
26 Autres applications des L-systèmes Musique :
27 Villes : plan des rues
28 Ornements floraux :
29 Plan Grammaires de forme L-systèmes Langages et fractales
30 Langages et fractales Fractales restreintes par un langage A = T a (A) T b (A) T c (A) T d (A) L = (a + b)*(c + d)* a b c d A A(L)
31 Combinaison de langages = opérations sur les fractales
32 Voyage en Egypte - Martine RONDET-MIGNOTTE, Joëlle Thollot Comme quoi, les applications de la TL ne sont pas toujours celles que l’on soupçonne …