Grammaires et langages en synthèse d’images Joëlle Thollot 2009-2010.

Présentation au sujet: "Grammaires et langages en synthèse d’images Joëlle Thollot 2009-2010."— Transcription de la présentation:

1 Grammaires et langages en synthèse d’images Joëlle Thollot Joelle.Thollot@imag.fr 2009-2010

2 2 Plan Grammaires de forme L-systèmes Langages et fractales

3 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 4

5 5 Architecture DécouperEtendreConnecter … http://www.civil.ist.utl.pt/~jduarte/malag/Grammar/grammar_Open.html Permuter, changer de label, …

6 6 http://www.bath.ac.uk/~abpoc/aid02poster.pdf Appartement Bloc de circulation

7 7

8 8 Façades d’immeubles http://artis.imag.fr/Publications/2003/WWSR03/

9 9

10 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 11

12 12 Editeur de grammaire http://www.cg.tuwien.ac.at/research/publications/2008/LIPP-2008-IEV/

13 13 Style … Quelles sont les règles ? Vocabulaire : http://iaaa.nl/cursusAA&AI/stiny.html

14 14 Plan Grammaires de forme L-systèmes Langages et fractales

15 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) http://algorithmicbotany.org/

16 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 17 F -> F + -> + - -> - x -> -yF+xFx+Fy- y -> +xF-yFy-Fx+ Courbe de Hilbert Axiome : F angle : 90 deg

18 18 Buissons Axiome : F angle : 22 deg F -> FF-[-F+F+F]+[+F-F-F] + -> + - -> - [ -> [ ] -> ]

19 19 3D = 6 rotations

20 20

21 21 Aléatoire sur l’angle et la longueur

22 22 Ajout de paramètres

23 23

24 24 Croissance et effet de l’environnement

25 25

26 26 Autres applications des L-systèmes Musique : http://www.geocities.com/Athens/Academy/8764/lmuse/lmuse.html

27 27 Villes : plan des rues http://www.centralpictures.com/ce/tp/paper.pdf

28 28 Ornements floraux : http://grail.cs.washington.edu/pub/papers/Wong98.pdf

29 29 Plan Grammaires de forme L-systèmes Langages et fractales

30 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) http://algorithmicbotany.org/papers/lrifs.sigt94.html

31 31 Combinaison de langages = opérations sur les fractales http://www710.univ-lyon1.fr/~et/MOD_FRAC/Welcome.html

32 32 Voyage en Egypte - Martine RONDET-MIGNOTTE, Joëlle Thollot - 1996 http://www710.univ-lyon1.fr/~et/ARTEFRACT/MARTINE/martine.html Comme quoi, les applications de la TL ne sont pas toujours celles que l’on soupçonne …