Creer, Simuler, Explorer des Univers Naturels sur

Ordinateur
Fabrice Neyret

To cite this version:

Fabrice Neyret. Creer, Simuler, Explorer des Univers Naturels sur Ordinateur. Les 19emes
Journees de lAssociation Francaise dInformatique Graphique (AFIG06), Nov 2006, Bordeaux,
France. 2006. <inria-00537438>

HAL Id: inria-00537438

https://hal.inria.fr/inria-00537438
Submitted on 18 Nov 2010

HAL is a multi-disciplinary open access Larchive ouverte pluridisciplinaire HAL, est

archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
destinee au depot et a la diffusion de documents
scientifiques de niveau recherche, publies ou non,
emanant des etablissements denseignement et de
recherche francais ou etrangers, des laboratoires
publics ou prives.
Journes de lAssociation Francophone dInformatique Graphique, Bordeaux, 2006

Crer, Simuler, Explorer des Univers Naturels sur Ordinateur

Fabrice NEYRET

EVASION - GRAVIR (CNRS, INPG, INRIA, UJF) / IMAG - INRIA

http://www-evasion.imag.fr/Membres/Fabrice.Neyret/
Fabrice.Neyret@imag.fr

Abstract So many pixels, and so little time

Cet article traite de lesprit, des approches, et des buts,
dans lesquels jai men mes diffrents travaux. On trouvera
nanmoins une synthse de ces derniers en annexe, titre
dexemples dinstanciation de ces approches. Ces travaux
ont trs souvent t mens avec mes tudiants ; ceux-ci sont
donc inclure quand je dirai je ou mes.
1. Introduction : quoi, pourquoi ?
Pourquoi fait-on de la recherche ? Pourquoi sur tel sujet
plutt quun autre ? Et sous quel angle le traitons-nous ? Ceci
rsulte de toutes sortes de contingences : celles du moment,
celles qui ont modeles notre histoire professionnelle et
personnelle, et plus avant, celles qui ont forges nos gots.
En ce qui me concerne, je suis rest curieux du pourquoi du
monde depuis lenfance, je bidouille linformatique depuis
ladolescence, et je me suis retrouv par hasard1 un jour
ingnieur en synthse dimages.
Ces trois ascendances se retrouvent dans mes choix de
thmes et dapproches :
De mon passage Thomson Digital Image, jai conserv
la proccupation de lutilisateur graphiste : la scne
est au service dun scnario, lil du spectateur en est
le destinataire (raliste signifie alors visuellement
plausible), et lutilisateur a besoin doutils qui laident
spcifier la scne. Il veut des outils qui soient utilisables
(en vraie grandeur, pour une gamme utile de situations),
dont il puisse contrler le rsultat (cela suppose aussi
davoir un retour visuel rapide2 ), et il rve de scnes et
1 Plus improbable encore tait de faire ensuite une thse, puis
dobtenir un poste de chercheur CNRS.
2 Jinsiste : le graphiste ne veut pas dune bote noire avec juste un
bouton start : il a une ide prcise de ce quil veut obtenir, qui peut
deffets encore irraliss. Qui dit en vraie grandeur et
rapide dit efficace en cot de mmoire et de calcul.
Le got pour la bidouille informatique sest transform
en jeu du dfi technique dans le Meccano des repr-
sentations, visant repousser les limites du faisable ac-
tuel en reprant de nouvelles formulations prometteuses
(e.g., reprsentations alternatives, exploitation des possi-
bilits du GPU...).
La curiosit envers les sciences physiques (au sens large
de celles qui cherchent rendre compte de lapparence et
du comportement du monde vivant ou inanim dans
ses divers aspects) ma pouss vers les scnes naturelles.
Au del du Graal quelles constituent en synthse
dimage, quelle meilleure occasion daller revisiter les
diffrents domaines des autres disciplines, pour se les
rapproprier en les adaptant la cration de mondes
que lon souhaite plausibles ? La synthse peut alors tre
vcue comme une forme de preuve par 9 de la validit
des modles dcrivant le monde (tel que lhumain le
peroit) : si le rsultat est plausible, cest quon a compris
quelque chose du phnomne.
Linspiration de ce qui suit dcoule largement de tout cela.
tre plus que raliste, voire mme non raliste au sens physique.
Il sintresse au rsultat, non aux causes. Rciproquement, comme
il a lil, un outil modeste mais paramtr et rapide lui permettra
ditrer vers un bel effet raliste, alors quun modle a prtention
physiquement raliste risque de naboutir aprs un long calcul
qu un ralisme partiel, la mesure de ce qui a t pris en compte
ou ignor dans le modle. Noublions pas non plus que mme si
on dispose aujourdhui des quations de bien des phnomnes, ce
qui manque cruellement, ce sont les donnes (valeurs, variations
des valeurs la surface, conditions aux bords), sans lesquelles le
ralisme nest pas grand chose.
2 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
2. Buts
Les buts dans lesquels sinscrivent mes divers travaux
sont de permettre de grer de trs grandes complexits
de dtails (de forme, daspect, de mouvement), des scnes
extrmement vastes, bas cot en calcul et mmoire, et
haute contrlabilit. Permettre signifie pouvoir spcifier,
gnrer, stocker, animer, rendre (i.e., calculer le rendu
raliste).
Le parti pris est dune part que la richesse en dtails
est une composante en soi du ralisme, dautre part quune
telle scne sera toujours arbitrairement lourde de plusieurs
ordres de grandeur par rapport aux capacits mmoire et
calcul des machines. Doffice, il sagit donc de savoir passer
lchelle, sachant quun algorithme ou une reprsentation
valide en robustesse, qualit, efficacit, contrlabilit
pour 1000 polygones ne lest pas forcment pour 10
milliards.
Lexigence de faible cot, au del de lapplicabilit aux
jeux vidos, ou de la viabilit du feedback pour le graphiste,
nest quune manire de fixer une limite arbitraire quand
de toutes faons le traitement classique de telles masses
dborderait toutes limites matrielles raisonnables.
Les scnes naturelles ont aussi pour particularit que lon
voit la fois de grandes tendues prs de lhorizon et des
dtails au premier plan, entre lesquels on passe continment.
Cependant, seule une petite partie de linformation est
visible un moment donn, en fonction du champs de vision,
de la distance, des occultations. La quantit perceptible
tant borne sur un cran3 (dun objet on voit soit beaucoup
avec peu de dtails, soit peu avec beaucoup de dtails)
lespoir de pouvoir procder efficacement semble a priori
bien pos.
3. Cibles applicatives
Je mintresse 4 grandes catgories dobjets interve-
nant dans les scnes naturelles, catgories comprenant plu-
sieurs dclinaisons distinctes, et plusieurs aspects diffrents
traiter. Concernant par exemple leau, la surface de la mer
et dun ruisseau sont tellement diffrentes daspect, de pro-
prits, dusage dans un scnario, que mon parti pris est de
les traiter diffremment pour mieux exploiter ces spcificits
et fournir une rponse mieux adapte, do les dclinaisons
explicites des catgories. Les diffrents aspects traiter sont
typiquement la forme, le mouvement, lapparence visuelle,
dont les 3 problmes peuvent tre durs, pour des raisons in-
dpendantes.
3 Sans parler des limites de la perception humaine...
Paysages vgtaliss (dont forts):
Produire des paysages naturels habills demande un
travail humain et machine considrable pour les films
comme pour les jeux vido. En matire de simulateurs, pour
lesquels il faut la fois ralisme, univers large, et grande
rapidit, cela reste un dfi malgr la forte comptition dans
ce domaine.
Il sagit de proposer des reprsentations conomes en
ressources capable de dcrire la rpartition des peuplements
(zones, densits, varits), laspect des lments de base,
et des mthodes de rendu et de spcification de ces repr-
sentations. Ceci devant saccorder la masse de donnes
attendue dun paysage, la varit des chelles (dans la mme
vue, plus les transitions lors du mouvement).
Les travaux que jai mens en la matire portent es-
sentiellement sur les forts (textures volumiques
[Ney95b, Ney95a, Ney96a, Ney96b, Ney98, MN98,
SN01, DN04b, CDN04], rflectance [MN00], repr-
sentations base dimages [MNP01], reprsentation
base de points [GMN05]) et sur les sols (textures
adaptes [NC99, LN03, LDN04]).
Surfaces complexes:
Ici, il sagit de proposer des mthodes facilitant la cration
de surfaces naturelles complexes, parfois volutives :
crote de lave, plissements, fissures, corces, morphognse
[SAC 99, LN02, CN02, CN06]... Il faut trouver de bons
compromis entre automatisme et poignes de contrle, tout
en limitant le cot gomtrique, et grer le couplage avec
lchelle suprieure, changements topologiques compris
spatiaux ou temporels.
Surfaces deau et coulements:
Mme si plusieurs squences deffets spciaux de films
et plusieurs papiers Siggraph prsentent des scnes
deau animes, un modle capable de gnrer des surfaces
deau convaincantes dans des conditions utiles et utilisables
est loin dtre ralis. Une large varit de phnomnes
trs reconnaissables et dchelles trs diffrentes sont
susceptibles de sy produire : des ridules aux tsunamis en
passant par les tourbillons, remous, ondes, pattes de chat
lors des rises... Plusieurs sont trs complexes daspect ou de
mouvement : dferlement, ressauts hydraulique, cascades,
cume... Mme un simple rond dans leau est bien plus
difficile produire quil ny parait, sil sagit dtre raliste.
Heureusement, aux diffrents types de scnes aquatiques
(mer, ruisseaux, rivire) et situations (tempte ou calme, au
large ou au rivage) correspondent essentiellement quelques
phnomnes bien typs.
Je me suis intress aux cas de la mer au large [HNC02],
 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
des ruisseaux calmes [DN01, RN05], et lajout de dtails
anims dans les coulements [PN01, Ney03, AN06]. Ici
aussi, il sagit de pouvoir visualiser rapidement et grande
qualit des portions dun vaste territoire, qui en loccurrence
sont anim.
Nuages convectifs au sens large:
Cette catgorie regroupe cumulus et cumulonimbus, ava-
lanches arosol, fume turbulente, convectif signifiant
moutonnant, de forme et de mouvement. Ici, tout est dif-
ficile. La forme est complexe et multichelle. Le mouve-
ment est complexe et multichelle. Lapparence lumineuse
est complexe et multichelle. La physique et lalgorithmique
sous-jacentes au mouvement comme loptique sont com-
plexes. Les paramtres sont nombreux et sensibles. Les
termes sources chaleur et humidit pour le mouvement,
lumire de toutes origines pour loptique sont complexes
et influent. Personne ne sait encore fabriquer des formes et
mouvement satisfaisants, pas mme les physiciens. Pour le
rendu, diverses mthodes ont t proposes, cependant elles
sont loin de rendre compte de tous les phnomnes obser-
vables. Alors que, comme pour la plupart des phnomnes
naturel, lil du spectateur est expert.
Les travaux que jai effectus en la matire portent
sur la forme et le mouvement des nuages convec-
tifs [Ney97, BN04], le rendu raliste des nuages
convectifs [Ney00, Ney03, BNL06], la simulation dava-
lanches [Ric03, LNS 03] et de fume [AN05, ANSN06].
4. Dfinitions
Il est toujours important de bien poser le problme
rsoudre et la terminologie employe, afin dviter
incohrences, ambiguts, contre-sens et incomprhensions.
Dautant que nombre de termes sont polysmiques ou
variables selon les disciplines voire les auteurs dont
certains termes-cls employs dans cet article :
Jappelle phnomne un comportement (spatial, tem-
porel, optique) identifiable, cest dire perceptible, spa-
rable, caractrisable.
Jappelle reprsentation une formalisation des para-
mtres dun objet ou dun phnomne, ce qui peut inclure
la structure de donnes employe pour le manipuler. Sou-
vent, elle na de sens que relie des mthodes dentres
(cration ou modification des donnes) et de sorties (pro-
duction dune forme, dun mouvement, dune apparence
visuelle).
Jappelle modle lensemble comprenant la formalisa-
tion des paramtres dun objet ou phnomne, les qua-
3
tions qui le rgissent, voire parfois les algorithmes qui en
produisent une sortie apparence, forme, mouvement.
Modle physique dsignera ici le plus souvent lappel-
lation impropre, mais commune en graphique, de mo-
dle grain fin sappuyant sur des quations physiques
locales. Typiquement, une quation diffrentielle discr-
tise sur un maillage ou une grille.
En contraste, jappelle modle macrophysique un mo-
dle gros grain (cf section 5.3). Un tel modle est
parfois galement dnomm phnomnologique, voire
analytique ou empirique, bien que ces notions ne
soient pas quivalentes : stricto-sensu, phnomnologi-
que ou empirique signifie que lon a formalis les ef-
fets sans chercher sappuyer sur des causes plus fines,
et analytique sapplique notamment aux situations o
lon a pu intgrer une formule littrale partir des qua-
tions locales.
Reprsentation alternative se rfre et soppose re-
prsentation canonique classique, cf section 5.2. Typi-
quement, en matire de reprsentation des formes, il
sagit des reprsentations autres que les maillages sur-
faciques ( base de facettes, gnralement triangulaires).
Remarques :
- Un modle macrophysique ou phnomnologique nen est
pas moins physique stricto-sensu, cest dire pas moins
rigoureux quun modle local : les physiciens en utilisent, et
cest galement une forte composante de mon travail.
- La distinction entre modles analytiques et phnomnolo-
giques au sens strict est en fait subjective et provisoire : un
modle physique est souvent le macroscopique dun autre,
et le lien formel sest parfois tabli postrieurement la des-
cription empirique.
5. Approches
Pour avancer vers les buts dfinis plus haut, jai
essentiellement combin 3 familles dapproches :
5.1. Hirarchie de modles
Que ce soit pour organiser, spcifier, ou rendre via des
niveaux de dtails, il est naturel de sparer les chelles.
Mme si la mcanique des fluides rgit la fois le cours
de la rivire et laspect des fines vaguelettes et de lcume,
mme si la rugosit dune surface est gomtriquement une
composante de la forme, mme si les variations lumineuses
dans les barbules dun nuages rsultent des mme lois
optiques que lillumination globale, dans lil du spectateur
il ne sagit pas de la mme chose, dans lesprit de lartiste
cela ne sert pas la mme fonction, dans lalgorithme cela
4 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
ne correspond pas au mme rgime, dans les donnes le
mode de description diffre. On gagne donc les reprsenter
par des modles diffrents, coupls, et spcifis ou contrls
de manire trs diffrentes par le graphiste. Par ailleurs, on
distinguera souvent les chelles lies lagencement de la
scne, la forme des objets, et leur habillage. Par exemple
pour une rivire on pourra traiter par des modles spars
son cours, ses ressauts, et ses ridules. Et pour une fort,
sa distribution gnrale, larbre individuel, et les dtails de
lcorce ou des feuilles.
De toutes faons, un modle est rarement bon toutes
les chelles, soit pour lutilisateur (contrle de leffet,
disponibilit des donnes ou intuition des paramtres), soit
pour des raisons de performances (il serait difficile de
simuler Navier-Stockes en 3D lchelle millimtrique sur
un ocan).
De plus, dans la combinatoire des lments pouvant
intervenir dans une scne, comme dans celle des choix
qui peuvent porter sur un aspect sans remettre en cause
les autres, une dcoupe hirarchique permet disoler des
primitives cibles. Cette modularit compense en partie la
spcificit des sous-modles.
En pratique, Une difficult est de coupler les diffrents
modles qui interagissent pour former un objet complet ou
une scne [SACN98, CNPT06], et en cas de reprsentation
adaptative, dassurer la transition continue entre modles
par exemple lors dun zoom [CMS87, BM93].
5.2. Reprsentations alternatives
5.2.1. Quels paramtres pour reprsenter le monde ?
Homo Scientificus (surtout sil est fru de maths applis)
aime bien les espaces vectoriels : Donnez moi une base,
un atome, un phonme, un noeud de grille, un rayon, une
facette triangulaire, et je vous reconstruis le monde. Las,
cela peut savrer inadapt, soit cause de la quantit (allez
reprsenter une fort avec des facettes ou des atomes), soit
parce que a ne correspond pas la forme sous laquelle
les donnes sont disponibles, soit parce que les proprits
induites sont mdiocres (allez moyennez laspect dune
surface polygonale4 , ou en extraire des normales de qualit
pour lclairage et les reflets).
La perception (ce quon voit de), la reprsentation (ce
quon sait de), dpendent beaucoup de lchelle, mieux vaut
alors essayer de les faire concider ! Notons quune surface
4 La gomtrie dune tle ondule vue de loin est trs proche dun
plan, par contre sa faon dattraper la lumire persiste dans sa
diffrence, toutes distances.
nexiste pas physiquement en soi, hors de tout contexte :
selon lchelle et les proprits (de lil, du matriau, de
la lumire), cest une limite floue et poreuse entre deux
mdiums, une interface complexe, ou un objet gomtrique
simple. Et ces 3 gradations se rptent elles-mmes au
niveau microscopique (cellulaire, tissulaire), au niveau de
larbre entier (silhouette-enveloppe du feuillage), puis de la
plante (couvert vgtal).
Lapproche minimaliste ou impressionniste, consiste ne
reprsenter que ce qui contribue la perception. Ceci conduit
considrer sparment les diffrents indices visuels. Ainsi,
la forme et la position apparentes nont de sens quau
dessus de la taille du pixel [Ney02]. lchelle de quelques
fractions quelques pixels, la forme de la surface nest pas
perue directement, par contre sa normale influe fortement
sur lclairement (ou shading). Plutt que de la dduire
de primitives surfaciques coteuses et non directement
visibles, autant la reprsenter directement ! [Fou92]. Notons
qualors la normale rgissant le shading peut ne plus du
tout concider avec la normale de la forme apparente :
cela se manifeste par exemple pour les buissons taills,
dont la forme5 peut tre conique ou paralllpipdique
tandis que lorientation du feuillage a un biais systmatique
vers le ciel. plus petite chelle encore, la forme ne se
traduira plus que par la statistique de son interaction avec
la lumire, ce qui se reprsente de faon conomique par
une fonction de rflectance [PF90, Ney99]. Le relief lui-
mme se dcline en plusieurs indices : entre objets discrets,
lordre doccultation par rapport lil suffit. Pour les
grands carts de profondeur, la parallaxe est directement
perue (par strovision ou lors du mouvement), il faut donc
la reprsenter. Pour les petits carts, il ny a plus que les
variations de shading qui suggrent le relief. Les ombres
portes peuvent galement apporter dautres indications de
relief.
Enfin, utiliser une mme primitive simultanment pour
des rles diffrents peut entraner une augmentation de
cot injustifie : si positionner ou affiner des dcorations
sur une surface impose daffiner le maillage, la complexit
gomtrique et le cot de rendu augmentent aussi, sans
justification6 . Idalement, la complexit gomtrique ne
devrait tre affecte que par la prcision gomtrique
(3D+silhouette). Mieux vaut donc dcoupler ce qui procde
du monde gomtrique (forme 3D), du monde texturel
(habillage de la surface), et du monde photomtrique
(interaction lumineuse), comme suggr par [Kaj85].
5 On parle de pseudo-surface quand la gomtrie simple ne suffit
pas rendre compte du shading.
6 Par ailleurs, les polygones ainsi introduits sont souvent trs mal
conditionns.
 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
5.2.2. Structures et proprits
Au del des questions doptimisation perceptive et
dconomie de ressources, les reprsentations peuvent
avoir des proprits particulires, dcisives dans certaines
circonstances. Par exemple, une soupe de polygones" est
totalement instructure : on ne sait pas a priori quels
polygones peuvent tre vus en un pixel, ni dans quel ordre
de profondeur ils apparaissent, ni quels sont leurs voisins, ce
qui encombre le calcul du rendu de cribles et tests coteux.
De mme, on ne sait pas dfinir la moyenne de polygones
(i.e., donnant le mme rendu moyen, cf lexemple de la
tle ondule), il faut donc soit dnaturer linformation, soit
conserver la version surchantillonne. Rciproquement, des
primitives base de grilles, comme les textures et les
volumes de voxels, se prtent un parcours ordonn et
ne visitant que ce qui est ncessaire, donnent facilement
accs au voisinage, et permettent de moyenner linformation
visuelle sans autre perte que la rsolution.
La faon dont le cot volue en fonction des paramtres
peut galement constituer une diffrence importante entre
primitives. Ainsi, multiplier par 2 la prcision spatiale
entrane de multiplier par 4 le nombre de facettes, le nombre
de pixels de texture, le nombre de cellules dun octree7 ,
et par 8 pour une grille de voxels. Par contre le cot de
rendu des facettes va tre multipli grossirement8 par 4,
tandis que le cot de rendu de texture est inchang, et le
cot de rendu du volume9 par 2. Par ailleurs, les premiers
polygones apportent normment dinformation visuelle sur
un objet, mais le second million assez peu. Rciproquement,
stocker en voxels une scne faite dlments pars et petits
cote cher, tandis quaffiner des dtails locaux se fait
assez efficacement. De surcrot, les voxels se prtent trs
bien reprsenter des distributions statistiques de matire
(densit), ce qui est un avantage dcisif pour les dtails
des pseudo-surfaces. Enfin, le cot du rendu de texture est
proportionnel la surface apparente de celle-ci (et nul si
hors-champs), i.e., ce quon voit, alors que le cot pour un
maillage charg est grossirement proportionnel au nombre
de faces, i.e., ce quon sait.
5.2.3. Quelques reprsentation alternatives
Les reprsentations alternatives se sont longtemps limi-
tes au bump mapping, aux modles de rflectance de mi-
crogomtries [WAT92,PF90], et aux systmes de particules
(plantes, cheveux et fourrure par traits la Reeves [Ree83,
7 Approximativement, pour une forme simple.
8 Pour des maillages chargs, sans shader complexe.
9 Avec un algorithme de rendu par slices.
5
RB85]). Puis sont venues la fin des annes 90 les m-
thodes IBR et les imposteurs. Aujourdhui, les reprsenta-
tions alternatives ont vritablement merges : points, geo-
metry images, parallax textures (et nombreuses extensions,
des VDM au rendu volumique local sur GPU).
Celles auxquelles jai contribues concernent le
monde texturel, les reprsentations base de rflec-
tance,dimages,de points, les textures volumiques, et les
reprsentations vectorielles de haut niveau pour les fluides.
Elles sont synthtises lannexe A.
5.3. Simulation phnomnologique, ou macrophysique
(formes, mouvement, rendu)
5.3.1. Observer le rel, pour bien limiter
Le destinataire final de nos images est lil du spectateur,
expert en matire dapparence naturelle. Le destinataire
intermdiaire de nos outils est le graphiste, dont les
intentions et intuitions sont une extrmisation de cette
expertise. Une de nos motivations essentielles quand on
travaille sur les scnes naturelles, est de produire des images
confondantes. Il est donc crucial de maintenir trs haut
cette valeur suprme : il faut partir de limage relle, puis
ensuite revenir limage relle pour juger du rsultat. Il
faut se promener, observer, collecter des photos et films,
des croquis, toucher du doigt, faire de petites expriences
si possible pour sapproprier le phnomne. Avoir ainsi
des objectifs, des critres, une rfrence. Et au cours
des rsultats partiels, sy re-confronter. Cest lessence du
message dAlain Fournier [Fou91, Fou89, Fou94, Fou99].
De toutes faons, comme pour tout problme, on ne saura
pas o aller, comment arbitrer, ni comment juger du rsultat,
si lon na pas de buts et de critres. Le premier point
est donc de cerner lobjectif dun tude : quel est lobjet,
dans quelles dclinaisons, quelles limites (hypothses sur la
scne vise), quels sont les phnomnes visibles reproduire
(ce qui suppose de les catgoriser, puis de faire des choix
clairs). Puis de mme, cerner ces diffrents phnomnes.
Bref, faire une enqute, des reprages, une tude de cas.
5.3.2. Pourquoi la simulation classique est souvent
inadapte
Les formes et les mouvements des objets et phnomnes
naturels sont souvent complexes. Les deux principales
techniques classiques consistent soit confier lutilisateur
lessentiel du travail de spcification, qui est alors totalement
contrlable mais redondant, rbarbatif et pas toujours
intuitif, soit recourir des simulations physiques inspires
de lingnierie mathmatique applique la physique.
6 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
Les simulations physiques ont de nombreux inconv-
nients10 : elles sont trs coteuses, il est difficile dorienter
le rsultat (forme des vagues, plis dun tissus) il est pratique-
ment impossible de grer un domaine large ou une rsolution
fine (sachant quen synthse dimages on veut en gnral les
deux la fois, e.g., ocan, ciel, paysage), le rsultat change
avec la rsolution (donc une prvisualisation risque dtre
non significative), on ne peut-pas obtenir directement tel pas
de temps sans faire toute la simulation, etc. Qui plus est, les
paramtres sont souvent difficiles trouver (e.g., conditions
limites au fond dun ruisseau), ou manipuler (car trs loi-
gns du rsultat et du sens commun).
Le problme provient essentiellement de ce que ces
mthodes nont pas t dveloppes lusage de la
synthse dimages malgr les ressemblances superficielles
de problmatique : dans notre domaine les rsultats nont pas
besoin dtre quantitativement prcis mais juste plausibles,
on ne sintresse quaux grandeurs visibles et en des lieux
particuliers (B-Rep, interface du fluide, vent au niveau des
branches), mais on exige par contre une rsolution proche
du pouvoir de discrimination de lobservateur (pixel), et
bien souvent tout le sens dun phnomne (i.e., ce quon
en apprhende) rside dans des comportements mergents,
donc issus trs indirectement des lois locales rgissant le
phnomne (e.g., un coulement). Ce dernier point rsume
tout le problme : difficult de simulation, cot, difficult de
contrle du rsultat.
Les mthodes numriques introduisent largement plus de
degrs de libert que nen a en apparence le phnomne ob-
serv, do la complication non ncessaire de traitement et
de recueil de paramtres. Alors que les donnes naturelles
ne sont pas du bruit blanc, ont des ventails de valeur ty-
piques, ce qui induit bien souvent des rgimes privilgis
(fluvial/torrentiel, diffus/directionnel), des prpondrances
(une attnuation cumule des chances dtre soit opaque,
soit linaire), etc. On dispose donc dune connaissance a
priori. Lintroduction de paramtres trop fins masque mme
des rgularits importantes : malgr limprdictibilit du
chaos et de la turbulence pour un fluide donn, des fluides
aussi diffrents que du nuage (air humide) et un panache vol-
canique (cendre brlante) ont une grande similarit de forme
et de mouvement.
Rciproquement, il est difficile de garantir que laccumula-
tion des phnomnes et paramtres locaux modliss va bien
reproduire les bons phnomnes mergents, voire, produire
quoi que ce soit de plausible : par exemple la croissance dun
ciel de cumulus suppose une bonne rpartition initiale du
profil de temprature et dhumidit, quil nest pas trivial de
10 On pourra lire ce propos cet article de PDI : [LF02].
rgler pour obtenir des nuages, et du bon type. Par ailleurs, si
la rsolution insuffisante dune grille (pour cause de cot de
mmoire et de simulation) conduit modifier ltendue dun
gradient naturel (bord de nuage, couche dinversion), le r-
sultat (rendu raliste, simulation de la convection) peut en
tre totalement altr (fuite de lumire, perce prcoce des
nuages) [SAA 00]. Que reste-t-il alors du ralisme physi-
que ?
5.3.3. Principes de lapproche phnomnologique
Lide est dessayer de reprsenter directement les
phnomnes mergents (plis, ondes, instabilits, formes
dquilibre, modes de transport lumineux), qui sont ceux
que lon voit directement, qui supportent le sens commun
du phnomne, et qui sont ceux que le graphiste souhaite
pouvoir manipuler. Ils sont gnralement macroscopiques,
donc compacts stocker et traiter. Selon le phnomne,
la difficult, le got, on pourra procder selon lune ou
lautre des acceptions du terme (cf section 4) : soit
partir de lobservation directe, isoler des primitives et
phnomnes, caractriser leurs paramtres, comportements
et interactions ; soit partir dun modle de rfrence lourd,
le faire tourner dans nombres de situations (ventuellement
sur des cas canoniques), et en extraire des phnomnes
mergents et comportements (ceci peut parfois se faire ou se
guider par approximations analytiques, mais il est essentiel
davoir une rfrence brute !). On cherche alors modliser
le phnomne principal, puis les principaux, puis les autres.
Dans tous les cas, la bibliographie en physique (au sens
large, mais ne pas confondre avec lingnierie math-
matique pour la physique !) pourra avantageusement servir
dinspiration et de guide11 , en dcrivant comportements,
prpondrances, ordres de grandeurs, et en proposant les
objets et modles de la physique dcrivant ces phno-
mnes. Beaucoup de descriptions macrophysiques sont dis-
ponibles (a minima des caractrisations de frquences, lon-
gueur donde, dimensions, angles, rgimes, seuils...). Cette
physique et ingnierie davant les ordinateurs (hydraulique,
11 Par exemple [Lig78, Car98], en matire de vagues ou dhy-
draulique. Sinon, on pourra commencer par les cours de Feyn-
man [Fey77], mais on trouve aujourdhui des cours gnraux ou
spcialiss complets et de qualit sur le web [Mus], ainsi que des
sites encyclopdiques [hyp, Wei]. Un peu dinspiration sous google
(plutt en anglais) permet daccder de la documentation varie,
approfondie et solide [DFKZ]. On trouve galement de liconogra-
phie sous forme papier et lectronique [VD82, M.S, Ney]. Certains
ouvrages plus philosophiques et transversaux, comme [Tho17,
Bal01], ont lair crits pour nous ! Ne pas ngliger non plus la vulga-
risation de qualit [Boh87,LL02] et les beaux livres [KK98], voire...
les cours de peinture naturaliste.
 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
arologie...) est trs prcieuse. Par contre elle fourni rare-
ment la solution directe au problme ; il faut donc les adap-
ter, les revisiter, sen inspirer, passer par exemple du 2D au
3D, etc ce qui est rarement facile : il faut bien payer lavan-
tage escompt. De mme, la consultation de praticiens ex-
perts (carnes, parapentistes...) est souvent trs clairante,
et... passionnante.
Bien sr, il ne sagit pas dtre extrmiste : il est des
aspects, des chelles, des composantes, pour lesquelles
une simulation physique est adapte, grable, et prfrable
pour le graphiste. Typiquement, le flot macroscopique
dune rivire, linteraction lumineuse globale, gagneront
probablement tre rsolus par simulation classique, mais
chelle trs grossire. Lapproche de la hirarchie de
modles (cf section 5.1) consistera donc isoler ces deux
chelles (pour que chaque phnomne donn soit pris en
compte par lune ou par lautre, mais pas les deux), puis
articuler les deux reprsentations (lune pouvant tre vue
comme un habillage de lautre).
5.3.4. Quelques modles phnomnologiques
Nombre de modles compacts et astucieux ont t
dvelopps trs tt en graphique pour obtenir des rsultats
riches, de qualit, et contrlables. Plusieurs dentre eux
peuvent tre rellement considrs comme relevant dun
modle macroscopique. Citons, titre dexemple, le
modle dillumination de Phong [FvDFH90], les systmes
de particules de Reeves [Ree83, RB85] (quant la
forme, lclairage, lombrage), lanimation macroscopique
de fluides [WH91].
Les approches que jai dveloppes concernent la
physique macroscopique, la simulation phnomnologique
de la forme et du mouvement de rivires, la simulation
phnomnologique du rendu de nuages, les effets des
phnomnes de croissance (plis, morphognse). Elles sont
synthtises lannexe B.
6. Ten unsolved problems
Rgulirement au long de lhistoire de notre discipline,
des membres minents de la communaut ont fait le point
sur laccompli, puis les points durs non rsolus, avant de se
lancer dans lexercice prilleux de la futurologie.
Parmi ces principales listes de points durs [Uns], nombre
de points persistent encore, mme sils ne reoivent pas
toujours dattention. Je cite ci-dessous ceux qui rejoignent
des thmes abords ici, et dautres du mme esprit. Jai
contribu avancer dans la rsolution de plusieurs dentre
eux, sans bien sr puiser le sujet.
7
Ivan Sutherlan (1966) : couplages de modles, dcrire
le mouvement, modlisation hirarchique ;
Newell & Blinn (1977) : complexit du monde
rel, proprit des surface relles (pseudo-surfaces),
antialiasing, intgration en systmes ;
Heckbert (1987) : filtrage de textures, antialiasing,
ombres relles, cohrence temporelle, automatiser les
LOD,hirarchies,culling, transition douce entre mo-
dles ;
Siggraph panel de 1991 :
A.Barr : grer la complexit des scnes ;
P.Hanrahan : transport lumineux efficace et physique-
ment valide ;
Levoy (1998) : modliser les environnements complexes,
la nature, LOD continus entre chelles extrmes ;
Blinn12 , le retour (1998) : intgration en systmes,
simplicit des paramtres et de lutilisation, arithmtique
des pixels : gamma, alpha prmultipli, quantification,
corrlation, prcision ; antialiasing, diffrence entre
problmes rsolus en thorie (preuve dexistence) et en
pratique (utilisable en production) ;
Foley (2000) : faire le pont entre IBR & gomtrie, savoir
traiter bien plus de pixels / bien moins de pixels, interface
utilisateur.
Ma liste de points durs
Scnes naturelles, construction
Mon Graal personnel serait une exploration temps-rel en
qualit raliste de vastes paysages, vus de haut comme
hauteur dhomme, en prsence de forts, prairies,
montagnes, ruisseaux, fleuves, mer.
galement, dans le mme esprit, lexploration de nuages,
de panaches volcaniques en plein dploiement, davalanches
qui dvalent. Je ne dsespre pas de le voir de mon vivant, et
dy contribuer sur des parties. Mais au del des aspects que
je traite, il en est beaucoup dautres qui restent pratiquement
vierges :
- Il nexiste aucun modle de falaise13 , et les modles de
montagnes sont trs primaires.
- Il ny a pas doutils (du moins en recherche) pour la
composition de paysages (gographie et habillage). Cela
suppose un niveau de contrle pas trop bas, et hirarchique.
- En matire gographique, peut-tre quune approche
oriente gologie pourrait permettre de reproduire la
12 lire absolument !
13 Cest dautant plus dommage quelles manquent dans les MNT.
8 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
mise en place du paysage14 , raliste ou phnomnolo-
gique ?
- En matire de distribution dinstances, il manque
cruellement doutils : comment rpartir des arbres dans
la fort ? (simplement, puis y compris les variations
de taille, despces, daltitudes). Les zones denses ou
creuses dans le feuillage et la ramure ? Les feuilles au
sol ? Les cailloux ? Le procduralisme, lamplification
gomtrique, ont besoin de fonctions plus riches que
Perlin, Worley, et les distributions Poissonniennes.
- propos de distributions ; lchantillonnage concerne au-
jourdhui bien dautres domaines que le rendu : reprsen-
tation par points, NPR, synthse de textures, simplifica-
tion adaptative... Ces points sont parfois macroscopiques,
lchantillonnage peut-tre dynamique, et les contraintes
sont contradictoires (continuit temporelle et adaptation). Ici
aussi, on manque doutils thoriques.
- Personne ne sait modliser le vent et ses bourrasques, pas
mme les physiciens (notamment cause des conditions
au bord). Les ondes dans les bls, les arbres qui se
tordent, les pattes de chat (rises) sur leau... Cest
typiquement un domaine ou lapproche phnomnologique
est irremplaable : autant la simulation numrique nest pas
prte de reproduire des pattes de chat (leffet se produit au
pire endroit : la paroi), autant on peut esprer caractriser et
paramtriser son apparence par lobservation.
- Lillumination raliste en extrieur est un cauchemar
(soleil, ciel, nuages, sol, tout est source ; il existe des
inter-rflexions toutes les chelles), et plus encore si
lon reproduit les variations de couleur atmosphriques, et
lon tient compte des nuages, dynamique comprise. Est-il
imaginable de simuler le dtail de ces effets de manire
plausible en temps rel ?
- Faut-il des approches gnriques ou spcifiques, finale-
ment ? Le gnrique est sens sadapter tout, et la nature
est riche en situations quon ne peut toutes prvoir. Mais r-
ciproquement, il est difficile doptimiser sans connaissance a
priori, et de contrler sans sadapter aux perceptions et intui-
tions de lutilisateur, qui dpendent de la situation. Lavenir
dpendra peut-tre de ce qui progressera le plus vite, entre
linventivit des nouvelles contributions et la puissance des
machines !
14
Ce serait pour moi un autre Graal, que de pouvoir visualiser la
mise en place de nos paysages rels (un Google Earth anim, en
quelques sortes). Ce serait un bel exemple de couplage avec une
autre discipline (ici la gologie), lui permettant de tester, valider,
complter ses hypothses, et un formidable outils de diffusion des
connaissances.
Filtrage
- Comme Kajiya la suggr bien avant moi [Kaj85], il
faut pouvoir commuter avec la distance de la gomtrie
la texture puis la photomtrie. Cela devient mme
urgent, les micropolygones et les scnes vastes se banalisant
avec laugmentation de puissance des cartes graphiques :
le filtrage est de plus en plus problmatique. De rares
travaux ont ouvert la voie [Fou92, CMS87, WAT92, BM93],
mais lessentiel du travail reste faire, et il comporte
de nombreuses difficults. Au del des distributions de
normales, quid de locclusion, parfois mme corrle
dautres attributs, des ombres, etc.
- Le filtrage des textures et shaders devient de plus en plus
problmatique :
- Textures et shaders sont de plus en plus utiliss pour
des paramtres complexes autres que la couleur, qui ne
devraient pas tre filtrs linairement. En fait, ceci revient
au filtrage des reprsentations gomtriques, trait au
point prcdant.
- Textures et shaders constituent dsormais des structures
de donnes et algorithmes complexes. En particulier,
la position dans la texture nest souvent plus une
fonction linaire de la position lcran (notamment, les
cartes dindirection par blocs ou tiles introduisent
des discontinuits), hypothse pourtant essentielle
la fonction de reconstruction (interpolation bilinaire,
filtrage pyramidale isotrope ou anisotrope). noter que
le texturage par patches et atlas a toujours eu ce problme
de discontinuit, qui na ma connaissance jamais t
trait ni mme comment.
- Indpendamment de ces problmes nouveaux, le filtrage de
texture na pas volu, malgr ses nombreuses lacunes :
- Le filtrage classique dans lespace texturel nest valable
que si les autres paramtres du shading (normale,
courbure, relief et parallaxe, ombres) ne varient pas dans
lempreinte du pixel. Avec les moyens actuels, serait-il
possible dobtenir un filtrage plus raliste ?
- En particulier, le filtrage ultime (quand le pixel couvre
une bonne proportion de lobjet ou une zone forte
courbure), toutes les hypothses sont largement violes et
on fait nimporte quoi faute de mieux. noter que dans
le cas dindirection par blocs, le problme se prsente ds
que les pixels atteignent la surface des blocs.
- Plus personne nvoque le motion blur. En production,
il fut un temps o lon considrait quune reprsentation
non-blurable tait inutilisable. Les techniques ont-elles
changes ? Ou loubli vient de ce quon sen passe dans les
jeux, notamment parce que la cadence vido atteint souvent
le double de celle du cinma ?
 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
Textures
- Le filtrage de texture est un problme important et
multiforme, cf point prcdent sur le filtrage.
- Divers algorithmes se proposent de synthtiser des textures,
parfois mme volutives, ou den distribuer les chantillons
la surface. Des textures sont utilises dans certaines
mthodes comme noyau de convolution. Dans le domaine
de la synthse de texture, lhabitude a t prise de montrer
des exemples qui marchent, et dautres qui ne marchent pas.
Pour autant, on manque de caractrisation permettant de
dcrire les limitations ou hypothses en terme de familles.
Bref, quest-ce quune texture ? Est-il imaginable de dresser
une taxonomie des caractres et proprits, permettant de
qualifier les algorithmes, dexpliciter les hypothses, et
rciproquement, de reconnatre telle famille dans telle image
relle imiter, et de mettre au point des mthodes traitant
correctement celle-ci ?
- Jai trait quelques pistes en matire de texture de
mouvement [PN01,Ney03,AN06]. Mais normment reste
faire, tous les niveaux : fonctions procdurales de pseudo-
mouvement, modes de contrle, composition efficace
de textures rgnres, et surtout, comment procder
efficacement en 3D, notamment en exploitant le fait quon
ne voit que la pseudo-surface des zones pleines ?
GPU
Il est souvent ingrat ou risqu de produire de la recherche
lie au GPU : il faut inventer des mthodes prennes mais en
tenant compte des limitations connues, tout en sachant que
les bases changeront peut-tre, ou que les choix standards
privilgieront dautres voies que celle sur laquelle vous
investissiez ; il faut contribuer sur le fond, mais nanmoins
coder beaucoup, en utilisant des supports pas tout fait mrs
et peu documents, sachant quil faut rapprendre chaque
volution technique.
Les possibilits techniques ont exploses, mais en mme
temps divers limitations, bugs et mauvais usages anciens
demeurent, et ont un impact aggrav par les nouveaux
usages. Pour reprendre un des points voqus par Blinn
en 98, il faut savoir revisiter des approximations ou bugs
implicitement admis du passs, pour attaquer lavenir dans
de meilleures conditions !
- Lorthogonalit sest perdue en route (chaque modalit ne
fonctionne pas dans toutes les conditions, certaines textures
sont filtrables et dautres non, etc).
- De nombreux bugs persistent (typiquement, les cas
particuliers et les cas limites ne sont parfois pas grs).
- Le Z-buffer et la transparence font toujours trs mauvais
mnage, ce qui pnalise fortement les performances des
9
scnes naturelles et du filtrage gomtrique, lesquels font
intervenir la transparence (nous avions propos une solution
simple).
- On sait depuis Porter & Duff [PD84] quil ne faut utiliser
que lalpha prmultipli, mais a nest pas compatible avec
certaines oprations.
- La chane de couleur reste une misre, et notamment le
gamma est toujours ignor : on effectue des interpolations
linaires dans le mauvais espace ! Ceci dtriore la qualit
de lantialising et des effets de transparence.
- Le nombre de bits rellement utilis pour diverses
opration est insuffisant. Par exemple, le zoom sur une
texture bute trs vite sur la quantification des (u,v) !
- Les textures reconnues par le hardware se conoivent
toujours en units rigides (non indexables) en nombre trs
limites. Les programmeurs contournent en stockant leurs
textures comme des sous-textures dans ces units, mais
perdent alors la notion de contexte (modulo, clamp), ce qui
apporte des artefacts dinterpolation et de filtrage.
- Lanisotropie nest pas reconnu pour les textures 3D, ce
qui rend le filtrage de volumes totalement inutilisable (car
lapproximation isotrope est dgnre en 3D, ou il y a
toujours un des axes qui est fuyant).
- Une volution minquite : jesprais bientt une texture
unit programmable (pour prendre en compte les textures
procdurales, et effectuer des corrections dinterpolation),
mais il semble quelle est appele disparatre, ramenant
tous les calculs dans le fragment shader. Cette gnricit
risque de se payer cher en terme de performances, puisque
lchantillonnage des textures est souvent la fonction la
plus critique en terme de combinatoire, et fait donc lobjet
doptimisations spcialises. Sans parler dalgorithmes
ddis, comme linterpolation anisotrope adaptative (que
deviendra-t-elle ?).
7. Conclusion
Jai prsent ici beaucoup de mes travaux, qui ne sont
cependant souvent que des bauches, quils correspondent
des rapports de stage ou des publications internationales.
Le champs est immense, le temps manque, et il est
difficile de se restreindre avancer patiemment sur un
seul sujet ! Il y a donc de la place pour tout le monde.
Il faut cependant savoir que si la recherche prend alors
un tour passionnant (transdisciplinaire, exprimentale, voire
naturaliste), elle a aussi de nombreux cts ingrats :
il faut investir et sapproprier bases et bibliographie
dautres disciplines, beaucoup revisiter et reconstruire,
essayer et recommencer, puis une fois un beau rsultat
intermdiaire atteint, convaincre nos pairs que ces approches
mritent publication mme si lapproche est inhabituelle
10 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
voir iconoclaste (pour remporter ladhsion, il faudrait
probablement avoir monter des rsultats particulirement
achevs et impressionnants, bref, couvrir soi tout seul
tous les stades du nouveau modle innovant et prometteur
jusqu la plateforme pr-industrielle traitant tous les aspects
imaginables).
Ces travaux se sont largement appuys sur mes tudiants
(dont certains sont devenu mes collgues), dont plusieurs
stages de DEA. Je ne sais pas si ce serait encore possible
aujourdhui, o parfois la formation se thorise, et le stage
se rduit en peau de chagrin.
Certains travaux nouveaux ont t dvelopps loccasion
de collaborations industrielles : on croit souvent sa techno-
logie mre pour le transfert, mais la confrontation au cahier
des charges et passage lchelle des utilisateurs rels est
exigeante... et inspirante15 .
Jai eu loccasion de collaborer ou simplement mentrete-
nir et visiter, toute une panoplie de chercheurs, ingnieurs
et praticiens dautres disciplines (de la gologie lhydrau-
lique, de la botanique larologie, tendances physique at-
mosphrique, mto, radar, ou simplement pilote). Mme si
trouver un langage commun nest pas toujours facile, toutes
ces rencontres, discussions, lectures, sont un enrichissement,
une source de comprhension, dintuition, dinspiration in-
galables.
Une fois, jai mme eu la chance davoir un tudiant double-
comptence, venant de la physique des fluides : je nen ai
profit que pour un stage court, alors que dautres offres de
thses et postdoc nont trouves personnes : quil est difficile
parfois de faire vivre la transdisciplinarit ! Mais comment
faire autrement, si lon souhaite faire entrer la nature entire
dans un ordinateur !
Remerciements
Merci Xavier Dcoret et Lionel Reveret, pour leur relecture exigeante de cet article.
Annexe A:
Reprsentations alternatives auxquelles jai contribu
Monde texturel:
Il permet de dcrire lhabillage indpendamment de
la gomtrie, et comporte des proprits spcifiques :
structuration due la paramtrisation (permettant un accs
direct aux donnes utiles et facilitant le filtrage), cot
procdural (i.e., en fonction de ce quon voit), facilit
manipuler des instances dchantillons de rfrence. Notons
que la programmabilit des GPU a permis une explosion des
possibilits en ce domaine, puisquil est dsormais possible,
tout en conservant le contexte temps rel, dexcuter en
chaque pixel un programme manipulant des structures
de donnes complexes ( la manire des shaders type
15
Monter et grer des contrats et demandes de subvention est par
contre une exprience exigeante... et puisante, qui consomme un
temps important en tches lutilit discutable. Point trop nen faut.
Renderman, autrefois rservs aux trs coteux algorithmes
logiciels de rendu).
Les enjeux auxquels je me suis attel sont :
- dobtenir une prcision texturelle arbitraire tout en
consommant des ressources restreintes (en inventant de
nouvelles reprsentations texturelles), cf [LN03, LDN04,
LHN05b, LHN05a] ;
- de proposer des modalits commodes de spcification
de contenus texturels (via reprsentations adaptes), cf
[Ney96c, LN03, LHN05b] ;
- damener lanimation aux textures, et le texturel
lanimation (selon diverses modalits), cf [PN01,NHS02,
LN03, Ney03, LHN05b, LHN05a, AN06] ;
- de dvelopper des mthodes permettant dviter les nom-
breux artefacts qui menacent (distorsion, discontinui-
ts, problmes de filtrage, lesquels saggravent avec
lusage des fonctionnalits avances (non-linarits, in-
directions), mais qui sont rarement mentionns dans les
articles), cf [NC99, LDN04, DN04a, LHN05b].
Reprsentations base de rflectance, dimages, de
points:
Dans ces travaux spcialiss aux arbres, il sagissait de
dvelopper des reprsentations alternatives multichelles
capables de reproduire efficacement les diffrents effets
visuels, dont le shading et les ombres intervenant aux
diffrentes chelles, cf [MN00, MNP01, GMN05].
Les textures volumiques:
Les dtails 3D (fourrure, feuillage, arbres) sont stocks sous
forme dun chantillon gnrique, dont les instances sont
mappes sur une surface comme pour une texture 2D. Le
contenu de lchantillon est reprsent par un volume de
voxels comprenant densit et fonction de rflectance, r-
sumant la gomtrie locale. La mthode a t introduite
par Kajiya et Kay [KK89] pour reprsenter la fourrure, en
ray-tracing. Jen ai fait une reprsentation gnrique, fil-
trable, adaptative, animable, que jai progressivement adap-
te au rendu projectif, et donc au temps rel. Notons qu
elle seule, cette reprsentation illustre pratiquement tous
les points voqus prcdemment : hirarchie de modles
(sparation forme macroscopique, habillage, comportement
optique), impressionnisme (donnes minimales en fonction
de la taille apparente), structuration (permettant un rendu
trs efficace et un filtrage de qualit), cf [Ney95b, Ney95a,
Ney96a, Ney96b, Ney98, MN98, SN01, DN04b, CDN04].
Reprsentation vectorielles de haut niveau pour les
fluides:
Il sagit de minimiser les ressources ncessaires tout en
amliorant la prcision (arbitraire car sans grille) et la
contrlabilit (plus intuitive car plus proches des entits
visibles de haut niveau), en lien avec ce dont il est question
dans la section suivante. Notamment, je travaille :
- la reprsentation des surfaces deau (mer, ruisseaux,
 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
rivires), o les entits visibles ( reprsenter et
manipuler directement) sont les vagues, ride, cume, et
non les parcelles de fluide ou le champs de vitesse, cf
[NP01, DN01, HNC02, RN05] ;
- lanimation de fluides type fume via les filaments de
vorticit, reprsentation bien plus compacte, robuste,
proche des entits visibles, et permettant en outre des
interactions proches de lanimation gomtrique (dition,
keyframe, stockage, contrle...), cf [AN05, ANSN06] ;
- la reprsentation des nuages convectifs en tant que forme
surfacique (ils sont bien contrasts), contrle par le
mouvement convectif de particules, et ayant lapparence
de pseudo-surfaces (selon lapproche de Gardner [Gar84,
Gar85]), cf [Ney97, BN04].
Annexe B:
Modles phnomnologiques auxquels jai contribu
Physique macroscopique :
Il est parfois ambigu de dlimiter o sarrte le grain fin
et ou commence le macroscopique, dans la mesure o la
physique fournit parfois directement une formalisation uti-
lisable en simulation. Cest notamment le cas pour la propa-
gation des vagues ocanes, les proprits de la turbulence,
et de la vorticit, que jai utilise pour [HNC02, Ney03,
AN05, ANSN06]. De mme pour les reprsentations alter-
natives minimalistes, quand elles procdent par intgration
de lchelle fine (textures volumiques, rflectance, points,
cf section 5.2). Cest plus net en matire de textures pro-
cdurales, visant directement voquer forme ou mouve-
ment [PN01, AN06, MN99].
Simulation phnomnologique de rivires (forme et
mouvement)
Il sagissait ici de rpertorier les diffrents types de vagues
et rides, den tirer une reprsentation vectorielle et un
algorithme de simulation, puis une mthode de visualisation
de la surface de leau prservant les bonnes proprits de
compacit et defficacit, cf [HNC02, RN05, DN01].
Simulation phnomnologique de nuages (rendu)
Ici, lobjectif est de rendre compte des principaux phno-
mnes optiques (rflection et transmission isotropes et direc-
tionnelles, gloire et corolle, interrflection avec le sol) tout
en se ramenant lutilisation dun simple shader valu
chaque pixel de la surface des nuages (shader dtermin par
analyse exprimentale et analytique), cf [Ney00, BNL06].
Morphognse, plis, croissance (forme)
On sest intress ici aux nombreux objets dont la forme
rsulte du mouvement ou de la croissance (plissements et
11
draps, nervures, froissements et fissures, cloques...), pour
lesquels il serait gnralement trs inefficace de re-simuler
toute lvolution, dautant que les donnes sont parcellaires
(historique des forces...), et que lutilisateur souhaite orienter
le rsultat [CN02, CN06].
References
[AN05] A NGELIDIS A., N EYRET F. : Simulation of smoke
based on vortex filament primitives. In ACM-SIGGRAPH/EG
Symposium on Computer Animation (SCA) (2005).
http ://www-evasion.imag.fr/Publications/2005/AN05.
[AN06] AUGUSTIN A., N EYRET F. : Flow-noise en temps
rel. Rapport de stage doption, cole polytechnique - Evasion,
laboratoire GRAVIR, juin 2006.
http ://www-evasion.imag.fr/Publications/2006/AN06.
[ANSN06] A NGELIDIS A., N EYRET F., S INGH K., N OWROU -
ZEZAHRAI D. : A controllable, fast and stable basis for vortex
based smoke simulation. In ACM-SIGGRAPH/EG Symposium
on Computer Animation (SCA) (sep 2006).
http ://www-evasion.imag.fr/Publications/2006/ANSN06.
[Bal01] B ALL P. : The Self-Made Tapestry : Pattern Formation in
Nature. Oxford University Press, 2001.
[BM93] B ECKER B. G., M AX N. L. : Smooth transitions
between bump rendering algorithms. In Computer Graphics
(SIGGRAPH 93 Proceedings) (Aug. 1993), vol. 27, pp. 183
190.
[BN04] B OUTHORS A., N EYRET F. : Modeling clouds shape. In
Eurographics (short papers) (august 2004).
http ://www-evasion.imag.fr/Publications/2004/BN04.
[BNL06] B OUTHORS A., N EYRET F., L EFEBVRE S. : Real-
time realistic illumination and shading of stratiform clouds.
In Eurographics Workshop on Natural Phenomena (sep 2006).
http ://www-evasion.imag.fr/Publications/2006/BNL06.
[Boh87] B OHREN C. F. : Clouds in a Glass of Beer : Simple
Experiments in Atmospheric Physics. Dover, 1987.
[Car98] C ARLIER M. : Hydraulique gnrale et applique.
Eyrolles, 1972,1980,1998.
[CDN04] C OHEN F., D ECAUDIN P., N EYRET F. : GPU-based
lighting and shadowing of complex natural scenes. In Siggraph
Poster (Conf. DVD-ROM) (august 2004).
http ://www-evasion.imag.fr/Publications/2004/CDN04.
[CMS87] C ABRAL B., M AX N., S PRINGMEYER R. : Bidirectio-
nal reflection functions from surface bump maps. In Computer
Graphics (SIGGRAPH 87 Proceedings) (July 1987), vol. 21(4),
pp. 273281.
[CN02] C OMBAZ J., N EYRET F. : Painting folds using expansion
textures. In Pacific Graphics (october 2002).
http ://www-evasion.imag.fr/Publications/2002/CN02.
[CN06] C OMBAZ J., N EYRET F. : Semi-interactive morphogene-
sis. In Shape Modeling International (2006).
http ://www-evasion.imag.fr/Publications/2006/CN06.
[CNPT06] C ANI M.-P., N EYRET F., PARENTHOEN M., T IS -
SEAU J. : Le trait de la ralit virtuelle. Volume 3 : outils et mo-
deles informatiques des environnements naturels, third ed., vol. 3
of collection sciences mathematiques et informatiques. Mines
Paris, 2006, ch. Modeles pour les env. naturels, pp. 315331.
http ://www-evasion.imag.fr/Publications/2006/CNPT06.
[DFKZ] D.H.M.Z., F.M.I., K.N.M.I., Z.A.M.G. : Manual of
synoptic satellite meteorology.
http ://www.zamg.ac.at/docu/Manual/SatManu/main.htm.
12 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur
[DN01] D ODARD C., N EYRET F. : Simulation dun ruisseau par
approches phenomenologiques pour la synthese dimages. Tech.
rep., ENSIMAG-iMAGIS/GRAVIR, juin 2001.
http ://www-evasion.imag.fr/Publications/2001/DN01.
[DN04a] D ECAUDIN P., N EYRET F. : Packing square tiles into
one texture. In Eurographics (short papers) (august 2004),
pp. 4952.
http ://www-evasion.imag.fr/Publications/2004/DN04a.
[DN04b] D ECAUDIN P., N EYRET F. : Rendering forest scenes
in real-time. In Rendering Techniques (Eurographics Symposium
on Rendering - EGSR) (june 2004), pp. 93102.
http ://www-evasion.imag.fr/Publications/2004/DN04.
[Fey77] F EYNMAN R. : Lectures on physics. Addison-Weisley
Publishing Compagny, 1977.
[Fou89] F OURNIER A. : The modelling of natural phe-
nomena. Graphics Interface 89 (June 1989), 191202.
http ://www.cs.ubc.ca/~fournier.
[Fou91] F OURNIER A. : The natural look. COMPUGRAPHICS
91 I (1991), 426.1426.10. http ://www.cs.ubc.ca/~fournier.
[Fou92] F OURNIER A. : Normal distribution functions and
multiple surfaces. In Graphics Interface 92 Workshop on Local
Illumination (May 1992), pp. 4552.
[Fou94] F OURNIER A. : From the look of things. Graphics
Interface 94 (May 1994), 157164.
http ://www.cs.ubc.ca/~fournier.
[Fou99] F OURNIER A. : The tiger experience, 2 1999.
http ://www.cs.ubc.ca/~fournier.
[FvDFH90] F OLEY J. D., VAN D AM A., F EINER S. K., H UGHES
J. F. : Computer Graphics : Principles and Practices (2nd
Edition). Addison Wesley, 1990.
[Gar84] G ARDNER G. Y. : Simulation of natural scenes using
textured quadric surfaces. Computer Graphics (Proceedings of
SIGGRAPH 84) 18, 3 (July 1984), 1120.
[Gar85] G ARDNER G. Y. : Visual simulation of clouds. Computer
Graphics (Proceedings of SIGGRAPH 85) 19, 3 (July 1985),
297303.
[GMN05] G ILET G., M EYER A., N EYRET F. : Point-based
rendering of trees. In Eurographics Workshop on Natural
Phenomena (2005), E. Galin P. P., (Ed.).
http ://www-evasion.imag.fr/Publications/2005/GMN05.
[HNC02] H INSINGER D., N EYRET F., C ANI M.-P. : Interactive
animation of ocean waves. In ACM-SIGGRAPH/EG Symposium
on Computer Animation (SCA) (july 2002).
http ://www-evasion.imag.fr/Publications/2002/HNC02.
[hyp] HyperPhysics.
http ://hyperphysics.phy-astr.gsu.edu/hbase/hframe.html.
[Kaj85] K AJIYA J. T. : Anisotropic reflection models. In
Computer Graphics (SIGGRAPH 85 Proceedings) (July 1985),
vol. 19(3), pp. 1521.
[KK89] K AJIYA J. T., K AY T. L. : Rendering fur with three
dimensional textures. In Computer Graphics (SIGGRAPH 89
Proceedings) (July 1989), vol. 23(3), pp. 271280.
[KK98] K RAFFT M., K RAFFT K. : Objectifs volcans. Nathan
Images, 1998.
[LDN04] L EFEBVRE S., D ARBON J., N EYRET F. : Unified
Texture Management for Arbitrary Meshes. Tech. Rep. RR5210-,
INRIA, may 2004.
http ://www-evasion.imag.fr/Publications/2004/LDN04.
[LF02] L AMORLETTE A., F OSTER N. : Structural modeling of
natural flames. In Proceedings of SIGGRAPH 02 (July 2002),
pp. 729735.
[LHN05a] L EFEBVRE S., H ORNUS S., N EYRET F. : GPU Gems
2 - Programming Techniques for High-Performance Graphics
and General-Purpose Computation. Addison Wesley, 2005,
ch. Octree Textures on the GPU, pp. 595613.
http ://www-evasion.imag.fr/Publications/2005/LHN05a.
[LHN05b] L EFEBVRE S., H ORNUS S., N EYRET F. : Texture
sprites : Texture elements splatted on surfaces. In ACM-
SIGGRAPH Symposium on Interactive 3D Graphics (I3D) (April
2005).
http ://www-evasion.imag.fr/Publications/2005/LHN05.
[Lig78] L IGHTHILL J. : Waves in fluids. Cambridge University
Press, 1978.
[LL02] LYNCH D. K., L IVINGSTON W. : Aurores, mirages,
clipses... Comprendre les phnomnes optiques de la nature.
Dunod, 2002.
[LN02] L EFEBVRE S., N EYRET F. : Synthesizing bark. In
Rendering Techniques (Eurographics Workshop on Rendering -
EGSR) (2002).
http ://www-evasion.imag.fr/Publications/2002/LN02.
[LN03] L EFEBVRE S., N EYRET F. : Pattern based procedural
textures. In ACM-SIGGRAPH Symposium on Interactive 3D
Graphics (I3D) (2003).
http ://www-evasion.imag.fr/Publications/2003/LN03.
[LNS 03] L AIGLE D., N AAIM M., S ARAMITO P., N EYRET F.,
C ANI M.-P. : Coules de boue et avalanches virtuelles : un outil
visuel de communication et de caractrisation pour les risques
naturels en montagne. Ingnieries eau agriculture territoires
(2003), 127136.
http ://www-evasion.imag.fr/Publications/2003/LNSNC03.
[MN98] M EYER A., N EYRET F. : Interactive volumetric textures.
In Rendering Techniques (Eurographics Workshop on Rendering
- EGSR) (Jul 1998), Eurographics, Springer Wein, pp. 157168.
http ://www-evasion.imag.fr/Publications/1998/MN98b.
[MN99] M IN A., N EYRET F. : Perlin Textures in Real Time
Using OpenGL. Tech. rep., RR-3713, INRIA, 1999.
http ://www-evasion.imag.fr/Membres/Fabrice.Neyret/publis/
RR-3713-fra.html.
[MN00] M EYER A., N EYRET F. : Multiscale shaders for the
efficient realistic rendering of pine-trees. In Graphics Interface
(May 2000), pp. 137144.
http ://www-evasion.imag.fr/Publications/2000/MN00.
[MNP01] M EYER A., N EYRET F., P OULIN P. : Interactive rende-
ring of trees with shading and shadows. In Rendering Techniques
(Eurographics Workshop on Rendering - EGSR) (Jul 2001).
http ://www-evasion.imag.fr/Publications/2001/MNP01.
[M.S] M.S.C RAMER : Gallery of fluid mechanics.
http ://www.fluidmech.net/gallery/.
[Mus] M USGRAVE D. : Physical oceanography.
http ://halibut.ims.uaf.edu/~musgrave/Academics/MSL620old/.
[NC99] N EYRET F., C ANI M.-P. : Pattern-based texturing
revisited. In Computer Graphics (ACM SIGGRAPH) (Aug 1999),
pp. 235242.
http ://www-evasion.imag.fr/Publications/1999/NC99.
[Ney] N EYRET F. : Real images gallery.
http ://www-evasion.imag.fr/Membres/Fabrice.Neyret/gallery/.
[Ney95a] N EYRET F. : Animated texels. In Eurographics Work-
shop on Animation and Simulation95 (Sept. 1995), pp. 97103.
http ://www-evasion.imag.fr/Membres/Fabrice.Neyret/publis/
EWAS95-fra.html.
[Ney95b] N EYRET F. : A general and multiscale method for
volumetric textures. In Graphics Interface95 Proceedings
(May 1995), pp. 8391. http ://www-evasion.imag.fr/
Membres/Fabrice.Neyret/publis/ GI95-fra.html.
[Ney96a] N EYRET F. : Synthesizing verdant landscapes using
volumetric textures. In Eurographics Workshop on Rendering96
(June 1996), pp. 215224. http ://www-evasion.imag.fr/
Membres/Fabrice.Neyret/publis/EWR96-fra.html.
 Fabrice NEYRET / Crer, Simuler, Explorer des Univers Naturels sur Ordinateur 13

[Ney96b] N EYRET F. : Textures Volumiques pour la Synthse
dimages. PhD thesis, Universit Paris-XI - INRIA, 1996.
http ://www-evasion.imag.fr/Membres/Fabrice.Neyret/publis/
thesefabrice-fra.html.
[Ney96c] N EYRET F. : Trimmed Textures. Tech. rep., RR-
2857, INRIA, 1996. http ://www-evasion.imag.fr/Membres/
Fabrice.Neyret/publis/RR-2857-fra.html.
[Ney97] N EYRET F. : Qualitative simulation of cloud formation
and evolution. In 8th Eurographics Workshop on Computer Ani-
mation and Simulation (EGCAS97) (Sept. 1997), Eurographics,
Springer Wein, pp. 113124. http ://www-evasion.imag.fr/
Membres/Fabrice.Neyret/publis/ EWAS97-fra.html.
[Ney98] N EYRET F. : Modeling animating and rendering
complex scenes using volumetric textures. IEEE Transactions
on Visualization and Computer Graphics (TVCG) 4, 1 (JanMar
1998).
http ://www-evasion.imag.fr/Publications/1998/Ney98.
[Ney99] N EYRET F. : Artes arrondis, shaders de nuages, shaders
de touffes daiguilles, 1999.
http ://www-evasion.imag.fr/Membres/Fabrice.Neyret/misc/.
[SAA 00] S TEVENS D., A NN S., A LMGREN B., B ELL E.,
B ECKNER A. : Small scale processes and entrainment in a stra-
tocumulus marine boundary layer. Journal of the Atmospheric
Sciences 57, 4 (2000), 567581.
http ://ams.allenpress.com/perlserv/ ?request=get-pdf&doi=
10.1175%2F1520-0469%282000%29057%3C0567%3ASSPAEI%3E2.0.CO%3B2.
[SAC 99] S TORA D., A GLIATI P.-O., C ANI M.-P., N EYRET F.,
G ASCUEL J.-D. : Animating lava flows. In Graphics Interface
(Jun 1999), pp. 203210.
http ://www-evasion.imag.fr/Publications/1999/SACNG99.
[SACN98] S TORA D., A GLIATI P.-O., C ANI M.-P., N EYRET
F. : Animation de coules de lave. In journes du groupe de
travail Animation et Simulation (GTAS) (Oct 1998).
http ://www-evasion.imag.fr/Publications/1998/SACN98.
[SN01] S ENEGAS F., N EYRET F. : Visualisation haute-qualite
de forets en temps-reel a laide de representations alternatives.
Masters thesis, INPG, Grenoble, Juin 2001.
http ://www-evasion.imag.fr/Publications/2001/SN01.
[Tho17] T HOMPSON D. W. : On Growth and Form. Cambridge
University Press, Cambridge, 1917.

[Ney00] N EYRET F. : A Phenomenological Shader for the [Uns] Ten unsolved problems in computer graphics.
http ://www-evasion.imag.fr/Membres/Fabrice.Neyret/debats/
Rendering of Cumulus Clouds. Tech. Rep. RR-3947, INRIA,
10unsolved.html.
May 2000.
http ://www-evasion.imag.fr/Publications/2000/Ney00. [VD82] VAN DYKE M. : An Album of Fluid Motion. Parabolic
Press, Stanford, 1982.
[Ney02] N EYRET F. : Synthses dimages gographiques. In-
formation Gographique et Amnagement du territoire. Hermes, [WAT92] W ESTIN S. H., A RVO J. R., T ORRANCE K. E. : Pre-
2002, ch. Reprsentation des Matriaux, pp. 1955. dicting reflectance functions from complex surfaces. Compu-
http ://www-evasion.imag.fr/Publications/2002/Ney02. ter Graphics (Proceedings of SIGGRAPH 92) 26, 2 (July 1992),
255264.
[Ney03] N EYRET F. : Advected textures. In ACM-
SIGGRAPH/EG Symposium on Computer Animation (SCA) (july [Wei] W EISSTEIN E. : World of science.
2003). http ://scienceworld.wolfram.com/ .
http ://www-evasion.imag.fr/Publications/2003/Ney03. [WH91] W EJCHERT J., H AUMANN D. : Animation aerodyna-
[NHS02] N EYRET F., H EISS R., S ENEGAS F. : Realistic mics. In Computer Graphics (SIGGRAPH 91 Proceedings) (July
rendering of an organ surface in real-time for laparoscopic 1991), vol. 25, pp. 1922.
surgery simulation. the Visual Computer 18, 3 (may 2002), 135
149. http ://www-evasion.imag.fr/Publications/2002/NHS02.
[NP01] N EYRET F., P RAIZELIN N. : Phenomenological
simulation of brooks. In Eurographics Workshop on Computer
Animation and Simulation (EGCAS) (Sep 2001), Eurographics,
Springer, pp. 5364.
http ://www-evasion.imag.fr/Publications/2001/NP01.

[PD84] P ORTER T., D UFF T. : Compositing digital images.

In Computer Graphics (Proceedings of SIGGRAPH 84) (July
1984), vol. 18, pp. 253259.
http ://keithp.com/~keithp/porterduff/p253-porter.pdf.

[PF90] P OULIN P., F OURNIER A. : A model for anisotropic

reflection. In Computer Graphics (SIGGRAPH 90 Proceedings)
(Aug. 1990), vol. 24(4), pp. 273282.
[PN01] P ERLIN K., N EYRET F. : Flow noise. In Siggraph
Technical Sketches and Applications (Aug 2001), p. 187.
http ://www-evasion.imag.fr/Publications/2001/PN01.

[RB85] R EEVES W. T., B LAU R. : Approximate and probabilistic

algorithms for shading and rendering structured particle systems.
In Computer Graphics (SIGGRAPH 85 Proceedings) (July
1985), vol. 19(3), pp. 313322.
[Ree83] R EEVES W. T. : Particle systems a technique for
modeling a class of fuzzy objects. ACM Trans. Graphics 2 (Apr.
1983), 91108.
[Ric03] R ICHARD M. : Simulation visuelle davalanches
poudreuses. Masters thesis, IVR (INPG,UJF), juillet 2003.
[RN05] R OCHET F., N EYRET F. : Simulation raliste de
ruisseaux en temps rel. Masters thesis, IVR (INPG,UJF), Juillet
2005. http ://www-evasion.imag.fr/Publications/2005/RN05.