On the Design of CGAL, the Computational Geometry Algorithms Library
14
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. On the Design of CGAL, the Computational Geometry Algorithms Library Andreas Fabri — Geert-Jan Giezeman — Lutz Kettner Stefan Schirra — Sven Schönherr. N˚ 3407 April 1998 THÈME 2. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5) !"$#&%(')*+,$*$-. $#/0123 -,145(#/
(6) 6 7,81*12 9:4;4<>=@?BACD?BE4<GFIHJLK=M=N<>O,P,QR?B:SKTFI=MUN=NV6?B:4WXJDY[ZO\U^]T=MOGOG:4=N<G_ ` OG=Mab?B: `ced Ff<G<G?hg(J `ji =N: `cedk : d =M<G<\l monqp>r.sutuvxwzy,{q|}s~}||}s,~ s $,~},q~L@r$B~}|}Nqs s, |rs qB $ss>5nqs>5nqs {BoNNv¡ [q|}~¢>£M£¤)v¡Nu¥sG ¦u§¨>©,ªe«q¬©M ®z¯j°j± |LT²D³´µB¶·¹¸·Iºf³»B¸e¼j½ ¾5³´.¾,·I¿ÁÀÃÂü ÄM³¿ÁºÅ·fÆN´$ÇÉÈ4ºIÊ¿¸¿ÁÀË |Ì s>{|Í{Î0Ï@ÏÑÐmonqs[MM~q|} rÒMs nqs+~}MsB@q)ÓjMs,Mrs, |}Ã~}M|Í nqr0s,ÔMs,~}Bs>u|Í{ nqszÕ¥s>~}uÓ4r.qq e |ÍM{¥~Bs>r.s \Ôe|}~}q~}sÓÖM|}{¥¥b |}~L¥q~Í|, |}{×ÐuØÙ{Ú nq|s,B ËÉs)q|}¥+ nqs)reMs>|ÍM{ÚM~}zÓÖM ®z¯j°j±qÛ Ë nq|5ns,sGÁ {qs> ÛNÜ s,Ý|Íq|}~}|Ì Û s>sÞ¹ÓÅÞ¹¥s Û sß),|Ís>{¥ Û {¥¥¥ {qs> Û {¥)¥sGbs>{M 0qo¥qN5n $sG5n nqsGbsM~}>Ð)ms,r.q~e sGL{¥ nqsÃs>~} |}Ôs,~}{qs>Ëàs,{¥s,|}oqMr.r|}{q+q~\,s,{N 5~¥M~Ís |}{ n¥sz5nq|Í sGÁ qsÓ ®z¯j°j± Ðáâsz|}Ôsz$nq L|}{N @q¥Á |ÍM{) s>{qs,|}[qM5r.r.|Í{¥ã|Í{TÎ ÏNÏ Û Mr.¥s |Í ä nqsXqs>Á ÞåM|}s,{N s>7qMr.r|}{qâ¥5|}r Û {Ñ6qs>s,{N .sÝqr.q~}s>Ë nqs>sXB næ¥M|}r s¥s>çsèRs>Á |ÍÔMs,~}æ|}{ ®z¯j°j± Ð(éXMs>eÔs, Û Ë0s^M|ÍÔMs^{ eÔMs,Ô@|Ís>ËêM{à nqsÚqs,{N b ¥Á qs^Óã n¥s ~}|Íq5^{¥Ú{Ñb|s,ÓÅ Ëoss,{qM|Í{qs>s,|Í{¥XMbBs> +|}{Ú nqs ®z¯j°j± Þå¥s>Á GÐ ëTìNíRîï$ð ªeñ¨M ÎÉr.q 5e |ÍM{¥~DMs,Mrs, Û ÓÅ Ëos Û ~}|Íq5 õdfeXú\÷ g þIõbhò ú?òôVj>Ai=óIHh@CõÙö>D$÷ùBøåûÁõûÁJóúófIEû5öþå>AÿGõb@(ófõ øåE÷ùòûÁü)DFü\úGû5óIGÁýjaõ ü\5þåõÿGlø ó ÷ùH+ø kD$>\ófûÁõm÷ óJIâó;5ûÁø+ü^÷ ú\þåûÁÿGü\ ÷ùnõøFõ 5ÿGó õ÷ ù÷ùõ
(7) ü ó$ÿ\ ÿ lõ 5øFS5>oø õõRüÚûÁpóøKI,(L ÷ù ü ûG Á óf"!þIqþ õ úMRr\-$>A# QS@C%'RÅYò&ÑN û OO>P"( û ) QS\ÿRUGõTW÷ tûÁsÅ+ü VLòTX*-üQYþå, ÷.û/PÑ 02ù14óf÷ù36ûaø 5%ZI79õ ÷ù[ÙüXþ
(8) 8;þI\:ÿ\. û
(9) õ 16H^:PÑ<=]L< óf02÷ù_aKø 16` ) :b$. cõ % \ófû Zfaõ [Ùaþ H õ QjõøI õ 5Jó [¹Eÿ ó OVM[þå÷ù ú õH ü % [e;$õ %;x jsrbþIy$óI õz [¹b{ÿþ v;5júGü\õb÷ ü ö|õBwóIøI}÷ Uþ þI@$Uþ %Sj\X÷ f%Xsr O$b z F÷ pþ ~Thõpó v 5ü\jú þI%óI õ [¹ÿaþ %STjÿGlõ \õÙþåÿGõbJó 5ü\ú\ø u wò v;v e ûÁpó ûÁpó þåF B õ 5óÖKþ ) õüþzû5ý e û ) (>þåõ RÅü\øfþå÷ þp(GþIõýÍûÁóT×ÿ\õûÁóIõÙþI÷[ e û ) (>þåõóO[÷ùõü [õ$%;NT x õü,þIóJ( )% e;x sU z ` ] óf÷[¹ÿ %SOAj÷ þK~õóp5üGú % tAsrP5 ü [KIAsURÅüGøIþI÷ Kþ (Gþý ó RÅüGýÍûÁú pó )RÅüGýÍþIûÁ÷ Ipó )%BhþIsr÷ IL%_ake] ófõb÷ùOlõ j5pó ü\>\÷ ó ö õ[=óIIÁøI÷õ=þ ü }%oþ g vRõõJó pó )ù÷ùü 5%;Aü @$Bh% s=_ y _a` b
(10) vRõbJó ù÷ù ü % g õbJó )5$ü @AH k[¹Aÿ >õbófõ÷ [¹ÿ þIÿ\ õ )þå÷ I(\üG N)5÷f
(11) t$ $ A f$t$ aAa L Ut ¡J %£¢$ ¤$A f¥ ¥¡¦§%©¨A¤ ¤A$L2$jU¤ $ªjJa %« ¤ a $ ¬ ®ta¡¬$¢jf$L% ¯$tAL2$jf¥®2AA§2¡f$LH. 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.
(12) )'u1S-*É$0 %),$(! '8(,8(->+'u b*$-$1Á(#/
(13)
(14) $#
(15) 01'u
(16). ¨ ®z¯j°j± ²D³´µB¶·¹¸·Iºf³»B¸e¼G½[¾5³e´¾·å¿ÁÀRÂü ÄN³e¿ÁºÅ·IÆM´Ç@ȺIÊÁ¿¸¿ÁÀNsG ¥{¥sB¥|Íq~}|} n¥p>Nqsh ~}M|Í nqr.sG y>r.y |Nqs>RyG|Ì ss,{Î0Ï@ÏÑÐ ×sLq sÉs sDs>5n¥s,55nqs4s>b jsÓf,|Í~}|Í s,j~Ís {¥bÓÖs, ×Ôs,5h~ |}{¥Ñ |}sDs> ~}M|Í n¥rsGMy,Mry, |}NqsGÃ,{ ,¥z¥+~,r.r$¥{¥ y|}{N s>{¥ |}{¥~Íss.y>r.y |}s~ÍM|Ì nqr.|}NqsMÐ !z{¥+s5qB Û {qÑzq|} {¥Ã~}s>zq|Í{¥,|ÍÑ~}s>z,5 y>| |}NqsGs ®z¯j°j±qÛ " \Ô|}[~ s,ß),,|Ì y Û ~ Ü s,Ý@|}q|}~Í|Í y Û ~Óf|}~}|Ì y# q |}~Í| |}{ Û s ~¥¥ s>bsMÐ$[M¥oqy>s,{N M{¥0q{qsqq@5n¥sÃBq[ b s,|}{¥s sG[qq z¥y,sbqÃ~})qM5r.re |ÍM{(My,{qy>|Nqss, Ã~¥5r.y, |}e |ÍM{XNq|Ñ¥s,{N Ãq{^&%M~ÍssGs,{N |Ís>~ q{¥h~ 5nq|Í sGÁ qsDqs ®z¯×°± Ð'$[Ñh|Í{N q|{¥h~oqMrr |}{My,{qy>|Nqss,{Î Ï@Ï Û ~} ,r.¥M{¥ " ~ qq@5n¥s0M|}s,{N y,sos, Û s, Lqy>s,{N M{¥sGsÝs,r.q~}s>L# q |}~Í| |}{.sèRs> |}ÔsGDs>Ls,Ý¥q5nqsG q{¥ ®z¯j°j± Ð$[M¥qy>s,{N {¥D¥b|q¥{qsÃ@{M nqp>s[s[~b ¥Á qs[s ®z¯j°j±¥Û s, É|, M{¥D~}s>ÉÑsGÁ 5 sMy,{q|}s~ÍM||}s,~Dq{¥ã~}sqs ®z¯j°j± Ð ( ð ©>¨ î ¬*) ¨X wzy,r.y, |Ís~}M|Í n¥r|Nqs Û My,{q|}s~}||}s,~ Û q|}q~}|Í nqpGM¥s)sq5r.r.s>.
(17) »7·IÆ@¾¾ÇÁºÌÄ»6³²o½LÂÈ . . . $1 ('D4$. wzs,Mr.s |ã~}|Í nqr |bs+|}{TÔ\|}Ñ s>oÓ4,r.q s,|}s,{ÑsÐXÎÉr.q s,[Mqnq|, {ÑXÔN|} ¥~ s>~}|Í Û r.qq s,|s>6s>|ÍM{6{Ñ7r{@Óf q|}{q Û bM~Í|Úr.s,~}|Í{¥ Û MÑ |, Û Ms,Mqnq|,~D|Í{qÓÖÞ re |ÍM{6bb s>r. Û r.qq s,Ô@|}|ÍM{ Û bn¥ÑssGM{¥ ÑÁ |}{ Û r.~}s>,q~}$r.s,~}|}{q Û {¥6|},q|Ì .s>|}{ säÑsG ÞåÒ@{qeË {SsÝqr.q~}s>>Ð Ã TÓs>s>55n M{SBs>|ÍÕÑäs>r.s |âqMq~}s,r(|Í{S n¥s>sÚsG n¥s sGb|}{Ú{¥ä{Ñ~}@|ÃÓ0Ms,Mrs, |}~}M|Í n¥r.zn¥M+Ñs>s,{Ú|}{NÔMs>b |}M s>^|Í{ä nqsÕ¥s,~äÓ.²³´µB¶·¹¸·Iºf³»B¸¼ ½[¾5³e´¾·å¿ÁÀeÐ( ~} Ósß)|}s,{N s>r.s |är.s n¥@¥^{ÑS¥e b ¥ qs>Xn¥\ÔMsÚÑs>s,{ s>Ôs,~}Bs>S|}{ n¥|}ãqÕ¥s>~}^ÓÉ~ÍM|Ì nqr s>|}{^eÔMs, nqs.¥M z ËÉXsG,qs>> Ð 0 zr{NTÓD n¥s>s$ s>5nq{q|Nqs>zn¥\ÔMs {q ÓÖMq{¥6 nqs>|Í.Ëo\7|Í{N âq5 |s(s, Û r.Mb ~} Û Bs>>¥s nqsTMs> |}r.q~Ís>r.s,{N |}{ôÓÃs>Ôs>{ n¥s |Ír.q~}s>b ^Ó. nqs>s6~}M|Í n¥r.^,{ Bsæà{q M|}¥~} |Íß)q~Í Mb
(18) Ò ùé $£ åÐ(monq||r|}{q~}S¥s â n¥sXqs,s>{qs,5,7{¥6qsG|b|}{6qMq~}s, r 5n¥£¤M monqs>s |,~ÉÑBs,5Mqr.s) nqsX|Í{¥q . ÚBs |}{ôMs,{qs>~oÑNb|Í |}{ {ÑæMqr.sXsÝq |Í n¥rs, |(Ë |Ì n sG~o{@qr$Bs,5,Ð 0 nàqr. |}{¥.nÑ5~Í re 55n n¥s)b|Í ¥ |}{â|Í{äq5Á |},sÐu qÔ\{¥sGâ~ÍM|Ì nqr¥|}{qXB + n¥s.Mq|Í |}{¥~|Ìß),q~Ì n¥ n¥s,Ts+ÓÖsGNqs,{N ~}(n¥5( )¥{¥s,5b {ÑT{¥Xn¥( usMÐ ¥[ nqs>ss>MbM{¥ |Í Ã|[|}r¥MÁ |,~×ÓÖM ¥s,5 $|}r¥~Ís>rs>{N 0Ms,r.s, |}[~ÍM|Ì nqrÓÖr5e 5njÐ)mjs>rsG nq|0b|Í ¥ |}{uMr¥ |}{¥~ s>r.s S~}|Íq5SqeÔ@||}{q Ms> â{Ñ sß)|}s,{N äs>¥q~}s6|}r¥~Ís>rs>{N e |ÍM{¥â|}â{qs,sGs>×Ð @¥5n ~}|Íq5 Û ,~}~}s> ®z¯×°±qÛ ²D³e´ÃµÑ¶·Ù¸e·åºf³e»B¸¼½[¾5³e´¾·å¿ÁÀTÂü ÄM³¿ÁºÅ·fÆN´$ÇuÈ4ºIÊ¿¸e¿ÁÀ Û |}us,ÔMs,~}Bs>æ|Í{ç7,r.r.{ qsGÁ Ós,ÔMs,5~¥{q|ÍÔMs,5b|Í |}s>({Ñçs>s>55n |}{¥ |Ì sGX|Í{ qBsä{¥çØ5s,~åÐ)ØÙ{ nq|X¥Bs,(Ë0s qs>s,{N {¥Ú|¥+ n¥s)s>|ÍM{ÚÓ0 nq|Î Ï@Ï ÓÅ Ëos~}|}qMÐ monqs×|Ì s>q,{N |}q |}{q4 ®z¯×°j± s s>5nN {q|ÍÔMs,5b|Í monqs $[s, nqs>~{Ñq Û !#"%$ |5n @Ë |Í' &>s,~}{¥ Û qs,( s [{q|}Ôs>|Í ) 0s>~}|Í{ wzs>r{@ Û é |}{Þ j n¥s,* [{q|}Ôs>|Ì , +Ã~}~Ís wzs,r{@ Û - ./!0° @qn¥|}Þ [{N |ÍB~}|} q5{¥,s Û éTÝ@Þ¹~{Ñ5ÒMÞ¹ØÙ{¥b |Í sçÓÖMçÎÉMr.q s>) q|}s,{¥,sS{¥1 {q|ÍÔMs,5b|Í 1 Mq $ 5Òs,{ wzs>r{N 3Û 2406587 j|Í{ & [Ñ |* Û {Ñôms,~ÍÞÙ jÔ@|}9Ô [{¥|ÍÔMs,5b|Í Ø5s,~ ÁÐmonqsT¥ ||}¥ |}{q7b|Í sG)s ~}s>q|Í{q7|}{ô nqsÕ¥s,~ôÓMr¥ |}{¥~ s,Mr.s |}:{ qBs{¥ôn¥Màr.q~}sTsÝÑs>|}s,{ÑsTË |Í nà n¥s |}r¥~Ís>rs>{N e |ÍM{uÓ×s,Mr.s |~}M|Í n¥r. Ô@{¥£ Û wz|}s>£ Û é $<£ ; Û é $ ãN Û =$ ? >4£¥¢ Û 5n¥£¥@¢ åÐáâMÒ {^ nqs ®z¯j°j± Þ¹~}|Íq5X|}à nqs,s,{N 5~ 5Ò(ÓÉ{ A5CBD/!0E F0HG @± !/ qs> zË nq|5n^|+,~Í~}s> ®z¯×°j±¥Û @¥Ð ع |+ nqsuM~Ó0 nqs ®z¯j°j± Þå¥s>Á + ´.¸ Ie¾X·IÆ@¾¼Í¸e¿åÄM¾äÊ8³ JeÀ ³ .ÄN¾5³e´¾·å¿ÁLº K^¸¼ ÄN³e¿ÁºÅ·IÆM´MÇ JMO¾ Ne¾,¼Í³5µq ¾ J ºÅ» ·IÆ@¾ Pɾ,Q¼ J7R³ MK5³e´ÃµÑ¶·Ù¸e·åºf³e»R¸e¼ ÄM¾5³e´¾,·I¿ÁÀT¸ Ne¸eºÅ¼Í¸NÊÁ¼}A¾ ³¿.ºÅS» Je¶@ÇÁ·å¿Áºf¸e¼L¸ÁµµÑ¼ÌLº K¸·Iºf³»¥Ð monqs ®z¯j°j± Þ¹~}|Íq5X|}z nqs.Òs>X @~ Xs>M5nT nq|+N~åÐ)ع ãË |Í~}~Bs nqs.¥|ÓÖMã|Ír.q~}s,r.s>{M 5e |ÍM{¥zÓ s>r.s |u~ÍM|Ì nqr|}{æ,NMÑs> |}{ ¥s>Á 5$Ë |Í næ|Í{Ñ¥b |}~É¥b {qs,5>Ðumonqs>sX@Bs,5e |ÍM{¥Ë |}~Í~ Bs nqs. sG ãBs>âÓÖz nqs~Í|}q5TÐ ¥s,s>q¥5ÒTÓÖr nqs>s@Bs,5e |ÍM{¥zË |Í~}~s,{Ñbqs n¥ ®z¯×°j± s,ÔsG |}{¥¥b |}~D{qs>s>q>Ð @|}{¥,s)|Í{ä nqs ®z¯j°j± Þ¹qsGÁ Ë0sn¥\Ôs ^eÔs,5Mr.s$ nqsueÓÖMs>r.s,{N |}{qsG^¥Mq~Ís>r |b|}{qç|}{ n¥sæ|}r.q~Ís>r.s,{N |}{ Ó)s,Mr.s | ~}M|Í nqrM^Ë0s,~}~ Û |Ír.q~}s,r.s>{M 5e |ÍM{ sèR ân¥MT BsäM,Mr.¥{q|}s>çNàÓÖ¥b nqs,(sGbsG55n { nqsGbsäqq~}s,r>Ðumjôbs>~ÍsGÁ XÑsG T~} |}{¥uÓÖXq5 |s Û sÝBs,|Ír.s>{M 5e |ÍM{â|ã{qs>s>sG7+Ë0s,~}~IÐ @|}{¥sôMr¥ |}{¥~$s>r.s Sn¥M^çr{@ Ñ s,{N |}~¥q~Í|, |}{"sGTË |Í n |ÌèRs,s,{N ä{qs,sGq Û Ü s,Ý@|}q|}~Í|Í 7Óà nqsX~}|Í¥7Mr.ÑM{qs,{N Û s>ÑsG|~}~Í Mqq ¥|Í~}|Ì {¥ r.q~|Í 7Ó[ nqsX~Í|}q5 Û s |}rB {N s>|ÍM{X|}b¥s>oÓÖM ®z¯×°± UÐ Ó,q5s Û ,sGÁ {¥s> Û sGsÞ¹ÓÅÞ¹¥s Û {ÑXsß)|}s,{¥,uË0s,ss>|}{ N~zÓ ®z¯j°j± ÐeÔ@|}q|Í{q(¥sÓÖq~4ÓÖ¥{¥Á |ÍM{¥~}|Ì ^|}ã{q nqs,sGb|}{âN~r.{¥((~}{q(~Í|b ÓÉr{N nqs,5>Ð!sGb|}{ÚMM~ÃÓÖ ®z¯j°j± s|¥bsGä|ÍF{ @sGÁ |}{7¥Ð áässG|s>X sGb|}{ ®z¯×°j± Ã(Î0Ï@ÏÞå~}|Í¥ÑsG,ÑbsÎ0ÏNÏ|Ë |s,~}X¥s>{¥TÃ|Ì +,{s>Mb|}~Í(Bs |}{M s,Óf,s>âË |Ì näs,Ý|}b |}{q ® {¥V q 5{äsMÐ @|}{¥s ®z¯j°j± >{äÑss,s,{7MÃÑ +Óo(r.s~}¥~ qBs>{$s,èBMb zqeÔN|s0~}|Í nqr.|LÓÅ Ëos zs,{qnÑ{¥,sL nqsL s>5nq{¥~}z {¥ÓÖs>j Ã|}{¥Ñ Û n¥s sG|b|}{X u¥sÎ Ï@Ï ËoÃ~bÑ |~}~Í(r. |}Ôee s>T@Xs>ÑM{¥|}{q)s>,|}|}{¥oÓÖMÃs,~e s>X~}|Í¥|}s> Û sÐ ¥XÐ WZY[ ° {¥ \^] ° 7S_`5 ÐuáâsÚM{¥b|s>TÎ Ï@Ï (6,r.qr.|}s^Bs Ë0s,s>{ sG nqs |}ä{Ñ sß)|}s,{ÑÐ ü. QXQ bamy$z$c.
(19) . ¸MÊ¿Áºã½ ýoºf¾
(20) >¾,´¸e»ÉÈ.¾,·I·å»B¾,¿ %KÆMºÅ¿Á¿¸%KÆe»¥Æ@¾,¿Á¿. |ÍèBs>~#@r~}~Ì 5~}Òsr.s$qBs,~Í(qs>Á +|}s,{N sGTq +~}M5Ò(M,,s, 5{¥,sÐu 0 +qs>s,{N Û \Ô\)Ë0M M{¥|}s>sGÚ @Úb~}eËÓÖM|}{¥Ñ |~ b s,{q næ,sÐáâs(¥s nqs( s>r¥~} s(rsG5n¥{¥|}r ÓÎ0ÏNÏÚ{¥ n¥s)s>{qs,|}.¥M5r.r.|Í{qX¥M|}r Ò@{qeË {äÓÖr3 nqsXÎ0ÏNÏVN 5{¥qÚms,r.q~e s ×|}q5 W z sGb|}{ 7Ms,{qs>|T{¥àr.q~u~Í|}q5Ð)monq|uqqM5nô|){q b¥qÑMb s>à@ \ÔeqÐumon¥Mqnô n¥s. ¥s.ÓL s,r.q~e s>ã{ÑT n¥ss,{¥s,|}q5r.r.|}{q)¥M|ÍMr nqs,@qs|}{â nqs~}|Í¥XM|Í{ÑzX,s, |}{ |}{¥s,Bs,{Ñs,{¥,sÐ(monqs~}|Í¥.~}M|Í nqrD{¥Mr.ÑM{qs,{N ÉË0Ò$Ë |Í nuãÔe|}s Ó×|}r.q~Ís>r.s,{N |}{¥LÓ qs>|, sGL{Ñ)b¥ MbÒL{¥Ms,r.s, |}oMs> >Ðmonq|É~Í~}eË[M{qs[ s>Mb|}~Í|}{M s,55n¥{¥s,r.ÑM{qs,{N 5 +~}{¥z n¥s,än¥\Ôs nqsrs.|}{N s,Óf,sÐ ØÙ{ nqsz{qsÝ@ [s>Á |ÍM{uË0sÃs,N5.qs,Ô@|ÍM¥0{¥us>~} s>uËÉMÒ.M{Mr.q |}{¥~ÑMs,Mrs, .~Í|}q5|ÍsGÉ{¥ n¥s nqsu@ 5ãÓ ®z¯j°j± Ð( ÓÅ s,.|}Ñ|Í{¥ nqsusGb|}{7MM~}+Ë0s)M{¥b|s>ã nqsus,{¥s,|}qMrr.|}{q ¥M|ÍMr|Í:{ @sGÁ |}{æ¥*Ð @s> |},{ ;^|¥bsG.|},q~} M Û {ôsÝ@ s>{¥b|}{æÓà nqsX|Í s,5e M{¥s> .Ó n¥s N 5{¥qTms,r.q~e s j|Íq5) ,|Í5q~à ¥ qs>>Ðmon¥s,Xs¥sÓÖq~|Í{ nqs|Ír.q~}s,r.s,{N 5e |}{^Ó s>r.s |sGÁ Û Ë nqs>sX|},q~ ÑÁ ¥sGÓÅ s>{ô|bsMÐØÙ{6 nqsq¥s>Nqs,{N bsGÁ |ÍM{¥ËÉsT|,¥ n¥sÚb ¥ qs^Ó ®z¯×°± {¥ qsGbs>{N u n¥sÚq|ÌèRs,s,{N X~}\Ms,5)Ó$ nqsÚ~}|Íq5Ð @s> |}{ 7qs>s,{N n¥s Òs>{¥s,~ Û Ë n¥|}5nÚM{M 5|}{¥z¥| {Ñ 5{N bÞÙbH| &,s Ms,r.s, |}sGÁ 5z{¥âq|}r.|Ì |ÍÔMsMÑs> |}{¥zM{ n¥s>s qs>Á 5,Ð @s> |}{Ú¤)qs>s,{N à nqsÑ|}~Í|}q5 Û Ë nq|5nâM{N |}{¥z 5{¥¥5s>r.s |$~ÍM|Ì nqr{¥ {¥{ ,{¥b {N bÞÙbH| &,ss>r.s |^b ¥ qs>> Ð 0s>|}qs> nqs7sGb|}{ Ó ®z¯j°j± Ë0sâ~}@Ò e Xs,{qM|Í{¥s,s,|}{q Bs>Á 5oqs>s>|}{) nqs ®z¯×°j± Þ¹qs> É~}|ÍÒMsÃr{@¥~ÑË |Í |}{q Û {¥us,Ñ5e |}{Bs Ë0s,s>{(Bs>|ÍÕÑ>e |}{ Û |}r¥~Ís>rs>{N e |ÍM{ Û {¥( s>b |}{q¥Ð(monqs>s$s$|¥bsGX|Í{ s>Á |ÍM{^£qÐuáâs{Ñ~}¥sË |Í n^{Ts,Ôe~}¥ |}{ Óh nqs+s>|ÍM{×Ð)ØÙ{u nqsÃrMs sG5nq{q|,~B¥b 5DÓh nqsz¥Bs,0ËÉszb¥rs[ n¥ É nqss>Ms,É|}LÓfr.|}~Í|0Ë |Ì n n¥sÎ0ÏNÏ)qM5r.r.|Í{¥$~{qM¥Msz{¥ nqsã¥Mb|,oÓ|Í @ {Ñq5ms,r.q~e s ×|}q5 Û s,sãsÐ ¥!Ð N £@C åÐ . . [-*ã! 1". [r.s>{M 5= rsG£NC M|ÍÔMs>R{zeÔs>Ô@|}s,ËTM{[ n¥sD 5e sÓM nqsb hÓ@Mr¥ |}{¥~GMs,Mrs, bÓÅ Ë0sÑs,ÓÖs ®z¯j°j± {¥qeÔ@|}qs>r{@s,ÓÖs,s,{¥,s>>Ð(ÎÉr.qq e |ÍM{¥~Ñs>r.s .bÓÅ Ë0s ËoD|Í{N s>{¥|ÍÔMs,~}.q|}¥s> e n¥*s |}b Îoé/áäÒ@nqM {ô [qq~}|}s>ôÎÉMr.q |}{¥~[wzs,r.s, Û ÁÓÐ ×s>s>$£ # Û éTs,n¥%£ # Û ÃÔs>%£ #8 åÐ monqsuqs>|ÍM{äÓÉ nqs ®z¯j°j± ÞåÒMs,{qs,~L ã n¥ |}r.s)|qs>s,{N sGä|Í,{ 'w & >4%£ # É{Ñä nqs)¥s>Á MM~}+|}{ ÃÔs>%£ #8 åÐ( r.sãs>s>{N eÔs>Ô@|}s,Ë >{TBsÓÖMq{¥X|}F { (s>~}£@C ¹Ðs>,|}|ÍM{{¥X¥¥ {qs>[MbBs> [ÓD Mr.q |}{¥~\s,Mr.s ~}|Íq5[s4|}Ñs>Ã|Í{ 5n¥%£ # åÐ qq n¥s,R Mq|,R{+sGb|}{q|}{qoMr$q|}{¥e |}~ q Tb ¥Á qsG+|Í{ ®z¯j°j±¥Û bÑ5nÚMãB~}Nn¥s>{¥ Û ss>|}ÑsGâ|}){ &+s, £@C åÐ éT{Nu|Ír.q~}s,r.s,{N 5e |}{Ñ ÓDMr.q |}{¥~hs>r.s u~ÍM|Ì nqr0sÝ|}b [|}{T~Í@Ms,~}u,qq~}s>X,~}~ÍsGÁ |}{Ñ {¥~ÍMÐ s6{¥ Mr$q|}{¥e |ÍM{ Ó)bÑ5n ~}|Í nqrX¥¥~}~} s>Nq|}sGTbMr.s6q |}{ sèR ^Ë nq|}~}s Mr.ÑM{qs,{N +Óo(~}|Í¥^ssGb|}{¥s>^ TbsGr.~}s>b~}Ë0ÒX Ms nqs,G Ð |Í5b |Ír.q~}s,r.s,{N 5e |}{Ús,èBMb 5 ÓÖ),r.q 5e |ÍM{¥~ Ms,r.s, ~Í|}q5|ÍsGn¥\ÔsXBs,s,{ b b s>à~}sG7s>{¥ôÓz nqMs D|ÍMnM |ÍsGU &)& >4£ Û q £ Û A$ > £q¢ Û 5n¥£¥ ¢ åÐ(monqs>s~}|Íq5|}s>zËÉs>s.|}{N s,M sG^|}{N TË0ÒNBs,{Ñ5nqs>+~}~}eË |Í{qT{q|Ír |}{ {Ñâ|}{N s>MÁ |}{ Û q $Ë0s,s N¥|}>~}~Ís>b |Á sGâ (¥ |¥~}ãq~} bÓÖMrXÐ mær.ssÝ@ s,{N Û ÑsG|ÍÕÑ, |}{¥uÓ$,r.ÑM{qs,{N 5uÓ ®z¯×°j± n¥\ÔMsX nqs>|Í(@ )|}{ ®z¯j°j± uqs>¥5 s>Ôs,~}Bs>æ@6r.s,rÑs>.Óà nqs ®z¯j°j± ,{¥ |}qrXÐ)mj är¥5nà~ÍsG.s,ÝN s,{N ®z¯j°j± ,\Ôs>{qsG6~} |}r¥~Ís>rs>{N e |ÍM{+ sG5nq{q|M¥s>jÓÖMr |Í jqsGq55,Ð)monqsGbsLqsGq55hs nqs *+,É~Í|}q5 Û s,ÔMs,~}Bs>ã X !*"S$ |}5n Û A$ >4£q¢ Û 5n¥£q ¢ B~}Nwzs, -b@¥Nwzs, wz|}s>£ Û s>Ôs,~}Bs>eZ [ s>5nNZ [{q|}Ôs>|Ì Ûq® Ï@Ï ¯×°j± jÔ@{¥£ Û s>Ôs,~}Bs>(e - .`/!0° qnq|eÞÙ [{N |ÍB~}|} Û {¥( nqsãMs,Mrs, |}z¥b [Ó WZYD[ ° é $£ ; Û é A$ £N Û S~Í|}q5 ÓÖ ,rq|Í{Ñe M|~{¥s,Mr.s |æ,r.q |Í{q Û s,ÔMs,~}Bs>e æéTÝ@Þ¹~{Ñ5ÒMÞ¹ØÙ{¥b |Í ÚÓ $ ØÙ{ÓÖMre |ÍÒ Û qq $ 5Òs>{×Ð ØÙ{+ n¥s A Û {+|}r¥~Ís>rs>{N e |ÍM{+sèR ×Ë |Ì noM~b|}r.|Í~× o nÑe jÓN nqs ®z¯j°j± ÞåqsGÁ hn¥MhÑs>s,{b b s> e 0 n¥sÎÉs>{N s,ÉÓÖ[wzs>r.s |+ÎÉMr.q |}{q Û ~Í, sGue 0eË {[{q|}Ôs>|Ì Û !¥Òs#[{q|}Ôs>|Ì Û {¥ Mnq{ +[MqÒ@|Í{Ñ [{q|}Ôs>|Ì MÐumonqs>b e sz nqs>|Í[MM~RM¸e»^/¾ . ¾ K·åº Ne¾+·¹ ¾ KÆM»R³e¼Í³ÄÀ.·å¿¸e»¥6Ç ¾¿ 5¿³e´3²³´µB¶·¹¸·Iºf³»B¸¼ Åò. Rr\-QSR.
(21) »7·IÆ@¾¾ÇÁºÌÄ»6³²o½LÂÈ ;. ½[¾5³e´¾·å¿ÁÀ.·¹³.¿¾¼Í¾ Ne¸e»¥·0¸5µµB¼ ºf¾ J P0¾¼HJ\ÇÁÐ sGs>{M ~Í n¥s,b b s>(Ë0ÒN|}{q.{T,r.q 5e |}{Ñ~hs>r.s ~}|Íq5^>~}~ÍsGäwzs>r ×|}) om (ã@C É|}r.q~}s,r.s,{N sGä|Í{ \ÔeqÐ
(22) *-
(23) . ÎÉr.qq e |ÍM{¥~,s,Mr.s LnÑr{@0Ñ s>{M |}~>qq~}|}>e |}{ sG@Ë |Í n|ÍèRs,s,{N ¥{qs>s>q>РåÓÖ¥{¥qe |ÍM{ ÓÖDqq~}|}>e |ÍM{$qMr. ®z¯j°j± |}qqBMs>$ ãBs bqß,|Ís>{N ~}s>{qs,|}L ãBso¥q~}so|Í{r{@$|ÍèBs>s>{N s>M,Ðáäs[s,Ý@Bs> 0|ÍèRs,s,{N LÒ@|Í{Ñ.Óh¥s,5 Û Ñ n|}{)>s>r|ã{Ñ.|Í{¥q¥ MÐumonqs[Ñbs> Ò@{qeË ~}s>MsoÓ Mr.q |}{¥~4s,Mr.s XÎ0Ï@ÏXqM5r.r.|Í{¥)Ë |Í~}~4{qs$ÓÖMr {qeÔ@|},s$ s,ÝÑs>b GÐm(> qs n¥s |ÍèBs>s>{N sGM¥|Ís,r.s,{N 5+ËÉs.n¥\ÔMs.b ¥ qs>^ nqs>r |}{Ú nqs.ÓÖM~Í~}eË |}{qX~Í| ÓÉq|}r.âs>|ÍM{âMM~}zÓÖM n¥sz¥s>Á GÐumonqs>s+sÓÖ¥b nqs, |}r.ÑMb 5{N oqs>|ÍM{uN~DÓÖM b¥5nXqs> Û ¥5n(M0r.|Í{N 5|}{¥q|}~}|Ì Û q ËÉs{Ñb|s,$ nqs>r $s>,{¥¥ÓÖ$ nqsqs> $r.|}|ÍM{ 5e s>r.s,{N {Ñ {q |,¥ nqs,r nqs>sMÐ .
(24) . monqs$q|ÌèRs,s,{N [{qs>s>qÓ nqsB s,{N |~q¥~Í|, |}{Ts>Mo~ÍsG MqsGb|}{XN~ Ü sÝ|Í¥|Í~}|Ì MÐuØÙ{X5s> TBs¥sÓÖq~É|Í{Úr{@ä|ÌèRs,s,{N $|Ì ¥e |ÍM{¥+ÓÖMqb¥Þå|bqsG+Ó Ü sÝ|}q|}~Í|Í ä>{äÑsu|}s>{N |ÍÕ¥s>hÐ. ( ð ñ )Ö«ª Å© í ê,~ÍsG ¥ q|}{q^Ó ®z¯×°± |}{N är¥~ÍsGË |Í nô$ÓÖs,Ëqs,Bs,{¥s>{¥|}s>BMb|}q~}s nqs>~Í¥+¥s,+|Í{ä~}s>{q|}{q{¥Ñb|}{q ®z¯×°j±¥Û |Í{¥,s$ nqs.eÔs>~Í~4 ÑÁ ¥s,{âÑs.MMbBs>Tr.Mss>Mb|}~Í {Ñ nqs.ÓÖ¥>{äÑs{ÑeË0s>TM{^ nqMsr.q~}s>z nÑe $s.Á ¥~}~}Óo|Í{N s,s>b >Ð)ØÙ{7M{N |}{NÑe |}{ Û {¥~Íä n¥Msu¥b 5$Ó[ nqs(~}|Íq5Ú¥~}6Ñs(|}~e s>Ú n¥e .su¥s>6|Í{ô¥b |},q~|Í ¥ |}{ Û Ë nq|5n Òs>s,¥ ®z¯×°j± ÓÖr Ñs>|Í{qæ7r.{qM~Í|Í nq|T~}|Í¥MÐØÙ{¥ s>M Ûz®z¯×°j± n¥) nqs Ü sÝ|}q|}~Í|Í 6 Bs^¥s>à|}{ r.~Í~}s,.|}{¥s>Ñs>{¥s,{N ¥b 5,Ð$Ãe q~osÝqr.q~}s>.s) nqsT| |Í{¥ |}{ôÑs, ËÉs>s,{æ ËÉÞ¹q|Ír.s,{Ñb|}{¥~É{¥ n¥s>sÞÙ|Ír.s>{¥b|}{Ñ~s,Mr.s Û 7s,¥ s6r.q~}s>äÓÖM7{@ÔMsÝ@Þån@q~}~.r.qq e |ÍM{{¥ B|}{N bs, |{qMq~} |}{×Ð .¦ ñ«j©G«q§ ) Å© í ®z¯j°j± r|}nN äÑsà¥s>"|Í{{"~Ís>M s>b ¥~Í|bn¥s> s>{NÔ@|}M{qr.s,{N âË |Í n s>r.s | ~s>u{¥ç~ÍM|Ì nqr,ÐuéXN (q¥q~Í Û nqsâr¥~ÍsGuË |}~Í~+{qs>s>çMqq e |ÍM{ Ñs,ÓÖs nqs, ,{çBs ¥s>hÐ( [{7s,Ýr.q~Ís|ã nqsuqq~}|}>e |}{ÚÓ0 nqsu,{@Ôs,ÝNÞ¹n@q~}~D~}|Í nqr T¥s,sÕ¥{¥s>ÚB|}{M $ NBs Û Ë nq|5n)|ÍèBs>DÓÖMr" nqs ®z¯j°j± B|}{N D @ÑsMÐmonqsÃ|}qs>~}| |} |Ì ¥e |ÍM{ËÉMq~.ÑsÃ~Í|}Òsz nqs,Ms, |,~¥¥Ñs> { M{NÔMsÝ@Þ¹nN¥~Í~~ÍM|Ì nq*r umonqsä~}|Í nqr |}s>|}ÑsG {¥,sâ{¥ ,{çÑsäq¥~Í|}s>à 6Ô@|}b ¥~}~Í {@TqMr.r|}{q~}{q¥s{¥âÑM|Í{N + @ÑsMÐ N sG|}{qu nq|{¥~ÍM(ÓÖq nqs> Û nqs.|}qs>~4 nqs,Ms, |,~ ¥Ñs>Ë |Í~}~D @q|,~Í~}âqs>~s nqsuBs,5e |}{Ñ Û Ë n¥|}5n7s)qr.s>â TBsu\Ôe|}~}q~}s.r.s>nqeË"ÓÖMã n¥s B|}{M @Ñs Û {¥ÚË |Í~}~Ls,ÝqsG nqs~}|Í nqr|Í{Ú s,rÓ nqs>s)MÑs> |}{¥>Ð @|}r.|Í~|Í{7 nqs)~}|Í¥ Û n¥s+Mqq e |ÍM{us,èBMb bn¥q~uM{q~}|Í{ Ü qs,{¥,sz nqsãsG~5e |}{Ó× nqs+ÑM|Í{N o @Ñsã{¥uMÑs> |}{¥É¥s> Û {q ã nqsu,{@Ôs,Ý@Þån@q~}~~}|Í nqr |Í s,~ÍÓÐ © ì !¨ Ö"§ ) Å© í $ ~Í~LË |}nqs>,{7ÑsÓÖ¥~ÌÕ¥~}~}s>7Ë |Í n ®z¯j°j± Ð@Ñbs>ãr.|}nN $Ëo{N sÝ@ s>{¥ä n¥s ~}|Íq5Ðuع (nqq~ Bs^BMb|}q~}s 6s>Mb|}~}æ|}{N s,M s{¥s,Ë qs>Á 5{¥ ~}M|Í n¥r.u|Í{N ®z¯j°j± ÐqM sÝqr¥~Ís Û |Í znq¥~}TBs$BM|Íq~}sã us>Mb|}~}(MqX{qs,Ë Ms,Mrs, |}sGÁ [ u nqs~Í|}q5{ÑX )¥eÔ@|s Ms>B{¥|}{q(|Í{N s,5bsGÁ |}{âÓÖq{¥ |}{¥b|}r.|Í~+ X nqNbss,Ý|}b |}{q(ÓÖ{Ñe |}Ôs ®z¯j°j± Ms> >Ð. ü. QXQ bamy$z$c.
(25) ¸MÊ¿Áºã½ ýoºf¾
(26) >¾,´¸e»ÉÈ.¾,·I·å»B¾,¿ %KÆMºÅ¿Á¿¸%KÆe»¥Æ@¾,¿Á¿ #. ì " ì ¨G¨ ®z¯×°j± nqMq~}6ÑsXMÑs>{ 7,Ns,Ý|}b Ë |Í nô nqs,~}|Íq5|}s> Û M.Ñs, b s> Û äËÉMÒä Ms, nqs> Ë |Í n^ nqs>+~Í|}q5|ÍsG{ÑqMr.>Ð)monqs)Î0Ï@Ï*@ {Ñq5s,Õ¥{qs>zË |Í n^ nqsuÎ0Ï@ÏUN {¥q5ms,r.q~e s ×|}q5((Mr.rM{TÓÖ¥{¥qe |ÍM{ÓÖMz~Í~LÎ0Ï@Ï(q~} bÓÖMr>Ð @(|Ì +|}zsGX{¥{Ñe ¥~j uM|Í{âBs,{q{¥s> @ÚÓÖ~}~ÍeË |}{q^ nq|. 5{¥q× Ð 0 . nqs>sXsu|}r.ÑMb 5{N ~}|}q|}s>$ÑsGb|sG$ nqsT 5{¥¥5 Û {¥ ®z¯×°j± nqq~TBssG|Í~}Xq q~Ís ) nqs,r MË0s,~}~ Û |}{^¥b |},q~# W YD[ ° ùé $ ãN8 4Ë |Í n^|Í Ã{@qr$Bs,à @ÑsG Û Mr$q|}{¥ |~{¥Mqn~}M|Í n¥r. Û nqs)wz{@äéX¥~Ì |Íq~}s.sG|b|}{ä [|Ì nqr.s |} ×|}q5 ùwzM$£ # 4ÓÖM X{@qr$Bs,+ @Bs Û {¥äÔe|ÍM¥+Ô@|}¥~ÍH| &> |}{â s,r Û bMr.sÓ0 nqs>r3b {Ñq5H| &,s>×Ð . . .
(27) . ~}|Í¥$,r.B{qs>{M D|D,sGÁ |ÌÓh|Í LBs,n¥\ÔMs>DM,Mq|Í{qà $|Ì 5DbBs>,|ÌÕB,e |ÍM{×Ð oMb|,~Í~} Û s>Á {qs>|} n¥s,sÓÖsÃ$re b s,oÓjq@,qr.s,{N |}{({¥)N¥~Í|Í )M{N ~q n¥e ¥rs>{N e |ÍM{{¥|}r¥~Ís>rs>{N e |ÍM{ M|Í{Ñ|s>> Ð +[eË0s,ÔMs, Û nq|ã|ãs>Mb|}s,| n¥{7M{qsÐØÙ{7Xr¥~}H| &,sG^qMr nqs),sGÁ {qs>zÓ r.q~}s$|s, s>r.|}{qs>T@(|Ì 5eË {,sGÁ {qs>[{Ñ( nqss>Á {qs>oÓL~Í~j nqsr.@qq~ÍsG|Í zqs,Bs,{¥q {jÐXÎÉ~}s>~} Û |Í{ Mqs,X s äs>Á s>q~Í Û s>Á ~ÍM|Ì nqr{¥ ¥e b ¥ qs>^r$¥b ^Bs ¥s>hÐ ¥~}~} nqs.s>Á {qs>[ÓL)Ms,r.s, |}~}|Í nqr n¥ÃBs,s,{âqeÔs,{T|}{â) nqs>s |}>~4{N sÝ@ Ë |Í nXb|}r.q~Í|ÍÓÖ@|Í{¥Mqr. |}{Ñ Û ¥5nM0sÝq 0|Í nqr.s |}zMÉMs,{qs>~ÑBM|Ì |ÍM{Mqr. |}{ÑLs,Ý,~ÍÑ|Í{¥ s>s,{¥s,5e säM{Õ¥¥ |}{¥> Ð @s,sÚ~ n¥sÚqs>|ÍM{ N~¿³Mʶ@ÇÁ·I»R¾ÁÇ5Ç^|}{ç nqsäÓÖ~}~ÍeË |}{qôbqÑbsGÁ |}{jÐuØ¹Ó n¥s>sb¥rq |}{¥ Û sMÐ ÑÐs,ÝMÁ L|Í nqr.s, | Û ã{q Lnq~.|}{qMÁ |},s Û nqsÃs>Á {qs>4q@ÓR|}L{q LÔe~Í| {@@r.sÐ) >5|}{q~} Û r¥~ÍsGo¥b|}{q. nqs, r.q~}s> Û sMÐ ÑÐ¥|Í nqr.s |}zr.q~}s> Û .{q [{qs>,s>|}~} @|Ís>~}X,sGÁ sGb¥~Ì 5 {@@rMs Û |ÍÓ nqsã¥s>(r.@qq~ÍsG[{q [Ñs>n¥\ÔsãM,Mq|Í{q . nqs>|ÍBs>|ÍÕÑ>e |}{jÐ á nqs, nqs>^b¥rq |}{¥T,{¥,s,{q|Í{¥æs,ÝMÁ ^,r.q 5e |}{SnqM~} ÓÖà,{¥,s, sÚqq~}s,r&|}{¥b {¥s7|}{ q5 |s s,Bs,{Ñq{ n¥s[s,r{ÑÓÑ nq|4|Í{¥b {¥s M{$ nqs[|Í nqr.s |}Ð +s,s Û Ms,Mrs, |}o,r.q 5e |}{Ñ |}rBMs q ~}s s>Ñs>{¥s,{Ñ|}s>TM{Sr.q~}s>T n¥ r.Òsä n¥s rq|}{¥e |ÍM{¥XÓ.r.@qq~ÍsGT|}{M |}{¥|}>~}~Í n¥s>>Ðmonqs7|Ì nqr.s |Ús,r{¥ ÓMs,r.s, |}äMr¥ |}{¥Xn¥M(Ñs>s,{ ¥|}s> ÓÖTæÓÖs,Ë¥Mb| s>r.s |.qq~}s,r oD£N Û Mé £ Û Dm £N8 Û q ÓÖqb nqs,sGbsG55n^M{Ú nqs(|Ì nqr.s |)s>r{¥7M Ë0s,~}~[{{XsGMÞå ÞåÑbsã¥rs>{N e |ÍM{TÓ4 n¥|}Ãs,r{ÑX|}à |Í~}~j{qs>s>sGhÐuØÙM{q|}{q. nqsb|}r.q~Í|ÍÓÖ@|Í{¥ qr. |}{¥ Û ¥5nXos,~}N|}{q{ ß)|}s,{N [s,ÝMÁ {qs>@Ój n¥sãqq|}~Ì Þå|}{T|Ì nqr.s | Û ËÉMq~}Ô@|ÍM~} s+¥ q{¥qs,5 5{¥|}{qXÓ Ms> {qsG>Ð 4Ýq {qsGnqq~Ú{q Bs(,{ÓÖ¥s>ÚË |Í nôMs> {qsGã|}{7 nqss,{¥suÓ[s>~Í|¥|Í~}|Ì MÐumonqs>s)|{q nq|Í{¥ Ë {qË |Í n^qq\Ý|Íre |ÍM{(~ÍM|Ì nqr Mr¥ |}{qqq\Ý|Íre sãbM~Í |ÍM{¥[M[~}{q)M n¥s,X)Ë n¥ n¥s,qs s,{¥ TÑÐu [~b Û {ä~}|Í nqr n¥{¥~}|Í{q({¥~Í{¥{ÞÙs,Ms,{qs> s$>s>z,{âBss>Á zË |Ì n s>ÑsGÁ T |Í âbBs>,|ÌÕB,e |ÍM{ Û ~Í nqMqn |}{ ®z¯j°j± ËÉs7Ë0q~ ~Í|}ÒsÚ çqeÔN|s7~}M|Í n¥r.(n¥{¥~}|Í{¥ s>s,{¥s,5|}s>+ ã nqsÕÑb ãn¥{¥×Ð ØÙ{æ^r.@qq~}H| &,sG7qsGÁ b ¥ qsu|Í ||Ír.B {M â sG .r.@qq~ÍsG$|}{¥s>Ñs>{¥s>{M ~Íæ{¥ M$sG~Í (BMb|}q~})s Ò$£ #8 ¹*Ð Ã{qs7ÑsG|ÍÕÑâ sG5nq{q|M¥sâÓÖMN¥~}|Ì çMq5{¥,sâsÚbs>b |ÍM{¥ Û bs>b |ÍM{¥Ó |}{NÔe|{N ÉÓj{~ÍM|Ì nqr{¥) nqs+bs>~ÌÓÅÞÙ5nqsG5ÒN|}{qÓ×ÓÖq{¥ |}{¥ Éq{N |}r.^s ùéTN£ Û é =$ D>4$£ # åÐ(monqs, sÓs>e )n¥s,~} |}{ nqsâ|Ír.q~}s,r.s>{M 5e |ÍM{çq@,s>u{¥ ,{çsG¥,s^s,¥qM|Í{q6sèR uqM |}>~}~ÍMÐ monqs¥s,bnqMq~^Bsu¥~Ís. bË |Í 5nÚè6 nqs)5nqsG5Ò@|Í{q Û sÐ ¥Ð×Ë n¥s,{7sMNsG+|Í{Úq¥ |}{Úr.@qsÐ . . . . . sGb|}{XMM~hÑ |q~~Ís,~}s,Ôe{M ÓÖM n¥sã|Ír.q~}s,r.s,{N 5e |}{TÓMs,Mrs, |}+~ÍM|Ì nqro|} ¥¥ {qs>>Ð !ÃéTs>{N|ÍM6{ |Ír.{¥q~}s,r.,s,{N 5sGeÁ |}{¥{Ñs>TqÓ+Ns>Ór.sÓ |s>Xr.~}s ||Í7 nqr~}.M~|Í 5nqÒ rTqÑÑb¥ {q~Ís>~}.ÑsGb,qr.¥sbsTs,ÝqÓzÁ¥ äsG||Ìb |}nq{ôr.sq |7qË ~}s,nqr|}~}>s Ð r{@ô|Ír.q~}s,r.s,{N 5e |}{Ñu|Ír.q~}æs,¥~}Ms|Í u@æ|}r.qs>|s^|Ì nqr.s |}Ð @|}{¥sâ|Ír.qs>,|}s,~},q~e |}{Ñ ,{^,¥sË M{qu{¥Tr$q ¥~Í~}T{N M|} |}{qusG|b|}{Ñ[|}{T nqs.M{N ~ Ü eËSÓL{^~ÍM|Ì nqr Û r{N |}r¥~Ís>rs>{N e |ÍM{¥$,Mbn7M$e ÑsG r.qq suN¥MsÓÖr.s)|}{qqq >Ð qMr.suqq~}|}>e |}{Ñã n¥s ÓÖ5Á |ÍM{6Ó¥6|Í{¥q ,r.¥sGÚ Ú~}~oÑN|Í¥~Ís(|Í{¥q |br~Í~ Û q .ÓÖ. nqs,qq~}|}>e |}{Ñ nq|} Åò. Rr\-QSR.
(28) »7·IÆ@¾¾ÇÁºÌÄ»6³²o½LÂÈ. . ÓÖ5Á |ÍM{6|~}MsÐumonqs>s(|{¥âBs,ÓÖs> ~} |ÍM{ ä nqsXqsG|b|}{6qMq~}s,r Ò@{qeË { Û sGbBs>,|}~Í~}7Ë |Ì n s>ÑsGÁ × ~}|Íq5|}s>>Ð)|}r.|Ì |ÍÔMs>j¥s>+M{ã|Ír.qs>,|}sLMr.q |}{¥sDn¥Ã zMr$q|}{qsL{¥z nqs>s,ÓÖs ~}s>¥sÓÖq~o$~Í|}q5â,r.ÑM{qs,{N 5,Ð 4ÝqÁ r.qq e |ÍM{ |BMb|}q~}sÓÖr.{@äMs,Mrs, |}.¥Mq~Ís>r {Ñ\ÔMs>o nqs.s>Á {qs> q@Ó|}Ôs>{TÓÖz nqs,Ms, |,~r.@qs,~ÓLMr.q |}{T ) nqsMÁ ¥~s Û q |Ì b~}eË[eË {ä n¥sMr.q |}{×Ð ®z¯×°j± ~}~}eË[+{qs ^5nq@Ms. n¥s)q{¥s>~}@|Í{¥|Ì nqr.s |){¥ n¥s,s,@èRs,5ãÒ@|}{¥äÓ ( 5s,Þåè Ñs, ËÉs>s,{Úsß)|}s,{Ñâ{¥äMq¥b {qsG>Ð . . . éT{Nà|ÍèBs>s>{N N¥~}|Ì |ÍsG>{ç,{N |Í¥ sT 7 n¥s^s>Mbs,ÞåÓÅÞåÑbsTÓã ~Í|}q5ô{¥ |ÍèBs>(M,Mq|Í{qä n¥ss,Ý@Bs,|}s,{¥,sÓ nqsX¥s,GÐumonqsXBeÔs)r.s>{M |ÍM{qs>æMs> {qsG{¥7¥¥ {qs>|}b¥s>sr.M{q n¥s>sN¥~Í|Í |}s>>*Ð ÓLMs,{qs>~j|}r.ÑMb 5{¥,s$| nqs.~ÍsG{q|}{q) |Ír.s.{¥^nqeË Ófb à nqs.~Í|}q5Ms 5ÃÑbs,ÓÖq~IÐ [{¥ n¥s,T|qsÚ|}T nqs rMq{N TÓ{¥s,Ë{Ñs,q T{Ñ s,Ý,s, |ÍM{¥XÓ nqs7Ms,{qs>~+q~}s>( n¥e r¥b Bs~ÍsG{qs>ô{Ñæs,r.s>r$Bs,s>h Ð LsÞ¹ÓÅÞ¹¥bs( s,{¥q 7s, )|Í{ ,{ Ü |Á )Ë |Í n Ü sÝ|Í¥|Í~}|Ì Û ¥ )|Í{ r{N |Ì ¥e |ÍM{¥o~} |ÍM{,{uBszÓÖq{¥u .q~}s>Mbsà n¥s,r!B n×Ð DBs>|~}~} nqs Ü s,Ý|Íq|}~}|Ì )Ó ®z¯j°j± bn¥q~ {q $|}b 5 $({qeÔ@|},s.ÓÖMr nqs)Õ¥b $b s,ÑãË |Ì n ®z¯×°j± Ð. ð×ð © ì «ª jª ì Ã{qsr.B|}{N LÓR n¥sbÑ,sGb MÓÎ Ï@Ï Ëo4|Í É~}rN L,r.q~}s s Mr.¥e |Íq|}~}|Ì Ë |Í n6Î {¥â n¥sBM|Íq~}sbr.@ n^ {¥|Ì |ÍM{^ÓÖrÎ ^Î Ï@Ï )ÓÖr nqs{qs,Ë @~}s.Ó Mr.rs>{N Û (rs>r$Bs,+ÓÖq{ÑÁ |}{Ñã{¥^|Í{qn¥s,|Ì 5{¥,s Û qâ ÓÖq~}~DsGÁ ÞåM|}s,{N sGTqMrr.|}{q¥Ð DM5n {qs>Ë ~Í(~ÍsG{qs>(ÓÖsGe qs¥~}XBs$qq Ã|}{M )q5 |s|}r.rsG|e s>~ÍMÐ ®z¯j°j± Ñbs>Ãsbq¥ÑNbsG( )n¥\ÔMs )ÑsÒ@{qeË ~ÍsGs$Ó0Î0Ï@Ï{¥X nqs WoÐRmonqs$s>Ms,ÃÓ n¥s$¥Ñs>znq¥~}TBs\Ëos+ nÑe z nqs>s|z s,r.s>{¥Ñq|ÌèRs,s,{¥,sBs Ë0s,s>{ôqs,Ôs>~ÍMq|}{qââ~Í|}q5 Û ¥5næM ®z¯×°j±¥Û Ë nq|5n6 nq|.¥Bs,.|ÑM Û {Ñ nqs7¥s7Ó.b¥5n ô~}|Íq5 Û Ë nq|5nS|T¥¥~Í~}çr$Ñ5n |}r¥~Ís>X q{¥qs,5 5{¥hÐ(monq|Xn¥TBs,s>{ ¥,,s>ÓÖq~}~}ânqeË {âË |Í n W YD[ °Û {¥Ú,{7~}XÑs)s,s>{äË |Í nÚ nqs W Ð ®z¯j°j± |}(¥MbsGç|}{ r{@àq~,s>({S{Ñs,q (Ò@{qeË { ÓÖr W! nqsÚ nqs>(Ñ Ó nqs6Î0ÏNÏ N 5{¥q ×|}q5Ð) [{ôsÝqr¥~Ís(|} nqsX¥sÓzb s>r{¥æ sGr MÑs> 5|Í{ ®z¯×°j± Ð {q nqs, sÝqr¥~Ís|+ n¥s¥bsÓo,{N |Í{¥s,~s>ã{Ñä~ÍM|Ì nqrÃÓÖMr n¥s WoÐ.
Documents relatifs
This section focuses on general basics underlying the 3D Spherical Kernel, as well as on the mathematics needed for two non-trivial operations: The construction of the θ-extremal
Figure 2: Lower and upper convex hulls points located just above the straight line L and the D + 1 grid points located just below the straight line L (digital straight lines of
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
Applications of random sampling to on-line algorithms in computational geometry Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec.. To cite
The main class or function template that implements a data struc- ture or an algorithm is typically instantiated with yet another class, referred to as a traits class, that defines
The Computational Geometry Algorithms Library ( CGAL ) is an open source software library that provides industrial and academic users with easy access to reliable implemen- tations
The CGAL 3D periodic triangulation package [8] currently allows to handle Delaunay triangulations in the 3D flat torus R 3 /(Z 3 , +), for which the group is generated by three
