HAL Id: inria-00070563
https://hal.inria.fr/inria-00070563
Submitted on 19 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,
Interactive out-of-core visualisation of 4-D+t plasma data
Christophe Mion, Florence Zara, Jean-Michel Dischler
To cite this version:
Christophe Mion, Florence Zara, Jean-Michel Dischler. Interactive out-of-core visualisation of 4-D+t
plasma data. [Research Report] RR-5444, INRIA. 2004, pp.28. �inria-00070563�
ISRN INRIA/RR--5444--FR+ENG
a p p o r t
d e r e c h e r c h e
Thème NUM D
Interactive out-of-core visualisation of 4-D+t plasma data
Christophe Mion — Florence Zara — Jean-Michel Dischler
N° 5444
Décembre 2004
Unité de recherche INRIA Lorraine
24356879;:<3=?>@6A:B
∗
CED&F:5;=GBHI=KJLM5;L∗
CN =ILMBO >@68HP3=FRQ 687HP3
F
=G5
∗
ST(UWVYXZ\[^]`_bac]edgfghWikjmlonqpojkdsrtlojuVwvimnPpojkdsr.X p\nsr(nqikxglyX&rzvVYhW{|jk}IvX
~E{odsX p^\G\
RnsMds{opfX{oX;TXW{TXrMqsG4ac_\h; XV{|Xqssaq4(nssX;l
WPss
ST(jkl{|XloXnq{T{oXdG{yp{|XloXWrIp|lnRrX ¡jurIp|XW{nsp|ju¢GXE¢zjklov(nsiujmlonqpojkdsrp|XTrjm}IvXE£¤dG{XW¥giudG{y¦
jkrR(iknGlyVnMXWT(n§¢zjkds{l{oX;lyviupojkr£¤{|dsV¨q¦©_ª\prIv(V4X{ojmWnsiGlojuVwvimnPpojkdsrl«dsr{|XWGvikns{«s{|jkf(lW¬WST(XW{|X £¤ds{|Xst
nwrX dsvgpo¦8ds£®¦¯Wds{|XRq¦©_ª\pl|Wnsikns{°(Xikf¢zjklov(nqikjmlonqpojkdsrp|XTrjm}IvXstz(nGlyX;fdGr!n±©£¤dg vlnsr(fWdsrIpoXW¥zp²
ns{|dGnGTejkl&{|XloXWrIpoX;f«¬«STX4iknqpypoX{v(lyX;lnTzxz{|jkf?fnPpn!WdsVY{|Xl|lyjkdsreVYX p|Tdgf«¬STXYds{|jksjkr(nqikj³px
ds£´p|Tjml ds{|µ¶{|X jmloXWikx? dGr(lojklyp|ljkr· dGvikjur¶poTX¸q¦¯_¹¢Ijmlov(nqikjuº;nPp|judGr? jupoT»p|TX{|dsG{oX;loloju¢GXwikdGnGf
nsr(fefgX; dsVY{|Xl|lojudGredq£EfnPpnjkrKlov(T¶n n§xp|T(nPp&j³plp|juikisv(ns{|nsrGp|XWX;l{oX;nqiu¦Ap|juVYX£¤{nqVYXW{nPp|XlX¢sXr
dGr!ikdP ¦¯XWr(f!~l TjkikX&VnsjurIp|nsjur(jurn4TjksTefgXs{|XWX&dq£rIv(V4X{ojmWnsi{oX; jmlyjkdsr#¬
¼e½I¾¿|ÀÁ
PÂsÄÃ
vgpo¦8ds£®¦¯Wds{|X»\jmlyv(nsiujml|nPpojkdsr#tq¦©_ª\p¶^jklov(nqikjmlonqpojkdsrt~EimnsloVnÅzjkVvimnPp|judGrt\_&nPp|n
´dGVY{oX;lolojkdsr¬
∗
ÆÇÈÉÈ®ÊËmÈÉÌÌ´ÍsÎÏжѫÒÐÇWˤÎ#ÆgÓÔÕÕÖW##.-1.*#W/ ." .-1!`, " /0
´Xpo{n§¢Pnqjki«{|hloXWrIpoXvr(Xrdsv(¢sXWikikXnq{|dgTXjurIp|XW{nsp|ju¢GXfX ¥gikds{nPpojkdsr fgv¶WdsVYdG{y¦
p|XWVYXWrIpfgXl&imnsloVnsl\jkl|lyvl^fgXYlojuVwviknqpojkdsr(l^rzvVYhW{|jk}IvX;l\s¦¯_ª\p¬M~dsv{WX£Énqjk{|XstMrdsv(l&{|dsMdGlodsrl
v(rXwVYhWpoTdgfgXfgX4¢zjklov(nqikjmlonqpojkdsrKfgXYT(nsV4l&l|Wnsiknsju{|Xl\q¦©_ª\pfgXwpxzX±©£¤dgWv(lnqr(f? dsrIp|X ¥zp²4Wdsvg¦
(iuhXeivgp|juikjmlonqpojkdsr¡fvrX.nq{|dgTXTzxz{ojmfgXfgX. dGV4({oX;lolojudGr fXlfdsrrhXl¬´dGV4VYXimneVnsl|loX
fX4fgdGrrhXlfgXWVYXv{oX4nq{|Ul& dGVY{oX;lolojkdsrep|XWikiuXY}IvjkirXlyp&p|dsvPdGv{l\(nGl&dIloloju(iuX4fgXwimn.T(nq{|sX{
WdsVYikU p|XWVYXWrIpXWrVYhV4dGju{|XstIvrX&(ns{yp|juXfgXlfgdGrrhXlfgdsjup{|XlypoX{lov{fgjmlo}IvXG¬zSdsvpoX&ids{|juGjurnqikj³p|h
fX&WX^p|{|n§¢PnsjuiM{oh;lyjmfgXnqikds{lfnsr(llon4Wns(nsWj³p|hwVnqjkrIpoXWr(ju{vrX&MXW{o£¤ds{|VYnsr( XfgX&¢zjklov(nqikjmlonqpojkdsr¸q¦¯_
p|XWVY(l^{ohXWilyv{^~^tVnqiks{|Ulvr?T(nq{|sXV4XrIp\X p&vrXwfh dGVY{oX;lolojkdsr {oh;nqikjklohlRXWr¶MXW{|VnqrXr( X
imn4¢sdGiuhXstzpodGvgpvr {|hloXW{|¢§nsrIpvrefgXs{|hfgX{|h jmlojudGrpo{|UlhiuX¢shG¬
Á ; ¿ w ^jklov(nqikjmlonqpojkdsr4dsvgpo¦8ds£®¦¯Wds{|Xst§¢zjklov(nqikjmlonqpojkdsr4q¦©_ª\p;tslyjkVv(iknqpojkdsrfgXimnsloVntq dGVY{oX;l¦
lojkdsr fgXfgdsr(rhWX;lW¬
%
Mw#1.!
&(')& *,+.-/10324/5076(89-:83;<>=
_&nqrl\imn}Iv?WpoXwnGp|vXWikiuX4fgX4rdsv¢GXWikiuX;lR{|Xl|lydGv{ XlRhWrX{oGh pojm}IvXlt(imn£¤vlyjkdsrep|TXW{|VYdsrzv(Wiuh;nqjk{oXWdsrg¦
lypojupov(XvrfXlXrPXWv¥VnqXWv{l#fgX´ X´lojkU ikXs¬;]¶nqjmlimn{|hnsiujmlonqpojkdsrfgX´{oh;nsp|XWv{l«rh; X;loloj³p|XEimnRfgh p|XW{|VYj³¦
rnPpojkdsr?fgX4TnqVY(l^VYnssrhWpojm}IvXl^X{oVYXWpyp|nsrIpfgXY dGrg°(rX{&lov5@l|nqVYVYXWrIp^ikdsrspoXV4l^v(rKimnsloVn
p|{oU;lwTnqv(f«¬#n? dsVYikX ¥gjupoh.fgv T(hWrdGV4UrX{|XWrf·jurfgjkloMXWr(l|nqikXikX{|XWdsv{l?fgXl4lojuVwviknqpojkdsr(l
rzvVYh{ojm}IvXln§¢PnqrIp´fgX&{|dzWhfgX{ wfgXlpoX;lplXWr¢z{nqjkXRs{nqrfgXWv{;¬G#X^VYdgfgUiuX^shWr(hW{nqikXWVYXWrIp´vpojkiujmlyh
Mdsv({h povfgjuX{RikX dsVYMds{opoXV4XrIp\fgXl(ns{yp|jkWvikXlRfgv imnsloVnYlyX(nGlyXlov{i1A gCBÁED Â ½GF É Á1H
Wdsv(iuhX.n§¢GXikXl 1A gCBÁED ·Â ½ 5I À½ dGvKJ\Á BÉ; ÁED¨MXW{|V4XWpypnqrIpfgXefghW{ojk{oX!iuX;lT(nqVY(l
hiuX;p|{ojm}IvXlXWpVnssrhWpojm}Gv(XlMLNÅs¸q#tNÅs¸sntÅ5NON
+
s¸gtEP&~Ågs¸RQ.S∂ ~ f α
∂t + ~v . ∂f α
∂~x + q α
m α
E ~ + ~v ∧ B ~ c
! . ∂f α
∂~v = 0.
T)UWV h;}GvnPpojkdsrefgX\imnslodP¢!Wns{|nGp|hW{|jkloX^ihW¢sdGiuvpojkdsrefnqrlRikXpoXWVY(l^X p^iXlo(nsWXfgXimnfgjmlp|{ojkvgp|judGr
fXl(nq{opojm vikXlfvrwiknGlyVn\rdsr4 dsikikjklojudGrrXiA¬§XvgpfgXikn&lyjkVv(iknqpojkdsrX;lpfgXWnqim v(iuX{imn£¤dGr(p|judGr
fXfjklypo{|ju(vgpojkdsr
f alpha (~x, ~v, t)
nq{nsp|hW{|jkl|nqrIp;tGMdsv{RTns}IvXXloU; XfgX(ns{yp|jkWvikXltIikXWv({\fgXWrlyjupoh v(r?jkr(lyp|nqrIpt
fgdGrrhGt«dGv{vr?¢GX poXWv({&MdGlojupojkdsr~x
XWp&vr ¢sX;p|XWv{¢zj³p|Xl|lyX~v
fnsr(l&i½ X ½ Â ½ XOY½ ¬
©izX ¥gjmlp|X´fgXvg¥{|jur jk(nqikXlnq{|dgTXl#dGv{ikn\{oh;lydGiuvgp|judGrrzvVYhW{|jk}IvXfgX´ih}Iv(nPp|judGrfgX´\imnslodP¢M¬
nK({oXV4jkUW{|Xenq({odgTX lyX (nGlyX lov{vr Wnqim v(i(nq{(ns{yp|jkWvikXl
T
fgjup~nq{opojm ikX ¦¯ ©rg¦y´XWikidGv ~ o
V t
pnqr(fjkl}IvXYikn.loX dGr(fgXYlyX4(nGlyXYlyv({vrXYfgjkl| {|h p|jkl|nPp|judGr?fgXYiX;lyns X4fgXl(T(nsloXl¬#´X pyp|XfgXW{|rjkUW{|X
MXW{|VYX pfgX(nsiuikjkXW{\imnY£ÉnsjuikX({oh; jmlyjkdsr¶fgX;l\WdzfXl&fgXpxzMX~E o^¬[RrXwVYh poT(dzfXwfgX4fgjkl| {|h p|jkl|nPp|judGr
fXih}Iv(nPp|judGr4fX^iknGlydP¢n&hWpoh{|dsMdGlohWXfnqrlZLNÅ5[
U
Q8¬\EikikXvgpojkiujmloXRfgXl¢GdsikvVYXl°(rjmlX pWdsr(lojmlp|X
.nq({od§¥gjkVYXW{&ikn£¤dsr( pojkdsr»fgXYfgjklypo{|jkvgpojkdsr
f (~v, ~x, t)
(nq{vr XWr(loXWVwikX4fgXY¢GdsikvVYXlfgjmloW{oXWp|lfgX iXlo(nsWXfgX;lT(nGlyX;lW¬qZ\dqpodGr(l}Ivv(rXRlyjkVv(iknqpojkdsrwf(nqr(lvrYX;ly(nG XTzxglyjm}IvXfgXfgjuVYXr(lyjkdsrn
Tn§¢sX;n = 1, 2, 3
V XWrIpo{n"]®rXfgXlR¢sdsikvVYXfgjmloW{oXWp|lfnqrliXlo(nG XfgXl(T(nsloXlfgXfgjkVYXWr(lojkdsr2n
¬ Xlyp \(ns{yp|ju{fgX;lfgdsr(rhWX;l#£¤dGv{|rjuX;l(nq{ikXWdgfgX^_a`5bdc5edfgLhNG"Q(fXlojuVwvimnPpojkdsrlfX(iknGlyVnsl
P¦¯_
T
n = 2
V }Gv(X\lyX\(nsloXRikXR{|hloXWrIppo{n§¢PnqjkiA¬sn{|hlodsikvgpojkdsrfgX;lEh}Iv(nqpojkdsr(lfgXR\imnslodP¢nq{WX\ dgfgX£¤dGv{|rj³p.XWr lods{opojkX¶vr¨T(nqVY l|Wnsiknsju{|X
4
fgjuVYXr(lyjkdsrlWt}Ivj&lodsrIp.iuX;l!fgjkVYXWr(lojkdsr(l!fgX?iXlo(nsWX\v( ikjkfjuXr
X ~ = (x, y )
XWp^fgXiX;lyns XfXl¢zjupoXl|loXlV ~ = (v x , v y )
¬~ns{iknlovjupoXGt(rdGv(lRnq(XiuikXW{|dsr(l ÂiBÉj DÁ CBA ½MtD u,v (i, j)
Tn§¢sX;(u, v, i, j) ∈ [1, N]
t#ikX{|hloviup|nPp4fgX!imn¶lojuVwvimnPpojkdsr rIv(V4h{ojm}IvXMdsv({vr@jur(lyp|nsrIp
t
fgdsr(rh?lov{.vrXKG{ojkikiuXKfjkl| {|U p|XKfgXK{|hlodsikvgp|judGrN
t´ddk(u, v)
{|XW{|hloXWrIp|XeiknMdGlojupojkdsr.X p
(i, j)
imn4¢IjupoX;loloXs¬&('ml no+>/prqO</p)+.-:s
[\rXwlojkVvimnPp|judGrKlyv({\vrXws{|juikikXwfgXw{oh;lydGiuvgp|judGr
N = 64
XrGp|{|n]mr(XvrXwVYnGloloXwfXwfgdGrrhWX;lRhGnqikX64 × 64 × 64 × 64
¢PnsiuXv{|lfdsvikXMdsv{RT(nG}IvX(nslfgXp|XWVY(lt
tlydGj³p12, 5
P&ddGv{RloXWvikXWVYXWrIp100
(nGlwfgXpoXV4lutT
imn¶({oh; jmlyjkdsr¡fgdGvikXX;lp4rhWXl|lonsju{|X ¶imne{|hfgv( pojkdsr fv¡{|vj³pYrzvVYhW{|jk}IvX
XWpXlyp!jkVYdIlyhX¶(ns{iuX lyjkVv(iknqpoXWv({
V
¬´X popoX¶p|{oU;lG{|nsr(fgX¶}Iv(nqrIp|j³p|hKfjurg£¤dG{oVnqpojkdsr jkr(fgvjup.fgXvg¥
({odGiuUVYXl&}Gv(jElydGrGp&iX ¥gikdsjup|nqpojkdsr?{|nqpojkdsrrXiuikX4X pnsl|lyjmlp|hWXw(nq{ds{fgjkr(nPp|XWv{fgv(dqpfgXYfgdsr(rhWX;lWt
nsjurlyjg}IvXikn&GXlypojkdsrwfXlvrjupoh;lfgXlp|dgµ§nssXnP°(rYfgXdGv¢sdGju{XW¥z(iudGj³p|XW{X p(ns{|Wdsv{|ju{ X¢GdsikvVYXfgX
fdsrrhXlfgXVYnsrjkUW{|X´jkrIpoXW{ns pojk¢sXG¬\Er4XX p;tPjuigloXWV(iuXjurzvgp|juikXfgXnqim vikXW{ikv(lojuXv{|l>P&d&fgXfgdsrr(hWXl
nq{lyjkVv(iknqpojkdsr(lt«lyjrdGv(l&rXYdGv¢sdGr(l&viupohW{|jkXWv{|XWVYXWrIpikXlnqr(nsiuxgloXW{;tX pfgXYikn!V ?WVYXVnqrjkUW{|X4jui
X;lpjkrIvpojkiuXYfgX4dIlolohfgX{^v(rXYV4hWpoTdgfgXYfX ¥gikds{nPp|judGrKlyjWX pyp|X4fXW{|rjuU{oXwrXlyp&(nGl&jurIpoX{|nGp|ju¢GXX p
({oh; jmlyXG¬3\Er X MXWptiBD ½ §(qCBH B¤ ?X;lpwvr¡hWikhWVYXrGpw{ojkVYds{fgjmnqifnsr(liX ¥gikds{nPpojkdsr·fgX.T(nqVY(l
fXfgdsr(rhWX;l\Wns{RXWikikX£ÉnsWjuikjupoXimn{|X dGr(lypo{|v(p|judGr.VYXrGpnqikXfvr¶T(hWrdGV4UrXXWp^fgdGr(lodsr¶nqrnqikxzloXs¬
n({oh; jmlyjkdsr }GvnqrIp .XiuikXst«X;lprh; Xl|l|nqjk{oX imn.¢§nsiujmfnqpojkdsr?fX4inqr(nsiuxgloXw(ns{iuX;l^vpojkiujmlonqpoXv{|lfv
loxglp|UWVYXs¬
~dsv({{ohdGr(fg{|X?iXWrlyXVikXefgXlWdsrIpo{nqjkrIpoXlwXWr(sXWrfg{ohXl4(ns{4v(rXelyjkVvimnPp|judGr Xr s¦¯_ª\pt
jkiXlyp¶nqikds{lrh; X;lol|nqjk{oX?fgX· dsVwjkrXW{ fgXWv¥@fgdsVnsjurX;l.jurg£¤dG{oVnqpojm}Gv(Xl SiknKH BÉ BÉ;gWBÁ D }Ivj
£¤dGv{|rj³pimnYVYh poT(dzfXfXW¥giudG{|nqpojkdsr.fgXlRfdsrrhXltgX pRimn Á X ½ ;CBÁED  ½  Á DDz½ }Ivj#X{oVYX p
imnKfjuVYjkrIvpojkdsr fXl4nsWWUlw¢sX{|liuX;lwjkrIpoX{y£ÉnG XlwfgX lp|dzµPnssXl¬´X;lwfXWvg¥·p|ThWVnPp|jk}IvX;lwlodsrIpYfgdsr(
nsdG{|fhWXlf(nqr(lWXYpo{n§¢PnqjkiEfgX{|XTX{|TXGt«iuX(vgph pnqrIpfgX({odGdIlyX{&v(r¡ dsv(iknssXfgX;lfgXWv¥»}Ivj
{|hWMdsrfgXw(juXr nsvg¥K dGr(fgjupojkdsr(l&{|hWhfgXV4VYXrGphW¢Gdg}Gv(hWXl
T
jkrIpoX{|nGpojkdsrKpoXV4l{ohXWiX ppo{|Ul&T(nsvgpoX
({oh; jmlyjkdsr
V
¬MZ\dsv(lTX{|T(dsr(l&fgdsr {oh;nqikjkloXW{fnqrl&WXw{nq(dG{ypfgXw{|XT(XW{TXvr dsvgp|juijkrIpoXW{ns poju£
fXW¥z(iudG{|nqpojkdsrXWp\fgX¢zjklov(nqikjmlonqpojkdsr fgXfgdsrr(hWXll|Wnsiknsju{|Xls¦¯_
T
ª\p
V ¬
&(' ;p)- p 09s:07=)< 8 /+0
WXdsv{;tikXlTzxglojkWjuXr(l¢zjklov(nsiujmlyXrIpX;loloXWrIp|juXiuikXWVYXWrIpikXlfgdGrrhXls¦¯_ Xr {|hnsiujml|nqrIpvrXjkrGp|h ¦
G{|nqpojkdsrloXWikdsr.fgXWv¥fgXl}Iv(nqpo{|X\¢Pnq{|jknsikXl¬z nR@T(nqGX\lyX{|hfgv(j³pfgdsr 4vrX&jkVYnssX§¦©_
T
dsv.vrX
¢zjmfghWdeXr dGr(lojkfgh{|nsrIpikXp|XWVY(l
V
¬X{|ds(iuUV4XXlypw}IvXpodGvgpoX;likXlV4hWpoTdgfgX;lfgX¢Ijmlov(nqikjkl|nPp|judGr
nslohWXl´lyv({fgX;ljkrIpohs{nPpojkdsrlWtG{odsX pojkdsr(ldsvWdsvMXl´dGv{{oh;fgvjk{oX^iknwfgjuVYXr(lyjkdsrfgXvg¥dsvp|{odGjkl
r(X^MXW{|VYX pyp|XWrIphW¢zjkfXWVYVYXWrIp(nslfnqr(nsiuxgloXW{iuX;l´lovgp|juikj³p|hlfvr!ThWr(dsVYUWrX dGVYiuXW¥gX&fnsr(llydGr
jkrIpohs{nqikj³p|hs¬
_^Xlp|XTr(jk}IvX;lfgX¢zjklov(nqikjmlonqpojkdsr?loMh ju°}IvX;lnqvg¥?iknGlyVnGl^dGrIph pohY{|dsMdGlohWX;l&(nq{ikX(nsl|loh
L]KÅ
+
Izt] &RIWQ¯¬]Knqjml.WXl!poX;Trjm}IvXl loXK(nGlyXrGpelov{efgXl lojuVwviknqpojkdsr(l!(ns{.ns{|dzT(X~ o^¬_&nqr(l^vr¶WnGfg{|X~E o^tikXl\Xds{op|lRloXWdsr(WXWrIpo{|XWrIp\lov{yp|dsvgp&lyv{^in@T(nssXfgX;lR(ns{yp|jkWviuX;lRXr
WdsVwjurnqrIp´vr(X^¢zjmlyv(nsiujml|nPpojkdsr(nq{dGjurIpRn§¢sX;vrX&¢zjklov(nsiujmlonqpojkdsr¢GdsikvVYjk}IvXG¬(´Xl´V4hWpoTdgfgX;llydGrIp
fdsr(jkrIpo{|jurlyU;}Gv(XWVYXWrIp\jkr(nsf(nqgp|hWXl rdqp|{oX{odGikhWVnPp|jk}IvXGtiknr(nPp|v{oXwfgXijkrg£¤ds{|VnPp|judGrerhWp|nsrGp
nslimnwV ?V4XG¬
rdspo{|X Wdsrrnqjmlol|nqr(WXstjuiRl nssjupYf(nqr(lWX!{nqMds{opfv(r {|XWVYjkXW{4po{n§¢Pnqjki dsrlonG {|h?ikn?¢zj³¦
lov(nsiujmlonqpojkdsrefgXYfgdsr(rhWX;lRimnsloVnjkl|lovXl^fv(rX4lojkVvimnPp|judGreq¦©_ª\p&(nq{&fgjkl| {|h p|jkl|nPp|judGr¶fgXiXlo(nsWX
fXl´T(nsloXltIiknG}Gv(XWikiuXRMXW{|VYX pfgX\¢zjmlyvnqikjkloXW{´iudgWnsiuXVYXWrIp´iXr(loXWV(iuX&fgv{|hloviup|nPpfvrXlyjkVvimnPp|judGr
WdsrIpo{nqjk{|XWVYXWrIpnqvg¥({odsXp|judGr(lvgpojkikjklohWX;lv(lo}Ivnqikds{l¬
nlydGiuvpojkdsr¶}IvXrdGv(lR({odGdIlydGr(lRloX(nsloXlov{\vr(Xw dGVjkr(nsjklodsr XWrIp|{oXikX&±£¤dg v(lª WdsrIpoXW¥zp²
T
XWr vgpojkiujml|nqrIp4v(rX!ikdsv(X.¢zju{opovXiuikX
V
X pimnep|XTrjm}IvX± ds{|ikf¡ j³p|Tjur ´dG{oimfl²
T
¢sdGju{YloXp|judGr hWp|nPp
fXins{yp&dGv{^v(rXwfgX;loW{ojkgp|judGr¶ikv(l^fh p|nsjuikikhWXwfX4WXlRVYhWpoTdgfgX;l
V
¬#X{|jkr( jkX4shrhW{nqi#XWrKX;lp&iuX
lovjk¢PnqrIp S(Xr¶fgXWTdG{|l\fgXimniudGvMXstimnfgdGrrhWXXlyp\n@ThWXnq{\lojuVYikXjkrIpohWG{|nqpojkdsr¶§¦©_ WdsVYVYXiuX
£¤dGrIpiuX;lTzxglojkWjuXr(lns povXiuikXWVYXrGp;¬]¶nsjklwnqv¡loXWjkr¡fgXimn iudGvMXstT(ns}IvXnsloXfgX{|dqX;pojkdsr¡P¦¯_
WdsrIpojkXWrIpiXWr(loXWVwiuXfv lydGv(lX;ly(nG X!P¦¯_-iuvj dG{o{|XloMdsr(fnsrIp¬ZRdGv(lnR@Tdsr(lfgdsr(vr·VYdsr(fgX
P¦¯_¨fnsr(lv(rVYdsr(fX&§¦©_wtzWX^}IvjMXW{|V4XWpfnR@T(XW{iXWr(loXWVwiuXfgX^ikn£¤dsr( pojkdsrs¦¯_¨fnsr(limnºdsrX
fhWikjuVYjupohWX^(nq{´ikniudGvMXs¬z n@T(nqGXRlyX\£Énqjuplodsv(likn£¤ds{|V4X&fvrX^nq{opoX\fX\T(nsvgpoXv{tzfgdGr(XWr!¸P¦©_¬
ÅgXWikdsr iknp|nqjkikiuXfXiknYikdsv(XGt(ikXrdsVw{|XfgXpo{|jmnqrGiuX;lshrhW{|hlMXWvgpfgXW¢GXWrjk{RXW¥gWXl|lyju£¬\v(l|lyjr(dsv(l
({odGdIlydGr(lWtdGv{iujkVYj³p|XW{iuX;l{ojkVYj³p|ju¢GXls{nqT(jk}IvX;l \nR@TXW{;tv(rXns{|dgTXEVv(i³p|j³¦¯{oh;lydGiuvpojkdsrfgX
¢zjmlyvnqikjkl|nPp|judGr4fgXRnq{opoX;lfgXT(nqvpoXWv({|lEfju{|X poXWVYXrGpEikjkhWX imnfghWdsVY{|Xl|lyjkdsr¬G´X; jr(dsv(lMXW{|VYX p´fgX
r(XE¢zjklov(nqikjmlyX{#}Ivv(rXE(ns{yp|juXfXl#fdsrrhXl#XWrT(nsvgpoXW¦8{|hlodsikvgpojkdsr&pnqr(fgjml#}IvXiuX;l#nqvpo{|XllodsrIpnR@T(hWXl
¡vr rjk¢sX;nqvfgX fgh pnqjkijurg£¤h{ojkXWv({tlonsr(lp|dsvgp|X £¤dGjklrIv(ju{|X ikn·¢zjmlyjkjkiujupoh»fgv(ThWrdGVYUWrXG¬Z\dsv(l
VYdGrGp|{odGr(lhWInqikXWVYXWrIpR}IvvrX{|XW{|hloXWrIpnPpojkdsrv(fgjm jkXWv(loXfgXijur£¤ds{|VYnqpojkdsr.X{oVYXWp^fgXVnqjkrIpoXWr(ju{
v(rXMXW{o£¤ds{|Vnqr(WXpoXV4l^{|hWXi#Vnqiks{|Ul\vr?Tnq{|sXWVYXrGpRMXW{|VnqrXrIpnq{opojk{^fvr?fjkl|}IvXs¬ X;lp
fnsjuikiuXv{li(tgikn4{|jur jk(nqikX dsrIp|{ojkvgp|judGr.fgXWX popoXnq({odgTXG¬
&(' ,= <>- ;< +(;5/
nKlovjupoX fgXe X.{|nsdG{yp4lyX fghWdsvMX.XWr Wjur}»(nq{opojkXl¬_^nsr(l4vr {|XWVYjkXW{wpoXV4lWtvr {|X £\hWp|nPp
fXins{ypYfgXlYfgXvg¥¡fgdsVnqjkrX;ljkrg£¤ds{|VnPp|jk}IvX;lrh; X;lol|nqjk{oX;l ?iknK{oh;nqikjkl|nPp|judGr¡fv(r dsvpojki´jkrIpoXW{ns poju£
fXW¥z(iudG{|nqpojkdsrfgXT(nqVY(llonqimnqjk{oX;l«q¦©_ª\plyX{|nR{odGdIlyhGt ^lon§¢Gdsjk{«iuX;lp|XTrjm}IvXlfgX´¢Ijmlov(nqikjkl|nPp|judGr
XWpfgX dGV4({oX;lolojudGr?fgXfgdGrrhXl¬##n.lyX; dGr(fgXY(nq{opojkXYXlypXWr(lovjupoX dGr(l|ns {|hWX .ikn fgX;loW{ojkgp|judGr fgX
r(dqpo{|XRrdGv¢sXiuikX\VYhWpoTdgfgX&fgX\¢zjmlyv(nsiujml|nPpojkdsr#tsvjml´iknpo{|dsjmlyjkUWVYX iknwfgXl| {|jupojkdsrfgX^rdqp|{oX^V4hWpoTdgfgX
fX\ dGV4({oX;lolojudGrfgju{|X poXV4XrIpjurIp|hWs{|hWXXWpnGfnqgp|hWX ikn¢zjmlyvnqikjkl|nPp|judGr¬sZRdGv(lE{|hnqjupov(iudGr(lXWrlyvjupoX
iXWr(loXWVwiuXfXikn4VYh p|TdgfgXstM Xlypy¦P¦©fgju{|X&inqiksdG{ojupoTVYX}Ivj#nYhWpohVYjklRXWr dzXWv¢z{|Xs¬\Er°(rtn§¢PnsrGpRfgX
Wdsr(Wiuv({oXGtiknKfgXW{|rjkUW{|X(nq{opojkXfgv¡{nq(dG{yploX{|dsMdGloXfgX{|hloXWrIp|XW{XWp4fnqr(nsiuxgloXW{ikXl{oh;lyv(i³pnPp|l
dGgpoXrzv(lW¬
¹1.*" #
l')& ps<>=)p sd<i/p+- =r/p p 09-:s1p)+.-:-:09=)=)0
\r¢zjklov(nqikjmlonqpojkdsrl| jkXWrIpoju°}IvXstiuX´{|dsikUWVYXfgXfgdsr(rhWX;lq¦©_ª\plyXVikX R{ojkds{|js(juXr dGrrzvfgXWv(jkl
ikdsr(qpoXVY(lW¬# ©iX ¥gjmlp|XXWr·X MXWp4fgXrdsVw{oXv(loXlVYh p|TdgfgXlt#x» dGVY{ojmlfgX;ldsvpojkiklw dsVYVYXW{ jmnqv¥t
MXW{|VYX pop|nqrIpvr(XE¢zjklov(nqikjmlonqpojkdsrfgXfgdGrrhWX;l«fgjupoXl§¦©_¬XET(nsV4l«¢zjklov(nqikjmlyhEWdsr(lojklypoXGhWrh{|nsiuXV4XrIp
Xr v(r }IvjkrIpov(iuXWpfgX ikn?£¤ds{|VYX
(x, y, z, u, t)
tElodsjkXWrIp3
WdIdG{|fdsrrhXlYfXlo(nsWXstvr(X fjuVYXWrlyjkdsr(TIxglojk}IvX
T
(ns{|nsVYU po{|X´WdsVYVYX´imnp|XWVYMhW{nPpov({oXGt;imnR({oX;lolojudGrt;X p|s¬u¬k¬PfnqrlikXWnslfgXikn^VYh p|hWds{|dsikdsGjuX
V
XWp^imnfgjkVYXWr(lojudGrepoXVYdG{oXiuikXs¬´XpxzX4fgXwfdsrrhXl^lyXw¢Ijmlov(nqikjkloX£ÉnG jkiuXV4XrIp^XWr?¸P¦©_tXWr¶vgp|juikjmlonsrGp
imnMdGloj³p|judGredGv{
(x, y, z)
X p^imnWdsvikXWv{T
XWp§dGveiknp|nsjuikiuX
V
Mdsv{^XWr(WdgfgXW{^iuXnq{nqVYU p|{oX(TIxglojk}IvX
u
¬´XWimn4{oX¢zjuXrGpRnsjur(loj4¢zjklov(nqikjmlyX{v(rX£¤dsr( pojkdsrenqikimnqrIpRfgXiXlo(nsWXR 3 + t
fnqr(liXlo(nsWXR + t
¬´XXr(fnqrIp;tfnqr(likXWnGlfgXlimnsloVnslq¦©_ª\ptziknYfgdGrrhX w{|XW{|hloXWrIpoX{Xlypv(rY±y¢z{|nsj²^T(nsVY
l|Wnsiknsju{|XY ds{|{|XlodGr(fnqrIp vrXY£¤dGr(p|judGr eWjur}KfgjkVYXWr(lojudGr(lfgXimn!£¤ds{|VYX
d = f (x, y, vx, vy, t)
¬´XWpyp|X^£¤dGr(p|judGr {oX{oh;lyXrIpoX&ikn4fgXWrlyjupohfgX(ns{yp|jkWvikXl 4vr.jur(lyp|nsrIp\fgdsrr(h&Xr!v(r.MdsjkrIpRfgh °(r(j(nq{
2
dzdG{|fgdGrrhXlfX;ly(nG X&X p2
WdIdG{|fdsrrhXlfgX&¢IjupoX;loloXs¬z ©i«l nssjupnsiudG{|l´fgX¢Ijmlov(nqikjkloXW{vrX^£¤dsrpojkdsr nsiuimnqrIpfgX\iX;lyns XR 4 + t
fnqr(l´iX;ly(nG XR + t
¬g_\X&VnqrjkUW{|XRjkrg£¤ds{|VnPp|jk}IvXGtGjki«l nqGj³p´fvrp|nsiuX;nqvs¦¯_ª
U
¦©_bfgX{|hWXWiml¬
nR¢zjklov(nsiujmlonqpojkdsrfgXfgdsr(rhWX;l#Xr^±¢z{nqj³²Eq¦©_ª\prX;lp;t;WdsrIpo{nqjk{|XWVYXWrIpnsv}IvjurIp|vikX p({oh; hfXWrIpt
nslEjkrIpovjupojk¢sXG¬1\ErX MXWptIjuiXlypfj@ jkikX^fgX&lyX^{oX{oh;lyXrIpoXW{´vrX&fgdsrr(hWX^fX^fgjkVYXWr(lojudGrlovh{ojkXWv({oX
3
tsimn dGvikXWv{´dsvimnp|nsjuikikX\rX&lyv5@l|nqrIp(nGl Xr( dgfgX{vr(X\¢sh{ojup|nsikX\}Iv(nPp|{ojkUWVYX\fgjkVYXWr(lojkdsr¬ Ã {´ X pxzMXRfgX\fgdGrrhXlMXWvgp4? po{|X{|XWimnPpojk¢sXVYXWrIpE dsv({|nsrGp;tq XlypEdGv{}Gv(dsj(fgXr(dsV({oXv(lyX;lpoX;Trjm}Gv(XlEfgX¢zjmlyvnqikjkl|nPp|judGr¶fgj³p|Xl^VviupojmfgjkVYXWr(lojudGrrXiuikXl&dsrIpfgh h pohYfgh¢sXWikds(hXlRnq{&iuX4(nsl|lohs¬´XYfgdGVYnsjur(X
r(X£ÉnqjupRshWr(hW{nqikXWVYXWrIp(nslnq{opojkXfXiknY¢zjmlyv(nsiujml|nPpojkdsr.loWjuXrIpoju°}IvXstVnsjkl£Énsj³pR(ns{yp|juXfX X}IvXikn
WdsVYVv(r(nqvgp|hnqMXWikiuXimn±¢zjmlyvnqikjkl|nPp|judGr!fjur£¤ds{|VYnqpojkdsrz²¬
#Xlep|XTr(jk}IvX;lKfgX¡¢zjmlyvnqikjkl|nPp|judGr¨VwviupojmfgjuVYXr(lyjkdsr(rXWikiuX lydGrGp¶X;loloXWrIp|juXiuikXWVYXWrIp?fhW¢sXiudGMhWXl
Mdsv({vr rdsVw{oXfgXfgjkVYXWr(lojkdsr(lp|{oU;ls{nqr(f
T
jkXWrelovMhW{|juXv{
5
V S
½ ½ "Y D BA ½ X DiD½ I dGV4VYX#±olonPpopoXW{|ikdqp«VnPp|{oju¥I²4LSs¸gt;´ikX G¸gtC[]¶]?Å
U
Q¯t
±)[{|v(loTjur(P² L[RCQ¯t#±TzxzMXW{lyikjkWX² L¢z¢s¸"QRXWpw±TzxzX{oMd§¥I² L\
U
Q\(ns{YX ¥gXWVYikXstp|{|nsr(ly£¤ds{o¦
VYXWrIp´vrXlo(nsWX
nD
XWrv(rXWr(loXWVwikX\fXlo(nsWXl´P¦¯_@nqMXWikhl´(nsrrXnsvg¥«¬\EikikXlEMXW{|VYX popoXWrIp{|jur(WjunqikXWVYXWrIpfgXVYX popo{|XXWr»h¢IjmfgXr( XfgX;l dG{o{|hWimnPp|judGr(l^XWrIpo{|X(nqjk{|XlfgX¢Pnq{|jmnqikXl¬´Xl
poX;Trjm}Gv(XlRloXWVwiuXrIpfdsr(&MXWvensfnsgpohXl 4ihWpov(fgXfXlimnsloVnslq¦©_w¬
½ @ ½ "Y D BA ½ 7BA Á DÁ j§XiYiBA ½ dsrIp¶Mdsv{¶(vgp?fn@TX{¶vrX¡jmGrX·dsv±ysikxzTz²
L~4PstP&~ gtÅPM[
U
t´#XW¢
U
QfgdGrIpiuX;l(ns{|nsVYU po{|XlfXK{|XW{|hloXWrIp|nqpojkdsr(lWds{|{oX;lyMdsr¦
fgXWrIpnqv¥»¢PnsiuXv{|lYfgX;l4¢§ns{ojmnq(iuX;lfgX imn¶£¤dGr(p|judGr Knsr(nqikxglyX{¬X;l4¢§nsiuXv{lwfgX.imn¶£¤dGr(p|judGr
lydGrIpwnqikds{lnGlolodg jkhWXl¶fgXlwnPpopo{|juvp|lws{nqTjm}IvXl dsVYVYXimn £¤dG{oVYXstikn¶p|nsjuikiuXGt#imnKWdsvikXWv{
dsv imndIlyjupojkdsr#¬(]¶nqjmlimnfgj!@Wviupohn§¢GX XpxzMXfnq{|dgTX dGr(lyjmlypoX 4po{|dsv(¢sXW{v(rXjksrX
Wns(nqikXfgXWns{|nGp|hW{|jkloXW{iknw£¤dGr(p|judGr4h p|v(fgjkXW{;¬
½ ½ "Y D BA ½ H ½ YiB PgP"YBA ½4dsrIpEMdsv{´vgpfgXRTjkhW{nq{TjmlyX{ikn¢zjmlyv(nsiujml|nPpojkdsrfgX
fgdsr(rhWX;l#Vwvi³p|jkfjuVYXWrlyjkdsrr(XWikiuX;lXWr£¤dsr( pojkdsrfgXfgjMh{oXrGp|Xl#¢§ns{ojmnq(iuX;lW¬;_\jMh{oXrIpoXlVYh p|TdgfgXl
dsrIp^hWpohhiknsdG{ohXlRlov{& X({ojkr( jkMXSz±onP¥gX;lTjkhW{nq{Tjk}IvX;l©² L] PSRÅs(t sgt]¶SRÅ
U
ngt
]¶SRÅ
U
5Q¯t#±yfjuVYXWrlyjkdsr%lpnsµzjur(P² L Ggt »nq{qQRXWp±y ds{|ikf j³p|Tjur% ds{|ikfl² LNO[Gq«t
NO[Gsn"Q¯¬]¶nsjklYWXl4poX;Trjm}IvXlfX.¢zjmlyvnqikjkl|nPp|judGr loX.ikjkV4jupoXrIpshrhW{nqikXWVYXWrIpnqvg¥%fgdsrr(hWXl
fgdsrIpRimnYfgjkl| {|h p|jkl|nPp|judGrX;lp\nGloloXWº&s{|dGl|lyjkUW{|Xs¬
½ ½ "Y D BA ½ HM½ 5I ½ DÁ D sg§ WB½1D {oX;fgh °(r(jkl|lyXrIpfXlEnq¥zX;lrdsrnq{opohlojkXWr(lnP°r
fdsgp|XWrjk{vr Xlo(nsWX
nD
nR@TnqikXXWre§¦©_¬5\EikikXlRlodsrIp{oX{|hloXWrIpohXl´(nq{ikXlp|XTrjm}IvXl±yWdzds{fgdsrr(hWXl(ns{|nsiuikUWikXl²gL RGt _^It( _s"QX{oVYX pop|nsrGp^vrXnqrnqikxzloXfgXimnYshWdGVYh po{|jkX
fgXl!dsX p|l!Vv(i³p|jkfgjkVYXWr(lojkdsrrXikltX p iuX;lp|XTrjm}IvXl?±o dzdG{|fgdGrrhXlXrh p|dsjkiuX ² Lnsr(sWQ
dGr(lyjmlyp|nqrIp {|hns{o{nqrGXW{EikXlnq¥zX;l{|XW({oh;lyXrGpnqrIp´ikXlfgjkVYXWr(lojkdsr(lfgXT(ns}IvX^¢Pnq{|jknsiuX&lyv({v(r
X{|WiuXfnsr(lvr Xlo(nsWX§¦©_¬
~Eikv(l{|h XVYV4XrIp´imn¢zjklov(nsiujmlonqpojkdsrfjkrg£¤ds{|VnPpojkdsrl Xlyp´¢zvX^loX\{nq({odgTX{fgX^ikn¢Ijmlov(nqikjkl|nPp|judGr
l| jkXWrIp|j³°}IvX¶¸q¦¯_w¬
½ CY Á Â ½ Á Ä Á D ½ I« LRq(tIZ\Ggt´_MP! \s¸RQ\(ns{X ¥gXWV4¦
(iuXloX(nsloXWrIplov{ivgp|juikjmlonqpojkdsr¡fvr»dGjurIp£¤dgnqiMXW{|V4XWpypnqrIp ivgp|juikjmlonqpoXWv({fgXr(n§¢zjksvX{f(nqr(l
iXlo(nsWX4fgXYfgdGrrhWX;l&X pfgX4{oh;nqikjkloXW{&vr ºWdzdsV lov{vrXYMds{opojkdsr?fhlojuGrhWX4fgXlfgdGrrhXl¬[\rXnqg¦
({odgTXp|{oU;l\{|hWXWrIpoX$L\sRQvgpojkiujmloXimn¢zjklov(nqikjmlonqpojkdsr ¢sdGiuvVYjm}IvXMdsv{&n@TXW{&fgXl\jur£¤ds{|VYnqpojkdsr(l
VwviupojmfgjuVYXr(lyjkdsr(rXWikiuX;lYXWr%{ohW¦8XW¥g{ojkVnqrIpwv(rXe(nq{opojkX fgXlfgdGrrhXl4XWr ¸P¦©_w¬n V4hWpoTdgfgX±p|nsiuX
ikXWrl©²LRqgtSCQE(ns{nqjkiuikXWv{l dGr(lyjmlypoX ¢zjmlyvnqikjkloXW{ijkrg£¤ds{|VnPp|judGr fnsr(lvrXYG{ojkiuikXfgX4p|nsjuikiuX
¢Pns{ojmnqikXstnqikds{lR}IvXimnVYh poT(dzfX&±y{|nGfgjknsi«£¤dg v(lª dGrGp|X ¥zp²$L]¶R
U
t Nv{ t IZ\G"QdG{oInqrjmlyXikXl
n
fgjkV4Xr(lojudGr(lfnqrlvr.V4dgfgX{nsfjknsiA¬Z\dqpo{|Xnq({odgTXlyX{|dsMdGloXfgX dsVwjkrXW{ikX&({ojkr( jkMXfv±£¤dg v(lnsr(fWdsrIpoXW¥zp²n§¢GX^ XWikvj#fv
±y ds{|ikfl jupoT(jur¡ ds{|imfl©²¬#ne{|jur(WjunqikXfgj@Wvi³p|h!Wdsr(lojklypoX!nqikds{l esh{oX{ikn¶VYnGloloXfgX.fgdsrr(hWXl
fX\£Én
dsrInq{nqrIpojk{vr(X&MXW{o£¤ds{|Vnqr(WX^fn@T(nssXp|XWVY(l{|hWXi(p|dsvgpXWr!{|hloXW{|¢§nsrIp´vrX&{|hWjklojudGr
rzvVYh{ojm}IvXhWikXW¢shXs¬ ©il nqGj³pRns povXiuikXWVYXrGp\fvr(XpoThVnPpojm}IvXjkV4Mds{op|nsrIpoXX pR{|hWXWrIpoXXr ¢Ijmlov(nqikj³¦
l|nPp|judGreloWjuXrGp|j³°M}Gv(Xst(imnYVnsl|lyXfXfgdsr(rhWX;lrXWXl|lonsrGp\fX {|d]mpo{|X{|nsjmfgXWVYXWrIp\n§¢GX&iuX;l\nq(nG jupohl
fXnqim vimlX p\fXlyjkVvimnPp|judGr¬
l'ml *,+ :;09s1s1p+- :0 :+.-:-:8309s := /p :p 09-:s1p +-:-0=)=0s
n?WdsVY{|Xl|lyjkdsr%fgXefgdsr(rhWX;lYXlypYv(r%fgdGVnqjkrXefgX {oX;TXW{TXp|{oU;lY¢PnslypoXelyj(juXr%}IvvrXehWpov(fgX
XW¥gT(nqv(lypojk¢sX^fghW(nGloloXW{nqjuppo{|Ulikns{oGXWVYXWrIpikX^nsfg{|X\fgX& XR{nq(dG{yp;¬GZRdGv(l´{odGdIlydGr(ljm jfgX^lov{|¢sdGiuX{
({ojkUW¢GXWVYXWrIpiuX;lpoX;Trjm}IvXl}Ivj´lydGrGpikXikv(lXr·{oXiknqpojkdsr»n§¢sX4rdspo{|X4po{n§¢§nsjui8¬9P&ikds(nsiuXV4XrIptikXl
nsiuGds{|j³p|TVYXl4fgX dsVY{|Xl|lojudGr fgX fgdsrr(hWXl4MXWv¢GXWrIplyX fgjk¢zjkloXW{YXWr%fgXWv¥ {|jur(WjunqikXl4WnPp|hWGds{|juX;l
}Ivj^lydGrGpimn Á X ½ ;CBÁED ; D X ½ § ½ X pimn Á X ½ ;CBÁED H½ X ½ § ½¬´#n· dGVY{oX;lolojkdsr
l|nqrlMXW{opoX MXW{|V4XWp4imn?{oX; dsrlp|{ov( pojkdsr KijmfgXWrIpojm}IvXefgXlYfgdGrrhXlY dGV4({oX;lolohWX;lWt#p|nqrfgjklY}IvX.ikn
WdsVY{|Xl|lyjkdsr¶n§¢GXMXW{opoX4jkV4(iujm}IvXYvrXYfgh p|hW{|judG{|nqpojkdsr¶fgX;l&fdsrrhXl¬M_&nqrl&WXwnsltMikX4vgpXlypfgX
VYjkrjkV4jmloXW{&dsv?fX4WdsrIpo{sikXW{^iXW{|{oXv{\jkrIpo{|dgfgvjupoXs¬«Z\dsv(l&rX4{|hloXWrIpodGr(lRjm j}IvX4iuX;lRp|XTrjm}IvXlfgX
WdsVY{|Xl|lyjkdsr¡n§¢GXX{yp|Xst XiuikXlYl|nqr(l4MXW{opoX.rhWp|nsrGpY(nGl4nGfnqpohWX;l fgX;l4TnqVY(lYlonqimnqjk{oX;lfgX
G{|nsr(fgX^p|nsjuikiuXG¬(X;lpo{|dsjml{|jur(WjunqikXl´poX;Trjm}Gv(XllodsrIpiuX;lRlyv(ju¢PnqrIp|XlMS
½ CY Á  ½ Xg A D CBGgCBÁED L9[PstEÅ qs«tÅsGn"QR}Ivjpo{nqrl£¤dG{oVYXWrIpYfgXl
fgdsr(rhWX;l{|XW({oh;lyXrGp|hWX;l«(nq{fgXs{nqr(f(l#rdGV{|Xl#(nq{fgX;l(iuv(lMX pojup|lloX´WdgfnqrIplyv{vrwXlo(nsWX
ikv(l«£ÉnsjuikXs¬]¶nqikTXWv({oXv(lyXVYXWrIp# X;l«VYh poT(dzfXl«MXWv¢GXWrIp#XrsXr(fg{|XW{fgX;l«X{yp|Xlfjkrg£¤ds{|VnPp|judGr(l
juVYMds{op|nsrGp|XlXWpRiuXWdsrIpo{sikX&fX&iXW{|{oXv{rXlypnslnqjmlohs¬
½ WY Á  ½ e ½ Á X ½ WBÁ D X Á D  ½ ½ ½ L_^nsv(sgt_ I Izt]¶XWxGztX Gzt
[ "Q}Ivj dGr(lojklypoXrGpeT(dsjmlyjk{vrXdGr(fgXWikX popoXdGv?£¤dGr(p|judGr¡fdsr(fgXGt#nq(XiuhXÁED  ½ ½ ½
I ½¬´X pyp|XdsrfgXWikX popoXVYUW{|XloXW{opfgX(nsloX eiX;lyns X¢GX pods{|jkXWiEfgX;l£¤dsr( pojkdsr(lt}IvjlydGrIp
X ¥g{|juVYhXllydGv(likn£¤ds{|VYX&fXWdsVwjurnqjmlydGr(likjkrhnsju{|XlfgX&idsrfgXWikX popoXVYUW{|X4vrX&hT(XWikiuXX p
po{nqr(loimnPpojkdsr.{|Ul¬
Z\dqpo{|XVYh p|TdgfgXTzxz{ojmfgXfgXWdsVY{|Xl|lyjkdsr!Xlyp\(nGlyhXf(nqr(lv(re{oXVYjuX{poXWVY(l^lyv({RvrXp|{|nsr(l¦
£¤dG{oVYhXXWrYdsr(fXWikX pyp|X\fgX ^nsnq{´fgXpodGv(likXllodsvl¦¯Xlo(nsWXl§¦©_fgvfjknssrdIlp|jk}IvXG¬q[RrloX dGr(f4rjk¢sXnsv
fX^ dGVY{oX;lolojkdsrXlyp´Xr(lovj³p|X\(nGlyh&lyv({´vr(X^}Iv(nqrIp|j³°nPp|judGr(nq{lyXvjkiMfXW{|{|XWv{lEMdsv{´poXrjk{WdsVYgpoX
fXl dG{o{|hWimnPp|judGr(lXrIpo{|X!ikXllodsv(ly¦¯Xlo(nsWXlY§¦©_ fvr V ?WVYXefgjmnqGrdGlypojm}IvXs¬~dsv{fgX;lY{|nsjklodsrlwfgX
MXW{o£¤ds{|Vnqr(WXstqimnWdsTh{oXr( XRpoXWVYMds{|XWikiuX\rX;lp(nsl{|jkloXRXWr! dsVYgp|X\XWpnqv vrX& dGV4({oX;lolojudGrYrX;lp
X MX;p|vhWXloXWikdsr XWpypoXfjuVYXWrlyjkdsr¬
#. " 1 .Ä. / , ´ "W $&('
Z\dsv(l&fghWp|nqjkikiudGr(l\jm jimnVYhWpoTdgfgXYfgX4¢Ijmlov(nqikjkl|nPp|judGr¶}IvXwr(dsv(l&n§¢sdGr(l\fgh¢sXiudGhXwMdsv({^MXW{|VYX pyp|{oX
v(rX!nsr(nqikxglyX({oh; jmlyXXr¡p|XWVY(lw{ohXWifgXl4fgdsr(rhWX;lwl|Wnsiknsju{|Xls¦¯_ª\pwjml|lyvX;lfgX!ikn?lyjkVv(iknqpojkdsr fgX
(iknGlyVnsl¬W~dGv{WXWimnRrdGv(lnqikiudGr(l«p|dsvgpfnqMds{ffghW{ojk{|XEiuXjkXiujkrXs{nqT(jk}IvXGtWvjmlrdsvlfgh; {|ju{|dsrl
imn4VYh poT(dzfX\±©£¤dg vlnqr(f dGrIpoX ¥zpy²&}IvXrdsvln§¢sdsrl´({odGdIlyhXs¬
')& ,p 09= p)-:0 6(;< p 0
n?lojkVvimnPp|judGr fgX imnsloVnslw£¤dsv{|rjupdGv{T(ns}IvX.(nslfXp|XWVY(l
t
fgXlYfgdGrrhWX;lYlonqimnqjk{oX;ls¦¯_nqim vikhWX;l »(nq{opojk{fgXes{|juikikXl4vrju£¤ds{|VYXlfvr ¢sdGiuvVYX.podsp|nsiRfgX p|nsjuikiuX
N 4
¬#n W q ½  ½ Á j ½!{oXWpoXrIv(XdGv{\WXl\fdsrrhXl\Xlyp\vr p|nsikXnqvKP¦¯_ fgXfgjkVYXWr(lojkdsr
N × N
rdqp|hD t
Mdsv{fjknssrdIlp|jk}IvX4nqv?poXWVY(l
t
¬´T(ns}IvX4hWikhWVYXWrIpdsv»WnGlyXYfgXD t
X;lpvr(X4jkVnqGXYP¦¯_wt«XWikiuXW¦8V ?V4XfgX fjuVYXWrlyjkdsrN ×N
tr(dqpohXD t u,v
n§¢sX;(u, v) ∈ [1, N ]
¬§ZRdGv(lnqMXWikikXW{|dsr(l X popoXjuVnssX Á ¿|½ CX ½ fvfgjmnqsr(dGlypojm}Gv(XD t
¬P[RrhiuhVYXWrIpD t u,v [i][j]
fgX X´lodsvl¦¯Xlo(nsWXstWn§¢GX(i, j) ∈ [1, N]
t§ dG{o{|XloMdsr(f v(r4l|Wnsiknsju{|X´{|XW({oh;lyXrGpnqrIpikn  ½aD WB¤  ½ Xg§WBɽ Mdsv{v(rXdIlyjupojkdsr(u, v)
tPvr(X¢IjupoX;loloX(i, j)
XWpvr poXV4l
t
fgdGrrhG¬~dsv{fgX;l{|nsjklodsrl&fXiujmlyjkjkiujupohr(dsv(ljksrdG{oX{odGr(l^iuX(ns{|nsVYU po{|XwpoXWVYMds{|XWi f(nqr(l XY}IvjElovj³pXWp&rdGv(l&rdqp|XW{|dsr(l&ikX4fjknssrdIlp|jk}IvXD
nsvKikjuXv fgXD t
¬~nq{nqjkikiuXv{|ltikn.fgXr(lyjupoh VYdPxGXWrrXD u,v
fvrelydGv(ly¦8X;ly(nG X
D u,v
Xlyp\fgdsrr(hWX(nq{ S
D u,v = 1 N 2
N
X
i=1 N
X
j=1
D u,v [i][j]
nw°(sv{|X
U
juikiuvlp|{oX XWpyp|Xlp|{ov( pov{|XfgXfgdGrrhWX;lW¬
j
Densité de particules
u
i Sous−espace v
Diagnostique
x y
D u,v
D
D u,v [i][j]
v x
v y
Njksv{|X
U
SÅIp|{ovpov({oX
D
fgXlfdsrrhXlfgXinqikjmWnPp|judGr~dsv({^inR@T(nqGXfgv?T(nsVYKlonqimnqjk{oX
D
}Iv(nPp|{oXwfgjuVYXr(lyjkdsrlWtMrdsvl\vgp|juikjmlydGr(l\v(rXwns{|dzT(X±£¤dg v(lnqr(fWdsrIpoXW¥zp²E dsVwjkrhWXn§¢GXvr(XVYh p|TdgfgX±y ´dG{oimfl« jupoTjkr ds{|ikf(l©²¬WX±©£¤dg vl©²XlypVnPp|hW{|j³¦
nsiujmloh(nq{v(rX Á X ½R}IvjsMXWvp? p|{oXEfhWimnsWhWXjkrGp|XW{ns pojk¢sXWVYXrGpnq{ivpojkiujmlonqpoXv{¬§´X pyp|XEikdsvMXErdspohWX
L u L ,v L ,S L
dG{o{|XlodGr(f4vr Xr(lyXVikX{oX;pnqrGviknsju{|XfgXlydGv(l¦¯Xlo(nG XlfgX
D
fghW°(rj(ns{ SL u L ,v L ,S L = {D u L +k,v L +l }
n§¢sX;(k, l) ∈ [1, S L ]
X p(u L , v L ) ∈ [1, N − S L + 1].
S L
fghW°(rjup&nsjur(lojimn4p|nsjuikiuXwfgXimnYiudGvXX p
(u L , v L )
iknMdGlojupojkdsrefgXlodsre dGjur¶lovMhW{|juXv{RInqv(TXnsv loXWjkr fgvefgjknssrdIlp|jk}IvXD
T(ns{yp|juXInqv(TXfgXimn4°(sv({oXV ¬
~dsv({4v(r (nGlYfgX.poXWVY(l
t
fgdsrr(hstiuXefgjmnqGrdGlypojm}IvXD
Xlyp¢zjklov(nqikjmlyh!XWr ¸P¦©_ fX.imn?VYnsrjkUW{|X lovjk¢PnqrIpoX S
S#dGvgplydGv(l¦¯Xlo(nG X
D u,v
X ¥zpoh{ojkXWv{ imnikdsv(XGtX;lpo¦q¦¯fju{|XpoXi}IvX
D u,v ∈ / L u L ,v L ,S L
tMX;lp
n@ThlodsvlRimnY£¤ds{|VYXfvr!±o}GvnsfI²Wns{o{|hfgdGrGp^iknWdsvikXWv({
c u,v
XlypR£¤dsrpojkdsr?fgXimnfgXr(lyjupoh
VYdPxsXWr(rX
D u,v
¬Z\dsv(lYn§¢Gdsr(lwnqikds{l
c u,v = F D u,v
tdkF
fghlojuGrX.vrX ÁED qWBÁ D Â ½WP D ½ § }Ivjnsl|lodzWjuX wpodGvgp\l|Wnqimnqjk{|X^vr!po{|jkiuXWp\fgX dGvikXWv{
(R, V, B)
¬
Rv lyXjur fgXimnikdsvMXstX;lpo¦q¦¯fju{|X\Mdsv{
D u,v ∈ L u L ,v L ,S L
tzvr n@T(nqGX^WdsVYikX pRfgv lydGv(l¦
Xlo(nsWX
D u,v
XlypXX povhlodsv(likn!£¤ds{|VYXfvrXnq{opoXfgXT(nsvgpoXv{ dGiudG{ohXwXr»vgpojkiujml|nqrIpikn
V ?WVYX£¤dsr( pojkdsrefgX&po{nqrl£¤X{yp
F
¬n°sv{|Xjkikiuv(lypo{|XinR@TnqsX}IvXrdsvl¢sXWr(dsr(lfgXfh {|jk{oXG¬
N
N
Carte de hauteur Densit´ e moyenne
Loupe L u
L ,v L ,S L
u L v L
S L Loupe
S L
Njksv{|X5SP\jmlov(nqikjkl|nPp|judGrw¸q¦¯_ fgvfgjmnqGrdGlypojm}IvX
D
Xrwvgp|juikjmlonsrGpvr(XiudGvX{|X p|nqr(svimnqjk{oXL u L ,v L ,S L
fX^pnqjkiuikX
S L × S L
MdGloj³p|judGrrhWXnsv.loXWjkr fgX
D
XWr(u L , v L )
Xr(lyXVikXRfgvjkMXWikjurX^s{nqT(jk}IvXfgX\WXRlyxglypoUV4XRfXR¢zjklov(nqikjmlonqpojkdsr4q¦©_ Xlyp´fgh; {|j³pnq{imn°(q¦
v({oX¸g¬P vgpojkiujml|nPpoXv{lyhiuX;pojkdsr(rXikX(nGlfXp|XWVY(l
t
t;XWpikXfjknssrdIlp|jk}IvXD
dG{o{|XlodGr(fnsrGp#fdsjup? p|{oX nR@ThlydGv(liknw£¤dG{oVYXfghW{ojupoXnq{ikn4°sv{|Xz¬~dsv{RWXWimntgvr(X{oXVYjuU{oX(ns{yp|juXfgXijkrg£¤dG{oVnPp|judGrWdsVY{|Xl|lyhXXlypT(nq{|shXfgXW(vjkl^ikX4fgjml|}Gv(X4fgv({¬#´X popoX4jur£¤ds{|VYnqpojkdsrKWdsr(WXW{|rXiXr(loXWV(iuXYfgv?fj³¦
nssrdIlp|jk}IvX
D
¬´X pyp|Xjur£¤ds{|VYnqpojkdsr»Xlypfgh; dsVY{|Xl|lohWX4XWr»VYhWVYdsjk{oX¢zjk¢sXYX pikX{|XlypoX{|np|nsrGp}IvX ivgpojkiujml|nPpoXv{rXT(nqrGX(nGlfX´(nGlfgXp|XWVY(l¬§~EvjmlWtqloXWikdsrimn^dIlyjupojkdsr(u L , v L )
fX´imn\ikdsv(XL
t§vrXnsvgpo{|XY(nq{opojkXfgXYijkrg£¤ds{|VnPpojkdsr» dGr( X{ornqrIp&v(rjk}IvXVYXWrIp XWpypoXikdsv(XYXlypT(ns{oGhWXs¬#´XWpypoXnq{opojkX
{|XlypoX{|nWdsVY{|Xl|lyhXXrVYhWVYdsjk{oXG¬R\EikiuX\rX;lpfghWdsVY{|Xl|lyhX}IvXMdsv({E£Énqjk{|Xin@T(nssXfgXimnWns{yp|X
fX&Tnqvgp|XWv{\Wds{|{oX;lyMdsrfnqrIpoXG¬
%{|judG{ojIikX´rdGV{|X
N T
fgXp|{ojmnqr(sikXlshWr(hW{|hldGv{n@TXW{imn^nq{opoX´fXTnqvgp|XWv{MXWvgp>? p|{oXpo{|Ul
jkVYdG{ypnqrIpn§¢sX;
N T = 2N 2 S L 2
¬ XlypMdsv{}IvdsjEr(dsv(l{odGdIlydGr(lfnsfnsgpoX{imn {oh;lydGiuvgp|judGr·fgXl lodsvl¦¯Xlo(nsWXlD u,v
wikXWv({dIlyjupojkdsrenqv loXWjkr.fgXimn4iudGvXnsjurlyj}Iv4ikn4MdGloj³p|judGr.fgXidG(loXW{|¢§nqpoXv{¬
#XYV4h;WnsrjkloVYXfgXfghWdsVY{|Xl|lyjkdsr }IvXYrdsv(lvpojkiujmlydGr(l
T
¢sdsjk{(nq{nqG{|nsTX4lyvjk¢PnqrIp
V
MXW{|VYX p{|h ¦
WjklohWVYXrGpRfgXWdsrIpo{sikXW{ XWpyp|X{oh;lydGiuvgp|judGr¬
U
~nq{ nqjkikiuXv{|ltikds{l|}Gv(Xeivgpojkikjkl|nPp|XWv{ fghW(iknG X¶imn¡ikdsvMX?l|nqrlT(nsrsX{fgXKnsl.fgX¶p|XWVY(lt´ikXl
jkrg£¤dG{oVnPp|judGr(lWdsr(WXW{|r(nqrIpikXlr(dsv¢GXnqv¥
D u,v
lohWikX pojkdsrr(hllodsrIpwT(ns{oGhWX;lvjmlwfgh; dGV4({oX;lolohWX;l
Xr£¤dGr(p|judGrefgXikn4{|hlodsikvgpojkdsr.fgXinR@TnqsXfgXimnYWnq{opoXfgXT(nsvgpoXv{X p\nsjurlyjfgXlovjupoXG¬
RAM CPU GPU
Mouvement de la loupe
Temps de décompression et génération des coordonnées des triangles
Temps de rastérisation chargement
Temps de
Changement de pas de temps
D u t 1 i ,v i
D t 1 D t 2
D t u 2 i ,v i
Njksv{|X¸Sg~EjkXiujkrXG{|nsTjm}IvX&fXrdqp|{oXloxzlypoUVYXfX&¢zjmlyvnqikjkl|nPp|judGr!s¦¯_ª\p±dGvgpy¦¯dq£®¦© dG{oX ²
n°(Gv{oXw¸VYX pnqjkr(lojXrKn§¢PnqrIp\ikXl^po{|dsjmlR{|jkr( jk(nqv¥ GdsvikX pl\fh p|{|nsrsikXWVYXrGp&fgv?loxglp|UWVYXuS
ikX^poXWVY(lVYjmlMdsv{ikX^T(ns{oGXWVYXWrIp´fhWMXWr(fnsrIpfgv.fgjmlo}IvX&X pfgX&iknp|nqjkikiuXfgXl°TjkXW{l£¤dsr( pojkdsr!fv
pnqvg¥YfgXR dGVY{oX;lolojkdsrtPikXpoXVY(lEfgX\fh dGVY{oX;lolojkdsrYfghWMXWr(f(nqrIpfgv{|dg Xl|loXWv{XWpfgXRimn&poXT(rjk}IvX
fX4WdsVY{|Xl|lyjkdsrtX piuX4p|XWVY(l&VYjkl&(ns{^imn!nq{opoXws{nqTjm}IvXwfhWMXWr(fnsrIpfgv?rdsVw{|XwfgXwpo{|jknsrsikXl
Xrz¢sdPxsh;lW¬#XlRpo{|dsjmlpoXVY(l^WvVv(iuh;l^fgdGju¢GXWrIp\{|hWMdsr(f{oXnsvK {|j³p|UW{|XfgXp|XWVY(l^{ohXWi8¬MZ\dqp|dsr(l^}Gv(Xikn
MXW{o£¤ds{|Vnqr(WXXlypimnikv(lfhWs{nsfhWXikds{lo}IvXivpojkiujmlonqpoXv{VYdgfgju°(X\ikX\(nGlEfgX\poXWVY(l¬a\ErXX p;tIX;lp
i}IvX^iuX&ikv(lfgX&fdsrrhXllydGrIp wTnq{|sXW{X p wfghWdsVY{|Xl|lyX{¬IZRdGv(l¢GdPxsdGr(lEfnsr(likX&(nq{nqG{|nsTX
lovjk¢PnqrIpiknwpoX;Trjm}IvXvgpojkikjklohWXMdsv{RnR@TXW{imn4nq{opoXfgXT(nsvgpoXv{;¬
'ml 89-:83;<i/p+.- 0s /5;p<>-:6.= 09s:0 =< <O;5/500 < /50 :;
n iudGvMX
L
fghWikjuVYjupoXikXfgdGVnqjkrXfgv¡fgjmnqGrdGlypojm}IvXD
fdsrIpinR@TnqsXYX;lp{|hnsiujmlyhfgXVYnsrjkUW{|X fh p|nsjuikikhWXstX;lpo¦q¦¯fju{|X&lodsvliknw£¤ds{|VYXfv(rXWns{yp|XfXT(nqvgp|XWv{Xr.¸q¦¯_T
¢sdGju{°(Gv{|X
V ¬
_^Xpo{|UlRrdsVw{oXv(loXlVYh p|TdgfgXlRfX¢zjklov(nqikjmlonqpojkdsr!fXWns{yp|XlfgXT(nsvgpoXv{RdGrGpRhWpohfhW¢sXiudGMhWXl
nq{ikX(nGloloh
T
jki´l nssjupfvr fgdGVYnsjur(XnqMXWikh¢zjklov(nsiujmlonqpojkdsr·fgXp|XW{|{|nsjurl
V
¬~nq{|V4jiuX;lVYh p|TdgfgXl
ikXlikv(l´WdsrrzvX;lErdGv(lEMdsv(¢sdsrl jupoX{(ns{XW¥zXVYiuX\iuX& Ã \] L_ Å
+
CQT
X;nqiu¦Ap|juVYX Ã pojkVYnsiuikx
f(nqgp|jur%]eXloTX;l
V
}Ivj dsrlyjmlp|X %nsfnsgpoX{!ikX rdsVw{oX?X p ikn¡p|nsjuikiuX»fgX;lp|{ojmnqr(sikXl imn¡MdGloj³¦
p|judGr?fgX4idG(lyX{o¢PnqpoXWv({¬«´XWMXWr(fnsrIp^p|dsvgp|Xl X;l^VYhWpoTdgfgX;l\£¤dGrIpfgX;lWnqim v(ikl
T
X;loloXWrIpojkXWikikXWVYXWrIpfgXl
VYX;lyv{|XlfXW{|{oXv{
V
}IvjIMXWv¢GXWrIp?Wpo{|X dgpoXvg¥«¬
Ã
{#imn\fh dGVY{oX;lolojkdsr}IvXErdGv(llodsVYVYXl# dsrIp|{|nsjurIp|l
fnsikjk}IvX{VYdGrdsMdsikjkloXfgh&iX;loloXWrIp|juXifgXl{|Xl|lydGv{ Xl´~[tslyjg(juXrY}IvjkigrX;lpVnPp|hW{|juXiuikXWVYXrGp
nslMdGl|lyjkikXfnsikjk}IvX{R X&pxzXfnqiksdG{ojupoT(V4X;lW¬
_^Xikv(lWtsrdsv(l({odGdIlydGr(lfgXrdsvllyX{o¢zjk{fXikn dGVY{oX;lolojkdsrMdsv({ dGrGp|{ GiuX{imn{|hlodsikvgpojkdsr4fgXl
nq{opoX;lEfgXRT(nsvgpoXv{ n@TXW{;tqinR@T(nqGXloXRikjuVYjup|nsrGpnqikds{l dGr(lypo{|vju{|Xpo{|jk¢IjmnqikXWVYXrGpEv(rrdsVw{|X
fXRpo{|jmnqrGiuX;lEhWInqi fgXWv¥4£¤dGjkl´ikX\rdGV{|X\fgX^j³¥gXiklfgX\imnnq{opoX
T
fgXWv¥4p|{ojmnqr(sikXlEnq{(j³¥gXWi
V
¬(´XWpypoX
WdsVY{|Xl|lyjkdsr#tMnslohWXYlyv{ikXldsr(fgXiuXWpyp|XlfgX ^nsnq{
T
¢sdsjk{(nq{nqG{|nsTX4lyvjk¢PnqrIp
V
XW¥g{ojkVYXYiuX;llydGv(l¦
X;lyns X;l
D u,v
lodsvlEvrX\£¤ds{|VYXRTjkhW{nq{Tjk}IvX
T
zxI{nqVYjmfnqikX
V
¬IÅzdGj³p
H m [i][j]
imnnq{opoX\fX\T(nqvpoXWv({´fgX ihWikhWVYXWrIpD u,v [i][j]
Mdsv({vrrjk¢sX;nqvm
fgX\{oh;lydGiuvgp|judGrlydGvT(nqjupohG¬H m [i][j]
Xlyp´fghW°(rjkXRXWrY£¤dsrpojkdsrfvrelodsv(ly¦¯Xlo(nsWX
D u,v
(ns{ S
H 0 [i][j] = D u,v [i][j], H m [i][j] = 1 4
1
X
k=0 1
X
l=0
H m − 1 [i + k][j + l].
~dsv({^imn¢zjmlyv(nsiujml|nPpojkdsr#t(ikXrjk¢sX;nqv¶fgX4{oh;lydGiuvpojkdsr
m
Xlyp\°¥ghXre£¤dsrpojkdsr fgv¶MdsjkrIp&fgX4¢zvXwfgX ids(loXW{|¢PnPpoXv{X pXWrY£¤dGr(p|judGrfgX\imnMdGloj³p|judGrnqvlyXjur!fgXRimniudGvMX\fgvlodsv(ly¦¯Xlo(nsWXD u,v
dsrlyjmfghW{|hs¬
\jurlyjikv(l´iuX&lydGv(l¦¯Xlo(nG XRX;lp{odgTX&fgvWXWrIpo{|X^fgX&imnikdsvMXstIikv(likn{oh;lydGiuvgp|judGrXlyphiuX¢shXstsVnsjkl
(iuv(lids(loXW{|¢PnPpoXv{XlypRhWikdsjksrhikv(limnY{oh;lydGiuvpojkdsrX;lp£Énsju(iuXG¬
vgp|juikjmlonqpojkdsr fX!imnKikdsv(X KfgX;l4{oh;lydGiuvgp|judGr fgjMh{oXrIpoXl4MXW{|VYX pnqjkr(lyjfgX.VYX pyp|{oX Xr ¢PnqikXWv{
ikXlfh p|nsjuimlfgv ThrdsVYUWr(XYfXVYnsrjkUW{|XwikdgWnqikjmlyhXwXr»Wdsr(WXWrIpo{nqrIpiuX;l{oX;lolodsv({|WXl&´~´[ X p P&~[
v(rjk}IvXVYXWrIpwlov{ikXlMds{opojkdsrlfgXimnelojuVwviknqpojkdsr vGhWX;ljuVYMds{op|nsrGp|Xl(nq{ivgpojkiujml|nPpoXv{;tpodGvgpXr
Wdsr(loXW{|¢PnqrIpvrX¢zjklojkdsr.sikds(nsiuXfgv ThrdsVYUWr(Xnsv!¢Gdsjmlyjkr(nssXfgXikn4(ns{yp|juXWjuikhWXG¬
X;loloXWrIpojkXWi´fgv po{n§¢§nsjui´fgX¢zjklov(nqikjmlonqpojkdsr»lyXloj³p|vXfgdGr(nqv»rjk¢sX;nqv»fgXimnefghWdsVY{|Xl|lyjkdsr fgXl
lodsvl¦¯Xlo(nsWXlfgvefgjmnqsr(dGlypojm}Gv(Xs¬( X;lp\WX}Gv(Xrdsv(lfh p|nsjuikikdsr(lfnsr(likX(nq{nqG{|nsTX\lovjk¢§nsrIp¬
$ / ,.# Ä1!-1.. $' )¹
Z\dsv(l4fgh; {|ju¢Gdsr(l4fnqrlwWX!(ns{|nss{nqT(Xikn¶poX;Trjm}Gv(X.fgX dGVY{oX;lolojkdsr¡}IvX.rdsv(lYn§¢Gdsr(lV4jmloX!Xr
dzXv¢z{oXG¬R´XWpyp|X?p|XTr(jk}IvX Gns{|nsrGp|j³p.vr@p|nqv¥@fgX· dGV4({oX;lolojudGrjkV4Mds{op|nsrIp!p|dsvgpeXWr@{|hloXW{|¢§nsrIp
v(rX!G{|nsr(fgX!{oh; jmlyjkdsr#¬\EikikX.MXW{|VYX pvr%T(nq{|sXV4XrIpw{nqjmfgX!fX!ijkrg£¤dG{oVnPp|judGrtX pYXlypnsfnsgpohX
!imn!VYhWpoTdgfgXTjkhW{nq{Tjm}IvXwfgXY¢zjmlyv(nsiujml|nPpojkdsr }IvXYrdsv(l¢GXWrdGr(lfgXfghW{ojk{|Xs¬#´X popoX dGVY{oX;lolojkdsr
l nqikjm}Gv(X .T(ns}IvX4fgjknssrdIlp|jk}IvX
D
Mdsv({&T(nG}IvXwnsl&fgXp|XWVY(lfgXw£Én
dsr?jur(fhWMXWr(fnsrIpoXs¬ \Er
X MXWpt§Mdsv{fgX;l{nqjmlodsr(lfgX´MXW{o£¤ds{|Vnqr(WXrdGv(lrXp|XWrdGr(l(nsl dGVYgpoXfgXikn^ dsT(hW{|XWr(WXEpoXVYdG{oXiuikXs¬
~dsv({RT(ns}IvXfgjmnqGrdGlypojm}IvX
D
tiknYWdsVY{|Xl|lyjkdsr.lyX&£Énqjup YfgXWv¥!rjk¢sX;nqvg¥ S vr D BH½ Á s t Xlypy¦P¦©fgjk{oXwdGv{T(nG}IvX4lodsvl¦¯Xlo(nsWX
D u,v
¬´T(nsWvr»fgX X;llydGv(l¦
Xlo(nsWXlRWds{|{oX;lyMdsrfYv(rXjkVnqsXP¦¯_ }Ivj#MXWvgph? p|{oXWdsVY{|Xl|lyhX(nq{\vrXp|XTrjm}IvXwP¦¯_
imnsl|lyjm}IvXs¬P~dGv{rdqp|{oX(ns{yp;tPrdsvlvgpojkiujmlodsr(lvr(XR dsVY{|Xl|lojudGr(nq{dGr(fgXiuXWpypoX;lfgX \nGnq{Mdsv{
XX povX{RiknYWdsVY{|Xl|lyjkdsr.fgXT(nsWvr fgX Xllodsvl¦¯Xlo(nsWXl¬
v(r D BH½ j Á tGMdsv({p|XWrjk{ dsVYgp|X^fgX&imn dGThW{|XWr X\XrIpo{|X\ikXl
N × N
lydGv(l¦¯Xlo(nG Xl fvr Vg?VYXfgjknssrdIlp|jk}IvXD
¬_&nqr(l\ X}Ivj#lovj³p;trdGv(lfghW{ojk¢sdGr(l X;lfgXWvg¥.{|dzWhfgv({oX;lW¬
:')& *,+ :;09s1s1p+- :09s sa+ sW09s :< 09s :<O; +.-09=)0 /1/10s0 <O<O;
#X{|jur jkXfX XWpypoX4 dGV4({oX;lolojudGr!X;lplyjkVYikXX p^Wdsrrzv L]eviCQ¯tfgX X£Énqjup^rdGv(lrX4fgh pnqjkiuikdsr(l
nsl^jkWjiXr(loXWV(iuXYfgXwWXw({odg X;lolov(l\VYnsjkl&loXWvikXWVYXWrIp&iuX;l^G{|nsr(fgX;lRh pnqMXl¬M#Xwlodsv(ly¦¯Xlo(nsWX
D u,v
t
}IvjX;lpvrXjkVYnssX§¦©_tzXlyppodsvpfnqMds{f{|h ¦¯hW{ojuplodsvlimn£¤dG{oVYXfgX&V4dPxGXWrr(Xl´X pfgX&fjhW{|XWr(WXl
U
XrK{|dg h;fnqrIp\ikjuGrX4(nq{&iujksr(Xwv(jkl& dGiudGrrXnq{ dsikdsr(rXs¬«Xw{oh;lyv(i³pnPp&fX4WX pyp|Xp|{|nsr(ly£¤ds{|V4hXXr
dGr(fgXiuXWpypoX;lfgX \nsns{EXlypvr(XRrdsv(¢sXWikikXjuVnqGX^§¦©_fgX^V ?WVYXp|nsjuikikX
N × N
tIfgdsrIpimn¢PnqikXWv({fgv dGjur lovMhW{|juXv{&GnqvTXwWds{|{oX;lyMdsr(f imn¢PnqikXWv({&VYdPxGXWrrX4lyv({\p|dsvgp|X4ijuVnqGXdG{ojksjkr(nqikXs¬ZRdGv(l&rdqp|dsr(lH(D u,v )
imnwpo{nqr(ly£¤ds{|VYhWX&XWr dsrfgXWikX popoXl\fgX \nsns{RfgvelydGv(ly¦8X;ly(nG XD u,v
¬
#X&lodsv(ly¦¯Xlo(nsWX
D u,v
MXWvpZ?Wpo{|X\{|XWdsr(lypo{|vjup nq{opojk{fgX
H(D u,v )
XWr.nqikjm}GvnqrIp´imnp|{|nsr(ly£¤ds{o¦VnqpojkdsrjkrI¢GXW{lyXG¬sZRdspodGr(l}IvXGtIWdsVYVYXRikn{oX{|hloXWrIp|nqpojkdsrfgX ^nsnq{´XlypTjkhW{nq{Tjm}Gv(X
T
XWrlyXVikX^fgX
VYdPxGXWrrX;l
V
tjki#Xlyp\MdGl|lyjkikXfgXrX{oX; dsrlp|{ovjk{|X&ikXlodsv(ly¦¯Xlo(nsWX&fds{|jksjkrX}IvXv(l|}Ivvrerjk¢sXnsv
m
fdsrrh}IvjXvgp ? p|{oXYikv(ldGv?VYdsjkr(lhiuX¢shG¬XYrjk¢sXnsv?ikXikv(lhWikXW¢GhfgXikn.zxz{|nsVYjkfgXWds{|{oXW¦loMdsr(f v(rXR{|hlodsikvgpojkdsrfgX
1
X pimn¢PnqikXWv{´nqikds{lEWnsikWviuhX{oX{|hloXWrIpoXimnVYdPxsXrrXRlov{podGvgp´ikX\lodsv(l X;lyns XG¬( ©iXlyp&nsjur(lojnsjklohwfXwloX{oXr(fg{|XwWdsVYgpoXw}Gv(XikXpoXVY(lfgXwnqim vifgXwWX pyp|X{|XWdsr(lypo{|v(p|judGrfhWMXWr(f»fgjk{oX;p|XWVYXWrIpfgXYikn.{|hlodsikvgpojkdsr lydGvT(nsj³p|hWXS«ikv(limn!{|hlodsikvgp|judGr?fgXYimn!{|XWdsr(lypo{|v( pojkdsrKX;lp
£Énsju(iuXGts Xlypy¦P¦©fgjk{oXikv(likXRrjk¢sXnsv4f(nqr(limnzxI{nqVYjmfgXXlypEhWikXW¢GhX pEVYdsjkr(likXlp|XWVY(lfXRWnqim v(i(lydGrIp
jkVYdG{ypnqrIp|l¬
_ nsvgpo{|X\nq{optz dsVYVYX\iXWr(loXWVwiuX&fgXl¢PnqikXWv({|ljkl|lyv(XlfgX\imnp|{|nsr(l£¤dG{oVYhX
H(D u,v )
Wds{|{oX;lyMdsr¦fXWrIp fgX;lfgjMh{oXr( X;lWtG XWikikXly¦¯Wj(lydGrIpE{odgTX;lEfgXRºhW{|d(¬sn dGV4({oX;lolojudGr4Wdsr(lojmlp|XRnqikds{l &°¥gXW{v(r
loXWv(juirdspoh
0
tX pfgXwVYXWpypo{|X ºhW{|diXr(lyXVikXwfXl&¢PnqikXWv{l^fX
H(D u,v )
jkrg£¤hW{|juXv{|Xl0
¬«Z\dsv(l
nsMXWikdsr(l
H 0 (D u,v )
iuX{|hloviup|nqpfX X popoXVYjmlyX 4ºWh{od¬0,2 0 0,1
−0,2 0,1
−0,1
−0,1
−0,1
0,2 0 0,1
−0,2 0,1
−0,1
−0,1
−0,1
0,2 0 0,1
−0,2 0,1
−0,1
−0,1
−0,1 0 0,1
0,1
−0,05
0 0,1 0,1
−0,05
0,2 0 0,1
−0,2 0,1
−0,1
−0,1
−0,1 0 0,1
0,1
−0,05 0,2
−0,2 0
−0,2 0
0 0 0 0 0 0 0 0 0,1625 1,01875
−0,125
0 0
0 0
0
1 1 1
1 0
0 0 1
0
1 0
1,01875 −0,2 0,2 0,1625 −0,125 −0,2
différence moyenne
différence moyenne
différence moyenne
différence moyenne
1,1 0,9 1,3 1,2
1 1 1,1 1,2
1 0,9 1 0,8
0,9 0,8 1 1,1
1 1,25 1,15 1
1,05
0,9 0,95 0,85
1 0,875
1,2 1
1,1 0,9375
−0,2
−0,125
−0,2 1,01875
0,1625−0,125
Filtre avec
H 0 (D u,v ) H (D u,v ) D u,v
D u,v
T u,v
N u,v = 6
B u,v
0 = 0,1
NjuGv{|X&ES5\¥gXWVYikXfgX dGVY{oX;lolojkdsr!f(nqr(likXWnGlfv(r lodsvl¦¯Xlo(nsWX^fgXpnqjkiuikX
N = 4
¬npo{nqr(ly£¤ds{|VYhWX
H 0 (D u,v )
Xlyp#XWr(lovjupoX{|XWdzfhWXElodsv(limn£¤ds{|VYXEfv(r dsv(iuX(B u,v [N][N], T u,v [N u,v ])
¬B u,v
Xlyp&v(rXwVnqpo{|jkWXwfgX4jup|l}Ivjjur(fjk}IvX4iuX;l&¢§nsiuXv{l\rzvikiuX;l\dGvKrdGrKfgX
H 0 (D u,v )
tMp|nsr(fgjml&}IvXT u,v
XlypRvr p|nsiuX;nqveikjur(hnqjk{|X dsrIp|XWr(nsrGpRv(rjk}IvXVYXWrIp\ikXl
N u,v
¢PnqikXWv{lrdGrerzviuikXl\fgX
H 0 (D u,v )
¬^v(XWim}Gv(XlodsjupikXlydGv(l¦¯Xlo(nG X
D u,v
dGr(lojkfgh{ohGtikXiknsrwfgXjup|ldgWWvMXnsjur(lojzvr4Xlo(nsWXVYhWVYdsjk{|XfgX
pnqjkiuikX
N 2 /8
dz poXWp|ltgp|nsr(fgjmliuXrdsVw{oXfdgp|X p|lRrhWXl|lonsju{|XlnqveWdzf(nqsXfgv.pnqikXnsvT u,v
fghWMXWr(f
ikvj(fju{|X poXWVYXrGpfX
N u,v
fghXr(fnsrGp´iuvju¦¯Vg?VYXRfgvlyXvjui
0
¬q~nq{nsjuikikXWv{lWtPinsl|lydg jmnPp|judGrXrGp|{oX
T u,v
XWp
B u,v
lyX£Énsj³pRXre(nq{ dGv{|nsrIp´imnYVYnqpo{|jkWX
B u,v
fgXGnsv(TX Yfg{odGj³p|XX p\fgXTnqvgpRXr.nsl¬(Rjkr(lojiuX
({oXV4jkXW{jup\fgX
B u,v
rdsr.rzvi dG{o{|XlodGr(f 4imn{|XWVYjkUW{|X^XrIpo{|hWXfnqrl
T u,v
tgX p\nsjur(loj«fgXlyv(j³p|Xs¬#n
°sv{|X4{|hlovVYX XWpypoX({odg h;fgv{|X&f(nqr(likXWnGlfv(r lodsvl¦¯Xlo(nsWX^fgXpnqjkiuikX
4 × 4
¬:'ml *,+ :;09s1s1p+- 6= + <O=)0 < -:p q.03< p <O6.-:+.sd/5p 0
\{|Ulimn¡(T(nsloXKfgX dsVY{|Xl|lojudGr%nq{dGr(fgXiuXWpypoX;lfgX \nGnq{;tEpodGv(likXl.lodsv(lXlo(nsWXl
D u,v
lydGrIp
{|XW({oh;lyXrGp|hl\(nq{fgX;l&lypo{|v( pov{|Xl^dzdGiuhXWrrX;l
B u,v
nGlolodg jkhWXl !fXl^p|nsiuX;nqvg¥
T u,v
dGrIpoXWrnqrIp^ikXl
¢PnsiuXv{|lrdGr rIv(iuikXlfgX
H 0 (D u,v )
¬´XR({oXV4jkXW{rju¢GXnsvYfX\ dGV4({oX;lolojudGrYrXpojkXWrIpnslEWdsVYgpoX^fgXl´ ds{|{|hWimnPpojkdsrl}IvjkiMXWvgp´x4n§¢Gdsjk{
XrIpo{|XikXlYfgjMh{oXrGplwlodsvl¦¯Xlo(nsWXlwfv(r V ?WVYX fgjknssrdIlp|jk}IvX
D
¬ X;lpYMdsv{}Ivdsj8tv(rX.loXWdsr(fX(T(nsloXfgX dsVY{|Xl|lojudGrXlypR{|hnqikjmlyhX^Xr fXWvg¥hWp|nsX;l S
U
¬ gWBÁ D  D ÂiBÉsCBÁ DiD BÉ ½ Á DXr £¤vlyjkdsrrnqrIpwp|dsvgp|Xl4ikXlwp|nsiuX;lYfgX!¢PnsiuXv{|l
rdsr?rzviuikXl
T u,v
1
{|UltnP°(rKfX£¤dG{oVYXW{^vrX4vrjm}IvXpnqikX
T D
WdsVYVvr(X iXWr(loXWVwiuX
fgXl\lydGv(l¦¯Xlo(nG XlfgvefgjmnqGrdGlypojm}IvXs¬
g¬wÁ
X
½
WB
Á D
 ÂiBÉsCB
ÁEDiD
B¤
½ Á D
T D
(nq{´vrnsiuGds{|j³p|TVYXRfgXR(ns{yp|j³p|judGrrXWVYXrGp
fXW{|{oXv{
2
¬
~dsv({^X MX;pov(XW{&ikn WBÁ D Â ½ !g ½
T u,v
t Xl\p|nsikXl\lodsrIp^podsvp&fnqMds{f po{|jkhWXl\(nq{^ds{fg{|X
fh {|dsjml|lonsrGp;tvjmlXWikiuX;llodsrIp{|dss{|Xl|loju¢GXWVYXWrIp\£¤vlyjkdsrr(hWXl(nq{jkrIpoXW{o¦© imnsl|lyXV4XrIpXr»{oXWpojk{|nsrGpikXl
fdsvikdsrl
1
{|Ul¬;´X´{odgWXl|lyv(lMXW{|VYX pfdGgpoXrjk{#imnp|nsiuX
T D
fgXp|nsjuikiuX
N T D
tfdsrIp#ikXlhiuhVYXWrIp|l
lodsrIppo{|jkhl(ns{Eds{fg{|XfghW{odGjkl|lonsrIptPlydGj³p
∀k
tT D [k] > T D [k + 1]
¬q~nq{EnqjkikiuXv{|ltqimn&£¤v(lojudGrYfXl¢PnqikXWv({|l {|hWXiuikXlhWp|nqrIpR{|hnsiujmlyhX1
{|Ultgrdsvln§¢sdsrl
∀k
tT D [k] ≥ T D [k + 1] + 1
¬
\Er¡po{|jknsrGpwiuX;lpnqikXl
T u,v
t#r(dsv(lwn§¢sdsrlX{|fv·ikne{|XWimnPp|judGr¡}Ivjkix·n§¢PnqjupXWrIp|{oXikXldzdGiuhXWr(l
fXeikn·Vnqpo{|jkWX
B u,v
XWpikXlhiuhVYXWrIp|lfX
T u,v
¬ ©i^XlypfgdsrerhWXl|lonsju{|X fjkrIpo{|dgfgvjk{oXevr(Xep|nsiuX
jkrIpoX{oVYhfjknsju{|X\fjurfgX ¥
I u,v
MXW{|VYX pypnqrIpfgX\{|Xlyp|nsv{oX{´WX pyp|X^{|XWimnPp|judGr¬z´X; jM{oX¢zjuXrGprdqpnqVYVYXWrIp
X MX;p|vXW{Rv(r nGfg{|Xl|lonssX&jur(fju{|X p¬
I u,v
Xlyp\fgdsrfgh °(r(juXfgXp|XWikiuXlods{opoX}IvX
T D [I u,v [k]]
lodsjupRhWGnsiuXT u,v [k]
1
{|Ul¬gRjkr(loj«(nq{ dGr(lypo{|v(p|judGrtziknp|nsjuikiuXfgX;ljur(fX ¥
I u,v
¢Pns{ojkX^Xr£¤dGr(p|judGr!fgX
N u,v
¬
\rK{nPp|jk}IvXGtMfgX;l\XrIpojkXW{l\ dgfgh;l^lov{
24
jup|llodsrIp&lov5@l|nqrIp|lt(v(jkl|}Ivjkiml\MXW{|VYX pyp|XWrIpidsgp|XWrIpojkdsr fX2 24 = 16 777 216
XrIpo{|hWXl&MdGl|lyjkikXlfnsr(lT D
¬«~dGv{{|hlovVYXW{;t WXYlyp|nGfgXYfgv»{odgWXl|lyv(lfgX
WdsVY{|Xl|lyjkdsr#tIv(r.lodsv(ly¦¯Xlo(nsWX
D u,v
Xlyp 4{|hloXWrIpRfgh °(r(jlydGv(liknw£¤dG{oVYXfvre dsv(iuX
(B u,v , I u,v )
nGlolodg jkh&nsv.fjk pojkdsrr(nsju{|X
T D
dGVYVvr wpodGv(liuX;lRlodsv(ly¦8X;lyns X;l´fv.V ?V4XfgjmnqGrdGlypojm}IvX
D
¬Z\dsv(lYX MX;pov(dsr(lYXr(lyv(j³p|X.imn Á X ½ ;CBÁED Â-ÂBAqWBÁ DD B¤ ½ Á D
T D
¬~dsv({YWXWimnt
r(dsv(lvgp|juikjklodsrlvr.(ns{yp|j³p|judGrrXWVYXrGp(nGlyh&lyv{iT(jklypodGs{nqVYVYX^fgXfgjmlp|{ojkvgp|judGr!fgX;l¢§nsiuXv{l´fgX
T D
U
Xr.Wdsr(lojmfghW{nqrIp´r(dqp|nsVYV4XrIpikX&£ÉnqjupR}Gv(X&ikXlhiuhVYXWrIp|lfgX
T D
lodsrIppo{|juh;l(nq{dG{|fg{|XfghW{odGjkl|lonsrIp´X p
}IvXimn4¢§nsiuXv{
T D [0]
{oX{|hloXWrIpoXnqjkr(loj«iuXVnP¥gjkVvV fgXl¢PnsiuXv{|lfgXT D
¬
np|nsikX
T D
Xlyp\£¤{nsp|judGrrhXXWr
K
(nq{opojupojkdsr(l^fgdsrIp&iuX;lRMds{|rXlv l
n§¢sX;
l ∈ [0, K − 1]
tMlodsrIpfh °(rjkXlw(ns{
v l = T D [0] − l × 2 × 2 8
¬_^X.iuvlWtlyjT D [k]
loXp|{odGv¢sX.nqv loXWjkr fgX!iknK(nq{opojupojkdsrl
t Xlypy¦P¦©fgju{|Xlojv l ≥ T D [k] ≥ v l+1
tnsiudG{|lwjkiXW¥gjklypoX fgXWv¥ XWrIpojkXW{lwdIlyjupoju£Él
a m
XWp
a m+1
n§¢sX;
a m < a m+1
poXWimlR}IvX S
v l − a m × 2 ≥ T D [k] ≥ v l − a m+1 × 2 .
jmfghX Wdsr(lojmlp|X nsiudG{|l »lypodgµsX{
T D [0]
XWpYiXWr(loXWVwiuX¶fXlYXWrIp|juX{|la m
tiuvp qp}IvXeikXlY¢PnsiuXv{|l
{|hWXiuikXl\X ¥gikjkWj³p|Xl
T D [k]
¬\ve°(r(nsiAtMimnp|nsikXT D
dGV4({oX;lolohWXfXW¢zjuXrIp^vrXwiujmlypoXwfX(ns{yp|j³p|judGr(lRddk
Tns}IvX.(nq{opojupojkdsr%XlypvrX¶lypo{|v(p|v{|X.WdsrIpoXr(nqrIpvrXe¢PnqikXWv({VYnq¥gjuVnqikX.jurjupojmnqikXeX pv(r pnqikXnsv
fXrGp|juX{|l¬z ©iXlyp wrdqp|XW{}IvX&iuX&rdsVw{|X&fgXlovMfju¢zjmlyjkdsr(lnsv!loXWjkr!fvrX(ns{yp|j³p|judGrXlyp{oX;lp|{oXjurIp
256
ikjuVYjup|nsrGpnqjkr(lojziuXrdsVw{|X´fgX´j³plrhWXl|lonsju{|Xl#nqvwlypodgµPnqGXfgX;la m
¬P#nRp|nq(iuXnqjkr(lojzWdsVY{|Xl|lyhX
X;lpr(dqpohX
T D 0
¬#n.°(Gv{oX!jkiuikv(lypo{|Xvr»X ¥gXWVYikXXWr»{|XWr(nsrIp2 = 0.01
Mdsv{v(rXYp|nsiuXT D
fgX
pnqjkiuikX
N T D = 15
n§xInqrIpWdsVYVYX¢PnqikXWv{lhST D = {9.9 ; 9.8 ; 9.07 ; 9.03 ; 9 ; 8.7 ; 7.4 ; 7.1 ; 7.09 ; 7.08 ; 7.05 ; 7 ; 4.6 ; 4 ; 3.9}.
v 2 = 4.78 v 3 = 2.22 v 1 = 7.34
v 0 = 9.9
Njksv({oX5S\E¥zXVYiuXfX&nq{opojupojkdsrrXVYXWrIpRdGv{vrefgjmp|judGrr(nqjk{|X&fgXpnqjkiuikX
N T D = 15
¬Z\dsv(ln§¢Gdsr(l«nsjurlyjPp|{odGjklnq{opojupojkdsr(l
{9.9 ; 9.8 ; 9.07 ; 9.03 ; 9 ; 8.7 ; 7.4}
t{7.1 ; 7.09 ; 7.08 ; 7.05 ; 7}
XWp
{4.6 ; 4 ; 3.9}
fghiujkVYj³p|hWXl(nq{ikXlfgjhW{|XWrIp|XlYMds{|rXlv 0 = 9.9
tv 1 = 7.34
tv 2 = 4.78
X pv 3 = 2.22
¬gZ\dsv(lMdsv(¢sdsrlnsiudG{|lXW¥z({ojkVYXW{imnw({oXV4jkUW{|X(nq{opojupojkdsr lodsv(limn4£¤ds{|V4X S{v 0 = 9.9 ; v 0 − 10 × 2 ; v 0 − 83 × 2 ; v 0 − 87 × 2 ; v 0 − 90 × 2 ; v 0 − 93 × 2 ; v 0 − 107 × 2 }
dGv¡XWr ds{|X
{9.9 ; −10 ; −83 ; −87 ; −90 ; −93 ; −107}
¬ \Er £ÉnqjmlonsrIp4 XWpyp|XVnqrjkvimnPp|judGr¡Mdsv{iXWr(loXWVwiuXfgX;l(ns{yp|j³p|judGr(lWtzrdGv(ldGgpoXrdsr(limn4p|nsiuXWdsVY{|Xl|lyhX
T D 0
lyvjk¢PnqrIpoX ST D 0 = {9.9 ; −10 ; −83 ; −87 ; −90 ; −93 ; −107 ; 7.1 ; −1 ; −2 ; −5 − 10 ; 4.6 ; −60 ; −70}.
Z\dqpodGr(l}IvX XWpyp|XpoXT(rjk}IvXfX dsVY{|Xl|lojudGrrX&£¤dsrpojkdsr(rX}IvXlyj«ihWns{ypXrGp|{oXikXl¢PnsiuXv{|l
fX
T D
lyXfjklypo{|ju(vXWrIp\fgXVnqrjkUW{|Xrdsr¦8vr(j³£¤dG{oVYXn§¢sX;&fXlnqG{ohGnqp|ljuVYMds{op|nsrGplfgX¢PnqikXWv{l´po{|Ul
({odgTX;lW¬
, ." W 1!*" / .1.,.,?
n°(Gv{oX {|hlovVYXEiuX;lfjhW{|XWrIpoX;l#hWp|nsX;l#fgX´inqiksdG{ojupoTVYX}IvjznRhWpoh´V4jmlXWrdzXWv(¢I{|XEXWpikXEp|nsikXnqv
U
iXWr(loXWVwiuXfgX;lRloxIVwdGiuX;lXWVYikdPxshl¬
Génération des triangles Affichage au sein de la loupe Reconstruction des Transformation en ondelettes
inverse des
à un niveau de résolution m Création des cartes de hauteur
Boucle itérative de la visualisation
Sélection d’un pas de temps t Déplacement de la loupe
sous−espaces de Chargement des moyennes des
Affichage des quad non sélectionnés
Décompression en mémoire
nouvellement sélectionnés Chargement des
Phase de pré−calculs :
génération des fichiers des données compressées (dictionnaire et sous−espaces pour chaque pas de temps) Lancement de l’outil de visualisation 4D+t
commun
par la loupe de
Chargement du dictionnaire
(pour tous les sous−espaces) nouvellement sélectionnés)
(pour les sous−espaces H 0 (D u,v )
H 0 (D u,v )
H u,v m D t
(B u,v t , I u,v t ) T D t
T 0t D
Njksv{|X S(ÅgT(hWVnYnqiksds{|jupoTVYjm}Gv(X&fgXiXWr(loXWVwiuXfgXimn4{|dzWhfgv({oX&VYjkloXXWr imnsWX
U ¾ ? Á ½ 9Bj D BGgCBÁED
r _^juVYXr(lyjkdsr fgXiX;lyns X
T
fnqr(lr(dqpo{|XWnGlr
V
Z h;lydGiuvpojkdsr fgXiknfgjml| {|h pojml|nPpojkdsr
t
SXWVY(l~x
X poXv{RfgXMdGloj³p|judGr~v
X poXv{RfgX¢zj³p|Xl|lyXf (~v, ~x, t)
NdGr(p|judGr.fgXfjklypo{|ju(vgpojkdsr fgX(ns{yp|jkWviuX;lT(nq{|shXl(u, v)
´dzds{fgdsr(rhWX;l´fnsr(limn4s{|juikiuXfgXiX;lyns XM\Ev ikjkfgjkXWr(x, y) (i, j)
´dzds{fgdsr(rhWX;l´fnsr(limn4s{|juikiuXfgXiX;lyns XfgX;l¢zj³p|Xl|lyX;l(v x , v y ) D t
dsvD
_^jknssrdIlp|jk}IvXnqv.p|XWVY(lt D u,v
ÅzdGv(ly¦8X;ly(nG X&fgvefgjknssrdIlp|jk}IvX
D D u,v [i][j]
\EikhWVYXrGp\fv lodsvl¦¯Xlo(nsWXD u,v
dGv.fgXr(loj³p|hfgX(nq{opojm v(iuX;l
D u,v
_^XWr(lojupohVYdPxsXrrXfgvelydGv(l¦¯Xlo(nG X
D u,v
L u L ,v L ,S L
#dsvMX
S L
SnqjkiuikXfgXimnwikdsv(X
(u L , v L )
~dGlojupojkdsr fgXiknYikdsvMXfnqrlD c u,v
´dGviuXv{fgv±y}Iv(nGfI²nq{|{oh
(u, v) F
N(dsr( pojkdsr fgXpo{nqr(ly£¤XW{opN T
Z\dsV({oXfgXpo{|jmnqrGiuX;l´GhWrh{oh;l
m
Z\ju¢GXnqv fgX{|hlodsikvgpojkdsrH m [i][j]
ns{yp|X&fgXTnqvgp|XWv{RfgXD u,v [i][j]
H(D u,v )
S{|nsr(ly£¤ds{|V4hX^Xr!dGr(fgXiuXWpypoX;lRfgX \nGnq{RfgXD u,v
0
ÅzXvjki#fgv!°(i³p|{oXfXV4jmloX 4ºhW{|d
H 0 (D u,v )
h;lyv(i³pnPpRfgXimnwVYjmlyX 4ºhW{|d4fgXH(D u,v ) N u,v
Z\dsV({oXfgX¢PnqikXWv{lrdGr!rzvikiuX;lfgX
H 0 (D u,v ) T u,v
SnqikXnsv!fgX;l¢PnqikXWv{lrdGr!rzvikiuX;lfgX
H 0 (D u,v ) B u,v
]¶nqpo{|jkWXfgXj³plRfgX
H 0 (D u,v ) 1
\E{|{|XWv{nsl|lodzWjuhXYimnw£¤v(lojudGr.fgX;lp|nsikXl
T D
_^jk pojkdsrrnqjk{oX dGVYVvr fgX
D N T D
SnqjkiuikXfgvefgjmpojkdsr(r(nqjk{oXWdsVYVvr
T D
I u,v
SnqikXfjur(fX ¥!¢GXW{liuXfgjmp|judGrr(nsju{|X&WdsVYVv(r
T D
2
\E{|{|XWv{nsl|lodzWjuhXYimnY dGV4({oX;lolojudGr!fgX
T D
K
Z\dsV({oXfgX(ns{yp|j³p|judGr(lfgvefgjmpojkdsr(r(nqjk{oXWdsVYVvrT D
v k
[ds{|rX;lfXl(ns{yp|j³p|judGr(lfgvefgjmpojkdsr(r(nqjk{oXWdsVYVvr
T D
a k
Åzv(Mfgjk¢zjklojkdsr(lfgX;l(ns{yp|j³p|judGr(lfgvefgjk pojkdsrrnqjk{oX dGVYVvr
T D
T D 0
_^jk pojkdsrrnqjk{oX dGVYVvr dGV4({oX;loloh&fX
D
\E{|{|XWv{sikdsnqikXfv.l|ThWVnYfgXWdsVY{|Xl|lyjkdsrSnq(iuX;nqv
U
S(h;Wnq(j³p|viknqpoju£fgX;lRloxIVwdGiuX;lXWVYikdPxsh;l