putation and memory resources, even for scenes of moderate complexity. This is due to the need of meshing surfaces into elements and linking these latter one ...
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Parallel Hierarchical Radiosity for Complex Building Interiors Daniel Meneveaux, Kadi Bouatouch IRISA, Campus de Beaulieu 35042 Rennes Cedex, France
No 3425 Mai 1998 ` THEME 3
ISSN 0249-6399
apport de recherche
!"$#%&(' )+*-,. / 10.2 340 57698;:=A@B"/&(&&(1(3
om nqsaiE¶·¶sS¶On4s"1n4jE¶O4
·}¸¿E¶
·}nqr qs"/"Ès"%{ $#ªÈis"¾
{¿³
Âq ·}s"E}·½~sÛqq
~/n {q¿Âq{qª
{ ³r}s"|¶Äj½~siE¶·¶sS¶^s"{~½P
{qrts"{~}jÅmonqsar}s" q
P"s"
[i}·}
{qÉ}nqsÛ"s"{qs¤{~}
±
Âqq¢
Á.S¶Âq}s"ÕÌÆBS¶Âq}s"[¢/rE¶·¶^/sS}[
Á {qsSnÈ
{qtiE}1nqs"1ÎÅA
sÖqs"S/sS¶·¸~45 4P±}s"/nq{4 PÂqs^Òs"Á=
rts"É{q[s"Â4¶·}{¢ /sS}^
ÁËu´x"sS¶·¶Ï"
{9}/E{4{qaS¶Âq}s"^Á=
O²n4/nÛ½PÈ4·¶··}¸ÛsS¶ÄE}
{qn4q.stqsS}s"r7{qs"Å monqs"/st¶ÄE}}s"ss"qs"/s"{~}s"¼È~¸³¢½E¶ÂiE}s"³qn³{³²n4/n±¢{q
qs¢S¶Âq}s"{q }nqsa½E¶Âqs¤
PSÄE}s"¾²o·}n-{%s"qsK3s PÂiE¶}
}nqss"}rE}s"¿Á=
r ÁÍS}
KÈsS}²Òs"s"{ }²Ò
[¶·{qÀs"Û{q
qs"?ÅOmon4^qn¤O4¶··}^{~}
É
Âqq^
ÁA{q
qs"^"
s"
{q4{q[}
ª
Âqq
ÁÏS¶Âq}s"?Å % {q"sa}n4K4¶··}}{qBniKÈs"s"{¾s"Á=
rts"}nqsar}s"ª4}ÈqÂ4}s"}nqs"/s
Âqqrt
{qa}nqsK¶Ä"½~sªq
"s"/
X²n4/n¼s"ÁÊ
r(4
·}¸³"
rtqÂ4}/E}
{qÁÊ
X}nqsS
?²{¢
Âqq{qÉs"{q[}nqsÏr}s"}nqsO
È4}/E{qs"as"Â4¶·}jÅ A1n¢¶Ä"½~sÏrE{9}/E{q
Âq
Á S¶Âq}s"²n4/n½s"Ö
j½~s"}rtsE¶·¶
j²o{q[}nqs"{ 4¸4{ir7X¶
~ÈiE¶Ä{qS{qªs"Á=
rts" È9¸.}nqsËr}s""ÅÔmon4 q
P"s" s"sjE}s"·}s"E}·½~sS¶·¸}·¶·¶i¶
ÈiE¶4"
{9½~s"s"{q"sÅmonqs˶Ä"½~s" {q¤}nqsr}s"^"
rtr.Âq{4jE}st½PĪm rts"/s"^
{4¶·¸~ÅÏÐÖ
}s}niE}^}nqs{9Â4¶Ä·}¸Õ
Á }nqsÏiE¶·¶sS¶ÔE¶
·}nqr sS¶ÄE}·½~sS¶·¸¢"
~sÅ |y {Brt
s[s""s"{~}is"" Ñis"{q¤{q@?Ò{qÛqs""Ès[iE¶·¶sS¶E¶
·}nqr+²o·}n±aØi{qs" {Â4¶Ä·}¸±Âq{q{4{qÛ
{Br}s"|¶Ä"½~sÉiE¶·¶sS¶os"{~½P
{qrts"{~}jÅ QÀsª{ $#Æ}nqsª/"s"{qs ti}·}
{qs"%{~}
u´µ"sS¶·¶t²o·}n¿A4oP$}s"/nq{4PÂqs{q >BÖsS}Ks¢"
rtqÂ4}s"ž >BÖsS}j;
PSÄE}s"a²o·}nÛª"sS¶· ¶ OÏKsS}ÖÁÊ
rts"²o·}nÕE¶·¶I}nqsiE}/nqs"^²o·}n4{ {q }nq
/s϶·¸{q{
}nqs""sS¶·¶ÈqÂ4}½È4¶sX}
OÅimonq;s >BÖsS}Ös{qs" {at/3s Âqs"{9}ÄE¶
qs"o""
4{q}
tX}j½~sS¶·{qt/E¶s"r{Éqnq{qÉsj/On >B/sS}Ò{ª}Âq{[s"4¶·jE}s" }
7E¶·¶;¶Ä"½~s^q
P"s"
ÒÁÊ
s"qÂqS{q7}nqsÖ{Âqr.Ès"o
ÁQsÃ41ni{qs"¢rts"/s"jÅ C-nqs"{¢ >BÖ /sS}.s"4¶·jE}s"B{Bsj/n±q
P"s"
"·}/
SÄE}s"¼"sS¶·¶ nq
P
}.·}s"{qs"¸~Ťm]
}n4 s"{q}nqsOr}s"Òq
P"s"
i}·}
{q}nqsÖ"sS¶·¶ ±{9}
7
Âqq
ÁQiE}1nqs"ÏÌÍÈ~¸Ks"}rE}{q }nqsSO²
À9¶
~Î^{qÛ4}ÈqÂ4}s"Ï}nqs"/s
Âqq^}
[}nqs7¶Äj½~s"jÅXÐOsÃP}j;sj/nÕ¶Ä"½~s7nq
P
} }nqsts"{qs"¸Õ
Á}nqstiE}/nqs"²o·}n4{Õ·}X
?²{³
ÂqÅmonqss"{qs"s"~E}nqs"s"³È~¸ÕiE}/nqs" ²o·}n4{ -ÈqÂ4}Ï{qs"a}
K
}nqs"q
P"s"
^s./s"{~}}
K}nqs"sX¶ÄE}}s""Åy{¤ts""
{q¤}s"
DFE .+D6G
@+2A@C#L#)!$# K!02 @C2
.K @ # @ +K +*"K / C2 ? #)!
¡
&NKL#+KLBNM"B /1!020K +2"*
Ȥ/nqs"qÂ4¶·{q¢^Èis"Û
{¤}nqstrt
Âq{~}.
ÁÒÂq{qnq
}Ïs"{qs"¸
ÁA}nqsH>BÖsS}jÅÏÐO
}s}niE} 4¸4{ir7϶
~ ÈiE¶Ä{qS{qK/n4sS½~s"²o·}n 7}/À[}sjE¶·{q}E}s"¸~Å
1(.1+9
ÑÂq{qÀnq
Âqs"3 ª²Ò
À¼ª
{iE¶Ö{q"s¢·}KKÈis"¾
{¿Õ
Âq¾·}s"E}·½~s¤qq
~/n¿}nqs "
{9½~s"s"{q"sÕ
Áϲn4/n-[rE}nqs"rE}jE¶·¶·¸ q
?½~s"Å % {¿}nqs¤
}nqs"[ni{q¿}nqs¤rtsS}nq
P s"{9}/Eᦢͦ
}ª
ÁϽ~s"¸¹¶
{q¼rts"/s"[ÈsS}²Òs"s"{ }nqsr}s"[{q¿}nqsa¶Ä"½~s¤q
"s"/
j ²n41n qrE}jE¶·¶·¸¢¶·r7·}·}s"Á=
r{q"s"jÅ Ñis"{q{q ?Ò{q7}s"¢}
7s"qÂq"sÏ}nqsÏ{9Â4¶Ä·}¸¢
Á]}nqsSE¶
·}nqr È9¸ª4}ÈqÂ4}{q }nqs¤iE}/nqs"ɲo·}n4{ }nqs¤"Âqs"{~}¢s"4¶·jE}s" >BÖsS}[rt
{q¹E¶·¶O}nqs¶Äj½~sÛq
"s"/
jÅ O
j²sS½~s".}nqsKs"4¶·jE}
{B
Á >BÖsS}.3s PÂ4s".rt
sªrts"rt
¸ÛjiS·}¸s"Xq
"s"/
}ni{ ÑiÂq{qÀPnq
Âqs"3 E¶
·}nqr¢Åy{-q4·}
{}nqsÛ{Âqr.Ès"[
ÁXrts"//s"É}·¶·¶Os"rE{q n4nÉ{qª}nqsOÂq/s"K4¸4{ir7O}E}s"¸KsS¶·s"jP{ª
Âq
4{4
{4
{[{ª{qs Ss"{~}"·}s"
{Å monqst/s""
{q³}s"Õ
ÁI
ÈÕ1nqs"qÂ4¶·{q ÏÈis"
{Û}nqsKrt
Âq{~}
ÁÒÂq{qnq
}.s"{qs"¸Õ
ÁÒ}nqs >BÖsS}jÅ C³s nij½~s rqs sÃqs"rts"{9}}niE}K/nq
j²Òs"%}nqsÉ{qs Ss"{qS¸¾
ÁÖ}n4KÀ9{q¹
Á //nqs"qÂ4¶·{qqÅÏa
s"
?½~s"";}nqsÂ4}nq
^q
[{q
}O·½~stK"
{~½~s"s"{q"stq
P
ÁA
Á }nqsS^iE¶·¶sS¶ ·}s"E}·½~s.s"
¶Â4}
{artsS}nq
PÅ
,. 9'/Ë";& ^/,Ï 0
/1 )+0
Ö
ÂqXiE¶·¶sS¶Ën4s"/n4jE¶o4
·}¸ÕÈis"
{B
Âq³·}s"E}·½~sÉqq
~/n ²Òsª}s"¼}
rÀsª·}ÁÍ}s"È~¸Âq{qÕÚÏÂq|PsSqsS¶Ò·}s"E}·½~sÉs"
¶Â4}
{±rtsS}nq
P E}nqs"o}ni{ ~"
È4 Ö
{qsÅ
j½~s.}nqsX"
{~½~s"s"{q"s
ÁI}n4Oqq
~/nÅ y{¼js[
ÁaiE¶·¶sS¶"
rtqÂ4}s""As"qÂq"sª}nqs[{9ÂqrÈs"²sS¶·¶o}nqsÉÓ"s[
Áo}nqs sÃ41ni{qs"arts"1s"È~¸¢qÂ4}}{qt}nqsX/nis" iE}/ÈisX
{ t"
rtrt
{a4ÀÅ C nqs"{Âq{q %sS}¤
Á"
rtqÂ4}s"Õ"
{q{qs"S}s"}
¿¿{qsS}²Ò
ÀxÌ=¶·ÀsBsS}nqs"{qsS}ÛÁ=
sÃqrt4¶s?ÎÏE¶·¶Ï}nqsÛiE}/ÈisÛɶ
PjE}s"
{-}nqsÕ/rtsÛ4À¿{q- ""s"/s"-È~¸ ÐÖÑ{[.²j¸}{qis"{9}oÁÊ
Ò}nqsÖÂq/s""9²n41nÉÁ=S·¶··}/E}s"}nqsÖrt4¶s"rts"{~}/E}
{
Á }nqsXiE¶·¶sS¶IE¶
·}nqr¢Å
s.{¢s Ss"{~}Ö¶
~ ÈiE¶Ä{qS{qª{q{¢sS¶s"~{~}}s"r7{iE}
{¤E¶
·}nqr¢Å 5Ö/sAoiE¶·¶sS¶4q
rtr7{qÖs"{9½
{qrts"{9}¶·ÀsaAy
I BÏv}
ÖÂq{Ï}nqsÒE¶
·}nqr {Ï4 s"s"{9}I4¶ÄE}sSÁ=
rt QiE¶·¶sS¶P"
rtqÂ4}s""CnqsS}s"
s"{qs"
ÂqÔ{qsS}²
ÀÏ
Á"
rtqÂ4}s"j sS}Å
6
" 1(9*1, &
% ÂqÒiE¶·¶sS¶;E¶
·}nqr E¶·¶
j²4
·}¸K"
rtqÂ4}/E}
{KÁ=
A"
rt4¶sÃK/"s"{qs"ÒÂq1nªÒÈqÂ4·¶º 4{q{~}s"
trqsÉÂq¼
Á
¶·¸4
{iE¶Ë
ÈPs"S}jÅ 5O{4¶·ÀsK}nq
s[qs""Ès"{ $#q§ÆÔ
Âq E¶
·}nqr
ÁÒPÒa´ }¸PsÅËqs"q
"s"{qª}s"i}·}
{q}nqs"s"{qsX{9}
[u´v"sS¶·¶
./.10"23'465'7
#
@+B K !$#
!0B ! !@+&@ + K
+&8@C/ +&8
{q±qsS}s"r7{qs"K}nqs¢S¶Âq}s"7{qS¶Âqqs"¹{±sj/n¹"sS¶·¶Æż S¶Âq}s"tj{±Ès[½sS²s"¾tsSº }nqs"Ï[
¶·¸P
{
Ï[rE¶·¶ sS}^
ÁÒ{qsSn9È
{q
¶·¸P
{q?
O}nqs7
¶·¸P
{qÏrÀ{qÉÂq {B
ÈPs"S}ÉÌ=¶·ÀsÉa1niE" }/È4¶s a¶Ärt }sj
}jÔsS}Å ÎÅmon4i}·}
{4{qÕnqsS¶q}
s Ss"{9}¶·¸¾"
rtqÂ4}s¢½PÈ4·¶··}¸¹ÈsS}²Òs"{%}nqs s"Â4¶·}{q³"sS¶·¶?ž "sS¶·¶½sS²K{q
}nqs"K"sS¶·¶ }nq
Âqnª
}/E¶ÒÂq/n[²o{qq
?²{qªq
jÅÔ qn isÃqqs"s"AE¶·¶}nqso½È4·¶··}¸ sS¶ÄE}
{q/n4qOÈsS}²s"s"{¤}nqs."sS¶·¶jÅ C³sÂq s }
ªqsS}s"r7{qst{q
}nqs"½PÈ4·}¶··}¸qn Á=
S¶Âq}s"jÅmI
Û}n4s"{q²s¢Âqq
/sª}niE}K¤S¶Âq}s"7{¾¤"sS¶·¶ v½PsS²E¶·¶ }nqs7
}nqs"ÏS¶Âq}s"^²o·}n4{Û}nqst1rts"sS¶·¶ O{qÛ²stqsS}s"r7{qsÁÊ
^sj1n³S¶Âq}s"O{ O E¶·¶Ò}nqsKS¶Âq}s"²o·}n4{¼
}nqs""sS¶·¶7{q³½PÈ4¶s}
a}n4S¶Âq}s""Å {q
qsª
Á }nqs"{¿ÛS¶Âq}s"K{q%{¾s"qs ¶·{qÀt}²Ò
Br.Â4}ÂiE¶·¶·¸¹½PÈ4¶s¢S¶Âq}s"jžmonqsas"qs"K
ÁO}nqs qn osÖ½E¶ÂiE}s"É""
4{q7}
7.}s"/nq{4 PÂqsOsÃq4¶ÄE{qs"[{És"S}
{[u4Å u4ź¥~ÅAmon4 ½E¶ÂiE}
{³·½~s"X/s7}
É{qsS²$q n ÆÅ7mon4϶ÄE}}s"ÏXi}·}
{qs"³{~}
ÂqÈqqnq }nqs{q
qs"ÌÍS¶Âq}s"1Î
Á ²n4/nÛs.4}ÈqÂ4}s"Õrt
{qK}nqsq
P"s"
jÅ
s.qs"S/sS¶·¸~ E¶·¶Ë}nqs¢{q
Pqs"7²o·}n4{¾¤ÂqÈqqn¾s {qs"¼}
¤}nqs¢/rtsÉq
"s"/
"ÅmI
ÕÂqrÇÂq qs"q
P"s"{qs"Á=
rts"KÈ9¸K
{qsÖq
P"s"
{qªs"/Â4¶·}A{ X/sS}Ò
ÁQS¶Âq}s"jq.qn sÃqqs"{q7½PÈ4·¶··}¸ÉsS¶ÄE}
{q/n4qÈsS}²Òs"s"{S¶Âq}s"Ö{q7sS}
Á/ÂqÈqqnqjÅ % {q"sÉ}n4tqs"q
"s"{qÕnitÈs"s"{±s"ÁÊ
rts"A}nqs¢iE¶·¶sS¶E¶
·}nqr!tÂq{Åy}
s"E}s"ÒAÁÊ
¶·¶
?²j'Å C³sÂq/saAyÔÏiE¶·¶sS¶;q
rtr7{qs"{9½
{qrts"{9}jÅ C³sq
.{q
} Âq/sÖXr}s"|¶Ä"½~sÏqq
~/n¢ÈqÂ4}Ë{ª}
.sj1n[q
P"s"
϶·}
Á]S¶Âq}s""
s"
{P 4{qK}
}nqs{q
qs"O
ÁÂqÈqqn
Á Æ/j¸aÂqÈq/sS}
Á{qsSn9È
{qªS¶Âq}s"jÅoA/n q
P"s"
Ës"ÁÊ
rto4
·}¸É"
rtqÂ4}/E}
{¢ÁÊ
·}o
?²{¢S¶Âq}s"È~¸[Âq{qt~E}nqs"{qqÅy} ~E}nqs".s"{qs"¸rt4{q{q
{¤·}X
?²{ÕS¶Âq}s"jÅm]
q
[}niE}j·}X/sS¶s"S}Ï
{qst
ÁA·}X
?²{ S¶Âq}s"ÏÌÍjE¶·¶s"¢s""sS·½{qtS¶Âq}s"/Îq~E}nqs"s"{qs"¸ªÁ=
}n4oS¶Âq}s""q²o·}/nqs"}
{q
}nqs" S¶Âq}s"{q¼s"sjE}}nqsÉsS¶s"S}
*{ &E~E}nqs"{qÕq
P"s"}·¶·¶ËE¶·¶}nqs[S¶Âq}s"t{qs"¼}
}nqsq
"s"/
ÈssS¶s"S}s"KAs""sS·½P{q.S¶Âq}s""ÅmonqsÖsS¶s"S}
{
ÁQÏS¶Âq}s"ÁÊ
~E}nqs"{q rj¸B3s PÂ4s[}
¤q
?²{4¶
~¹
}nqs"7S¶Âq}s"t{q
}{qs"¼}
}nqs[q
P"s"
7ÈqÂ4}7½PÈ4¶s }
¤·}tS¶Âq}s"?ÅBmI
Õs"qÂq"s¢}nqsÉ4À³}{qÁ=s"s"{9}/E·¶s"¾È~¸¼q
j²{4¶
~4{qS¶Âq}s"j²s Âq/s7[S¶Âq}s"Ï/sS¶s"S}
{E¶
·}nqr(Èis"Û
{³ª}"½~sS¶·{q/E¶s"r{Û}E}s"¸ÕÏÂqs"Û{ )P4!§ ÆÅÔmon4oE¶
·}nqrrÀs"ËÂqsO
Á]{q
}nqs"Ë
s"{~}s"¢{qª½E¶ÂiE}s"[qn % BÖÚ7ÅPA/n q
P"s"
ÏÈqÂ4·¶qX·}Ï
j²{ % BÖÚ {Û²n4/nBK½~s"}sÃÕÏ
{qst
Á·}X{qs"ÕS¶Âq}s"{q }nqs½E¶Âqs7
ÁÒ{Ûs"qs[1Ì Ö¥~- o ÎÖO}nqs7y|{qqÂ4'} & % Â4}qÂ4}X"
}ÏqÂqs}
Éq
?²{4¶
~ÕjÂqs"ÛÈ~¸ }nqsÉsS¶s"S}
{¹
Á o 7}nqsÉ{qsÃ4}ts""sS·½{qÕS¶Âq}s"tEÁÊ}s"H Ö¥~ÅÑi
r }n4 % BÖÚ qn }nqs7q
P"s"
^qsS}s"r7{qs"[S¸4S¶sÉÌÍjE¶·¶s" .? EQ×ÁÊ
rµ{q
j²$
{ÎOi/{q[}nq
Âqn³E¶·¶ }nqs½~s"}"s"
Á % BÖÚtÅImon4D .? EQ X}j½~s"s"¼3s Âqs"{9}ÄE¶·¶·¸Õ}
asS¶s"S}.}nqsKs""sS·½P{q S¶Âq}s"jÅ QsS} ÂqIs"jE¶·¶4}niE}E¶·¶}nqsiE}/O}ÂqS}Âqs"Ôr{4qÂ4¶ÄE}s"tÈ~¸X}nqsËq
P"s"
ÔsË4¶Ä"s"
{X"
rtrt
{4ÀÅÔ
soqs"SsS¶·¸~}nqsiE}/ÈisoA}ÂqS}Âqs"K Á=
¶·¶
j²jÅ 4s"S}
¸ "
{9}/E{4{qE¶·¶4}nqsoiE}/ÈisXÌÍ1"¸E¶·¶q}nqsoS¶Âq}s"1Îj{tÈs""s"/s"7È~¸tE¶·¶q}nqsoq
"s"/
²n4·¶sasj/n¾q
P"s"
7{qs"¾
{qsɶ
jE¶4s"S}
¸¹{q
}ª""s"/È4¶sÉÁÊ
r }nqs¢
}nqs" q
P"s"
?Å]A1nXS¶Âq}s"Q}
s"Ï{.Ës"S·Øi Øq¶sE"
{q3s Âqs"{9}¶·¸^}nqs"sÒsQr{9¸ÏØq¶s" S¶Âq}s"jÅmonqs"
rtrt
{4s"S}
¸"
{~}/E{qE¶·¶9}nqs"/sAØq¶s"Ôs"qs"s"{9}{qÖ}nqs"{}nqsÒ²nq
¶s iE}/Èi/s5Å C-nqs"{³Éq
P"s"
^~E}nqs".s"{qs"¸¤ÁÊ
^
{qst
Á·}Ï
j²{³S¶Âq}s"j·}Ïrt
4·Øis" ÌÍÈ9¸q4{q^{qsS²¹ÂqÁÍ"ssS¶s"rts"{9}j~ÂqiE}{q^4
·}s"1ÎI}nqsiE}/^}ÂqS}Âqs"
PSÄE}s" ²o·}n¢/
rtsX
Á]·}S¶Âq}s"{q¢²o·}n
}nqs"oS¶Âq}s"O{qs"É}
t
}nqs"q
P"s"
?Å ÁÊ}s" sj1n~E}nqs"{qª}nqsq
"s"/
²·}s"Ö}nqsrt
P4·Øis"iE}/K}ÂqS}Âqs"js"~4{q[·}Ö
?²{
DFE .+D6G
@+2A@C#L#)!$# K!02 @C2
.K @ # @ +K +*"K / C2 ? #)!
)
&NKL#+KLBNM"B /1!020K +2"*
S¶Âq}s"
{4¶·¸~~{.Øq¶s"Ô¶
PjE}s"{.·}Ô¶
PjE¶P4s"S}
¸~Å monqsË
}nqs"Ôrt
P4·Øis"iE}/O}ÂqS}Âqs" sÏni{q4¶s"È~¸¢
}nqs"q
P"s"
Ë}niE}Ös.s"
{qÈ4¶sÏÁÊ
"Å C nqs"{aE¶·¶]}nqsXq
"s"/
ni"½~ss"Á=
rts" ~E}nqs"{qKÁÊ
E¶·¶]}nqsSS¶Âq}s"jq}nqs."Âq| s"{9}·}s"E}
{¤
ÁÔ}nqsX¶
ÈiE¶I·}s"E}·½~ss"
¶Â4}
{¤rtsS}nq
¢Ö"
rt4¶sS}s"Åomonqs"{ }nqsq
E "s"/
Ïrt
j½~st}nqsK"
{~}s"{~}
ÁÒ}nqsSX¶
jE¶4s"S}
s".}
É}nqst"
rtrt
{³4s"S}
¸³{q {qsS² ·}s"E}
{¿r"¸¹}/}jŹÐO
}sÉ}niE}jÒqÂq{q
{qs¢·}s"E}
{o
P
{¾KÛq
"s"/
niË~E}nqs"s" s"{qs"¸ªÁÊ
oE¶·¶;·}ËS¶Âq}s"Ë·}os"{qq3s Âqs"}Á=
]
ÈÛÌ=Á=
sS}}{qtS¶Âq}s" qsS½P
Âq¶·¸ {qs"a}
K
}nqs"Öq
"s"/
1ÎË}
t}nqs
}nqs"Öq
P"s"
O""
4{qK}
[7}/À }sjE¶·{q}E}s"¸~ÅyÁI}nqs.3s Âqs"}oÁ=
ÈÉÁ=E·¶oÁ=
E¶·¶}nqsXq
P"s"
?4}nqsX"Âqs"{~}Ö·}s"C }
{"
rt4¶sS}s"7{q}nqsq
"s"/
s"
{4ØiÂqs"7{~}
^{qÖÁ=
Q}s"}{qO"
{~½~s"s"{q"s {q }s"r7{iE}
{Å
&(: < " 1.3
om nqs.qs"Âqq
E"
qs.
ÁiE¶·¶sS¶]4
·}¸¢Âq{q{4{qK
{¢sj1naq
P"s"
Ë·½~s"{¢{ÉØiÂqs7 PÅ y|{ÛE¶·¶}nqs7E¶
·}nqrtj}nqs}¸Ps S I«"¬ Ý ^{¤{9}s"s"Ï"
s"
{q4{q[}
[}nqs7Â 7Ã
Á }nqsÏ{irts
Á]}nqsÏØq¶sX²nqs"sÏ}
s"a7S¶Âq}s""Å ® I®qC¬ c¬ á
E y|{ }n4Os"S}
{²Òsnq
j²nq
j²}nqsqn ÖÈqÂ4·¶·}^{qi}·}
{qs"¤{9}
ªÂqÈqqnq }nqs{q
qs"O
ÁÔ²n4/nÕs.qs"}{iE}s"a}
ªÈs4}ÈqÂ4}s"¤rt
{qÉE¶·¶]}nqsq
P"s"
jÅoÐO
}s }niE}}nqsÏ{q
qs"
Á tÂqÈqqns.{qs"É}
t}nqsÏ1rtsXq
"s"/
"Å ÑI}I
ÁiE¶·¶ÆE}nqsAqn I"
4s"{~}
^o{qsS²±qniE}/}ÂqS}Âqs ÅIA/n s"qs7
Á ÔÏE}}ÈqÂ4}s"Û}nqs½E¶Âqs ÅÏmonqs"{¤²Òsq4¶·¸ CniE¶·¶ XE¶
·}nqrµ}
[}n4 qn¤{Û
qs"O}
É"
rtqÂ4}s7·}Ö}{q·}·½~stS¶
Âqst{q}nqs74}/{q"stÈsS}²s"s"{³{~¸¤iE
ÁÔ{q
Pqs"Öo²sS¶·¶ÆÅÒmonqsX4}/{q"sXÈsS}²Òs"s"{a}²Ò
[{q
Pqs"
Á I3s PÂiE¶Q}
t}nqsX{Âqr.Ès"
Á s"qs"A
Á}nqs/nq
}s"}AiE}n^
{4{qÏ}nqs"so{q
Pqs"jÅÔÐÖ
?²X~²sq4¶·¸7}
ÏS¶Ä·ØijE}
{ E¶
·}nqr Ì=ØiÂqs^¥CÎQ}
Ïi}·}
{·}{9}
ÏÂqÈqqnqj~sj1n
{qso"
s"
{q4{q^}
XO
Âq
Á{q
qs".s"qs"s"{~}{q {qsSnÈ
{qS¶Âq}s"j5Å C¿·}nÕsj1n³
ÂqÕX/
SÄE}s"³["s"{~}s"
Áj½·}¸B1Ì % ÚXβn4/n¤^{q
Pqs
Á Åmonqs"s
ÂqqϲsS¶·¶ÔO}nqsS % Ú^^s qsS}s"r7{qs"%·}s"E}·½~sS¶·¸¾KsÃq4¶ÄE{qs"¹{±ØiÂqs³¥~Źmonqs Âq/s"¾S¶Ä·ØijE}
{%E¶
·}nqr t
Á^ÙOrtsj{q ¥¥ o}¸Ps[²nqs"s sj/n%S¶Ä¢ÌÍjE¶·¶s"%Û
Âq¾
ÁO{q
qs"t{¹
Âqtj/s?Î s"qs"/s"{~}s"%È9¸B·}Krt
}"s"{~}E¶sS¶s"rts"{9}jo/"¸¼·}t"s"{~}s"ª
ÁÖj½·}¸~Å C³sÉ}n4{qÀB}niE}
Âq.qni}·}
{4{qÛE¶
·}nqr(.rt
s{~}Â4·}·½~sÉ{q³rt
sKs Ss"{9}.}ni{³}nqsK
{qs q
s"É( { $#!ÆÅ á ¬ Ý E®4¬ Ý Ý « á S Q¬ q
P"s"
s"ÁÊ
rtÖ~E}nqs"{qKÁ=
o·}ÖS¶Âq}s"3s PÂqs"{~}ÄE¶·¶·¸~ÅËÖs"jE¶·¶Q}niE}²nqs"{qsS½~s"^ q
P"s"
niË~E}nqs"s"¢s"{qs"¸Á=
ËS¶Âq}s""P·}o/"½~s"·}{~}
s"iE}sOØq¶sÅ monqs"sÏs Ar{~¸7Øq¶s"ÒS¶Âq}s"jÅÔmonqs"soØq¶s"Òs¶
jE}s"t{ª^4s"S}
¸t¶
jE¶q}
Ï}n4Òq
"s"/
"Å % {q"sªE¶·¶ }nqstq
"s"/
Xni"½~s"
rt4¶sS}s"}nqst"Âqs"{~}~E}nqs"{q ·}s"E}
{Q}nqsS¸Ûrt
j½~s }nqsª"
{~}s"{9}
Áo}nqsS.¶
jE¶4s"S}
s"}
¢}nqsK"
rtrt
{¼4s"S}
¸~Å ÖÁc}s"²Ëq7 {qsS² ·}s"E}
{}/}Ï·Á}nqs"
{~½~s"s"{q"s["·}s"
{ÕX{q
}.rtsS}jÅK ¶s7}nqsiE¶·¶sS¶ÒE¶
·}nqr s"{qqÂqÅ
./.10"23'465'7
§
@+B K !$#
!0B ! !@+&@ + K
+&8@C/ +&8
!#"#$&%('*)+,.-/102,4345+4663,46798 :? @.E[cD; US y 02,3457~8 \]V1[ 02,43454"m02,345 PRNT ?(;!=aDFEmE!=.;V1>.tyD;#E TmR {hc>bE[dDF;o PSRUT %!C DFV1[\lDF;v=.A [`Dn;FDaFDF\x4DCa#hd>.E[dDF; TmR ` \]hDnV=[ DaD!\cxD D#?h s 02,4345 X2o 7YP RUT %|Aw?(;F=aFDE#EF=4; 02,4345 CW=WDFEOV=[;!Dm?hs[c=[`Dn;FD>DE[ A=.;= T#R RUT [`DV[; s[c=;FD#?h s[c=9;FD >DE[EOA=4; =E[cD9\lVW^A;F=4 TmR RUT = [`(DF; ?(;F=aFDFEmEF=4;mE 02,4345 \]V
=.;CWD;2[c= eyx=4\CCWDe Cbh= a Z TmR 1=4;vDYeWak`?(;!=aDFEmE!=.; 02,4345 8 \lA DaFDF\x4D D >yDFE[ (=.; W= 02,4345 7 D#?(hs } = D >yDFE[ 02,4345 Y72P ;!D.[k>.;mV*o P
ÑÂqs¡ 'CE·}Á=
os"4¶·¸
34& '/ &( 0Ë /0
.
7812&0 !"
.6
.0&(129: 9
.
A .1 +1
. "/
Ò /n³S¶Âq}s"XX}
s"Û{³[Øq¶st¶
PjE}s"Õ{Û}nqst"
rtrt
{4s"S}
¸~ÅKmon4ÏØq¶st"
{~}/E{q ¤¶·}
ÁÖ{qqÂ4}K/ÂqÁ="s"jÒs-is"S}/{q"s"jos"S}E¶
?²Òs"[{q±{~}s"{q·}¸¾4}ÈqÂ4}
{qK
Á }nqs¶·n9}^/
Âq"s"jÅXmonqs½È4·¶··}¸qn Ï^E¶/
[1"½~s"¤{ÕKØq¶s7"
{9}/E{4{qÉ}nqs qs"/"4}
{[
ÁIsj/n¢S¶Âq}s""Å y|{qqs"s"P{ª}n4Øq¶sÏS¶Âq}s"qs"/"Ès"ÉÈ~¸ª}nqsÁ=
¶·¶
j²o{q iE}/ Ì=cÎo}nqs7{irts
Á}nqsØq¶s"
{9}/E{4{q¢}nqsS¶Âq}s"" Ì=·cÎo}nqs7{Âqr.Ès"Ï
Á}nqsS¶Âq}s"" Ì=··cÎË}nqs^¶·}
ÁIS¶Âq}s"½PÈ4¶s^}
t·}jÅ
"!/1 /1+9>1(9.: 1(9
0&2&(
% {4¶·¸ ÈqÂ4·¶4{q¼{~}s"
asÛ"
{qqs"s"×É"s"{qs"jÅ monqs"/s¶ÄE}}s" sÛrt
PqsS¶s" ²o·}n 4 ¶Ä{ia"
{~½~sÃ
¶·¸4
{q¢²o·}n }nqsÕnqsS¶
Át±rt
qsS¶s"ɲs³ni"½~sqsS½~sS¶
s"×/s"SÄE¶·¶·¸ Á=
"
rt4¶sþs"{~½P
{qrts"{~}?Å mon4Krt
PqsS¶s"jiÈ4¶s
Á^"sjE}{qB4 s"s"{9}ªÀ{qqK
Á s"
rtsS}s"{~}·}s"^Âq1nO
¶·¸4
{iE¶I
ÈPs"S}j²E¶·¶j"sS·¶·{qjq
j²o{qq
j²j;sS}Åoy} E¶/
E¶·¶
j²}nqs.qÂq4¶·jE}
{s"rt
j½E¶Æs"
rtsS}.}{qÁ=
rE}
{
ÁÔE¶·¶]}nqs"sÏs"{~}·}s"jÅ m]
¹i}·}
{×}nqsÕ/"s"{qs¹ÌÍ{q
} {qs""s"/¸ CÃPÄE¶cΪ{9}
%u´+"sS¶·¶?Ö²s³ni"½~sÕÂq/s"-}nqs rtsS}nq
P qs""Ès"É( { ¥ !ÆÅ
3 ,/1 9
O4
·}¸["
rtqÂ4}/E}
{¢}/}Ë
{q"sÏi}·}
{4{q{qÉS¶Âq}s"{qtni"½~s^Ès"s"{["
rt4¶sS}s"Å ´^Âq{q}n4Ë"
rtqÂ4}/E}
{É}nqs^"
{~}s"{~}
ÁQ}nqs^s"Â4¶·}{q7S¶Âq}s"rt
P4·Øis"[}
{qS¶Âqqs DFE .+D6G
@+2A@C#L#)!$# K!02 @C2
.K @ # @ +K +*"K / C2 ? #)!
¥?u
&NKL#+KLBNM"B /1!020K +2"*
}nqs."sjE}s"ÂqÁÍ"sXsS¶s"rts"{9}O{q¤
PSÄE}s"¢¶·{qÀ?Å.C-nqs"{qsS½~s"ÖKS¶Âq}s"ni~E}nqs"s" s"{qs"¸~i·}o/"½~s"a{É}nqs϶
PjE¶Q4s"S}
¸¢/{qs"¢}
t·}q
P"s"
"Å A/n ÂqÁ="sÕsS¶s"rts"{9}BÌÆE¶
¹jE¶·¶s" iE}/nÎÉ qs"{~}·Øis" È9¸-·} {9ÂqrÈs"¤{q-}nqs {Âqr.Ès"ª
ÁÏ}nqs¤S¶Âq}s"ª"
{~}/E{4{q¼·}jÅ×mon4[qs"{~}·ØijE}
{-rÀs"É
/È4¶sasj {q ²·}sÛÌ=Á=
r!
7
{~}
Õ4ÀqÎX
ÁÖ¶·{qÀtÈsS}²s"s"{¹ÂqÁÍ"s[sS¶s"rts"{9}ÈsS¶
{q{qÛ}
¤4 ;s"s"{~} S¶Âq}s"jÅ .
03 < " 3 9.:+03 09
´OÀÛ}{qÁÊs"{~½~
¶·½~s¢rts"rt
¸BE¶·¶
PjE}
{qt{qBsS¶sj/s"²n41n¹sªr{is"±È~¸}nqs
Â4}{qs" ? @C#L# , {q 02!!
Á}nqOs $¶·Èq¸ #'K )*6 Å O
j²sS½~s""EÁÊ}s"7sS½~s"E¶osÃ4s rts"{9}ϲÒs7nij½~s"s"}/E{qs"Õr{~¸¤²q^²nqs"sj^}nqs7iE}/[s"qs"{~}Ï{Ûrts"rt
¸¤4 {q
}3s Â4s[{~¸²Å mon4.qÂqsK}
}nqsªÁ=S}X}niE}}nqsÁ=rts"{~}/E}
{±
Áo}nqsªrE{ rts"rt
¸¤^{qs Ss"{~}¶·¸Õr{is"ÕÈ9¸}nqs"s7
Â4}{qs"jÅ
{q3s PÂqs"{~}¶·¸~]²Òstni"½~sKqs"Sqs" }
tr{isrts"rt
¸¢È~¸É
ÂqsS¶·½~s"jÅ
,. mon4Os"S}
{¤q
j½Pqs"Ï
rts.s"/Â4¶·}O
{4¶·¸¢Á=
O
{qs."s"{qs²n4/n¤^ÈqÂ4·¶4{qÉ"
rt
/s"
Á]}nqs"s -i
P
ÏÌ=ØiÂqs #~ÎÅ y}ÒËrqsÏÂqÉ
Á 7{qqÂ4}oÂqÁÍ"s"rt
{q²n4/n È
Â4} LLL³sª¶·n~}t
Âq"s"?Ťmon47"s"{qs[ni7Ès"s"{¼i}·}
{qs"±{~}
¤"sS¶·¶t"
{~}/E{4{q S¶Âq}s"?Å monqsÖ{Âqr.Ès"
ÁIs"Â4¶·}{q/ÂqÁ="sOsS¶s"rts"{~}oÈ
Â4} L LLL7²n4·¶sÖ}nqs {Âqr.Ès"^
Á¶·{qÀÌÍÈsS}²Òs"s"{Õ/ÂqÁ="ssS¶s"rts"{~}1ÎÖO3s PÂiE¶I}
ªr7·¶·¶·
{qjÅ^monqs}
s
Á E¶·¶Ô}nqs"s7iE}/}ÂqS}Âqs"X²Ò
Â4¶Õ{qs"s"ÕÈ
Â4} K²n41nÛO{q
}Ï
;s"s"ÛÈ~¸rt
}^
ÁA}nqs "
rtqÂ4}s"ÖsS½~s"{¢²o·}na½P}ÂiE¶]rts"rt
¸~Å % ÂqoiE¶·¶sS¶]E¶
·}nqr nioÈs"s"{ÉÂq{¢
{ÉsS½~s"E¶Q4 ;s"s"{~}"
rtqÂ4}s"Ö"
{q{qs"S}s"¢}
ÂqÒsS}nqs"{qsS}˶
jE¶;sj.{qsS}²Ò
ÀÅmonqsÖ1niS}s"}"o
Á}nqsOÂqs"K"
rtqÂ4}s"osO·½~s"{ {É}/È4¶s¥~Å ÚO·½~s"{a{irts Ù^{qa
Á"
rtqÂ4}s"
P"s"
s"rt
¸ Ò¶
1À qÚ^y/¥ qÚ^y . ¥ ! ! ! u!§ tÈ ¥?¦~¡t OÓ qÚ^y qÚ^y O¡ ! ! ¥C §tÈ ¥?!§ OÓ qÚ^y|u qÚ^yiE¶·¶sS¶]"
rtqÂ4}s" âX ¥ ! ! ! u!§ tÈ ¥?¦~¡t OÓ 5OÐ¥ N 5ÖÐ N 5Ö¶·}~PiÀ ¡ #tÈ ! OÓ 5OÐÏ N 5ÖÐ N PÂqs"/PiÀ ¥C §tÈ ¥ ! OÓ mIÈ4¶st/¥ niS}s"}"Ö
ÁI}nqsXÂqs" "
rtqÂ4}s"jÅ m]s"}ni"½~sKÈs"s"{s"Á=
rts"ÕÁÊ
.4 s"s"{9}"
rÈ4{iE}
{q
ÁË}nqs"sK"
rtqÂ4}s"jÅÉmonqs
È4}/E{qs"as"Â4¶·}ÖsÏ·½~s"{¢{ }/È4¶s PÅ monqsts"s"q.ÂqÕ·½~s"{Õ{Û}n4Ï}/È4¶snij½~sÈs"s"{Õ"
rtqÂ4}s"³²o·}n³s"s"S}Ï}
É}nqstÂq{ }rts7
{Û
{qsKN 5OÐ.¥7²n4/nÛO}nqstrt
}Ï
j²s"ÁÊÂ4¶"
rtqÂ4}s"Xrt
{qÉ}nq
s7Âqs"ÛÁ=
O
Âq }s"}jÅ C³s[j{Bs"rÀÕ}niE}}nqs[s"s"qÂq
È4}/E{qs"¼²o·}nB}²
Û{qB}nqs"s[q
"s"/
sÃq"s"s"³}nqsªqsjE¶Ò/s"s"qÂqÅ¢mon4.qÂqs}
a}nqsªÂq/s
Áo}nqsK{qsS}²Ò
ÀÈ9¸³
}nqs"Âq/s"j ²n41nÕ¶
j²Ïq
?²{Õ}nqs74Àa"s"/s"^}nq
ÂqnÕÐÖÑÅ;´^s"4·}s}n4j}nqs7
È4}/E{qs"Õs"s"q Âq³s7s"{q"
Âq{qqÅtÑi
.qÚÏy|u[²n41nÛXÉiE¶·¶sS¶A"
rtqÂ4}s"ϲo·}n³[nis"Õrts"rt
¸
!
"
./.10"23'465'7
¥j
@+B K !$#
!0B ! !@+&@ + K
+&8@C/ +&8
r.È4{iE}
{¤
Á"
rtqÂ4}s" Âq{É}rts Ps"s" Âq ¥N 5OÐ.¥ ¥ #¦~ trt{ ¥ tN 5OÐ.¥ #~¡¡ 7rt{ PÅ ¡ uN 5OÐ.¥ ¡u¦rt{ u4Å KN 5OÐ.¥ ~uu§trt{ u4Å ¦ ¥qÚ^yu 9¡¦rt{ u4Å ¦ KN 5OÐ.¥ ¥qÚÏy/¥ uqÚÏy §§! trt{ ¡PÅ ¦ ªN5OÐ¥ x¥N 5ÖÐÏ x¥qÚ^y1¥ KqÚ^y ¥ #! trt{ )PÅ § mIÈ4¶s7 s"Â4¶·}jÅ {qª.q
P"s"
j}nqsÂq{ª}rtsÖA3s PÂ4·½E¶s"{9}}
.}niE}
È4}/E{qs"ª²o·}n[N5OÐ.¥~ÅÔmon4j{ ÈsOsÃ44¶ÄE{qs"ÉÈ~¸ª}nqsOÁ=S}}niE}qÚ^y|u.Ë{q
}oÂqq4¶·s"[²o·}nÉs"S·Øi^ni4²sXE¶·¶
j²o{q iE¶·¶sS¶I4Àªy|{qqÂ4}' & % Â4}qÂ4}jÅ
ÑÂqs# Ïy|rs
Á}nqst}
}/E¶A"s"{qst
{q"s}nqs"
rt4¶sS}sK¶
ÈiE¶·¶·¶Âqr7{iE}
{Bni.Ès"s"{ s"Á=
rts"Å
, 0
O[s"s"{-ÈsSÁ=
s
ÂqÉiE¶·¶sS¶Ïn4s"/n4jE¶.4
·}¸ E¶
·}nqr j{-Èssj·¶·¸%rt4¶s rts"{9}s"
{ ¼nqsS}s"
s"{qs"
Âq {qsS}²Ò
À
Á."
rtqÂ4}s"
[
{ iE¶·¶sS¶Xr1n4{qsÛ²o·}n 4}ÈqÂ4}s"¼
nis"±rts"rt
¸~Å{q"s[}nqsÉÂqs"BiE}/}ÂqS}Âqs¢s"qs"7
{B}nqsÉ/rts 4/À4}nqsÏs"ÁÊ
r{q"s"Ö
ÁI}nqsXE¶
·}nqr }
{q¶·¸¢qs"s"{q¢
{ }nqs^}rtsX{qs"s"qs"¢Á=
Ë}nqs {Âqrts"
Âq^4À ""s"s"jÅomI
Krtq
?½~s}nqs.s"ÁÊ
r{q"s"^
Á
ÂqOE¶
·}nqrµs"qÂqS}
{
ÁË}n4.}rtsX{q4/s"{q/È4¶sÅ¢mI
}n4s"{qIÁ=
X
rtsKiE¶·¶sS¶r1n4{qs"j ni4²s DFE .+D6G
@+2A@C#L#)!$# K!02 @C2
.K @ # @ +K +*"K / C2 ? #)!
¥C¡
&NKL#+KLBNM"B /1!020K +2"*
¸P}s"r Oqqs"¤Á=
OE¶·¶
?²o{q[}nqsq
P"s"
O{q
qs"O}
É""s"Ö}nqs4Àar.Â4¶·}/{qs"
Âq¶·¸~Å 5O{4Á=
}Âq{iE}sS¶·¸~q}n4À{q¢
Ár1n4{qsX{q
}O"½E·¶ÄÈ4¶sÏ{
Âqo{q}·}Â4}sÅ y{7jso
Á;Ö{qsS}²Ò
À7
Á"
rtqÂ4}s"A}²
Ïrtq
j½~s"rts"{9}Òj{tÈsËjs"
Â4}jÅÔmonqsËØi}
{qs7²
Â4¶³Ès7}
¢4¶Ä"ssj/nÕ¶
PjE¶4s"S}
¸Û
{Õ}nqst4Àaqn9¸PjE¶·¶·¸Û"
{q{qs"S}s"³}
É}nqs /
SÄE}s"Éq
P"s"
"Å y|{[}n4˲"¸~i}nqsX""s"s"Ë}
}nqs^¶
jE¶4s"S}
s"OsOs"Á=
rts" {iE¶·¶sS¶ÆÅ¢Ps""
{q}nqs"
rtrt
{B4s"S}
¸Õ²Ò
Â4¶¼ÈsK4¶··}X{~}
sS½~s"E¶Ò4s""s"?Isj1n
{qstÈsS{q 4¶Ä"s"³
{BÉ4 s"s"{9}.4ÀÅtA/nBq
"s"/
Ïj{""s".{9¸Û4s""s}nq
Âqn ÐOÑÅ
{q3s PÂqs"{~}¶·¸~4 ;s"s"{~}ÖS¶Âq}s"j{¢ÈsÏsj rÂ4¶·}/{qs"
Âq¶·¸a{qiE}}nqsÏs"{q
Á {É·}s"E}
{}nqsÏØq¶s""
{9}/E{4{qK}nqsÏS¶Âq}s"Öj{ ÈsÏÂqiE}s"¢{¢iE¶·¶sS¶ÆÅ # 0I/, /0 % C³s7nij½~stq
s"Õ[iE¶·¶sS¶n4s"/n4jE¶4
·}¸ÕE¶
·}nqr Èis"Û
{Õ[qÂqÈ4¶·tq
E rE{%
Ác}²sjE¶·¶s"¿y1Å y}Kq
Ps"{q
}KsS¶·¸¹
{¾r}s"|¶Ä"½~sas"{9½
{qrts"{9}É{q%j{ Èstrt4¶s"rts"{9}s"¼
{B{~¸³À{q³
ÁonqsS}s"s"s"{qs"
Âq{qsS}²Ò
À³
Áo"
rtqÂ4}s"7
.{9¸³iE¶º ¶sS¶r1n4{qsaq
?½qs"%}niE}}nqsS¸±saÂqq4¶·s"¹²o·}n%yÅ mon4t¶ÄE}}s"Kq
Ps"t{q
}K¶
?² q
?²{³
ÂqXE¶
·}nqr({q"s7}nqstsÃ4}É"
rtqÂ4}/E}
{³}rtstqÂqs7}
¢rts"//st"
rtr.Âq{4jC }
{a½~s"¸É¶
j²XÅËy|{qqs"s"}nqs.{9Âqr.Ès"O
ÁÔrts"//s"{q{4·Øij{~}X{q¢}nqsSÖÓ"sX½~s"¸ /rE¶·¶ÆÅ¿mI
"
s¢²o·}n¾}nqs q
È4¶s"r
Á^rts"rt
¸¾Ó"sË
{4¶·¸¹ÂqÈqsS}K
ÁO}nqsaiE}/Èi/s s"qs"7{¼rts"rt
¸~űmon4tÂqÈq/sS}tqsS}s"r7{qqs"¾²o·}n±}nqs¢nqsS¶¹
ÁÖi}·}
{4{qÕ{9}
u´v"sS¶·¶jS¶Âq}s"{q[{qa½È4·¶··}¸ajE¶"Â4¶ÄE}
{qjÅÖy{
qs"}
[s"qÂq"s.}nqs4ÀÉ}{qÁ=s" qÂqs}
[q
j²{4¶
~4{qÉ}nqs"sÂqÈqsS}^
ÁS¶Âq}s"j²sÂqs7{¤
qs"{q[}E}s"¸aÈis"¤
{ }nqs.}"½~sS¶·{qÉ/E¶s"r{¤E¶
·}nqr¢Åy|{{q
}nqs"Ois" ¥ ]²s.nq
?² }niE}Ö}n4Ö
qs"{q }E}s"¸³s"s"rtX}
Â4}s"Á=
r
}nqs"¶·À!s s"s"4¸~ {qq
r¢ÔrCÃ4r.Âqr s"{qs"¸~ÔÈi/À }1À9{qqsS}Å monqsÏÂqs^
Á]¶
PjE¶]{q¢"
rtrt
{¢4s"S}
s"s"{qÂqs"iE}/7"
nqs"s"{q"sÅAmonqs 4½{~}/s
Á
ÂqiE¶·¶sS¶E¶
·}nqr ÈsS}}s"ÖsÃ44¶
·}s" { jsX
Á iE¶·¶sS¶I"
rtqÂ4}s" ²o·}n¤q
P"s"
Ï""s"{q[}nqs/rts4/À Ès"jÂq/s{q
[rts"/s"Ïs{qs"s"qs"Û}
[""s"/ }nqs"
rtr.Âq{Û4À;{q
{4¶·¸ªrE¶·¶Ô{9ÂqrÈs"^
ÁAnq
}Orts"/s"Ïs3s Â4s"¤Á=
¸4{P 1nq
{4ÓS{qÕ}nqsÉq
"s"/
t{q¼qsS}s"S}{qÛ}nqs[}s"r7{iE}
{¾
Á}nqs[iE¶·¶sS¶E¶
·}nqr¢Å Ñ
{Âqrts"
ÂqsÃ4s"rts"{~}?Ô}nqsª}s"r7{iE}
{¹E¶
·}nqr {qB}nqsªÂq/s"B4¸4{ir7[¶
~ ÈiE¶Ä{qS{q}s"/nq{4 PÂqsOs"s"rvs Ss"{9}jÅÑ{iE¶·¶·¸~P
ÂqA
ÂqK·}s"E}·½~sÖs"
¶Â4}
{ªAÈi/s"
{aÚXÂqÖPsSqsS¶]rtsS}nq
Pq²Òs.·½~s.tq
P
Á
Á·}"
{~½~s"s"{q"sÅ
" 0. 6¥ qÅÏÅOsS¸~Å "B $2A!@ *"KLBNM @C/1! @C/1!"* KLB / (! &.K # CK%BNM@C# < / 42 +& M+**$/1! ? KL/ Å &(nq/´ ? }nq@Cs"/ Kj5O {44·!$½~# =s" ·@4}¸¢:!
ÁÔ& {q
+KF},n K%*"ËK +B
@+¶·B {i E}9 C/1!$niB / K @ sS#%#¶]n4·¶·¶ÆK%;*"K¥?$¦# ¦!! 4 Å !$/ @C#)$&N#)@ = / K +B + 7PsS}n¢m]sS¶·¶s" ÔE } O{qni{ÅAÚ^¶
ÈiE¶Q½È4·¶··}¸[E¶
·}nqrtÁÊ
Ë·¶·¶Âqr7{iE}
{a"
r qÂ4}/E}
{qjÅy{ ? &N/1!$2E2A@ 4K 0* 2 ,"!! +KLBNM* B B &8@C#/ +B 3!02!0B "! !020K !0* 9is" u¦ 4 E #4Q¥?¦¦u4Å !u 7PsS}n ~s"m]sS¶·¶s""Å K%*"K 0K #-K / ? &(/@C/ K +B8* KLB !0B8*0KL/ 3#'& 4! # !(! C2 @C#EB = Á ËE¶··Á=
{4ÄKE} 4Ës"ÀsS¶sS¸~Q¥?¦¦~ PÅ ,K%2 +B ? !0B /L* Å nq´}nqs"?8 5Ö{4·½~s"·}¸¢
./.10"23'465'7
¥#
@+B K !$#
!0B ! !@+&@ + K
+&8@C/ +&8
´Åas"{qsS½~sjÂPÃ ÅI¤EsS¶ ÙtÅ+4Ë
ÂiE}
Âq1nÅa {qsS²i}·}
{4{q¤rtsS}nq
PÁ=
/n4·}s"S}ÂqE¶Ôs"{~½P
{qrts"{~}jÅÒm]s"/nq{4jE¶Ôs"
}uP¥j~§4iy|ÐÖÖy4Öq·¶ ¥?¦¦ )PÅ +¡ 7PsS}nªmIsS¶·¶s" sS¶s"}sOÑi
j²o¶s" monq
rÑÂq{qÀnq
Âqs" E} O{qni{ÅI}·}
E {4{qK{q¢
qs"{q¶ÄsX4
·}¸¢"
rtqÂ4}/E}
{qjÅAy|{ ? &(/1!02 E2A@ 4K 0* 2 ,:!! = +K%B(M* B B &(@C# CB 3!$2A!0B :! !020K !"* iis"~u 9¡ 4Q¥?¦¦qÅ $#!monq
rÑÂq{qÀnq
Âqs""Å
~sE{qs"ÉiE¶·¶sS¶·rvÁ=
An4s"1n4jE¶4
·}¸KÂq{q
ÂqK·}s"E}·½~sOrtsS}nq
q?Å 2 ,"!! +KLBNM* iis"u~u Pu~¡ P4OÂP Âq}Ï¥?¦¦ #4Å )+´Åas"{qsS½~sjÂPÃÙtÅ 4
ÂiE}
Âq1nÒ{q¼ÅÔEsS¶ÆÅas"rt
¸r{is"rts"{9}/nqs"rts" ÁÊ
Ò4
·}¸["
rtqÂ4}/E}
{É{K"
rt4¶sÃ[s"{9½
{qrts"{9}jÅy{ @+B B ! !02 ~Âq{qs ¥?¦¦§4Å !§ D Ñis"{q {qÐ ?Ò{qqÅ.viE¶·¶sS¶n4s"1n4jE¶Ò4
·}¸Á=
^"
rt4¶sÃÛ/"s"{qs"jÅ @+2A@C#%# !$# !0B 4!020KLBNM ? *"KL& ?t % S}
Ès"Ï¥?¦¦ )PÅ !¦ 54OÅÖ{iE¶4ÆmÏÅ
¶Æ AÅÖs"{ir.È
}j{q ÅÂqsS¸~
qÅ BOÈ4·¶··}¸ rÀÖÁ=
¶·½P{q "
rt4¶sà 4
·}¸ "
rtqÂ4}/E}
{q
{-rÂ4¶·}q
"s"/
jÅ$m]s"1nq{4jE¶.s"
}¤ ¥ ~¡¡P yÖyP¥?¦¦ #4Å ¥ !´ s"{qsS½~sjÂPÃ;ÒÙ 4
ÂiE}
Âq1nÒ$¤EsS¶ÆA{q¹ ´^sS¶rt
{9}jÅB {qsS² i}·}
{4{q rtsS}nq
ÁÊ
/n4·}s"S}ÂiE¶qs"{~½P
{qrts"{~}? Å @ !A@+2 KLB K%*"&8@C#'K >@C/ K CBQ@+B ? &(/1!02 B K ? @C/ K +B ¥?¦¦§4Å ¥6¥ ´Å qÅ ^E¶·¶Q{q¢ÚtÅ Å 4ËE¶·¶ÆÅy|
iE}/7{q
j½~sS¶QrtsS}nq
PÉ
Á]iE}/t{iE¶·¸4o{q¢iE}}s"{ S¶Ä·ØijE}
{ÅÔm]s"1nq{4jE¶]s"
}¡.Öyq
Es"S}¡¡uu4}/{4Á=
¢s"/sj/nÉy{q}·}Â4}s 8 5ÏP;¥?¦ #~¡PÅ ¥C+ ´Å#Å ?A
Âq{qqÅ 0/1!02A@C/ KF !;* #-&(/ K CB( ;#)@+2M !D#'K%B !@+2 **$/1! ? * Å
rtqÂ4}s"^Ss"{q"s{q q4¶·s" rE}nqs"rE}"jÅOjqs"r7Xs"/jiÐOsS² ?A
À¥?¦ )¥~Å
''K 0 )¿#%Ö0 2 0I 'Ï ]sS}ËÂqo·½~s^{q
?² }nqsOq
P
Á]}nqs^"
{9½~s"s"{q"sX
ÁI
ÂqÚÏÂqPsSqsS¶ºÈis" ·}s"E}·½~sÏ
Âq s"/
¶Â4}
{rtsS}nq
PÅy}Ö½E¶·aÁÊ
Ö"
{q}/{~}Ïn4s"1n4jE¶4
·}¸a
{4¶·¸~ÅÖy}ÖsÃP}s"{q
{ }
tn4nqs"Ö
qs"n4s"/n4jE¶4
·}¸ÉÈsS{qt{9½~s"}~E}s"Å monqsX4
·}¸¢¸4}s"r j{¢Ès^²·}}s"{
2 -
²nqs"s2¹}nqsÉÂq{qÀ{q
?²{¹4
·}¸B½~s"S}
"}nqsª½~s"S}
7
Á/sS¶·ÁÄs"r.}}/{q"s {q ¸P}s"r rE}ºÃÅ mon4¸4}s"r j{ ÈsÏsS²·}}s"{ 1 :8 8 1 8
1 8
ÅÅ
1 V38
1
1 8@V 1 V
13V
1 VV ! 2 V !
ÅÅ Å Å Å ÅÅ
2.8 2" Å -
E8 #
Å
ÅÅ
V !
}nqs ̥CΠDFE .+D6G
@+2A@C#L#)!$# K!02 @C2
.K @ # @ +K +*"K / C2 ? #)!
¥+)
&NKL#+KLBNM"B /1!020K +2"*
³sXj{ɲ·}s! C
2- D 8
· Á {q
{ {qÂ4¶Ä"Å ÚÏÂqÏPsSqsS¶rtsS}nq
PÛsÃ4qs"/s"}n4O¸4}s"r Âq{qqs"O}nqsÁÊ
¶·¶
?²o{qªÁ=
r ²nqs"sB }nqs^}
}/E¶I{9Âqr.Ès"
ÁÔiE}/nqs"^{qOH EQËo}nqsÏ}nqsÏ{9ÂqrÈs"Ö
ÁI}nqs."Âqs"{~}·}s"E}
{
1 :8 8 1 8 1 8
1
1 V38
ÅÅ
L
L
1
1
13V
13V
L
ÅÅ
L L
ÅÅ Å Å Å
8 2 8 B 8 2 B 8 2 B
L
L
L ! 8 ! 1 VV 2 V B
L L
ÅÅ
L
1 8 L L
1 8 1 L
L
L
ÅÅ ÅÅ
1 8@V 2 8 B 1 V 2 B 1 V 2 B Å
ÅÅ Å Å Å Å
!
L
ÅÅ
2V B
!
E8 #
Ì Î A/nq
"s"/
¾o{a/nis
ÁI}nqs¤iE}/nqs"O
ÁI{q4"s"O{q{qÁ=
rS8}
qÅ monÂqjqÁ=
o
{qsXq
P"s"
Ë}nqs.È
j½~sX¸P}s"r j{¢Ès^²·}}s"{ 8 ÅÅ L 2 B 8 L L L 2 B8 L L Å ÅÅ ÅÅ ÅÅ ÅÅ ÅÅ ÅÅ ÅÅ Å ÅÅ 8 L ÅÅ - ÅÅ L L ÅÅ ÅÅ ÅÅ ÅÅ ÅÅ ÅÅ ÅÅ ÅÅ ! ! ! ÅÅ ! ! ! 8 L L L L L L 2 VB 2 VB monqs7Øi}Ï}s"r
ÁA}nqs7¶sSÁ=rt
}Xni{q³qs7"
s"
{qqÏ}
É}nqst"
{9}ÈqÂ4}
{q
ÁÒ}nqs iE}1nqs"X{qs"}
Éq
"s"/
"Ö²n4·¶s}nqss""
{qÛsÃ4qs"/s"}nqs7"
{~}ÈqÂ4}
{q."
r qÂ4}s"aÈ~¸[}nqsX
}nqs"q
P"s"
E}}nqsÏqs""s"4{qK·}s"E}
{ H;Å #BI¶
j²s"]}Ä{qÂ4¶ÄrE}ºÃϲnq
sAsS¶s"rts"{9}Ôs O$ Q P9 ?²nqs" s ) F&%(' 8 ) +* Å 8 {q s^"
rt
s"[
Á]sS¶s"rts"{~} 1 O
Á]rE}ºÃ Å 8 orE}ºÃª²o·}n[sS¶s"rts"{~} O 8 Q - O 1 Q ²nqs" s )%,' 8 ) * {q F-%,' )S8 * Å rE}ºÃB²o·}n±sS¶s"rts"{~} O Q T- O 1 Q?²nqs"s ).%(' 8 ) * {qN F/%(' * Å LO sA PÂisrE}"s"Ô"
{~}/E{4{q {Â4¶·¶]sS¶s"rts"{~} O L Q - Lq ).%(' ):8 :) * F%0' F8 F * 4²nqs"s ):8 :) F8 F 1%(' * Å yÁI²ÒsX"
{qqs"+ J q
P"s"
Ë{9½~
¶·½~s"a{É}nqs.qE¶·¶sS¶]4
·}¸aE¶
·}nqr ²ÒsXsS}
ÅÅ
!
V
L
8
L L
8 L L
L
L
!
L
Å Å Å L ; L
L 2 8 B L
ÅÅ
2 V B
!
28 B
!
8 ! 2 V B
L
32
L
L
L
ÅÅ
"5
L
2 8 B
"4
L
8
!
ÅÅ
2 V B
!
-
8
ÅÅ
V
!
A /nÂis rE}"s.6Q
PSÄE}s"ϲo·}nXq
P"s"
7ÖÅ]monqsrE}"s" 8 sÏ"
rt
s"
ÁÔrE}"s" 4²nqs"s9%(' J * :)- Å C³sXj{¢sS²·}sX}n4¸P}s"r { "
{qqs"{qs"¢Á=
r ·Á;: {q
{ {qÂ4¶ÄÖ
./.10"23'465'7
" 2 " 4 8 5
¥?§
@+B K !$#
:2 B 88
C 2 B C - O$ :2 B 8 2 B - : D 8 -: D Lt{q"s ] LqÅ
!0B ! !@+&@ + K
2 B - Q 2 B 8 $O Q 2 B
+&8@C/ +&8
²nqs"s LK{q ÐÖ
}sÒ}niE};:$¶
j²s"I}Ä{qÂ4¶Ä rE}ºÃ7{q"
{9}/E{qÔ½E¶Âqs"G¥3JÌÍ{q"s 1 >.- )Î
{X·}I4Ä
{iE¶ÆÅÔmon9Âq O$: Q- -0
Lq?²n41nrtsj{qI}niE}]}nqsÒrE}ºÃ:]{q
}I{qÂ4¶Ä"Å ÐÖ
?²v}niE}²Òs[ni"½~s[sÃ4qs"/s"! 2 B 8 ¢Á=Âq{qS}
{B
SÁ 2 B ¶sS}Âqnq
?²x}niE}
Âq
Âq ·}s"E }·½~s.rtsS}nq
P¢"
{~½~s"s"jÅ QsS} B Ès^}nqsXs"
sÃqqs"s" B - 2 B C 2 C³sXsS}o}nqs" { O 1 Q :2 - O - Q 2
:2 B 8 - 0O -"Q 2 B :GOP2 B 8 8 C 2Q - O - "Q OP2 B C 2Q : B 8 - O 8 0"Q B B - : D O -" Q B
O 5Q
O 5Q C O 1 Q
C³s.E¶
tni"½~sX}nqsÏÁÊ
¶·¶
?²o{qKs PÂ4·½E¶s"{q"s! M O$: D 8 O -"Q:Q B -0L O$: D 8 O 0"Q:Q B ÐÖ
?²×²ÒsXnij½~sÏ}
q
?½~sÏ8}niE} O$: D 8 O "Q:Q! O@QÈsS{qt}nqsXs"S}E¶Q4ÂqjÅ QsS}ÒÂq/nq
j²%}niE} O$: D O "Q:Q È~¸tÂq{q."
¶·¶Ä¸ª¡PÅ #X
{is.¥C ¡^
Á?A
Âq{q ¥C +ÒÌ=}n4"
E¶·¶
¸¢niE¶
Ès"s"{¢Âqs"¢{ $#!cÎÅ .á á c®q Þ
-$# 8 C&% 8 -$# C'% " 8 EQ ] O)# D 8 8 Q ( 8 ) O # D % % * % + 8 % Ö : ɶ
j²s"4Ä
{iE¶ËrE}ºÃÕ²n4/n¼"
{~}/E{q½E¶Âqs" ¥ 7
{·}.4Ä
{iE¶Ë{q {qs"~E}·½~s[
.{Â4¶·¶Ò½E¶Âqs"sS¶sS²nqs"sÌ : - C -, ÈsS{qa}nqsªs -is"S}·½P·}s"{q., }nqs^Á=
r ÁÍS}
ÈsS}²Òs"s"{iE}/nqs" )Ò{q FPÎq²ÒsXnij½~sÏ}nqs"{ -0/ C J - : C O -"Q- O1/ C 3%2 Q C O - Q Ös"{q"!s -I-0J C 2 ] J ²o·}n J LK{q 2 LqÅ QsS}ÖÂq²·}s4# 8S-5/ % 8 -[JÇ{q6# - :¤ % N- O - QÅ 4Ò¸¢Âq{qK"
¶·¶Ä¸³¥ ²sXsS} O$: D 8 O 0"Q:Q"] O1/ D 8 J Q- O J Q 87ÖÅ
{qs Âqs"{9}¶·¸¢
Âq
Âq¢·}s"E}·½~s.rtsS}nq
P Èis"¢
{¤ÚÏÂqÖPsSqsS¶]"
{9½~s"s"jÅ 3
S S
*
!$/
!@
#'KL/ / KLBNM*
?
+B C/ +B !
?
@C/ 20K
@+B
# !$/
@+B
/ (!0B
!D/
2!M &(# @C2
G 3J
3
DFE .+D6G
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex
´ Editeur INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)
ISSN 0249-6399