Splitting a Delaunay Triangulation in Linear Time

Texte intégral

(1)Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud. To cite this version: Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, et al.. Splitting a Delaunay Triangulation in Linear Time. RR-4160, INRIA. 2001. �inria-00072462�. HAL Id: inria-00072462 https://hal.inria.fr/inria-00072462 Submitted on 24 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Splitting a Delaunay Triangulation in Linear Time Bernard Chazelle — Olivier Devillers — Ferran Hurtado Mercè Mora — Vera Sacristán — Monique Teillaud. N° 4160 Avril 2001. ISSN 0249-6399. ISRN INRIA/RR--4160--FR+ENG. THÈME 2. apport de recherche.

(3)

(4)

(5)

(6) ! " #$ &%' ()*+$,- .0/21$3546187:90;54=<2/2>?>?/A@CB>?D?E D?/21 F/GE D?>H>?/21$IJ@CK5/21$1L463NMO 1$PL467 Q R:/G18SGTR:Q61L4U@ V)/2184AW 4=S218D?I$PLX63Y@CR:QZ3 D?[\O /^]_/GDH>?>`4=O 7 acbed$f0g)hijlk$menogqpsrutGnsvnog$p gwvxypzv{|p\}~f6rupsnzG{|g 5 rygw }(5 ns}fg xye6ruwgqg8vbegvbegm6 |$Gî nop huu|iLh=xytug8}. $euu ¢¡ rGf0|{wnsmet0wbeg)£_gpzxy{|m|xL~w nzxymetG{epsxywnsrum ry¤ ¥^6runsmGw}( g$2{ensg8}¦{=}{|xupops~x0fnom|nof¢{ef ru¤0§l¨?¥!©sªu«C¥ ¬ru6gxw norGm|}$e{w®nsm:}rufg¯}6g$vnzxypqv$xu}g$} °(beg gJ}rufgxuenownsrum=xypl±2m|r°(pog8tugJns} |rnzg$²2¤?xG}w gxypsturGnowb|f}(v$xym=g)eg$}notGmeg$²³Cjlnsug$m w°´r}gw }cru¤ 6runsm2w }$°¦gqe rugwb|xyw$eno¤ wbeg £_gpzxy{|m|xL~®w nzxymetG{epsxywnsrum¯ry¤xypsp5w begµ6runsmGw}qnz}q±mer°(m\wbegµ£_gpzxy{em=xL~¶w nzxymetG{epsxywnsrum¯ry¤cg$xGvb}gw v$xym=g)vrufe{w g$nsm xym|erufno·$g$ g¸6g$v¹w g$psnomeg8xycw nofgu³ º®»2¼Z½ ¾¿ À u Á¡ rGfe{w xywnsrum|xup²tug$rufgw ~Ge£g$psxu{em|xL~w nzxymetG{epsxywnsrum\xym=rufns·$xw norGm. Â2ÃLÄZÅGÆHÄÇuÈÉÃËÊÌÄÉÍÎJÏ6ÍÐ2Ñ8ÍÆÒÊzÓzÍÔÕÔ Ö5ÐÉ×ÑÑLØÆÒÊÌÄÉÙËÚÖ\Û²ÓsÈÉÍÐÉÐØÅGÆHÄÇuÈÒÃ$ÜsÝÑ8ÍÇÓoÐHÃ(ÈÉØÔÕÔÞÍÚÉØÆHÍ¹ÊsÓzØÇCÑyÆ`ØHßÆHÍÎ(àcÂ2ÃLÄ6ÝÑLÍÇÓÕÐHÃ ÌÊ ÄÉÍÎáÏ6ÍÐ ÑLÍÆÒÊzÓsÍÔoÔ Ö)ÐÉ× ÑÑ8Ø¹ÆÒÊâÄÉÙ0ÚÖã äå:æ ÄÇuàã=Í¹Êâà¢ç¹èèèÝ|æ6åCééêë$ìíCÛ²ÆHØÖÄÉÈÊâØlî(æ6ï6ÝuÜâð_ï ã¶Û=ñèò¹ÜHéèêêÍÇuÙ ó ÈÉÈÓsôÇ!õÉÇÊÌÄzßÆHÍÙÍcÅGÆ`ÍÇuÈÓzÍÜsï²ÐsÑLÍöuÍ÷ Å6èè¹Ü?çç¹ø$à ù ú)ûZüýþÿÞÿ

(7) ÿ ÿ û !"Hÿ$#%

(8) Þÿ& "

(9) ÿ(' ÿý)*(ÿ +-,.0/12Lÿ 3#?ÿÿ+ 4

(10) ÿ 57618 ú >??)@4A*BBDC?)@4E FG5EH@I JK"FDL)?M+K4ELN)O%BPQFD>R)SLTT)LB%U

(11) ÉüLýþÿ Þÿ+V1

(12) ú

(13) ÿ Gú &ÿ 2"!2ú 9: .);; <#%=Ë W\Y ú X! `)ý 2 [Z05ú Z\H"ý ^]´5ú #8)ý

(14) `_) YQ' ÿ "aú ZqDý `ÿ cbD

(15) cý =1"

(16) )ý 2Leý d d`[ uaú f g

(17)

(18) eý 2Lÿcû²Dý É)ý ! "ý Ue)ý ! h ) ý i)ý j." 9:9k: ù²)ý

(19) ÿ "ý Y#%L)ý 2mú lü ! *É)ý 2" `"ý ÿ Hý n)V1ý k ú ! j

(20) ú ÿ &pooopqr RsUEHO@"F5ELG)BP1tLMrjF)B$ú /¦p ú ' ÿ % Þÿ& + Z0 ú uÿ )ý ! 25fd*6wvd=a >??)@4A*BB+ooopqDG)M+@4EJKI J&RUExCIB+@I JDGr L. Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65.

(21) ¦"¢J(* Á

(22) ! " ,- $ (¢ xu{J

(23) f ns mensf {e µf ¡ xy§lpzv¨?¥!{eps©sgªu«Cpz¥ x¬w rGnz=xyk$me tGxy{ewnspzruxwm|ns}$ru\m®fxyg0nz}q£eg$xypsxum={e}qm|vxLg~w xugnom¥v6xGru}!nsmG|wxy}wnzv{^{|poensgpsxum®}!rmek$vpg$ } rG}m¯nowgxg{em®m|gtuk$nomemk¤ÌrGxy p fxywnsrumvrufepskfg$mGwxynsgGrum=g${wxy6ru{ewns 0eg$}(xypsturGnowb|f0g8}épo{=}( xuenzg$}$³ w xumGwerumemekqg${¸ g$m|}gf|pog8}gc6runsm2w }$meru{|} frum2w rGm|}2{egc}npsxw nsxumetu{epzxw norGmg(£_gpzxy{em|xL~qg´w ru{|} psg$} =rGnom2w}g8}w vrumem{egGerum6g{wlvxypzv{|pog$psx0w nzxym|tu{epzxw norGmg)vb=xu2{egqgm=}g$fepsgq|xy({|m¶xypsturu nowbefg! xum|rGf0nz}k eg!vrufepsg¸nowkqpsnomek8xynsgG³ Y¿ 8 ½ jlkrGfkw nsg!xupotGru nÕw befns2{egG2w nsxumetu{epzxw norGm g)£_gpzxy{|m|xL~uxym|erufns} xw norGm.

(24)

(25)

(26) ! " #$ %& '(). *. " Ë "¢ ¡ rGfe{wnsmet!w beg£_gpzxy{em|xL~w nsxumetu{|psxywnsrum0ry¤²¥ 6runsm2w }Ëns}5°´gpsp|±mer°(m0w rqb|xLug(xym§l¨H¥!©oªG«C¥ ¬ psr°¦g$ 6ru{|m|²³(g8}g8xyvbeg}cb|xLGgxwwgfw g$w rµe g$xu±w b|xwl=rG{em|®nsm^}=g8vnzxypv$xu}g$}°(beg gxu|nÕw norGm|xyp nsm¤ÌrGfxw norGm nz}c±mer°(m\³ acbeg®£_gpzxy{em=xL~w nsxumetu{epzxw norGm ru¤wb|gGgwnzvg8}¢ru¤lx¯vrGm2Gg¸ 6rups~turum ns}}{|vb xJv$xu}g°(b|g g w beg0por°´gl=rG{em|Jry¤´§l¨H¥!©oªG«C¥ ¬rg$}lmeryw!berGps²³¢acbens}le ru|pog$f b|xu}_=g$gm}rGpoGg$®nsm¯ponsmeg$xuw nofg °(nowbAx^gwg$fnsmens}wnzvxupotGru nÕw bef ry¤t2xy °´xupHCjl{ens|xG}. -xy¸g xym=/ -berG1 0 2j -3-4576`³ ¡ beg$° b|xu} xups}r¯erG=r2}g8 x¯ug$~ }nsf0|pogxym|rGfno·$g$ xupotGru nÕw be8 f 0 ¡ be9g 4G7 6(¤Ìruw beg®}xuf0ge ru|pog$f¦°(benzvb °´g}±Ggwvb^ns: m -g$v¹w norGm=h³Þh³0acbeg$}g0w°¦r®xupotGru nÕw bef}_v$xymxypz}rvrGf0|{wgw beg}±GgpsgwrGm^ru¤cxvrGm2Gg¸ 6rups~turGmnom ponsmeg$xuËw nofg!xym| }{|e=rGw¦wbeg!g$pogwnsrumru¤ x)6runsm2w¦¤Ì ruf x0£g$psxu{em|xL~¢w nsxumetu{epzxw norGmµnsm w nofgqpsnom|g$xy(nsmnÕw}gtGg$gu³ meryw begC g$}{epowCns}5wb|xywËnÕ¤\x!}|xymem|nomet)}{eetG xueb0ry¤Zfxy¸nofxyp=gtGg$<g ;ry¤6wbeg£_gpzxy{|m|xL~)w nzxym tG{epzxwnsrum ns}c±mer°(m Gw begm wb|gqg$fxunom|nomet0|xuwcry¤wbegq£_gpzxy{em|xL~w nzxym|tu{epzxw norGm vxum6g)vrGf0|{wg8 ns> m =0¨??¥ ;Ë©oªG« @¥ ¬Cg¸=g8v¹w g$xym|rGfno·$g$wnsf0)g 0 £_g 5GAh 6É³¦acb|Cg B5{|vpsnzg$xumfnsmensf{ef }=xymemensmet0w gg nz}0xym g¸exyfepsgry¤}{|vb xJtuxy|b'ry¤6ru{em=g$ gtGg$ge³acbenzD} =0¨H¥!©oªG« @¥ ¬l g$}{epow0xy|eponsg$}0xypz}r no¤cwbeg6runsm2w }¢xy g¢w begµGgwnzvg$}!ru¤cx®vb=xynsm¯frGmeryw rumegnsm'=ruw: b E xum|" FJnsg8v¹w norGm|}qe{w8nsmwb|ns} }6g$vnzxypZvxG}gGGpsnsmeg$xu¦vrGfepog¸nÕw~b|xG}Ë6gg$mxuvbensgGg$~£CnzLg$xym|H G\nsmetGxGI} 0 J£ GK5LA6²tug$megxypsns·nsmet w begq g$}{epÕw(ru¤ tGxy °cxyp6gwxyp`³ ¤Ìruvrumug¸µ=rGpo~tGrum|}$³ M´g$}nzg)w beg$}g¢ g$}{epow }$Z°(beg g±mer°(nsmet}rufgnsm¤ÌrGfxw norGm¶rum¶wbeg0=rGnom2w}_b|gps|}w rvrum|}w {|vw w beg¢£_gpzxy{|m|xL~w nzxym|tu{epzxw norGm\|now_b|xG}6gg$m¶e rugmw b|xwl±2m|r°(nometµwbeg¢rugru¤5wbeg¢=rGnom2w}xypsrum|t xum~µrumeg!tGnoGgm eno g$vwnsrum®rg$}cmeruw(begpsN 0 O£ G'5

(27) LA6`³ M´ g$xy±nsmetxpor°´g!6ru{em|¯~^{=}nsmet®}rGfgxGenownsrum|xup5nome¤Ìru fxywnsrumxy ns}g$}q}nsf0nspzxy po~¶nsm'}rGfg ruwbeg$e ru|pog$f}$Q³ P_m|g)ry¤5w beg¢fr2}w¤?xufru{|}_ns}wb|g)w nzxymetG{epsxywnsrum®ru¤Ëxµ}nsfepsg6rups~2tGrum®nsm^psnom|g$xy w nofR g 0 ¡ b|x 5|y? -gSn 5ey\j!u7 6É) ³ Pw beg! gpzxw g$¶|rGepog$f}lxugwbegvrum|}wxynsmeg$J£g$psxu{em|xL~w nzxym tG{epzxwnsrumJry¤cx}nsf0|pog6rups~2tGrumJno: m =0¨?¥ ¬w nofR g 0 T2G'5u 6 U wbegfg$ensxup xy¸ns}!ru¤´x}nsfepog6rups~turGm^nsm psnsmeg$xu¢w nof: g 0 ¡ -WVX556 Ucw beg¶vrGfe{w xywnsrumAry¤lrumeg®vg$popnom wbeg®nsm2wg$ }g$vwnsrumAry¤w°´r=rGpo~tGrum|}0nsm =0¨H¥!©oªG« @Y²¥ ¬5w nofZ g 0 3 Mc£_Q£ -5W[A6\Uewb|g ]_^*£g$psxu{em|xL~w nzxym|tu{epzxw norGm ru¤ 6runsm2w }}ruwg8 xuporGmeDt E^xym= Fx¸g$}no` m =0¨H¥l©sªu«¦©oªG«C¥ ¬Cw nofZ g 0 _¡ a 5

(28) [96É³(pz}r=|tunsug$mw beg * £+vrGmug¸b{epop ry¤Cxµ}gwry¤5eps{eg)6runsm2w } xum|wb|g¢vrGmug¸ b2{|pop ry¤ wb|g¢}gwru¤ g$6runsm2w }$|w beg¢vrumug¸b{epspru¤5xupop=rGnom2w}vxum®=g0vrGf0|{wg8 nsmponsmeg8xy´wnsf) g 0 ¡ b|x 5GAh 6É³ acbegle ruepsgf °´g_xu|g8}}Ënomwbenz}¦|xy6gńs}Ëwb|g¤ÌrGpopsr°(nom|ct b tunsugmw beg!£g$psxu{em|xL~¢w nsxumetu{epzxw norGm dfeµ\¨ g¦¬ ry¤ x)6runsmGw(}gh w g¯no m i Y x|xywnownsrumry$¤ g'nom2w)r g?jLc g Y evxumµ°¦glvrGf0|{wgl=ruwH b dek¨ g%l¬ nsm m ¨H¥!©oªG«C¥ ¬5wnsfAg n acbegc gGg}g¦erGepsgftunsug$m¢xl|xywnownsrum¢ry?¤ gnsmGw r g?jL

(29) g y g$vrum|}w {|v¹ow deµk¨ g¦¬²¤Ì rup f de \¨ g%l¬ nz}\±mer°(m!w r6g¦r2xyepsgCnsm)psnomeg8xy wnsf0Jg 0 ¡ b=x 5G9h 6Éo³ qÒm|gg8²8wbeg Y* £AvrGm2Gg¸lb2{|pop2ry¤w begËGgwnzvg$}\ry¤w°´r vrumug¸=rGpo~beg8 x0vxum 6g)vrGfe{wg8nsmponsmeg$xu´wnsf0)g 0 ¡ b|x 5GAh 6 xum|²~}w xym=exyw xum|}¤ÌrGfxywnsrum ru¤ wbeg£_gpzxy{|m|xL~µw nzxymetG{epzxwnsrumw rwbeg¢vrumGg¸b{epspH6°´gqtugwwbeg¢g8}{epow$³cacbenz} gGg}g!ru6gxw norGm v$xym=gq{=}g8 xG}´wbegqfg tunsmet}wgry¤5xns2nzg)xum| vrum|2{eg$xypsturGnowbef³ qÒmqw benz} |xu=g$$L°´gËe ru6rG}gËxu m =0¨?¥ ¬Z xum|rufns·g8qxypsturu nowbefánom)wbeg´}ens nÕw ry¤ ¡ beg$° }xypsturu nowbef ¤ÌrGcwbeg)£_gpzxy{|m|xL~w nzxymetG{epsxywnsrum ry¤ xvrumug¸=rGpo~tGrum\³ +. vwv. ,. f r ;7sut 9.

(30) . A $A

(31) 2k !`! % . . $, $ V¯gqxu} }{|f0g_nom wb|g!}g$2{eg$p6wb|xyw(xw nzxymetG{epsxywnsrumxupopsr°}´vrum=}wxym2wËw nofgqxuv$vg$} }¦¤ÌrGf x)w nzxym|tupsgwr now }Cwbe gg(m|gnstub=rG }Ëxym|0w rqnÕw}5wb|g$gug$w nsvg$}$Gxym=¤Ì ruf x!ug$w g¸¢wr)rGmeg(nom=vnzgm2wCw nzxymetGpogG³ acb|ns} nz})|rnzg$¯~'xym~^ g$xG}rGm|xyepsg ge g$}gm2w xywnsrum¯ry¤xw nzxym|tu{epzxw norGm\g$nÕw beg¢|xu}g$rGmw nsxumetupsg$} 0 Mc£_ a !u7 6ruxu}cnsm wbeg # ru(°(nsmetug8 Ég$tGgl}w {|v¹w {e g 0 3 M´ TPQ-5

(32) [G|e\³ * ** 6É³ . . "!$#. %'&)(+*,*.-0/1(+&324(+57698;:<-)=?>@6A-05B/124>@:C>@5;DE(+&3/18F5B*DE2GB/HD4-)8F5B*. "!L. %'M9>?NPOL*Q(

(33) &$R82-)D4MB: \ 8F&W"R8;5. xym|rGfno·$g$)nsm|vg$f0g$m2w xypvrum|}w {|v¹w norGm|}b|xLug¦=g$gm0°(nsg$po~q{=}g8)¤ÌrG tGgrGf0gw nsvËe ruepsgf}_0 ¡ -345 McQ £ -4I$5G7h 6_xym| }=g8vKn J=vxupops~ ¤ÌrGwbeg¶£_gpzxy{|m|xL~ w nzxymetG{epzxwnsrum 0 Mca 5 * ¦Qj TC-52hË£_g 5GAh 6É³Nacbeg8}g xupotGru nÕw bef}ńom|}gwcwbegq6runsm2w }crGmeg!2~ rumeg!nsm®x¢xym=ruf rG g$cnom®}rufgqexwx0}w {|vw{e glwrporv$xwg w begµmeg$° 6runsm2w¢xym={e6|xwgµwbegw nzxym|tu{epzxw norGm\³acbegµpsrvxywnsrum'}w gb|xG}xym =0¨H©oªG«Ë¥ ¬g¸6g$vwg8 vrufepsg¸now~u³ acbeg®{eZexywg^}wg$Ab=xu}vrGm|}w xym2wg¸6g$vwg$Uvrufepsg¸now~ xu}v$xym =g®g8xu}nops~ |rGg$ ~|xGv±2°cxye})xum|xyps~}nzZ } 0 -g$n 5 * 6`N ³ qÒm|egg$\5wbeg{eZexw gvrG}w¢ru¤nom|}gwnsmet^wbegpsxG}w0=rGnom2wnom wbeg w nzxym|tu{epzxw norGm0nz}Cnow }¦gtGg$g(nomw be9g J=m|xyp|w nsxumetu{epzxw norGm\o³ -nom|vg(wb|gpzxu}wË=rGnom2wËnz}Ëvb|rG}gm xum|rGf0ps~u now }nom|}gwnsrumvr2}wnz}´wbeg)xLGgxytGg_g$tu gglry¤5x¢|psxum|xyctuxy|b\°(benzvb nz}(psg$} }´wb|xum|³ S 8;2TD4M9>AUV>&)(+G759(?WXDE2-$(

(34) 5BR;GB&$(DE-$8;5X8S(Y/18;5FZ;>?[. ¡ b|g° }ËxypsturGnowb|f 0 ¡ be9g 4G7 6=¤ÌrG5wb|g_£_gpzxy{em|xL~¢w nzxymetG{epsxywnsrumry¤\x)vrumug¸¢6rups~turum{|}g$}Cwbeg_nseg$xu} ux =rGg¤ÌrGwbegJxym|xupo~}ns}0ry¤lwb|g®nom|}gwnsrumAry¤lwb|g®psxG}w6runsmGw8³Nacbeg®fxynsm nseg$x¯ns}wr'xLurGns wbeg psrvxywnsrumvrG}w({|}nomet0w beg)xueenÕw norGm|xyp²nsm¤Ìru fxw norGm ru¤ wb|g)vrumGg¸µ6rups~2tGrum\³ _}(meryw nsvg$g8xy ponsg82¤Ìruxum2~ugwg^ ¸ ]°´g!±mer°:rGmeg!ry¤ nÕw}nsm|vnzg$mGw(w nzxym|tupsg$}$³ qÒm w begv$xu}glru¤ ¡ b|g° }(xypsturu nowbefnÕw(nz}cg82{eno g$µwb|xywcwbeglw nzxymetGpoglnom®2{eg8}w norGm6gqnom|vnsegm2wcwr0wbegqvrumug¸µb2{|pop g8tugl¤ÌrGpopsr°(nom|_t ]µnsm®vrG{em2wgvpsrv±°(ns}grG g$$³ acbeg)xupotGru nÕw bef vxum 6g)}w xw g$xu}´¤ÌrGpopsr°9} b u³ ¡ berrG}gqx¢xym=ruf Ggwg3¸ `ry¤ w begq6rups~2tGrub m aµ³ hI³ -2wrGglw begq=rGnom2Bw c¢=g¤Ìru "g ` rGmwbeg)vrumug¸µb2{|pop`³ * ³ ¡ rufe{w g!wbeg)vrumug¸µ=rGpo~tGrub m aedBf `?gG³ |³ ¡ rufe{w gqg8v{e}noGgpsD~ deµ\¨ ghdBf `?gG¬³ L³ G\gB w iË6g!wbeg!w nzxym|tupsg_6runsm2wg$ w r0j ~ c³ e³ ¡ g8xw g¢xw nzxym|tupsgmeg$notGb26ru_ryF¤ ic°(nowj b `JxG}Ggwg¸Zl k|nsJnzxytGrum|xups}nÕ¤¦meg$vg$} }xu~ {|}nsmet wbeg }wxym||xy £_gpzxy{em=xL~v nÕw g norGm xum|{|6exywgqpsnom|±}(¤ÌrGf ug$w nsvg$}¦wrnsm|vnzg$mGw(w nzxym|tupsg$}$³ M´~'}wxym||xy'|xuv±°cxye})xum|xyps~}nz} w be^ g k=noe|nomet¯}w g b|xu}g¸=g8v¹w g$ vrum|}w xum2w0vr2}w8: ³ Pw beg rG=g$ xywnsrum|}$eg¸vgw_wbeg¢g8v{e}noGg!v$xypspH6 g$2{ensg)vrum|}w xumGwwnsf0gG³acb{|}°´gtGgw_xµponsmeg$xug¸6g$vwg8 vrufepsg¸now~u³. d*61vmd=.

(35)

(36)

(37) ! " #$ %& '() L. acbegqnsf=rGwxym2w(wb|nometnz}cw b|xw°´gqxLurGnswbegqpsrvxywnsrum®}w g\³¦acb2{=} ¡ beg° }xupotGru nÕw bef xye|ponsg$} w r)ryw beg´vxG}g8}C°(beg$g(w begpsrvxywnsrumµ}wg vxym=glxLurunzg8²ygu³ t|³5g$pogwnsrumµru¤\x)6runsmGw¦nomx¢£g$psxu{em|xL~ w nzxym|tu{epzxw norGm\³ .

(38) )") ,. "!$#. V>5B> 24(+& *./lM9>: >. "!L. % 8;:*)7-059(D4-)8;5A&)>@: : (+*. acb|g®fxunom nzg$x¯nz}µ}nofnspsxuwr ¡ beg$° }xupotGru nÕw befËw b|xwµnz}0wr g$pogwg¶xxym|eruf 6runsm2w3` g l ¤Ì ruf deµ¨kg¦¬ wr¶}epsnÕwqw begw nzxymetG{epzxwnsrumxym=^w begmw r®nom=}g$wB`nsmwbegµw nsxumetu{epzxw norGm`dfeµ¨\g l d f `?gG¬!xLGrunznom|t®wbeg{|}{|xup(porvxywnsrum }wg$\³ acbeg psrvxywnsrum ru¤Àvxum 6gerumeg~ vrGf0|{wnsmet¯wbeg m|g$xy g$}w(megnstub6rucry¤?`nsm>g l e°(benzvb®vxum 6g)rum|gqnomwnsfg )¨K`\¬u©sªu« )¨ `²¬5¤Ìru}rufg!m{ef6g ¨K`²¬ eg6gm|nsmetrum `\°(ber2}glg¸6g$vw xw norGmnzI} =0 ¨

(39) u¬³ r°´gGg8Gnow(ns}c6rG} }noepsg_¤Ìrucg¸exyfepsg_wrb|xLug_rumeg 6runsm2w ` \vberG}gm^°(nÕw bJe ru=xyensponow~ j }{|vb¶w b|x w )¨ `²¬ Y¥5²°(benzvbê nsmetG}wbegg¸6g$vwg8^vr2}wlwr i ¨ )K¨ `\¬u©sªu. « )¨ `²¬¬ §l¨H¥!©oªG«C¥ ¬³µacbegnzg8x nz}lwr¶vb|r2r2}g¢w°´r6runsm2w 9} `²H `¯xum|Jwrw xu±ug0¤Ìru9 ` w begq6gww g(ru¤w beg!w°¦r=nomrug$¦w rvrum=vgm2w xywg_wbeg)nz}w noe{ewnsrum®xy ru{em=µnow }(fg$xum\ ³ g$g!nz}cwbeg xupotGru nÕw beR f b jlnsug$1 m dfeµ\¨ g¦¬ u³ ¡ berrG}gw°´rxym=ruf 6runsmGw

(40) } ` ` gc³ G\gw f

(41) ! g_}{|vbµw b|x+w ` >g l xym=3 ` >g#" $ ´xym| rmeruwmegg8µw r=g)e&n %Zg gm2(w '³ h³ G\rru±}nsf{|pÕwxymeg$ru{|}po~¤Ìru(w beg)meg8xy g$}wmegnstub6ru(ru?¤ `ns m g%lCxym=wbeg)m|g$xy g$}w(megnstub6ruru¤ `®ns" m g " ³}_}rrGmxG}rGmeg)ry¤ w beg)w°´rns}¤Ìru{em=²6} xL~ wbeg)m|gnstub=rGB cry¤ `noN m g%lZ}w ru¶xupop }g8xyvbensmet0xum| pog;w `=9g `²³ * ³((gfrGg ` ¤Ì ruf dfe\¨ g´¬5wrtugw deµ\¨ ghdBf `?gG¬³ |³((g$v{e}nsug$po~µvrufe{w Qg dek¨ g j dBf ` gu¬5xym|1 de\¨ g Y dBf `?gG¬ ¤Ì ruf dek¨ gjdBf `?gG¬³ L³(£gwg$fnsmeglwbeg!w nzxymetGpoglry' ¤ dek¨ g%ld f `?gG¬ nsm|vnzg$mGw(w r c)wb|xyw(ns}´w xLGg}g8~wbeg)}gtGf0g$m2w `c³ e³(e|po~wbegq{|}{|xup\£g$psxu{em|xL~ k|nse rvg${|glwrrGw xuno1 m dek¨ g l ¬5¤ÌrGf dek¨ g l dBf `?gu¬ ³ +ryw g(wb|xywËnsmwbegxupotGru nÕw bef `nz}5meruw¦xqxym|rGf+6runsmGw¦{emeno¤Ìru f0ps~ns}w nse{wg8xyfrum|tfgúe{ewËrumeg vb|rG}gm xufrumet¢w°¦rxym|eruf 6runsmGw}³ qÒmw bens}(}g$vwnsrum\°´g!nomGg$}wnstGxw g_b|r° wb|ns}(vberGnsvg!nomE=k {egm|vg$} w begqfg$xum xyps{eg!ry¤5}rufg!Lxunzxy|pog!g6gm=nom|trum \` ³ G gw-, ¨ ² ` ¬6gx=r2}nownsugxym=rufÁLxunzxy|pogg$=g$m|nsmet®rum'x6runsmGw \` 6ru{|m|g$'xu=rGg2~J¥ xum|ry¤Ëvrum|}w xum2wg¸6g$v¹w g$®xupo{egfi¨.' , ¬/1y0 ³J-nsm|vg ¶ ` nz}rum|g6runsmGw!xyfrum|t¥52, ¨ ²` ¬cvxymwxy±Gg)¥ xupo{eg8}c¥435H , j637, Y 398:8:8#37, 3< ; xym|>=?) , l@U ¥BA:0 ³ 5nzv±C {|menÕ¤ÌrGfps~Unom fD

(42) 8E8F8 ¥

(43) ¯ g nom|eg6gm|g$m2wps~Nxym|NpogwBGHJILKNM1fO) , l, " g xum|9PJ IRQTS1fO, l ,U" Gg ³. vwv. f r ;7sut 9.

(44) . A $A

(45) 2k !`! % . ¦» . ¨G¬ i. !9!

(46). µ¨G¬ . ¥ Y j

(47) l " . i. .

(48). ¥ . Y. j %l. ¥ ¥ Y. j

(49) l . ,)l>. ". 0N8. . ^&! H& f !

(50) & H ! 4. ¨ P i. !9! µ¨ P i. ¬. , l. l , l " j

(51)

(52) H ¨ ¥ 4 ¬ ,)l ¥ Y j

(53) l . . ¦» !. 0N8. ILKNM²¨,Dl , " . . A. ¨ Pq¬¬. ¨ P!¬¬. A.

(54). . ¥ Y j % l " . IRQES²¨,)l , ". ¬ ÏRQTS²¨.,)l , " ¬ ¬. ,U" ¨.,U"¬

(55) " j "

(56) ¥ Y j " ¨ ¬ , " ¨ , " ¬ . ¥ .

(57). . 0A ¨ 0L¬!8. Y. j l. ,U" .¨ ,U"¬ . ¥ Y# , " ¨., " ¬ 8 j " ¡ psg$xups~ ,U"$ 0¹¥&%. l " , l j

(58) l , l < j % 0 i¨ P A ¨ P!¬¬' ¥ j

(59) " ¨., " ¬ 0 ¥ ¥ A ¨0L¬ ~vrGm|vxLnow~ry¤ ³ . d*61vmd=.

(60)

(61)

(62) ! " #$ %& '(). "!. . V&$R82-)D4MB:<-$/ UV>?DE(+-$&0*'(

(63) 576. [. . (

(64) 57698;:<-$=?>6 V59(+&W9*,-$*. g¤Ìg nomet¢wrw beg)}nÕ¸ en&%Zg gm2w}wg=}cry¤ wbeg)xupotGru nÕw bef2b|g glnz}(xgw xynspsg$vrG}wxym|xupo~}ns}9b u³(£rGmegqnsm w nofg =0¨

(65) y¬³ h³(acbegqmeg8xy g$}wcm|gnstub=rGcno` m g l ru¤ x06runsmG;w `B>g l v$xym=g!¤ÌrG{em|nsm w beg!¤Ìrupspsr°(nomet0°cxL~u³ -2w xuw vrGm|}nzg$nsmetJxupop¦wb|g£_gpzxy{|m|xL~g$tGg$}¢nom|vnsegm2w¢w j r ` ³'5{wwbeg$f nom x¶|nsru nÕw~2{eg{|g ~ nom=v g$xu}nsmetrug_ry¤ wb|gnslnz}w xym=vg)w 3r `\J³ B ¸eporGg)wbeg2{eg{egnom®w beg)¤ÌrGpopsr°(nsmetµ°cxL~ b´g$xGvb wnsfg!wb|xyw°¦gqvrGm|}nsg$x0=rGnom2Bw cw beg gqxy gw°´r=r2}}no|nopsnÕw nog8} b qÉ+¤ cU g%le°´gqxy glrGmeg bc¢nz+} ` }cmeg$xug8}w(meg$notGb26rucns`m g%l³ w qÉ+¤beg!c¤Ì rupsg%psrl°(=nonomem=t0}g$6w(runsnsmGmwwnsbemg)w2be{eg)g$2{e{eg)g$xy{epsgup\³ now }£_gpzxy{em=xL~µmegnstub6ru}eegpsgw_g c¢xum|ervgg$wr acbegvrG g$vwmeg8}}ry¤=wbenz} e rvg$} } ns} =xu}g$¢rum¢wbeg´¤?xuvw5wb|xyw5nÕwË}nof¢{epzxwg8}wbeg(°cxL~qnom0°(benzvb0x vns vpog´vg$mGw g g$qns7m `¢°´ru{epzqtu r°q?³ qÒm¢rywb|g °¦rG e}$8nÕ1¤ c->g l ns}wb|g¦6runsm2w °´g¦xug¦porru±nsmet(¤ÌrG$ wbegxupotGru nÕw bef+vrGfe{wg8}5xym|¢rug$ } xypspwb|g´6runsm2w } w b|xwËxugcvpsrG}g w"r `¢wb=xym c $ runorG{|}ps~u merum|gqry¤ w begf =g$porGmetG}´w 1 r g l '³Cacbegqe rry¤nz}c|xG}g8rGm w beg!¤Ìrupspsr°(nomet0ru=}g$xw norGm\³ eu #K g ) b h!J! cL

(66) #' Z ch H : J %) B&! ck 4) f! c. (f, g ! : D ! H )H #K ` ! jNf 8: 8O(D8 !`

(67) ` Hj 8:8O8 Ò 3 ! Z! g &! \ R !A! jl r°Ax¢vns vpog w be ru{etGb 2w xumetug$m2wCwr xym|nsm2wg nsruCw r {em2wnsp=nowcg8xuvbeg8} wbeg J|}w6runsm2w+` l $ }gg a nstu{e g '¹³ s. p i. Cs C a. nstu{|gb5acbegq6runsm2w } xym|. `. l. xug!£_gpzxy{em|xL~megnstub6ru}³. ca begqgfw nom|g$} }(ry¤ nz}crunorG{|}$xum| wbeg$g¤Ìru g ` l ns}x£_gpzxy{em=xL~µg$tGgu³ qÒmwb|ns}Ëervg${e guG°¦gb|xLugg¸eporGg8xym|rG g$g8xypspewb|g6runsmGw}5w b|xw´ponsgvpsrG}gCwr7`wb|xum cew rutugwbeg$(°(nÕw b¶xypsp²wb|gnsmegnstub6ru}³ ¡ xuB m )K¨ `\¬w beg)m{ef6g(ru¤C}{|vb6runsmGw}==g!w rrenot. vwv. f r ;7sut 9.

(68) A $A

(69) 2k !`! % 4. . rum®xLug$ xutu7g n}cw begq xum|rGf0ps~vber2}g$m 6runsm2w_vxum 6gpsrum|tgnowbeg$(wr1g?j_rGcwr1g Y e°´gq°´xum2w wr6ru{em=w beg!¤Ìrupspsr°(nometxyfrG{em2w9b

(70). . «=¨Lc2¬ «=¨ c2¬ .

(71)

(72)

(73) °(beg g l ¨ `²¬égmeruwg$}wbeg¢meg$xug8}wm|gnstub=rGru?¤ `¶no" m g l ®¨K` ¬¦nz}(w beg¢ens}± ru¤Cvgm2w gF` |xu} }nomet0w berG{etub xum| «6¨Lc2¬Ëg$meryw g$}cw beg)gtGg$g_ru

(74) ¤ cno m de ¨\g¦¬ ³ VJgq6ru{|m| wbeg)}{effxym|e}cnsmwbeg!¤ÌrGpopsr°(nsmet°´xL% ~b «=¨Lc2¬ «=L¨ c2¬. ¨q¬ i.

(75). . !. ¥. .

(76). "#$. . . . . ! &%(' )*'

(77). "#$ Lc S,+ I- / . f `10O8 2O8c-1. «6¨ 2¬ 4 «6¨Lc2¬!8 . ®¨ ` . L¨ `²¬¬$g. 3j. acbeg´psxG}w nomeg82{|xypsnÕw~!nz} {egCw rw beg¦¤?xuv¹w wb=xw w beg´m2{|f6g ry¤|nz}±}ry¤|wbeg´±nom|5®¨K` Dj8¨K`\¬¬ wb|xyw´v$xymµvrGm2w xynsmxq6runsmGw c->g Y ns}¦xwËfrG}w¦|G6g$v$xy{|}gnsmwbegl}gw<g?j6 f c.g_}{=vbµxq=rGnom2w@` °¦rG{epzb|xLGFg c_xu}5vpsrG}g$}w megnstub6ru8yxym|)wbeg(fx¸nsf{ef+egtu gg´ry¤1cnsmw begcmeg$xug8}w meg$notGb26ru tuxyebry¤ g?j 6 f c.g!nz}e³ acb{|}(°´gltGgw ¨q¬' i. ¥. 4. . «6¨Lc2¬ «6¨Lc2¬ 8794 8. -nsm|vglwb|g!xupotGru nÕw bef g82{eno g$}´x¢ensru now~2{eg${eguw begqvr2}wcry¤}g$xu vb|nomet¤Ìru" cqnzI} =0.¨ ©sªu« )¬ Õn ¤ °¦g_{|}glx|xypzxym|vg$|nsru nÕw~2{eg{|g_rG¦g$ugm=0¨. Y ¬ no¤°´g{|}g!x}nofepsg_psnz}w´wr¢nofepsgfgm2w wbeg2{eg{eg xym|Ni¨ Y ¬_v$xymem|ryw6gµ6ru{em|eg$'~Jx^vrum=}wxym2w$³RM´{ww begwnsfgµ¤ÌrGg$vnsenomet °(benzvb ru¤H`2xum| `°(nspop =g"`ns}´w beg!fnomensf{|f*ry¤wbeg!w nofg8}´¤Ìru J|m|enomet0w beg!megnstub6ru}¦ru¤ `2xym| ` xum|w b2{=}Cg¸6g$vwg$wr)6g_vrum|}w xumGw¦2D ~ G\g$ffx¢h³5acbenz}Ë}wgb|xu}Ëg¸=g8v¹w g$vr2}w =0 ¨

(78) u¬³ * ³<qÉwqns}l±mer°(m®w b|xw!nÕw)v$xym¶6grumeg¢nomJwnsfg¢|rG=rGw norGm|xyp wr wbegg$tu ggru@ ¤ `J°(nÕw b ¡ beg$° } xypsturGnowbef³ -nsm|vgl¤ÌrGxxym|eruf 6runsm2w$wb|gqg¸=g8v¹w g$gtGg$g_nz}(ew begqg¸6g$v¹w g$gtGg$g_ru¤ `ns}(}fxypspog$cwb|xumJLh¢21 ~ G\gffxu ³ gm|vguw bens}}w gb|xu}cg¸6g$vwg8vrG}hw =0 ¨

(79) y¬ ³ |³<qÉ¤w beg)vr2}w(ru¤w beg)xypsturGnowbef nz } )¨H¥ ¬w bens}}w gvxym6g)rumegqnsB m )¨?¥ 5

(80) u¬³ L³ B ¸epsru nometxypsp´wbeg w nzxymetGpog8}nsm|vnzg$mGww r cwxy±Gg$}wnsf0ge ru6ruwnsrum=xypCw r^w beg®gtGg$gru7 ¤ c noN m dfeµ\¨ g l d f `?gu¬ Z ³ M´{_w c ns}qm|rywx xum|rGf =rGnom2w8e{ew)wbegm|g$xy g$}wqmegnstub6ruqru

(81) ¤ ` now }gpo¤. d*61vmd=.

(82)

(83)

(84) ! " #$ %& '() 5. vberG}gmxyfrum|t)w°´r¢xym|eruf 6runsmGw}³$V¯g!°(nopsp²e rug6gpsr°Uw b|xwcwb|g!egtu gg_ry¤wbeg!meg8xy g$}w megnstub6ru¢nom g%lru¤x¶xym|eruf =rGnom2w `Cpg lnz}¢xyw¢frG}w¢h5xym=wb{|}0~:G\gffx wbeg g¸6g$v¹w g$g$tu gg!ry¤

(85) cnz}cpog8}}´w b|xym 4uxum|wbenz}}wg®v$xym=g)rGmeg!nomw nofg=0¨

(86) u¬³ eu 7 C H ! ( ! c ` ! $3! _K Q \ 3 \ &J deµ¨ d@f `?gu¬. . ! 2 & . !f! ` . . . _(D!&. . !A! VJg)b=xLuglwrvrum|}nzgcw begg$tu ggqry¤5x6runsmGw_nom¶}gGgxyp²tuxy|b|}³ G\gw « ! ¨Lc2¬´=g wbeg_gtGg$g(ry¤ clnom0wb|gmeg8xy g$}w m|gnstub=rGCtuxy|b¢ru¤ «6¨Lc2¬ =g(w begg$tu ggcry¤ clnsmDde¨ ¬ xym| « L¨ c2¬C6glwbegqg$tu gglry¤cnom1de ¨ d9f ` gu¬ ³oqÉw(nz}c±mer°(mµw b|xw « ¨Lc2¬Cnz}´xyw(f0r2}w e<³ VUbeg$m `®ns}g$frug$¤Ì ruf dfe¨ ¬Cw begm|g° megnstub6ru}cry¤cxy g!¤Ìru fgmeg$notGb=rG }cru¤?` wb{|} « ¨ c2¬ «6K¨ `²¬ «=¨ c2¬³Ëacbeg!g¸6g$vwg8 xupo{egqruo¤ ;

(87) ¨ 'K¨ `\¬¬Cnz} b « ¨ '¨K`\¬¬.

(88). . i. ¥.

(89) . . « ¨ '¨ `²¬¬. ¥

(90) ¨ «|¨ `²¬ «6¨ 3'¨K`\¬¬¬

(91) «=¨ c2¬ 4 ¥

(92)

(93)

(94) 4 ¥

(95) ¨ « ! ¨Lc2¬ «6¨Lc2¬¬ . 4.

(96).

(97) . . ¥ ¨ 4 |« ¨ c2¬¬ 4

(98) . 7 4. . . e³<qÉw(ns}¦±mer°(mµw b|xw´wbenz}c}w gvxym=gqrGmegnsmµw nofg!e ru6ruwnsrum|xupewr¢wb|glg$tu gg_ry¤l` Gw b|xwcnz} nomg¸6g$vwg8w nofg =0¨

(99) y¬C1 ~ G gffx G³ _}xvrum=vps{|}nsrum °¦g!b|xLGg_e rug8w beg!¤Ìrupspor°(nsmet »¿ » N <! ¥ 3! g 1 )LI % D

(100) ! ! cQ3 ! "! g \!`.! ! ! c g?j 1 g J f W ! 4 dfeµ\¨ g?j¬ H dek¨ g ¬ Y & _&! (Jk ) =0¨?¥ ¬ " 3 k ) () Y . # 'B!$#. $ " ´$

(101) ,-&% V&)DE> 259(D4-ZF>P-$6B> (+*. . ¯g)}beru{epzfgm2wnsrum}g$ug$ xup\}nsfepog$(nseg$xu}´w b|xwlrmeryw°´ru ±Z³ J| }w(nseg$xvrGm|}ns}w }cnsm®gpsgw nomet xupop6w beg!=rGnom2w }´ru¤$g Y ¤ÌrGf de¨kg¦¬ nomxxym=ruf rug$$e{wcw beglegtu gglry¤ xxym|eruf 6runsmGwcnsm g Y V. vwv. f r ;7sut 9.

(102) 8. A $A

(103) 2k !`! % . . v$xymem|ryw¦6g_vrum2w rupspsg$ U2nom¤?xuvw¦no¤ °¦gw xu±ug6runsm2w }´rumw beg=xyw¦ry¤²w begl{emenow´|xu xu=rGpsx)°(nÕw bµ=r2}nownsug xu|} vnz}} xe=wbeg£_gpzxy{em=xL~ w nzxym|tu{epzxw norGm¶ponsme±}wbeg6runsmGw!ry¤¦benotGbeg$}wqv{e xw{|gwrxypsp ruwbeg$ } $ }gg a nstu{e g)h '³ qÉ¤ °´g)}eponow(wb|g)}gwnom2wrw°´r|xyw }(xuporGmet¢wbeg)=xyxy6rupzx¢xum|°¦g! gfrug_wbegbenotGbeg$}w v{e Lxyw{e gb|xypo¤lru¤w beg®=rGnom2w}gwnsm x¯xym|eruf rG g$$Cwbeg$m w beg®e ru|xuensponow~'ry¤!g$fr2nsmetJwbeg b|notGbeg$}wv{e Lxyw{e g=rGnom2wnom|vg8xu}g$}0xu}¢wb|g}gwru¤=rGnom2wµg8v g$xu}g$}0xym='wb|gg¸=g8v¹wg8 w nofgwr gfrGg_b|xupÕ¤wbegq6runsm2w }(nzI} =0¨?¥!©sªu«¦¥ ¬³. sn tu{e g)hb5 runsmGw}crum®x0|xyxy6rupzx meryw beg)nzg8xns}!w r®g$frug¢wbegµ6runsm2w }qm|rywxw)xym=ruf\e{ew~^nsm|v g$xG}nsmet®gtGg$gu\|{wnsm w b|xwqvxG}g)wbeg}gwlru¤C=rGnom2w}w r gfrugf{|}w_6g¢±Ggwq}ruwg$~®g$tu ggu²xupÕw beru{etGbwbegg$tu gg$} vb=xymetGgl{|nsmet0wbeg)xupotGru nÕw bef³ a. 'B!L. % 8;5FZ;>?[AM G7&$& -$5 +U. acb|rG{etub'w begerug$vwnsrum ru¤wbegepzxymegrumAx^=xyxy6rupsrunznom * £¢ £_gpzxy{|m|xL~w nsxumetu{|psxywnsrum|}¢xy g vpor2}g$po~ gpzxw g$wrµvrumug¸µb2{|popz}cnomw beg$gqnofg$m|}nsrum=}³ m¤Ìruw{em=xwg$po~GrG{exupotGru nÕw bef ruf0rGg|g8vnz}g$po~¶now }¢vrGf0|pog¸now~Jxum|xyps~}nz}$rg$})merywtGgm g$ xupons·g¢wr * £ vrumGg¸¶b{epsps}$D³ qÒm^w bens})|xy6gq°´g¢{=}gw beg0¤?xuv¹wqw b|xw!w begmeg$xug8}w!meg$notGb26ru!tG xueb nz}lx }{eetG xueb®ry¤Cw beg£g$psxu{em|xL~w nsxumetu{|psxywnsrum®b|xLnsmet6ru{em=g$JgtGg$guZxym|¶wrtGgmeg$ xupons·gwbeg xupotGru nÕw bef °¦g_°¦rG{epsmegg8wrg J|meg!x)meg$notGb26ru nsmet) gpzxwnsrum°(bensvb ns}´x}{eetG xuebµru¤²wbeg!vrGm2Gg¸ b{eps p Ue}g$ugxypZ6rG} }nsensponownsg$}´¤ÌrG(}{|vbx}{|etuxyeb g¸nz}w(e{wcw beg~rmeryw(e rnsgl6ru{em|eg$gtGg$g xum|wb{|}cw beg)xym|xupo~}ns}crg8}cmerywtGgmeg$ xupons·gG³ /"598@N &$>69R;: >5FD4*. acb|g!xu{wb|ru}´wb|xume±Pl}°(nomnzvbeberGpo·$gc¤Ìru(xunsru{|}cnz} v{|} }nsrum=}(xy6ru{wcwb|ns}(|rGepog$f³. d*61vmd=.

(104)

(105)

(106) ! " #$ %& '(). G. ( ´ 0 j!G 6 +_xym|v~³ fxw r|nzvb|xyg$pËa!³ jlrr nsvb\ xym="BËtGxu)³ xyfrG}$³RG\nsmeg$xu`wnsfg w nzxymetG{epzxwnsrum¢ry¤=xl}nofepsgc=rGpo~turGmfxueg¦g8xu}nog$ nzxxym=rufns·$xw norGm\³

(107) qÒm ! . c (h3! !(h &! ( ||xutug8}chue

(108) hLhhyuGe³ 0 2 j -3-45 6 ³=tGtGxu°cxyp` GC³ |³=jl{ens|xu}$ |³ -xy¸gG|xym= ³ V³ -berG$³Ë+ponsmeg$xu `wnsfgqxypsturu nowbef ¤ÌrG¢vrGfe{wnsmet^wbe g 5ru rumerGnËnzxytuxyfÁry¤x¶vrumug¸J6rups~turum ³ C k ! (J &! ( | $ D 'b L5e

(109) uu|=9 545e³ 0 McO £ -I$5G7h 6 ug$xum É£lxym|nog$Wp M´rGns} }rGmem|xyw$ P_ponsnog$5£g$2nspspog$ }$y(gm|k -evberyww$ rGmenzG{|gágnspopzxy{=²uxym= ®xunsgww^ g C2nsmeg8vy³eepsnzvxw norGm|}¢ry¤xym|eruf }xuf0|ponsmet¶w r^rGm `psnsmeg xupotGru nÕw bef})nsm vrufe{wxwnsrum=xyp²tug$rufgw ~G³ C k !(h &! ( c 4cb Le 3[u69 55Gh³ 0 Mc£_ a !u 6 ug$xum É£lxym|nog$Qp M´rGns} }rGmem|xyw$Q P_psns2nsg®£_gnspopsg} rGmens2{egagnspopzxy{|\!xum| ¶xy nogwwg Cnsmeg$vu³=anzxymetG{epzxwnsrum=}nsm ¡ j!h GËc³ qÒm ! 7 . c c (J! ! (J &! ( ||xutug8}_G Z9 4eehuuu|³ 0 Mca 5 * 6 ug$xum É£lxym|nog$'p M´runz}}rumem=xwxym= rumenz2{egagnspopzxy{=²h³ P_mwbeg)xym=rufns·g$vrum|}w {|v w norGmru¤ w beg)£g$psxu{em|xL~w g$gu³ &! ! (J o1 \G8h b ** 5 * L=e9 55 * ³ ¡ a 5

(110) [76 0_ GË³2 ³ ¡ beg° xum|Z -Z³ a rGw {emegu'³ -ruwnsmet)beg$po|}Ë¤Ìru 5ru rumerGn=nzxytG xuf}³

(111) ! ( A 43bÞh7 [ hGh 4e=9 55

(112) [³ 0 ¡ b|x 5e 6 M´g m|xu ¡ b|xy·$gpspogG³ anzxymetG{epzxwnsmet¯x¯}nsf0|pog6rups~2tGrum nomAponsmeg8xywnsfgu³ C \ ! (J &! ( | $ L 'b

(113) 4L 3Luhy||A 55|u³ 0 ¡ b|x 5G7h 6 M´g m|xu ¡ b|xy·$gpspogG³ m ruewnsfxupxypsturGnowb|f ¤Ìrunsm2wg}g$v¹w nom|tJw be gg Ònsfgm|}norGm|xyp vrumug¸µ=rGpo~beg8 x|³ ! (J 6he $ 'b

(114) [ 5u|e9 55Ghe³ 0 ¡ beAg 4u 6 GË³G ³ ¡ b|g°q% ³ M¦{|nopznsmet 5ru rum|runenzxytG xuf} ¤ÌrGËvrGmug¸¢=rGpo~turGm|}5nsmponsmeg8xyCg¸6g$vwg8 w nofgu³ag$vbemenzvxup2g6ruw ¡ - Òa(I 5G W [$£_gw8³ ®xw b\³ ¡ rGfe{w$³ -vnH³sy£_xuw fru{w b ¡ rGpopsgtGgu xumerug$$ + )\A 54u|³ 0 ¡ -45 6 T ³ GC³ ¡ psxu±}rumxym|¶ ³ V%³ -beru8³(eepsnzvxw norGm|}ru¤C xum|rGf } xyfepsnometnom¶vrufe{ wxwnsrum=xyp²tug$rufgw ~G quq¹³ k ! (J &! ( ec b * 4W[ 2hG|9 545|³ a ³ ¡ bensm\ 0 ¡ -WVX55 6 |'³ -merg$~2nsme±Z xum| ¡ ³\?³ Vxymet=³ a nom=nom|twbegfg$nzxypCxy¸ns}lry¤cx}nsfepog 6rups~turumnsmpsnsmeg$xucwnsf0gG³ C \ !(h &!( =he $ * 'b G

(115) L 2hy||A 555|³ 03 Mc£lO£ -5W[A6®xu±JZ g M´g t|K P_psnonsg)£_gnopspsg}' Tqxyw nom£_rue nom=w$ xym| Pw¤Ì nsg$N -vb°´xu·$±urue¤³ ¡ rGf0|{wnsmetqx_}nsmetupsg´vgpspnom¢wbegcrGg psxL~lry¤ew°´r!}nsfepogc6rups~turum=}³ ! ( ! #K | * $ 'b heA L hA 5eu{etu{=}w)A 55

(116) [³ 03 M´ TPQ-5

(117) [76 ®xu±g M´g t|! ®xyv!xy> m T! gug$ps\ ®xy R ± P_Gg fxy}exum|` Pw¤Ì nog8 -vb°´xu·$±urue¤³ ! (Jk ! % &!(D

(118) ! (_ H & ! ³ -e nometGg "5g$pzxyt= M´g psnom\²A 55W[³. vwv. f r ;7sut 9.

(119) Lh. A $A

(120) 2k !`! % . £_g5Gh 6 0. £. 0 OG'5L 6. Þj. 2h. 0 QTC-5 76. G. 0 T2G'5 6. g$n 5|6. 0-. g$n 5. 0-. * 6. . _psnonsg£_gnspopsg}³Cxym|rGfno·8xwnsrum~nog$ps|}(}nsfepog=0¨H¥!©oªG«²¥ ¬Ëxypsturu nowbef}¦¤ÌruenÕ¤ ¬Ce ruepsgf}$³ ck !(h &!( 6h $ 'b 5W[ 6GuG=A55Ghe³ ³ £CnzLg$Jxym=J?³ G\nsmetGxG}) ³ P_m¯vrufe{w nomet 5ru rum|run5nzxytuxyf}¤Ìru)}ruwg8¶6runsmGw }gw}³ ck % ! (J &! ( % Lb * h [ ** [|9 55

(121) L³ G grum|nsexG } |³jl{|no|xG}£¢

(122) ³ B(W³ T!m{wb xum| nzvb|x -b=xy no8³²xym|erufno·$g$nsm|vg$f0g$m2w xyp vrum|}w {|v¹w norGmNru¤¢£g$psxu{em|xL~Uxym= 5ru rum|run!nsxutuxyf}$³

(123) ! ( & f [b * 4e | * A 55Ghe³ (rGpÕ¤ T!psgnsmxum|¯m| ·gQ G nom|tGxu}$³µ psnomeg8xy Hw nofgxym|rGfno·$g$¯xypsturu nowbef ¤ÌrGqwbeg 6ru{em=g$ 5ru rum|run nsxutuxyf ry¤cx }nsf0|pog6rups~2tGrum\³ \ !(h &! (. =3 bÞhy * eh [ 4||A 55u|³ q3³ -g$nsegp`³ N}nofepsg_xum|¤?xG}wńom|vg$fgm2w xup=xym|erufno·$g$xupotGru nÕw befY¤ÌrG¦vrufe{w nomet w xu=g$·runzexup¦g8vruf6rG}nÕw norGm|}xum|¯¤Ìruw nsxumetu{|psxywnsmet®=rGpo~tGrum|}$V ³ ! (J &! ( &! $ 'b L

(124) y==A 55|u³ q

(125) ³ -gnzgp`c³ Mcxuv±°cxye} xum|xyps~}nz} ry¤6 xum|rufns·g8tGgrufgw nsv´xypsturGnowbef}$W³ qÒm |³y xuvb\ g8nÕw ru8 3 H Z k H ! (Jk ! % &! () CurGpo{|f0gJ$®ru¤.

(126) ! (_f 1 ! ( k! ==xytug8} * [ 4|W³ -|nsmetug$ 5g pzxyt|69 55 * ³ P. J=v{epow_§l¨?¥. d*61vmd=.

(127) Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles - B.P. 93 - 06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Lorraine : Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - B.P. 101 - 54602 Villers lès Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot St Martin (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - B.P. 105 - 78153 Le Chesnay Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, B.P. 105 - 78153 Le Chesnay Cedex (France).

(128). . ISSN 0249-6399.

(129)