HAL Id: inria-00072550
https://hal.inria.fr/inria-00072550
Submitted on 24 May 2006
HAL is a multi-disciplinary open access 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.
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, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
An Efficient Method for the Coordinate Transformation Problem of Massively Three-Dimensional Networks
Károly Németh, Olivier Coulaud, Gérald Monard, János G. Angyán
To cite this version:
Károly Németh, Olivier Coulaud, Gérald Monard, János G. Angyán. An Efficient Method for the Coordinate Transformation Problem of Massively Three-Dimensional Networks. [Research Report]
RR-4083, INRIA. 2000, pp.16. �inria-00072550�
ISRN INRIA/RR--4083--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 4
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
An efficient method for the coordinate transformation problem of massively
three-dimensional networks
Károly Németh — Olivier Coulaud — Gérald Monard — János G. Ángyán
N° 4083
Décembre 2000
Unité de recherche INRIA Lorraine
*
%+-,. &/!&'$' 10&,123546 7' &!&,8:9;<'
=?>A@CBEDGFIHJLKNMPORQ(STRUWV-DYX[Z$XYM\@^]_BE`%DYaA`%bcUWd?JL@RaADGbfegBEh(a:@ib(S?UWjE>Ah%BEkd8l%mhnAFo>Ah%S
pqsr7t^u"v_w3xzy{t)|s}~yL-uP yt^y~y{P
u&zrCt^uCLt^ s}u7uC
Pu..|6t^~q
.~P s AP uuiqsu7qsucAv\PLwiu7t su¡PPLw£¢C¤ 6~P¥PuC
¦¨§©Cª7«¬sPªP®°¯ su7±²~ u³´y{u7\&~}{¥PLyq6tµy¶ suCu7\u ¸·P¶qsuzP y{6~u)~P6·Lt~y{P
6L s}uCt¹ · t~LyºLu7}{´qsuCu» y{t_uC6yL6~}¼6u±P½z ·Lt^u uP¾¥6¾ z¨qsu~Pt · z~P} ·~¥»
t^uCLLWt^P}{uC7|s}{~P57}|6uCC¾%pqsusuC±/~}{¥PPyqst²y{W 6~Pu P´~ y{ºzy u»¿~ »¿L6À\|su7uCq6sy{À\|su
- :uC·LtÁyuC~y{ºPuzL y{6~u~6·Pt~y{P$¼~ s s}{y7~ 6}u^u7ºLu7 ·P"qsu7u» y{t^u76yL6~}%su7»
±P½7±yq}{y{suC~PWC~}{y6¥¶t^uCt_L_~ sui~}{y{suC~PWC~}{y6¥&Ã55ÄÅy{t^u.uiÀ\|syu7t^uCL7¾pqsu.suC±
~P}¥LPyÆqstµ sºLu AuºLu7 ·~L"y{?q6u_7\L y6~u~P6 ·Pt^~y{P¸ sP 6}uCt^¶~ ¥PuCPt^u
L y{t^yÇi~yL¨ · y{~Pt^P ¨·~P¥Pt^u7\7Â\±~uC7}|:u77Âz¥P}{P 6|s}{~P5 6Pu7y{6~ P}{ºR~u su7y{67¾
ȸÉ\ÊEËÌ)Í «Î©P® zP y{6~u¶~6·Pt~y{P$Âsy\u76~}$7zP y:~uLÂs}{ysui~¶C~}{ys¥:Âs¥PuCPt^uP »
yt^y{ÇC~y{P
Ï?ÐÑ[Ò1ÓRÔÕ¸ÖRÕ¸×EØRÙÛÚÙÛÕÜGØRÝÒ1ÑGÙÛÞ7ÓRÕ1ß"àáâã×oäâåçæè1é1èißêàëRÙìÕÑ[íYÙÜGݸîÕëRÑ[Ù¶ïÒ1ÙÛëRðñÑ[Ý1ß"òóïó5ô1õ1öißê÷øùèúè1û1é
ü ñëRÖiý(ÓiìiÑ[Õ¿øÿþíGøùäñëRðß÷ÑYñëRðÕ
×oÕëÜYÑ[Õ×oØRñÑGþÛÕíîÕÑGÚÙÜGÕ1ßòóïóô1õ1öiß÷øùèúè1û1é
ü
ñëRÖiý(ÓiìiÑ[Õ¿øÿþíGøùäñëRðß÷ÑYñëRðÕ
*
5%&' !&'¹#$' %&' '¼2'¼. ),,!&
© ® P|6 Cy{ºPP:|s sL|sºPuC}(~}{¥PPyqst^u_u³´7~Lu_ :L|suEuC|suC}uq6~Ps¥PuCt_uC\ u
7zP Ps67uC%uC\u}{uCW7zP Ps67uCW7~iy{u76suC(u75}{uC5zP P6s7ui(y\u7suC ~6 u.ri¥L\
r7t^u?t^P}{C7|s}~y{u ·Lt^i´ 6~P ui ·~¥Lt^u7\ uy~|ÅP| uC}{|6u7 u t^P}{C7|s}ui7¾
Ã5u7&~}{¥PPyqst^uPÂE 6~L|s"|ssu_uiqssyÀ\|su u y{ºzy{u7¶ AP|s7¥Lsu7ÂEC~P}yu_uq6~Ps¥PuCt_uC\ u
7zP Ps67uC.u7¸u7t^ 6¶u¶u7?77|s 6~y{P?t^7t^Lyu&}{ysi~y{uu7 ·L61yL |?6Pt) 6u ~Lt_ui7¾
P|6¼t_L\P6oÀ\|su(}~P}¥LPyÆqst^u(uCorCo~ 6y u( AP|6¼}P sy{t_y~y{P u(¥L7Lt_7yu u ·~P¥Pt^u7\
u y~t~\7 u57}|:u7 uC~P|¼Â uW s7y{suC$¥P}{P s|6}{~PyuCou7 AP|s ui¼ s7y{suC ~6|s)P}{º~\C¾
;Í ªi© Ë ©® zP Lss7uiEy\u7suCCÂ7t^qs u7Ly{~P6u}{ysi~y{uLÂCL y{t^y{~yLê¥L7Lt_7y{À\|suLÂ
~P6 ·Pt^~y{P uzP P6s7ui
1 2
$%W &
3 ~zy{t^ :L~\ u7ºPuC}L st^u7\q6~RºPu) :uCu7?t~ u)uCuC\}{y{¸q6uz|st^u7y7~}$uC~t^u7\ê · qsu
7zP y:~u-~P6·Pt^~y{PÅ sP s}{u7t · t^P}{uC7|s}~´¥Lu7Pt^u7 P sy{t_y{ÇC~y{P¼¾cpq6uCu u7ºLu7}{P »
t^uCL^q6~RºPu :uCu7It^y{º~u uCuCLy{~P}}{8 z8q6u~ 6y u7ºPL}|sy{P · }{y6uC~7~P}y{s¥ u7}{uC1Lsy
|6|su7~P}{7|s}~y{P^uCqs6y{À\|suiuCuC\}{u7ºzy{u7±u z)4¶zu uC½Lu75{¢6E~ xs|6u7y{~+5¡6¾876~P½~P
~P xqs}{u7¥PuC}L6|:1u ~ ~}{¥PPyqstÁ±q6Lu´Ã55IJy{t_uP:|st^ yL 7~P}uiÀ\|6~ ~y{C~}{}
9#:+;%<>=@?BA ±yÆq¨qsuuCt¹y{Ç7u 9<CA 56 ¾EDy}{}{uuCCÂp|ssu7~ pqsy{u7} u7ºPuC}L :u ~}y{sui~C~}{y6¥
9#:+;%<F?BA
~}{¥PLyq6t±qsyq?|6uCqz\ 6y? uC}7~P}y{Ç7u zP y{6~uCy¸qsu ·~Pt_uC±5L½ · ~ yºzy u»
~P »¿L6À\|su7t^uqs 5v6Y¾(~y{ÇCCÂGD~½Lu7iÂG7sL¥L~P~LyYÂ$xz|sq6~Py5~P |s}~R|6u^q6u´ suCL yy{Psu
7P|6¥L~u¥P~ y{u7\t^uqs y?7P|s:1y{P-±yq ~P¸~ ~P y{ºPu)Ã5qsL}ui½z uCLt^ :\yy{PH5JIÂ6¤6Y¾
K"| y$Â:x|:uCy~~P xqs}{u7¥Lu7}ouzu7 u qsu&~P s s}{y{C~ sy{}y´ · y{Lu76~}¼7zP y:~ui_q6uP yÆ»
t^y{ÇC~y{P · Au7y{ y{u7tL5JM6Y¾8N¿¸~_uiuCL.~Py{7}uL±5u"|6u qsu&u7±P»¿.~ 6q6L¨t^uqs Â
AuC1~P}¼q6y·~P y{67Pt^ s}{uuÃ5q6P}{uC½\ ·~L1PyÇi~y{P±yÆq¸zt^t^uyê Au7t)|s~yL6´C~
L|q6u&suC7uC~P^~P6·Pt^~y{P6 Au±u7uCqsu_Ã~PuCy{~P~P y\u76~}¼7\L y6~uu7 suCu7s»
~yL · ºLuC1PO5@6 ¾
N¿¸qsu) 6uiuCL¶~y}{u&±5uP:y u7qsu_zP y{6~u"~6·Pt~yL 6L s}uCty{¸qsu :uiy~}
C~Pu¸ · t~Py{ºPuC} qsu7u7» yt^u7:y{P6~P}
9
L
A
su±P½7¾ xz|6q/6u±P½z¨~u ·Pt_u ÂuP¾¥6¾ z
qsu? sy{t_yy{ºPu y\uC:~}7\L
y6~ui^
·
~}
·
~¥Lt_uC\CÂ7}|6uC¨
·
t^P}{uC|6}ui´P¨ sPuCy6
|sL|s
u
z L}ºLu7\&t^P}{uC|6}ui7¾-xzy:uPÂ|s ?P|s½zs±}{u
¥PuPÂ$qsy)C~Puq6~P&s&Lu) Au7uC
C~u
·
|s}{}{¨|
y{u
y{¨qsu}yuC~|suP±u
·
|6L|s.~uCLyL¨^qsy|s uC.s±¾
Ã5qsL}ui½z ·~PLy{ÇC~y{P? s}~Rê~P?y{t_ AP~P\¶P}{uPÂEsP¶Ls}-y{7\L y6~u)~6 ·Pt~y{P:
6|%~P}{.y{)PqsuCQP6uC} $ · Lt_ 6|~y{P6~P}LqsuCt_yPÂ ·Pus~Pt_ 6}u5yqsu5~6 ·Pt~y{P · 7s½
t~y{7uC ·PtÁsL»PqsLsPt~}y\-LqsPsLt~P}u7 6uiuCL~yL¼¾R76P"qsy{~6 ·Pt~y{P$Â
Ã5q6P}{uC½\ ·~PLy{ÇC~y{P8±~PSP:|6u \T3¸y{}{}{~Pt ~P x7|6u7y{~T5U6 ¾FN~Pq6yuCºPuC)}y{sui~7~P}Æ»
y{s¥ ·P"ÀL|:~Py$P6u» yt^uC6y{P:~}$t^L}ui|s}{uC5U6YÂE s|7~}{uCPs}{¸À\|6~ ~y{C~}{} ·P¶P²su7±5L½C¾
Ã5q:~}{}{~LPt :u_ sP ALu ~}y{suC~P&C~}{y6¥¨uCqssyÀ\|su ·P"qsy}{~u7&7~LuV5{¢C@6Â$|:y{s¥qsu ¯ NW
~P}¥LPyÆqst-Â u7ºLu7}{P Au \XD5uCsÇ7yYÂ3¸uCPuC~P p$|6t^~Y5{¢P¢(6 ¾
Zu7uPÂ%±5u´|s¥L¥PuCPt sy{suÃ5qsP}{uC½z ·~L1Ly{ÇC~y{P ±yÆq ~¸ :uiy~} yºzy u»¿~ » 7P6À\|suC
uCqs6y{À\|su~ s uCqsu_q6~}{}{u7s¥Lu& · 7\L y6~u"~P6·Lt~y{P- · t~PyºLu7}{P su7±5L½C¾
pq6u 6~ Au7.y s|6y}|s ?~L ·P}{}±.C¾[7y.±5u sy{u\6|st^t~y{Ç7u"P|s suCºzyL|6}{ ui7y{ Au ~}{¥PP»
yqst]5@6¼ 6~Py{7|s}~}~ ~ u _uC~zL y{6~u.~P6·Pt^~y{P65 · ÀL|:~PyALsu» y{t^u76yL6~}
9
¢C
A
u7tC¾(pqsu7±5u"qs±Âzqs±/ y{ºzy uLg6u±P½z5y{L¢i |6 6uCt^~P P}{ºPuêqsu
L sP s}{u7t# zLt) sy{sy{s¥-ui|6}Æ ·LtÁqsu¨P}{|y{P6" · qsu?¢i|6 6uCt^C¾_^ uy{}}{|6~u
qsu¨ Au7
·
Pt~67u´
·
L|s_t_u7qs
Lç}~¥Pu
y~t^L
·
~P¥Pt^u7\7Â%±~uC7}|6uC_~
¥P}{P s|6}{~P
6Pu7y{6C¾87y{6~P}}{´±u&|st^t~y{Ç7uêqsusuC±guC|s} suCu7\u
yq6u¶ :~ Au7i¾
`
,&% - ba !&'$
1c
'$2'o.'
N¿^¥Lu7Pt^u7P yt^y{ÇC~yL6% Au7
·
Pt_u
y{^y\u76~}s7\L
y6~ui7ÂLÃ~PuCy{~PuCsu7¥P¥L~
yuC\CÂde
t|6W :u.~6
·
Pt^u
y\y\uC:~}:7zP
y:~uu7 suCu7\~y{P$Â.dgf¾(pqsuC¼ÂLqsu
y{ s}~PuCt^u7\(
·
qsuhçy\uC:~}7zP
y:~ui7Âjih y{¶L6|61u
-·
Ptµq6u)y{Lu76~}¥P~
y{u7\7¾pq6uCu
y 6}{~Lu»
v
t^uCLt)|6( :u~:·Lt^u 6~P½y{\&Ã~uiy~&LsuC
9
i
A
~ |6u ê|6 ~uq6u.Ã~PuCy{~P
7zP y:~ui
9 A · q6ut_L}ui|s}{uP¾
pqsu¥L~ y{u7\5~P6·Pt^~y{Py{ ·Lt|s}{~u z
d f! d e#"%$
9 ¢ A
Zu7uPÂ\~ y{^qsu ·L}}{±y{s¥ u7ºLu7}{P st^uCL(~}{}6ºLuC1P u76u±IºPuCLC¾$pqsu.t~yÆ " y{qsu
3?Pu7»Y%u76\u 6uC| LyzºPuCu^ · qsu¨º\y{ s~yL6~}'& t~yÆ 5¢R¡zÂW¢i@6Y¾pqsu^~: ·Lt~yL ·
7zP y:~u y s}~P7u7t^u7\ ·Lt y\uC:~}z&Ã~uiy~uC suCu7\~y{P&q6~P s Au76%ºzy~qsuyÆu7~yºLu
:~P½\»G~P6 ·Pt^~y{P
)(+*,-/. )(+*.0
;
h21h3(4*.
?
"65$
9¡ A
hLL~y{6qsuuCÀ\|sy{u 6u7± º~P}|sui% · qsuy{Lu76~}s7zP y:~ui7ÂR±qsy{}{uh
(+*.
qsL} qsuCy(º~}{|suy{
qsu87\qyÆu7~yL¨u7 ¼¾(pqsu¶|s s Au7y{ u7:9 uCsuC5t^~yÆ~P6 :\yy{P¼¾%pqsu¶yÆu7~yºLu 6~L½L»
~P6
·
Pt^~y{P¶y{~.u7±L&~}{¥PLyqst-Âi±qsyqy{~ s 6}y{u
AuCC~|6u
·
qsuWsLs}{ysui~¼:~|6u
·
qsu
u7}~yL6qsy ¸ Au±u7uC¸q6uÃ~PuCy{~P?~
y{\uC6~P}7zP
y:~ui7¾êpqsu&µt~yy"L6|:1u
·
Ptqsu
uCy{º~yºLuC
·
qsuy{\uC6~P}¼zP
y{6~uC~PCL
y{s¥)Ã~uiy~Psui/;
<>=@?
A!B
=
ADC
?E
9 A
±q6u7u
B = y{qsu7zq¸y{Lu76~}zP y{6~u"~P C ? yq6uGFÿq?Ã~PuCy{~P7zP y:~uL¾H&y.~P}±~R
6~Pu) sºzy u q6~}{zC~}YÂouP¾¥6¾& 6y{t^yÆyºLuPÂoy{Lu76~}(7\L y6~uiê~Pu_|6u ¾ " yL6|:1u
~ yy{P6~P}}{~Lq6u´y{¥Pq\»Yq6~P »¿y u 6u7| Py{zºPu7u_ · &¨Â%yY¾uL¾ " ;
&&
5 ? & 5
¾>Z.±u7ºLu7iÂ~P
y"q6~P¶ Au7u7 :Ly\u L|" \?u7ºLu7~}~|qsP7ÂAqsu}{u ·».~ y{¥Pq\» q6~P »¿y u& 6u7| Py{zºPu7uC. ·
&µ~u)uiÀ\|syº~P}uCLiÂo~ y"y{¶}{uCuC}{~P :L~u¨±P½±yq qsu_}u ·»q6~ »y uLsu_5Âo¤Âo6¾L^u
7P6y u7 " Âsqsu}{u ·»Yq6~P »¿y u" 6u7| Py{\ºLu7uLÂz¥Py{ºPu7 z
IXeJ" & 5 E 9v A
±yq
IXeK & 5 & $ 9I A
IXe y{|6|6~}{}{ y6¥P|s}~iÂ%±yÆqML¸Ç7uC u7y{¥Pu7zº~}{|sui7ÂqsuCu ·Pu´yyzºPuCut)|:_ :u-L6|:1u
y{?~¥Lu7suC~P}y{Ç7u u76uPÂA z¨y{zºPu7y{s¥Ls}q6u&sP6Ç7u7u7y{¥PuCzºR~P}|6uC · qsu AuC1~P}¼uCP}{|y{P¼¾
&µ~ %" 5 ~u&¥Lu7suC~P}$uC1~s¥L|s}~iÂ
<GNHO><P
t~yui7ÂA±qsy{}u IXe y · qsu^yÇCu
<PQO><P
¾
<P
u7sPuC.qsuz|st) Au7ê · Ã~uiy~¸zL y{6~uCR;
<P
TS
<
Â:±qsuCu
<
y{.qsu\|6t) Au7 · ~Pt7¾
<N
u76uiqsuz|st :uC · y\u76~}¼7\L y6~ui7Âz±qsyqy|6|6~P}}{´t)|:q}~¥PuC5q6~
<P
¾
IXe y ALyÆyºLu¶u7t^y uP66yÆu \P:|6y{P¼¾(pqsuy6¥P|s}~yÆ ·UIXe C~ :uuC}y{t^y6~u z
~^t~}{}¼ AuC~}¼qsy·#;
IVW XIXe
0ZY[
e E 9¤ A
±q6u7u\[(e"yqsu
< P O+< P y
uC\yP¾
¯
±uq6~RºLu APy{Lu
P|iÂLqsu¶¥Pu76u7~}{yÇCu
y{\ºLu7u
·)I
e"7~P
Au~ s 6Ry{t^~u
zq6uyzºPuCu
·'I
VR5@6Y¾
¯
CL
y{s¥^P|6u :uCy{u7:uPÂ\qsy{~ s sRyt~y{P
äâ
I
±P½ºPu7±u7}{}¼yqsu&zP y{6~u~P6 ·Pt^~y{P sL s}{u7t-¾E3¸|s}y{ s}{y{C~y{P- · ºLuC1P \¨qsu
y{zºPuCu ·WI VC~ :u´C~y{u P|s&u³´y{u7\}{ ºzy~qsuVÃ5qsL}ui½z ·~L1L" ·WI V±qsyq8~u
uP6su \
IVQ 5V V$
9 M A
Äêy{s¥-qsu´À\|6~Py.uC±P8~P}¥LPyÆqst-¼q6u¥P~
y{u7\"~6
·
Pt~yL sP s}{u7t 7~P Au¨P}{ºPu
y{
~PyuC~y{ºPu ·~Pqsy{P
d
(+*,-/.
f d
(4*.
f
0dgeW1Hd (+*.
f
& -
V
5
V
&G5
E 9 A
±yq d ( #.
f
¾pq6y{yuC~y{P-PzºLu7¥PuCW´~^P}{|y{P ·
d eK d f& E 9U A
±q6y{q´yuCÀ\|sy{º~}{u7\WWÀ\ 9¢ A ¾ Nyyt^ AP~\5_su.q:~qsuCu¶y{CÂzy sy67y 6}uLÂz~P´y{ P6syu
z|st :uCW · P}{|yL6%)qsyuiÀ\|6~yL¼Â\y{6u~Pz)ºPui1P · qsuÇCu7&|6 6 :~Pu · qsu IYf! &&
5
t~yÆ7~P :u"~ s u _~)P}{|y{P · WÀ\
9U A Â d f Â\~P q6uê|st y}{}:u7t~Py65~&P}{|y{P´ · qsu
~t^u"uCÀ\|6~y{P¼¾
pqsu¸u7 s}yyu7º~}{|6~y{PI · qsu¸y{\ºLu7u?Ã5qsL}ui½z ·~L1L_y^s´6uCui~PÂ5y{6u-±u¸~u
y{\uCuiu Ps}{y¸qsu&uC|s}. · t)|s}y{ s}{y{C~y{P:. z´qsuCu)y{zºPu7uCC¾xz|6q¸t|s}y{ s}y7~y{P6ê7~P
Au^7~yu P|¶ºPuC-u³´7yuCL}¸ z¸|6y{s¥ ·L±~ ~ 6~P½z±~ |6 6yÆ|y{P:7ÂEq\|:¶~RºLPy y{s¥
qsuu s}{yy.u7º~}{|6~yL¨ · qsusPs» 6~uy{\ºLu7ui · qsuÃ5qsL}ui½z ·~L1LC¾
pqsuyuC~y{ºPu" 6~L½L»Y~:·Lt~yL´7~P Au ·Pt)|s}~u y{t^y}~}{D;
)(+*,3- . )(+*.0
;
h21Hh3(+*.
?
& -
V 5
V $ 9
¢C
A
¯
¶~P}uC~
t_uC\y{Psu
Â&yêºPu7¸ :~u&±q6u7 }{7~P}y{\u76~P}7\L
y6~ui~u&|6u
¾"pq6y{
uC6|sui~P}{´qsy{¥Pq 6~PyÆy{ I V¾OZ±5uCºPuCCÂ:u7ºPuC¸y· I V&y{êºPuC- 6~u"qsu7u)yês¨¥L|6~~\uCu
q6~qsu&LuC :L y{s¥V&Ã5qsP}{uC½z ·~PP :uiLt_u~P}{_ 6~PuP¾ 7sL.ÀL|:~PyALsu» y{t^u76yL6~}
u7t IXe 7~P& AuW sP|s¥Lq\¼¶~)~P s sRzy{t~u7}{ 6~P u |6|suPÂRL¼¶~u7u7»Gz Au5|61|su
zzt^t^uy :uCt|~y{P6C¾ 76Pq:~y{-\ Au&t^P}{uC7|s}{uCCÂs±yÆq¸s¨ 6~y{~P}$Lssui1y{P- Au±u7uC
P AP}{P¥Ly{C~}{} ·~P 6~ · qsu&q6~y{¼Âzqsy{. :uCt|~y{P¸7~P Au :ui Psu" z¨t^y{sy{t)|st u7¥LuCu
L u7ys¥:¾>N· qsu7u~PuLÂy{ ~ s yy{P¼ÂPt^uy uq6~Py:&qsu¨L y{t~}P u7y6¥ 7~Pç :u7~Pyu
L|^ \86uCu I yuCy{P uCq6sy{À\|suL¾ D qsuiu- Au7t)|~yL6qsu sP6}{u · q6u IXe t~yÆ
¥Lut^y{sy{t_y{Ç7u 5{¢7v6Y¾ ¯ }{}sPsÇCu7 uC}uCt_uC\^ · qsu¸LuC AP y{s¥8Ã5qsP}{uC½z ·~L1P_~P s AuC~
y{6y uqsuê 6.P6}uL¾8Z.±u7ºPuCCÂPqsuCu"~uêu7t5y±qsy{qu7ºLu7´u7L uCy{s¥& ·)IXe z^zt^t_u7y{
Au7t)|s~yL6&C~ssP&qsu7}{ t^~P½Pu^qsu´ sP6}{u´~P)y{t^ s}u~P&y{ q6u¨~ AºPu^t^u7\y{P6u 7~Lui7¾
x|6q zuCtê~Pu ·Pt_u uP¾¥6¾¶ z¸t~Py{ºPuC}qsu7u7» yt^u7:y{P6~P}7Pssui1yºzy6u±P½z±qsyq
~P s AuC~Wy~}7ÂLy´7}|:u7( · t^P}{uC|6}ui(Py{¥P}{P 6|s}{~P( suCy:|6P|s u zP}{ºPuCLi¾ ¯
qsy5 APy{\CÂzyy5yt^ AP~\_u7t^ sq6~Ly{Ç7uq6~5qsu"|6|su¶ ·3I e"u\6uCWqsu7Pssui1yºzy_ ·
qsu.~Pt% z&qsu.y{Lu76~}s7zP
y:~ui7Â~P
qsuê 6~Py
· I
e.y{sW~|³´y{u7\WL
yy{P
·
P
~}{y6uC~}{?C~}{ys¥?Ã5qsL}ui½z
·
~PLy{ÇC~y{P¼¾´Ã5P6y
u7y6¥~-u7yuiê
· I
et~yuiL6|:1u
·
L"t^~Ly{ºPu7}{?Pã6u±P½zê
·
y:uC~Py{s¥yÇCuP¼ 6|&q6~Rºzy6¥yt^y{}{~P¶P AP}{P¥Ly{C~}%|:1|6uLÂoqsu
¤
z|st :uC · sP6Ç7u7.uC}uCt_uC\ · q6u5LuC AP y{s¥êÃ5qsL}ui½z ·~PP¼±y{}{}\y{67ui~PuWÀ\|6~ ~y{C~}{}
±yq qsu z|st) Au7 · ~PtC¾ ¯ ~NP:uiÀL|6u767uPÂ.t^u7t^LÅ~ Ã5WÄ uCÀ\|sy{u7t^u7\ ·Pqsu
Ã5q6P}{uC½\ ·~PLy{ÇC~y{P?7~}{u)À\|6~ ~y7~P}}{¨±yq u7t yÇCuP¾¶pqsy{ê sqsuCsPt^uCsP?yêºPu7±5uC}}
½zs± y qsu_q6u7P- · Ã5q6P}{uC½\ ·~L1Ly{ÇC~y{PT5{¢7v6¼~ q6~L¶~P}{¨ Au7uC uC7P¥P6yÇCu y{±P½
· x7|6u7y{~Y5U@6~ Ã5q6~P}}~P7Pt :u)5{¢C@6¾
N ·P}{}{±. ·Ptq6u_~P :ºLu y7|6y{P¸q6~¶q6u_ 6uCº\y{P|:}{ uCy Au ~}{¥PPyqst 5@6qsL|s}
Au
·
|sqsu7^y{t^ sºLu
q:~
}{uqsu-zP
y{6~u´~P6
·
Lt~y{P8 sP s}{u7t y{N~}{ysui~^C~}{y6¥
·
~Lq6yL
·
L.P su7±5L½C¾
,&% -
c
:9 <'
!
N¿ P u7-~Pqsy{u7ºLu&}y{sui~ê7~P}y{s¥:ÂA~¶}{uC~L¶y¸qsu_t_uCt^PuCÀ\|sy{u7t^u7\CÂA±5usu7u u |6u
qsuLt_ 6}u7zy · qsu IXe t~yuiW^ :u ·~PLy{Ç7u ¾(pqsy{yuCÀ\|sy{º~}{u7\^~u |61yL¨ · qsu
7Ps6uC1yºzyy{uCy{6y u^qsu´t^L}ui|s}{uPÂy8PqsuC±5L CÂ$±uq6~RºLu¸uCt^ºPuLt^u^7Ps6uC1yºzyy{uC
9
y\u76~}W7zP y:~ui
A
~P 8 ¸qsu~P6 ·Lt~y{P6"Ls} P qsu¨uCC¾?xzy{6u~}{}y\u76~}»
L y6~ui~u)y{t^ :L~\ ·L¶qsu_P yt^y{ÇC~y{P? · qsu_t^P}{uC7|s}uLÂEy ~ ·Pq:Pt^y{s¥uC · qsu
7zP y:~u~6·Pt~yL s7u |su¶±5u"|~6q6u7u7 · y{Lu76~}o7\L y6~ui5~P y{6}{| u
6uCº\y{P|:}{7|LsuC)y\ qsu¨~6·Pt~yL¼¾¸pq\|:7 |sy{s¥¸q6uzL y{6~u~P6 ·Lt~y{P
6u |suê±u¶}u7^uC}{~¨Pt^ APsuC\ · qsu"y{Lu76~}E¥L~ yuC\5^~^L}|yL¨ · WÀ\
9¢ A
y{~
uCÀ\|suC6uLÂA~P ±u y{t^y}~}{ ·Lqsu)yuC~y{ºPu 6~P½\»Y~6 ·Pt~y{P$¾.pqsy{ê½zy · t^u7qs »
L}L¥P¨P}{ºPu}~¥PuuCt^. · uCÀ\|6~y{P6yC~}{}u y?¥Lu7suC~P} y{º\y u7»~P »¿P:ÀL|6u7uiqssyÀ\|suP¾
76P}{}±y{s¥qsuiu}{y{suC±u"t^~R¨±yu
·
Lqsu¥L~
yuC\5~P6
·
Lt~y{P;
d
(4*,- .
f d
(4*.
f
0dgeW1Hd
(+*.
f
&
-
"$#* 5
"%#* & 5
"%#* E 9
¢P¢
A
~P y{t^y}~} ·Pq6u&zP y{6~u~P6 ·Lt~y{P;
)(+*,-/. )(+*.0 h21h3(+*._&
"%#
* -
"%#* 5
"%#* $ 9
¢i¡
A
N¿qsuCuuCÀ\|6~y{P6 &7P\~Py:7P\y{ s|y{P: ·Lt~}{}¼y{\u76~P}¼zP y{6~uCCÂ &
"%#
*
q6~Ps´7P»
y{ s|yL6 ·Pt q6u.uCt^ºPu y{\u76~P}{CÂ
"%#*
y{5P:|6u \)qsu ·~PPy{ÇC~yL^ ·I
"%#* 02Y[ e
±yq I
"%#* & 5
"%#* &
"$#*
¾'&
"%#*
~P
"%#*
q6~6¥Pu ·LtyÆu7~yL¨_yuC~y{P¼¾
'& () *+ , -*.+/ 102 1 2*
N¿P u7 u7u7t^y6u&
"%#
*
±5uq6~RºLu uiy u±qsy{qy\u76~}zzP y{6~uC :u~L1y{ºPu~ ±qsyq
Au.y{6~Py{ºPu.~ yAuCuCLu7 6( · qsu7zP y:~u~P6 ·Pt^~y{P¼¾%xz|6q~&qsLy{7u.L|s} Au 6~Lu
L_~¶P AP}{P¥Ly{C~}~6~P}y{ · qsut^P}{uC|6}uL¾G^ u.±~\%~RºPLy :uC ·Lt^y{s¥~¶¥Pu76u7~}zL :L}L¥Py7~P}
~P6~}{yCÂP s|y{}}A_q6~RºLu~&¥Lu7suC~P}}{_~P s s}{y{C~ s}{uê~P}¥LPyÆqst-¾ ¯ y{t^ s}{u¶~P}Æu76~yºLu.y{W y{ºzy u
qsut^L}ui|s}{uy{\~uCt² · sPs»YºLu7}{~P s sy{s¥" syt^CÂz~ qsu7L6y uCWP6}_q6Luy{Lu76~}
7zP y:~ui7ÂL±qsyq¨~u.sP|s z_qsu¶|6·~LuCW · qsuCu sytC¾%pq6uêqsLy{7u. · syt5q6~PWqsu
äâ
M
~ º~\~P¥Puq6~5qsu"t_L}ui|s}{u¶y{~P}}{±5u _t~½Luqsuêt~zy{t)|6t :\y{ s}u¶u7}~s~yL´~}{Ps¥qsu
±q6P}{u&}uCs¥q? · qsu) sytCÂ:yY¾uL¾~}{P6¥qsu ·|s}{}yÇCu& · qsu)t^L}ui|s}{uP¾pq6y{ ·uC~|su)±P|s} s
Au&~Rº~y{}{~P s}{u¶y{¸7~Lu" · qszLy{s¥|s AuCC¾[7sL yAuCuC\.yÆu7~y{P-u7 : · qsu&7zP y:~u¶~P6»
·Lt~y{P yEu7u7\ yy s|sy{P6 · 6ytt~R¨ Au|6u ¾[N¿-qsu&7P6|61yL · qsuCu sy{t
y{y 6|y{P6.qsuCu_~u"±5¨t^~Py :Ly\±qsyq?t)|6ê Au7P6y u7u ¾7y{CÂE~}{}$y{\uC6~P}7\L»
y6~ui5t|6~P s :ui~~}ui~PL6uê|ssu7t^ºPu ¾%pqsu¶uC7P :Ly\y{5q6~t~yt|st~Rº~y{}{~P s}{u
u7}~s~y{P qsP|6}
:u^t~
u ALy{ s}{u^y ~}{}zP
y{6~u
y{uC1yL6C¾
¯
t^ysy{t)|6t ·
P6ºPu_ sy{t
y{y 6|y{P6W7~~y{
·
&qsuCuL
yy{P6C¾%Ã5|6u7\}{)±u|6u.y
yEu7u7\W syt
y{y{ s|y{P:7Â
y{¨L
u7~P}}{± |s³7yuC\u7}~s~yLy~}{}E7zP
y:~u
yuCy{P6C¾(pqsuCu 6yt
yy s|sy{P6
7P6y · |s6y·Lt# syt^C¾_76P&ui~Pq zP y{6~u yuCy{P ±5 yEu7u7\}{ ALyÆyLsu yyÆ»
6|y{P6& · sy{t&~u|6u ¾-pqsu´u7}~yºLu_ ALyy{P6) · ~}{}q6uCu syt yy s|sy{P6&~Pu´u
|6q_q:~qsu7L¥Puqsu7~y{ ·&qsu P65L yy{P¼¾ 7s|sq6u7t_LuLÂ}{yt^yu y{\uC~L1y{P^ Au±u7uC
qsu) 6ytêt~R~P}{´ Au_~P}}{±5u ¾pqsyêy\uC~L1yL¸y{¶±yq6u L? z-~P}}{±y{s¥´Lt^u)y{Lu76~}
7zP y:~ui¨ Au_~L1y{ºPuLÂ:y· qsuCu_7zP y:~ui7Pssui1êqsuL 6Lê ALt^ê · 6~y~}{}¸~
P AP}{P¥Ly{C~}{}^suCy¥Lq\ APy{s¥) sytC¾%pqz|6qsu"y{P}~u syt^ AuC7Pt^u¶}y{s½Pu ~P ¨·Pt~_À\|6~Ly
Lsu» y{t^u76yL6~}EzuCt-¾pqsu yEu7u7\ sy{t yy s|sy{P6~Pu¶|6u uiÀL|6u7\y~}{}y{ yAuCuCL
yuC~y{P uC 6 · qsu7zP y:~u´~6 ·Pt~y{P$¾ pqsuL»¿uC1yL8 · ui~Pqç syt y)½Lu7
t~}{}GÂ%y{ uC :uC u7\ ·Lt qsu¨}{u7s¥Pq8 · qsu¨ 6yt-Â%±qsyq8}{~u7)y · qsuuCt yÇCuP¾?pqsu
y{Ç7u · qsu)L.uCy{P-y{ uu7t^ysu z´q6u&}uCs¥q¸ · q6u&}Ls¥Pui7Ps6uC1yºzy¨ui~ s}{y{qsu
z}7~P}(y\u76~}W7zP y:~ui7¾´Äê|:~}{}LÂ~&}{uC~L±yu^qsy}uCs¥q y{&~P s s}{yu ?uqsu´y{Ç7u
· qsu¨t^~P}}{u7"u ¥Pui" · qsu sytC¾N· Pt^u^ · qsuy{\uC6~P}zP y{6~uC -sPSPs&y{L-qsu
6yt y{y 6|y{P6CÂEq6u u ·~|6}Æ&yÇCu · q6u_ 6yt"7~P~P|Lt^~y7~P}}{- :u^uC~ |6u Âo Au ·Lu
~Pz´t~y¨P Au7~yL6q6~ s Au7$¾
N¿6y
uq6u´ sy{t7Âqsu~Lt&~uz|st) Au7u
|6q q6~
·
P)qsu´}{y{s½Pu
u7t ·
sy{t7Â
±q6y{q
·
Lt¨~NÀ\|6~PyLsu»
y{t_uC6yL6~}|6|suPÂqsu z|st :uCy{s¥ ~P¨~Psu u7
·
qsu
¢iu7t£~P uC ^~_q6uPqsuCuC Â57~Pssy{s¥7P\y{z|sP|:}{ qsu}y{su-±qsyq uP6suiLsu»
yt^u7:y{P6~P}yP¾pqsu I
"%#
*
t^~y{7uC · qsuCu)u7t7Â:~P±u7}{}$~Pqsu)7Pui AP y6¥Ã5qsL}ui½z
·~L1P5±y{}{}$~}{±~R Au 6~ y~¥LP6~P}G¾
^ u"q6~RºPu ·L|s q6~5qsu7uêy~& sy{¥ yEu7u7:u¶y¨qsu¶z|st) Au7 · yuC~y{Pu7 65±qsu7|6ys¥
}{y{s½Pu P|ss}{y{s½Pu sytC¾ 76P}y{s½Lu 6yt5q6u¶¥L~ y{u7\W~P6·Lt~y{P´LzºPu7¥Pui ·u7y{
»Yvu7 6CÂzqz|6Lt^uê · qsu¶ sy{t yy{ s|yL6±y}{}Es :u¶|6u y¨qsu"u7º~P}|6~y{P´ · y{Lu76~}
¥L~ y{u7\C¾$pqsy%ui|6}Æy{~ê AuCy~}sP}{|yL) · WÀ\
9U A
ÂP6~Pt_uC}6 ·L7uC±y{}} Au¥PuCsu7~u L
Pt^uy{\u76~P}zL y{6~uCC¾pqsu& sqzy{C~}¼t^uC~Psy{s¥´ · |6q?~´P}{|y{P¸yq6~ês"~}{}$y{Lu76~}
7zP y:~uiê~Pu_suCu u ?·L"qsu^P sy{t_y{ÇC~y{P · qsu^t^P}{uC7|s}uL¾RZ±5uCºPuCCÂ ·P"qsu~ sy{}{yÆ? ·
qsu_yÆu7~y{ºPu 6~P½\»Y~6·Pt~yL~P qsu¥Lu7Lt_u7-P yt^y{ÇC~yL?y¶y¶|6|:~}{}-t)|:q Auu7
|6u.~}{}sy\u76~}s7\L y6~ui7¾GN¿P u7%q6~RºPu ·Pui%P~}{}sy{\u76~P}szP y{6~uCCÂy^qsu P6
y-yuC~y{P?uC 66P» }y{s½Lu sy{tê~Pu)|6u Â:qz|6¶~RºPPy y{s¥\¨~P sy PzºLu7¥Pu7:uP¾.pq6u7¼Â
y{-q6u ·Pq:Pt^y{s¥yu7~yL?u7 6}y{s½Lu sy{t~Pu&~P s s}{yu ¨~L7uC}uC~u&7PzºPuC¥Lu767uP¾ 7sP
qsuyu7~yºLuê :~P½\»G~P6·Pt^~y{P´Ls}{´}y{s½Lu syt^~Pu~P s s}{yu ¾
' - ! , - ! *
pq6u-~P :ºLu¨ su |su±P½)ºLu78±5uC}} ·P´u7t_}y{½Pu y~t^P ç·~¥Lt_uC\_P^±~uC_7}|:»
u77¾ 7sP_±~uC}{|6u77ÂW :uiy
uqsu-}{zC~} syt^yy{ºPuy\u76~}zL
y{6~uCCÂ
·
|sqsuC
y{~P6u
7zP
y:~uiq6~RºLu"´ Au)y{\
|6u
y?L
u7
ui7y{ :u)±~u7» ±~u7y{\uC~L1y{P$¾ 76Pê¥P}{P s|»
}~ 6Pu7y{6CÂy-L
uC´~LqsyuCºPu¶~P sy
7PzºPuC¥Lu767uêy{qsu&7\L
y6~u¶~:
·
Lt~yL6CÂ\u7z~
y{\uC6~P}ozP y{6~uCsu7u :u"y{\ |6u AuCy u"qsu" syt^yy{ºPu"P6uCC¾ N¿qsuCuu7tCÂy{»
}~u ¨·~P¥Pt^u7\ · qsut^P}{uC7|s}uit~R|s|s -y6y u&Lt^uê · qsu sy{t7¾(pqz|6CÂzqsuu7}~yºLu
ALyy{P^ · q6uCu ·~P¥Pt^u7\%y{WºPu7) AzP} uCy{ :u ¾ ¯ W~"uC|s}CÂqsu7\L y6~u~P6 ·Lt~»
yL¸t~RsP¶7PzºPuC¥LuP¾ ¯ P}{|y{P¸y.´y{L |:u&u7\~´y\uC:~}7zP y:~ui7Â6±qsy{q sy ¥Lu
qsusuCy¥Lq\ APy{s¥ ·~P¥Pt^u7\y{6y u"qsu& sytC¾pq\|:±5ut~R´y{67ui~Puqsu&z|st) Au7 · 6PsÇCu7
uC}uCt^u7\¶y{6y u_q6u_ :~ · I
"$#*
¼±yq6P|¥PuCsu7~y6¥~z¸suC±cu7}{u7t^uCL"P|y uqsu^ 6~P ¾
Ã5LuC AP y{s¥L}LÂ7qsuÃ5q6P}{uC½\ ·~L1Lu7t~y{& 6~P » y{~P¥PL6~}\~ qsut^u7t^P~ Ã5WÄçyt^u
uCÀ\|sy{u7t^u7\ · qsu ·~PPy{ÇC~yL7~P}u¶}y{sui~}´±yq¸u7t¹yÇCuP¾
^ u¥Lu7suC~uq6uuz~y{\uC6~P}:7\L y6~ui( z)qsu ·L}}{±y6¥&t^uC~:7¾ 7yiÂPqsu 6yt5~u
yºzy u y{L¸~ s sRyt~u7}{¸|ssy·Pt ARuC"ui~Pq · qsu7t LL~y{sy{s¥¸~&}{uC~P&-~Lt7¾´pqsu
}{u76¥qN · qsuiu- ARzui)y^uCÀ\|6~P} qsu-±y qI · qsu¸ sytC¾ N· ~ :R 7P\~Py:}{uCqsuCI
~Lt^CÂ\yÆy{5t^u7¥Pu
_Psuê
·
y5su7y{¥Pqz AP7¾%pqsu7$ÂLqsu¶}{~P¥LuC5|6
·
~Luy~s¥L}u
·
Pt^u
z_qsu
~Lt^¶y{ qsu^ :R?y
u7u7t^y6u
y{ ~}{}%qsu^ ARzui7¾pqsu~Ltê
·
qsu_y{~Ps¥P}{u~Pu^LssuCu
zuz~u7qsy{s¥\7¾pqsu7?~P}}$q6u7~Pt · qsu& AR¸~u"7Ps6uC1u qsu&y{~Ps¥P}{u&~Pt7Â
ui~Pq8 zqsu7uuz~?uq6ys¥\7¾pqsu´y~s¥L}u~Lt& · 6u7y{¥Pqz :Ly{s¥¸ ARuC)~Pu~}?}{y{s½Pu
z8qsu7u¸u7qsy{s¥\7¾ ¯·u7^q6u¸y\ |6y{PI · qsuCu¸suC±zL y{6~uC_~ sy 7PzºPuC¥Lu767u
C~? Au^~Pqsy{u7ºLu ~}¨y{?q6u_7\L y6~u~P6 ·Pt^~y{P6 · ¥L}L s|s}~ 6Pu7y{6C¾L^u^7~P}}qsuiu
6u7±ÁzL y{6~uC¨½Lu7}{u~P}ê7\L y6~ui7¾ê zºzy{P|6}LÂqsu sP s}{u7t · ~P s :ui~~67u? · yP}~u
·~¥Lt^u7\y{qsu& 6yt.7P|s} q6~RºPu" Au7u7-ui~u z¨º~yL|6qsLy{7uC · y{Lu76~}¼7zP y:~ui7Â
6|^~Pçuq6~P|6y{ºPu¨~P6~}{y& · qsu yAuCuCL_ :\y{ sy}{yy{uCy{_P|s · qsu-7P Au¨ · qsu suiuC\
:~ Au7i¾
¯ .~-~}uC6~y{ºPu"L}|sy{P´^qsu~P :ºLuê sP 6}uCt^±u"q6~RºPu"~})y{u ^y{6}{| u"qsu&Lt»
6}u7uuW · Ã~uiy~ y s}~P7u7t^u7\57zP y:~ui( AuCy u.qsuê sy{t^yÆyºLuy\u76~}:Psui7¾ Z.±u7ºLu7iÂ
y y s¶qsu7}{ t|6q¸ uC7ui~Pu"qsu_z|st) Au7¶ · yuC~y{P?uC 6ê ·~PC¾¶pqsu)uC~LL¸y{ê sP »
~P s}{q6~_q6uu7}~yºLu´ ALyÆyL · qsuy{P}~u ·~¥Lt^u7\_7~Pç :uP sy{t_y{Ç7u Ls}ç}{±} y{
Ã~PuCy{~P?zP y{6~uCC¾Nyêy{}{}±Pq q6~Rºzys¥~¨}{zP½¸~êqsu ·Lt~}{yt · qsuCu^zP y{6~u
~P6 ·Pt^~y{P65y{67u¶y¥Py{ºPuC~ sqzy7~P}:y{\u7 su~y{P · qsu AuC~}oqsy·±u¶~P s s}{Pqsu
IXe
t~y{7uCC¾pqsu & t~y&
·
q6u.Ã~PuCy{~P
y s}{~LuCt_uC\(7zP
y:~uiy{A|6(q6uW[
e y
u7\yP¾
pqz|6CÂ%~
·
uCq6u´y:}{|6y{P ·
qsuÃ~uiy~
y s}{~LuCt_uC\C¼q6u´t^
yP6u
& t~y AuC7Pt^uC
& & [ e
~
q6u^7Pui AP
y6¥
IXe
t~y
I e IXe
0 [ e
y{~P}±~R ALyy{ºPu
uP66yÆuP¾
pq6u¶¥L~ y{u7\~6 ·Pt~y{P¨qz|6 AuC7Pt^uC
d
(+*,3- .
f d
e
(+*,-/.
d
(+*.
f d
e
(+*.
0deW1
;d (+*.
f d
e
(+*. ? & I
e - & 5 $ 9
¢C
A
d e (+*.
y~}{}{±5u 87PzºPuC¥Lu´ç~ yAuCuC\´ºPuCLq6~I±q6~d e y7¾/pqsy)\6u7zy{ sy{}yçt|6
Au´~}{}{±5u Ây:u:&
t~R?t^yÆ qsuÃ~PuCy{~P ~P y\u76~}W7Pt^ APsuCL" · d (+*.
f d e
(+*. ¾XN¿
qsu}{y¥LqL& · qsu´~ AºPu^u7z 6uiyL6¶yÆy{L zº\y{P|:q6~)qsu´ :ui1~P}qsy·&uCqssyÀ\|su 5WÀA¾ 9¤ A6
äâ
U
y"uCÀ\|sy{º~}{u7\-qsuy{6}{|6yL · qsuÃ~uiy~ zP y{6~uC¶±yq8~-t~}{}±u7y{¥Pq\C¾¨xy67u^qsu
±u7y{¥Pq\ys¥ ·~L1LCÂYÂPyWqs\uC)& :uêÀL|6yÆut~P}}YÂqsu.uC|s}Æy6¥Ã~uCy~^Pt^ APsuC\[d e (+*. ±y{}}
6~L1y7~P}}{ AuÇ7u76¾(pqsuCu ·Puêy.yssuiui~^^u7º~P}|6~u"y.u s}{y{7yÆ}L¾
() - , 2, ! 2* ! * 2, ! 1 2*
¯ CL y{s¥¨-P|s"u7z Au7y{u767uP¼y· ~qsy{¥Pqs}{¸u |s ~\&u7 · y{\uC6~P}(zP y{6~uCêy{"|6u ~
qsu y{ s}~P7u7t^u7\ê · y{\uC6~P}7zP y:~uiê~Put~}{}YÂ:qsu_yÆu7~y{ºPu 6~P½\»Y~6·Pt~yLt~R
6.L\ºLu7¥PuL¾pqsy Au7q6~Rºzy{Py |su"_qsuu |s ~67´ · y\u76~}¼7\L y6~ui7¾%pqsuy{Lu76~}
7zP y:~u y s}{~LuCt_uC\W~Pu.|s s ALu &}y{u.y{´~
<
yt^uC6y{P:~}: 6~LuPÂP±qsu7u
<
y{ S <
1L
·L¥Lu7suC~P}$t^P}{uC7|s}{~Pê|61|suC~P %S
<
1 ·Pê}y{sui~¶t_L}ui|s}{uCC¾ Z±5uCºPu7iÂ6y· ~u |s ~PL
u5 · y\u76~}AzP y{6~uC(y|6u ÂPqsy{5 sP Au7) · qsu y{ s}~PuCt^u7\Wy{W|6|:~}{}_s5u76|su ¾
pq6uê 6~P7uPÂ\y±qsy{q´qsu¶sP6u |s ~P\Lt^ :Lsu7\5 · qsu y{ s}~P7u7t^u7\~u.}{zys¥y{ uP6su
z"qsu.L}|st^6 · q6u & L% \"qsu±.$ · q6u " t~yo¾Q^ P½zys¥¶±yq &
"%#*
t^~y{7uCy{t_ 6}y{uC
q6~%qsu uP:syÆyL^ · qsy :~Puº~yui ·Lt yÆu7~yL)¶yuC~y{P¼¾%pqsuuCÀ\|sy{u ) y 6}{~Lu7t^uCL
· qsuy{Lu76~}zP y{6~uCCÂgih%Â67~P Au uiPt^ ALu y\^±5 6~P7¾ ê6u · qsuCtÂ6qsu6P»
u |s ~PL&LsuPÂ8ih
"
Ây{)}zy{s¥¸y{qsu¨ 6~P7u´ :~ssu \ qsuP}{|st^6 · &¨Âqsuu |s ~PL
LsuPÂ ih
"
Â(y}zy{s¥ L|_ · qsy^ :~PuL¾pqsuyÆu7~yºLu¨ 6~L½L»Y~: ·Lt~yL ~L1)Ls} L8qsu
6P»u |s ~\.Pt^ APsuC\CÂq\|:q6uu |s ~P\.Psu&C~ssP. :u)u7}{yt^y{6~u z´q6u&yÆu7~yL67¾
pq6uêLzºPu7¥PuC6u · qsuê 6~P½\»Y~6 ·Pt~y{Py{ u7uCu zqsu ·~L15q6~Wq6u"Ã~uiy~7\L»
y6~ui ¶6(q6~s¥LuPÂuCºPu7y· qsuuCÀ\|sy{u q6~Ps¥Pu5 · qsuy{Lu76~}y{sPPt^ s}{uu7}{&~y P:u ¾
pq6y{t^ui~6q6~.Ls}{´q6u&sPs»Yu |6 ~\.Lt^ :Lsu7\. · ihq6~P Au7uC¸u7}{yt^y{6~u ¾Z.±u7ºLu7iÂ
y· yAuCuC\&
"$#*
t~yui)~Pu|6u Â%qsu 6~Lu uP6sy{s¥?qsu¨6P»u |s ~\)Lt_ AP6u7\~}
q:~s¥LuC.~P Ly{}}~yL6t~Rq6~ s Au7 |sy{s¥qsu) :~P½\»G~P6 ·Pt^~y{P¼¾ ^uq6~RºPu ·L|s q6~
qsuCuL\ºLu7¥PuC6uê sL s}{u7t7~ Au&~RºPPy u ÂLy· Ps}{q6usP»u |s ~\Pt^ APsuC\ · ih y{
|:u Â$y{6uC~ · qsu^~}ihIy{qsu´yuC~y{P6CÂ~P ih
"
y{ uuCt^y{su z?qsu¨7Pt^ s}{uu
&#t~yo¾(~y{ÇC !/ç7P6|61u 5¤6~? 6PuC1PiÂ%±qsy{qIuC 6~~uC"qsuu |s ~P\_~
6P»u |s ~\7Pt^ :Lsu7\7¾87sL s|sy{} y{s¥qsy sui1LCÂ S < 1 L)±.5 · qsu8& t~yÆ´t|6
Au&u7}{uC1u ~ q6u7y{.ºPuC}~ ´t~yƨt|6. :u s|6y}C¾pqsuCqsy
;S < 1 L
?O;
S < 1 L ?
ºPu7}~
t~yÆy{"Ã5qsP}{uC½z ·~PLy{Ç7u ~ |6u y{-q6u& suCy{P¼¾pqsyuCqs6y{À\|su&y.ºLu7yt^y{}{~P
qsu"~Ps½u7ºPui~}{y6¥_Ã5qsP}{uC½z
·
~PPy{ÇC~yL>5{¢I6¾EZ.±u7ºLu7iÂ\~L5(~PyÇi
!/
t^uCLyLF5¤6 Âs7~P\»
y{s¥L|.q6u) sui1y{Pt~R6u7u
Pt^uu7z Au7y{t_uC\~yL¼¾pqsu&y{6~ sy{}{yÆ
·
|6q- s7u
|suC
y.±u7}{}¼½zs±
·
Pt¹qsu)qsuCP¨
·
~s½uCºPui~}{ys¥¨Ã5qsL}ui½z
·
~P1PyÇi~yL5{¢I@6Y¾
¯
}6Â6y{?t~z
C~PuCqsu ·~L1PyÇi~y{P- · ~¸ºPuC}~ s»Gz Au¶t~yƸC~}{uCêÀL|:~ ~y{C~}{}±yÆq¸qsu_uCtµyÇCuPÂ
~L y7|6u ~ AºPuP¾p´ºPuC7Pt^uqsuCu)}{y{t_y~y{P6CÂ6±u)7P6|61u ~ yEu7u7\ê~}{¥PLyq6t
6PuC1êP|êqsu_sPs»Yu |6 ~\ê7Pt^ APsuCL¶ · ih%¾O^u|6u&q6u_7Pt^ s}{uu&¹t~yÆ?~ qsu
t~y{7uC±uyzºLu7)~u^~P}}5ºPuC t~}{}G¾ ê|s& 6PuC1yL qsuCt_uy&ºLu7 ·~PCÂ(~P s}u´~P 7~P
u7³´y{u7\}{´ Au&~ s s}{y{u ~} ·Pt~LyºLu7}{´P 6u±P½zC¾
^ uuC}ui1P|.L}|6t_:5 · q6u>&ãt~yÆ´uCÀ\|su7\y{~P}}{PÂzt~y{t)|stÁ¢iPP}{|st^6~uêu7}{uCu
~ê~_y{t^uPÂE~ qsu7¸~Pu&Lu y{-q6u)t~y2&
*
¾pq6u7?±u s|sy{} qsu)7Pui AP y6¥_ 6PuC1»
PiÂ
*
?q6u 6~P7u´ 6~Pssu z qsuu7}{uCu 7P}{|st^6C¾ pqsy& sui1L)~P)P ih%¾ pqsu
ºLuCPi ih (+*.
"
±qsy{q q6~L" :uCu78 sui1u P|iÂy&Pu y{ ~- 6| AuCC¾ ih ±y{}{} :u¨t_ y0P6u
¢i
z8|s ~Py{s¥ih (+*.
" ¾ pqsuC8qsusu7\^ sui1L&y7P6|61u ·Pt qsu6uz_7P}{|st^6) ·
&µ~ ~PêP¸qsu_~L1|6~}Eih%¾¶pq6uuC|s}êyê~ s u qsu s| Eu7~ u7}{yt^y{6~u ¸·Pt ih%¾
pqz|6CÂPuCºPuCy· sL»YLqsP¥LP6~P}z sPuCP(~u|6u ÂPqsuêsPs»Yu |6 ~\W~P u |s ~P\5Lt_ A»
6u7\C~- :u&u7 :~~u
Âsy67u¶qsut^
y0P6u
ihA»¿±y}{}¼sP.q6~RºPu"Lt^ :Lsu7\
·
Pt¹qsu& 6~LuC
|:u
y{¨ su7ºzy{P|65 suCy{P6C¾%pqsu" sPuCy{PuCqssyÀ\|su"7~ :u"|st^t^~Py{Ç7u
z^q6u
·
L}}{±y6¥
u7 suiy{P6R;
ih3(+*,3- .
"
ih3(+*.
"
0(+*.Bih3(+*.
E 9
¢7v
A
ih (+*,3- .) ih (+*. 1 ih (+*,3- .
"
1Tih (4*.
" E 9
¢I
A
(+*.U & * I -
* & 5* E 9 ¢C¤ A
±yq
I * & 5* & * $ 9
¢@M
A
pq6ut~y I *
t~RI Au y{s¥P|6}{~PCÂqz|6yÆy{zºPuCu?t)|:- :u8C~}|s}~u z ys¥L|s}~¨º~P}|su
uCLt^ :\yy{P
9x W¶
A
¾gZ±5uCºPu7iÂsy67u"yÆ.y{Ç7uy½Lu7 ~~RP6zu t~}{}¼º~}{|suLÂs :uC ·Lt^y{s¥_qsu
x Wê y¶uC~PP¾ih
( #.
uCÀ\|6~P}{¶±yq ihç¥LyºLu7 z¸qsu^t^ysy{t^yÇCu7i¾R3?|s}Æy 6}y7~y{P6" z¸qsu
(+*.
6PuC1PC~¸t^Lêu7³´y{u7\}{ AuC~y{u L| z¸uiÀ\|su7\y~}t)|s}y{ s}{y{C~yL6. zqsu suCL
7Pt^ APsuCL7¾
xzy{t^y}~}{PÂRP~y{P6o~P ~6}~y{P:E · qsuW±qsP}{ut^P}{uC7|s}uWt)|6$ Au suCu L| ·Ptgqsu
y{ s}~PuCt^u7\
·
q6u^Ã~uiy~¸7\L
y6~ui7¾.pqsy¶7~¸ Au
Psu)º\y~´7P6|61y6¥qsu_ºPui1P
·
t^L}ui|s}~¶~:}~yL6~
y{ P6syuiy{t~}~yL67¾N¿ L|su Au7yuC6uL¼~:}~yL6~}(~
~yL6~}oLt^ :Lsu7\ · qsuÃ~uiy~ y{ s}~P7u7t^u7\|ssu P|s^ :uºLu7´t~P}}Y¾
',1'!& '$ ''$ )
2! 1 , ! -*
76P~}{}¼ 6~u¶t~y~}{¥PuC s~y.P Au7~yL6~_Ç7u7qsuCqsP} · ~Pt^y{¶|s6yÆ
9
~s¾|¼¾
A
q6~P
Au7uC/~ s s}{y{u ¾fpq6u? AuC~}.qsy·´q:~P Au7uCÅq6Lu7NZY
~s¾|¼¾¾gpqsu ·P}{}±y{s¥ ui
u7tq6~RºPuê :uCu7-|6u ¾(êy{~Pt^P ¨·~P¥Pt^u7\W · |6 sy{"q6~ AuP±q6y{qq6~RºPu¶ :uCu7¥PuCsu7~u z
~P6}{~y{s¥¶qsu.uC}uCt^u7\~P)7u7}{}s ·¼ y~t^L ¾Ã5|s sy.}{|6u7% · ±~u7(t^P}{uC7|s}ui7¾ DyLt^P}{uC|6}{~P
7zP y:~ui^q6~RºPu- Au7uCN~½Lu7 ·Lt pqsu¸WPu7y{ ¶~~TD~Ps½
9
5D
A
5{¢C¤6Y¾ Ã5~Pt) sy{
9
WOD
uC\I¢ÃD&Â(¤vz¡?~Pt
A
Â[Dºzy6u¨(~67ui~y{p$z 6y{ N¿sq6y syL
9 ¢ DEN1Â UP~Lt
A
ÂÄ.~u
y ~Pu
9
¢CÄ )Âv\¤PvN~Lt
A
~ D5u7~»~P1~t~Pu
9v DQ38Âv\L¡ ~Lt
A ¾ xPt^u · q6y{
6yLt_L}ui|s}{uCq6~RºLu ~}N :uCu7 | y{u y sq6u7y{C~}¶±~u7u7zºzy{Lst^u7\C¾ãpqsu Pt^ s}{uu u
·
syt^yy{ºPu¨y{\uC6~P}57\L
y6~uiq6~P Au7u7N~ s s}{y{u
y{N~P}}7~}|6}{~y{P6C¾F7sL±~u7_}{|6u77Â
y{Å~
s
yy{PN qsu- sy{t^yÆyºLu¸zP
y{6~uCCÂ
y~67u-7zP
y:~ui)q:~RºPu :uCu7Iy\
|67u
¾Åp$
~P}}ê sy{Pt^P}{uC7|s}ui¨½PuC}u7~}¶zP
y{6~uCq:~RºPu? Au7uCf~
s
u Â~L
uP6su
~ AºPuL¾cpqsu Ã5qsL}ui½z
äâ
¢L¢
·~L1P^q6~RºPu :uCu7/uCC~}|s}~u ~´uC~LqNyuC~y{PÅu7 Å · qsu-~P6 ·Pt^~y{P¼¾ pq6u¸ syt^
q:~RºPu" :uCu7 ~s¾|¼¾±y u 9
±yu"qsu&}{u7s¥Pq- · q6uu7}{u7t^u7\~Pu7}{}¼ ·% y~t^L A
¾5|sy{s¥^qsu
yuC~y{ºPu 6~L½\»G~P6 ·Lt~y{P¼Â,P6)PzºLu7¥Pu7:u_y{~Pqsy{u7ºLu ·P)~¸¥LyºLu7 sy{t_» y{y 6|y{P¼Â
qsu7_qsu 6~P½\»Y~6 ·Pt~yL s7u7u (y{t^y}~})Pqsusu7z syt yy{ s|yL¼¾ ¯.·uCW~}{}sy
y{y 6|y{P6. · syt^~PuLP:sy{qsu Âs 6~L½L»Y~: ·Lt~yL´uC~±yq-qsuLP6.LsuP¾ 4¶}L 6~}
7PzºPuC¥Lu767u"y{¶~Pqsy{u7ºLu ÂA±qsuC¸qsu_t~y{t)|stq6~6¥Pu& · qsu_¥PuCPt^uy{¶t^~P}}{u7q6~P s¾P6¢
~6¾|$¾
·
L.~}{}¼ sy{t7¾
pqsu"~}{¥PLyq6t q6~LW Au7uCy{t^ s}{u7t^u7\u
y{X76P~"M M¶~
~~Pqsu
qsuS4
¯
Äêx6x N¯ |syÆ
·
sL¥P~tR5¢M 6¾ Wsu7¥Py{uC&~P
Ã~uiy~ ¥P~
yuCL"q6~RºPu^ Au7uCçu7º~}{|6~u
z t_ui~6&
·
qsu
¶ ENN4 ·Pu P6uC} 5{¢C6Y¾ ¯ }{}E7~}|6}{~y{P6(q:~RºPu Au7u77~yu L|WL´~&y{s¥L}u 3>N¿5x¢iPPL
9 ¢CL3>Z.Ç A s7uCL¼ · ~¶x4ON¼%±u7Ã5q6~}{}uCs¥Pu7Pt^ s|u7i¾pqsu¥P~ yuCL~6·Pt~yL6oq6~RºLu
Au7uC)L6y uCu ~P¼7PzºPuC¥Lu ÂC±qsu7qsut~y{t)|st LuCy{P" · d (+*.
f
q6~Lo AuCLt^u5t^~P}}{u7¼q6~P
~6¾|¼¾ ·L~P}}E sy{t yy{ s|yL6C¾ N¿~}{}ou7 6 · qsu¶yÆu7~yºLuê 6~L½\»G~P6 ·Lt~y{P_qsu
&ãt~yƨyuC7~P}{7|s}~u ¾87sL¥Pu7Lt^uP sy{t_y{ÇC~y{P¨qsu&uCu7 AuC uCuCLt^uqs q6~P Au7uC
|:u Â(yNP u7) ~RºLut^u7t^PP¾ |6y{s¥qsu-zP y{6~u~: ·Lt~yL6&~P}}t~yui&q6~RºLu
Au7uC-ui7~}|6}{~u ~.ui~Pq¨yuC~y{P-u7 6C¾
'& ! * *+
7y{¥ 9 ¢ A qs±.&qsuz|st) Au7_ · 6PsÇCu7?u7}{u7t^u7\)y{çqsu¸Ã5q6P}{uC½\ ·~PL 9<A · yAuCuCL
y{~Pt_L ~ ±~u7_}{|6u7_uCt^C¾?pqsu´}~¥Pui&t^L}ui|s}{uCCÂ%±qsy{q8q:~RºPu´ Au7uC8|6u y{8qsu
uC_LL~y{ ~ AP|s¢i¡PPL¸~Lt7¾ xzy:uqsuCu~u¨y yAuCuCL_ sy{t y{y{ s|y{P: ·L_~P}}
t^L}ui|s}{uCCÂQ7y¥
9 ¢ A
qs±.~}{}LuC AP y{s¥
<
»C¾N)7~P Au¨}{uC~P}{?u7u7 q6~qsuz|st) Au7
0 5 10 15 20 25 30 35 40
0 2000 4000 6000 8000 10000 12000
NZ / 100000
Number of atoms diamond
water cluster
7y{¥P|su.¢ ;¼.|st :uC
·
6PsÇCu7u7}{u7t^u7\$y&qsu5}±u7oy~6¥P}{u(
·
q6uÃ5qsL}ui½z
·
~L1P$7~P}{7|s}~u
·L y~t^P ¨·~¥Pt^uCL~ ±~uC}{|6u7~ yEu7u7\ syt yy{ s|yL6C¾
¢R¡
· sLsÇ7uC u7}{u7t^uCL^ · qsu Ã5qsL}ui½z ·~L1P_7~P}ui_}y{suC~P}{ç±yqÅuCt yÇCuPÂW±q6y}{u?Lt^u
6yt yy{ s|yL6ui|s}¨y{f 6~uC´t~yuiq:~/qsu PqsuCC¾q6u7¨t~y{7uCCÂ|6u y{
qsu~6 ·Pt~y{P:¨~u t|6qf 6~u7´q6~fqsu Ã5qsL}ui½z ·~PPC¾ $y6uC~-7~}{y{s¥ · qsu
z|st :uC$ · 6PsÇCu7uC}uCt^u7\$yqsuÃ5qsL}ui½z ·~P1Poy$~uC|s}$ · q6uWÀ\|6~PyPLsu» y{t_uC6yL6~}{yÆ
y{\ |6u zqsu y{ºzy u7»~P »¿L6À\|su7qsu7t^u"ºzy{~q6u syt yy{ s|yL67¾
' 0 ! 1 *.!2*
pq6uz|st :uC( · yÆu7~yL_uC 6%y_qsu¥P~ y{u7\~6·Pt~yL zuC%6q6~6¥Put)|6q^±yq_qsu
u7tyÇCu ·L y{~Pt_L ¾87sLqsut^~P}}{uC y{~Pt_L ·~¥Lt^u7\ 9~P :L|¢CP~Pt A yyMz ·P
qsu}~¥Pui5Psui 9~P :L|ê¢R¡LP"~Pt A yÆy{ê¢C6¾ 76P5±~u7}{|6u7(qsyWz|st :uC5y{6uC~Lui ·Pt
¢Cv
9
t~P}}{uC7}|:u7iÂs~ AP|.¤PL)~Pt
A
´¡
9
}~¥Pui}{|6u7iÂo¢i¡PPP)~Lt
A
¾pqsy{z|st :uCy{
P6¥P}{y{ \6|6u767u z-qsu_q6Pyu_ · y{\u76~P}7\L y6~ui7¾LNy{"~P}{¨±Pq?t^uCLyLsy{s¥¨q6~
y· qsuCu´~Pu~PtCÂ$±qsyq uCt^~Py87Pt^ s}{uuC} y{P}~u y8~P\ · qsu´ 6ytC¼qsuz|st) Au7& ·
yuC~y{P u7 6"t~R P6¥P}{?y:uC~PuP¾ ¯ \L}%?~RºLPy q6y{ 6L s}uCtÁy"qsuy{\ |61yL ·
½PuC}u7~P}6zP y{6~uCC¾pqsuêz|st) Au75 · yÆu7~yL´u7 6Wyqsu.yuC~y{ºPu. 6~L½\»G~P6 ·Lt~y{P)±~P
6}{~P¥Lu7q:~ ¢i¡ ·Pqsu&uCt^| yu yq6u suiuC\±P½E¾
( ! - *
7y{¥
9¡ A
q6±.&~RºPuC~P¥Pu´Ã5WÄãy{t^uC)uiÀL|6yu ·P)Psu¨uC 8 · qsu¨¥P~ y{u7\~: ·Lt~yL ·
y{~Pt_L ~ ±~u7&}{|6uC)uCt^C¾¨pqsu-Ã5WÄãy{t^uC&7~P}u}{y{suC~P}{?±yqçzuCt#yÇCuP¾Y7sP
0 10 20 30 40 50 60 70 80 90
0 2000 4000 6000 8000 10000 12000
CPU time (sec)
Number of atoms diamond
water cluster
7y{¥P|su)¡ ;Ã5WÄ yt^ui
9
uC
A · Lsu¥P~ y{u7\~P6 ·Lt~y{P-u7 ·P y{~Pt^P ·~¥Pt^uCL.~
±~u7}{|6uCC¾
7Pt^ 6~PyL¼Â5~}¶Ã55Ä y{t^uC¨
·
qsu ¥P~
y{u7\~:
·
Lt~yL6^
·&
y~t^L
N·
~P¥Pt^u7\¨~u
äâ
