On the Number of Cylindrical Shells

Texte intégral

(1)On the Number of Cylindrical Shells Olivier Devillers. To cite this version: Olivier Devillers. On the Number of Cylindrical Shells. RR-4234, INRIA. 2001. �inria-00072353�. HAL Id: inria-00072353 https://hal.inria.fr/inria-00072353 Submitted on 23 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. On the number of cylindrical shells Olivier Devillers. N° 4234 Juillet 2001. ISSN 0249-6399. ISRN INRIA/RR--4234--FR+ENG. THÈME 2. apport de recherche.

(3)

(4)

(5) !#"$%&" )' (+*+,-*+.0/1 .2,-*+(3(+.0/4 57698:<;=?>A@CBD9EF;HGJILK2EJMEF;G ;NOMPQGRMTSUGWVYXZ:?[\ILGJER]2SU; ^`_aIQbc;NaV^`_aEJVd: ; eOPQf9f\IL_dN&gh;H_d;iMj69;_jMj69;kD\l$mZ=QnLmo>qpQSUEFGJGF;Nr=Qs2s9t>qu!fvPQKL;iV. w%x$yz{}|9~LzL @CEF2;D PCVd;TNIQ\ %f\ILEJD0NaVEJD!Na69_a;;ghEJ:<;DUVdEFI2DUV2PCMXZGFEJDUgh_aEJMPQG9Vd69;GJGhIL_ÌLD9;7MTXZGJEFDvgh;_ RE VI2_d: ;ig[0XrNcIOMTXZGJEFDUg9_dERMPLGLMTXZGJEFDUg9;_jVWEFNd6HNa69;VaPQ: ;P}hERV-VdSUMj6Nd6vP}NPLGFG2fvI2EFD0NjVWIQ9PL_d;`[\;TNc;;D Na69;`NcIOMTXZGJEFDvgh;_jV-;f9_dI}2;Nd6UPQN-Nd6U;DZS9:?[\;_$IQ9MTXZGJEFDUg9_dERMPLG2Vd69;GJGJVW;DUMGFI0VYEJD9KOfUP2VdVdEFDUK7Nd69_aILS9K26 MIL:![9EFDvP}NdI2_dERPQGJGJXghE;_a;D0NVdS9[UVd;TNjVIL6UP2VVYEJ;CC+ W}PQDUg<3 L+f9_a;ZEFI2SUV` ZD9I}D [\ILS9DUg 7PLV <3 W¡Q£¢¤ ¥§¦0¨©aª?« {}¬yL® I2: f9ShNaPQNdEJILDUPLGKL;IL: ;TNa_dX2h:<;Nd_aILGJILK2XLhMTI2D02;T6ZS9GJG. Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65.

(6) T &%?

(7) %&

(8) &? " ?T" % %%" T! y

(9) NaPLD0N)ghI2D9D9BoS9D;DUVd;:![9GF; gh;o f\ILEJD0NaV ;D ghEJ:<;DUVdEFI2D Nd_aILERVOILD Mj69;_jMj69; g9BD9I2:?[9_aBGJ;%D9I2:?[9_a;%g9;fUPLEF_a;%gh;)MTXZGJEFDvgh_d;iV?MI2P}hERPQShoNd;GFGJ;)]2SU;NdI2SUV<GF;iV?f\ILEJD0NaV<gh;) VYI2EF;D0N MIL: f9_aEJV;D0Nd_a;GJ;V?g9;Sh MTXZGJEFDvgh_d;iVOILSUV!ghB: ILD0Na_dI2DUV]0S9;GJ;D9I2:?[9_a;gh;%fUPQEJ_d;iVgh; MTXZGFEJDUgh_a;V MI2PQZERPQS9?MTILD0Na;DUPLD2N ;VYN[vI2_dDUBfUPQ_C3 -;N<+ GRP:<;EFGJGJ;S9_a;[vI2_dDU;&MTILDUD0SU;BNaPLEN<3 W¡Q£¢¤ « ziy © ~ y @CBI2: BTNd_aEJ;PLGFK2IL_aENa69: EJ]0S9;2Z:<BNd_aILGJILK2EF;20;DZL;GJILfUfv;HMTI2DZL;Th;.

(10)

(11) !#"%$#&'$. n. ? $ ) T! @CEJL;DoP)Vd;TN IL fvI2EFD0NjVEFDNd69_a;; ghEJ: ;DUVdEJILDUV+* MXZGFEJDUgh_aEJMPQGVd69;GJGÈRVCIL_a:<;ig[ZX§Na69;VdfUPLM; [\;TNc;;D)NcI%MTI2PQhEJPLG-MTEJ_aMS9GRPQ_rMXZGFEJDUgh;_aVOEFDn-,?\5769;!Vd69;GFGEJVrVdPLEJg§NdI;DUMTGJI2Vd;? \ENa69;!Vd;TNC EJV [\;TNc;;D?Na69;7NcIMXZGFEJDUgh;_aV576U;7g9E;_a;DUM;[v;Nc;;D!Nd69;_jPLg9EFEhILvNa69;7NcIHMX0GJEJDUgh;_jVERVNd69;ERgZNd6 IL-Na69;VY6U;GJG3 .EJDUghEJD9KNa69;?: EJD9EF:!S9: ERgZNd6Vd69;GFG;DUMGFI0VYEJD9K ERVrPLD§EF: f\IL_dNaPLD2NC: ;TNd_aILGJILK2Xf9_aIL[UGF;: vNd6UEJV ERgZNa6MPQDH[\;ZEJ;;gHPLV-P7:<;iPLVdS9_a;ÌQZNd69;]2SvPQGJENcXCIQ9MTXZGJEFDvgh_dERMPLGQIL[9bc;M¤Ni/ ,r;ZEFGJGJ;_jV-PQDvgH^`_d;fUPQ_jP}NjP _a;g9SUMT;%Nd69; f9_aIL[9GJ;: NaIGJEJD9;PL_<fU_dI2KL_jPQ: : EFD9KEFDNd69;§Vdfv;iMTERPQGMP2VY;%IQrVd: PQGJG7EJgZNa6PLDU1g 0UDUg P fU_dI}}PQ[UGFX K2IZIZgoPQfUf9_dI hEJ: P}NdEJIL3D 2 ,r^s2s 4 5 *OK2PQ_a7PQG / *&_aILD9I}PQDU7g 6Z6UPL_dEJ_MTI2: f9ShNd; EJD ]0SUPLg9_aPQNdERM NaEF: ; P MTI2DUVcNjPQD0N+P2M¤NdI2_?PQfUf9_dI hEJ: P}NdEJILD ILNa69;ERgZNa86 2 *9*96hs2s 4 ; :OPL_ <£^;GJ;g PQDv7g =PQ_jPLg9PL_aPQbYPQD fU_dI2fvI0VY;NdIMTIL: f9S9Nd;7PQ?D >A@CBPQfUf9_dI hEJ: P}NdEJILDHEJD!NdEJ:<;7GJEFDU;PQ_EJD! PLDUg;hfvI2D9;D0NdERPQGZEJED DFG2 :OH^ =Cs9&t 4 5769;_d; ERV; I2_d hVPQ[\ILS9N;9PLM¤NPLGFK2IL_aENa69: VONaI MTI2:<fUShNd;<Nd6U; EJgZNa6W/ I£D K2;D9;_aPLGf\I2VdEFNdEJILDW J fvI2EFD0NaVrgh; 0vD9;g PMTILDvVcNjPQD0NODZS9:?[\;_rIQVd69;GJGRV?GJ;VaVNa6UPQD Lt KQs0¢6UP ZEFDUK Nd69;iVY; J fvI2EFD0NjVOI2D)Nd69;EF_ [\ILSUDUg9PQ_aMX 2 ,ON§^5s9t 4 ZNd6ZSUVP<DUPLEF2;CPLGFK2IL_aENa69: EJGFG6UP 2;<3/ P}MIL: f9GJ;ThENcX2H *&K2PL_d7PQG *&_aILD9I} PLDUQg 6h6UPQ_aEFR_ 2 *S*969sLTs 496UP 2;f9_aILf\I2Vd;g?P&_a;ghSUMTNdEJILD?NdIPrMILDZL;6ZS9GJGZEFD%tsrghEF: ;DUVYEJILDvV$6UEJMj6!X0EJ;GRg9V NaI P <3 W¡QMIL: f9GJ;ThEFNcXPQGJKLI2_dEFNd69:) I£D§Na69ERV&fUPLfv;_v;EJGJG$f9_aI}L;S9fUfv;_CPLDUg)GFI};_[\ILSUDUg9VOIL_Na69;?DZS9:![v;_OIQMIL:?[UEFDUPQNdI2_dERPQGJGFX g9E;_a;D0NO;DUMTGJI2VdEFDUK MXZGFEJDUgh_aEJMPQG-Vd69;GFGRV7IL_CP VY;N&IQ` fvI2EFD0NjVEFD)Na69_a;;?ghEJ: ;DUVdEJILDUPLG-VYfvPLMT;25769;iVY; [\ILSUDUg9VXZEJ;GRg9VNdI?P?<3 MTI2:<fUGF;ZEFNcX!IL_Na69;O;9PLM¤NPQGJKLIL_aEFNd69: IQU *&K0PQ_aPLG3V *&_aILD9I}<PQDUg 6h6UPQ_aEF_ MIL: f9ShNaEFDUK!Na69;Vd: PLGFGJ;VYNEJghNd6);DUMGFI0VYEJD9K Vd69;GJG3 Y ? ?

(12) )T W X Z b d $e3f;

(13) + $ !A$#gO! h

(14) +&C?#

(15) "i !"jk l9m& nho [Q\ ¦Z« { ¦

(16) ^]`_ a c &p$#q?$ $nr$ C3 s t { «Wv« u o;MTI2DUVdEJgh;_Nd69_a;;Vd;TNjV7IQ f\ILEJD2Nj&V w xhy{z v G | }m~ }m~ } >G | y z v | }m~ } } >G | Ly{z y } | }~ } >G | VdSUMj6Nd6UPQNrNa69; y [v;GFI2D9K2VrNaINa69;<MEF_jMTGJQ; EFDf9GJPLD9+; z ~ ILMT;D2Na;G_ z } D }~ PQDUg_aP2ghEJSU9V PLDUg EJV&VdIL: ;f\I2VdENaEF2;CfvPQ_jPQ: ;TNa;_NdI [\;Mj69I2Vd;D GJPQNd;_+Vd;G; .EFK2S9_d; t ¢¤ 5769;D)IL_&PLD0XNd_aEFf9GJ; `Na69;PQEJ:ERV7NdIg9; 0UD9;!P<Vd69;GFG-VdSUMj6 Nd6vP}N&Na69;HEFD0Na;_aDUPQGWMX0GJEJDUgh;_OEJV NjPQD9K2;D0N&NaIGJEFD9Q; z z | ~ }-PQ}N x y PQDUg§NdIGJEJD9; z z ~ P}N # PLDUg§VYSvMj6§Nd6UPQNONa69;?;0Na;_aDUPQG MXZGFEJDUgh;_EJVNjPQD9K2;D0NILS9NaVdEJgh; ¢NdI EJ_aMGFO; PQN L 5769;NcI 0U_jVYNHNaPQDUKL;DvMTEJ;VPL_d; K2_aPLD2Na;gf9_aI}0ERgh;igNa6UP}N?Nd69;PQhEJVHILNa69;Vd69;GJGERV?g9EF_a;MTNd;go[ZX 2;MTNdIL_ x y# PLDUg fvPLVaVY;iVNd6U_dI2S9KL6P%f\ILEJD2NIQGFEJD9; x y Na6UP}NfvI2EFD0NEJVMj69I0VY;DP}NCNd6U;!EJD0Nd;_jVd;M¤NaEFI2D (. ). %A #.

(17) m. a !&. . . . . aLp&#$. . xhy. . Vyr. . L . . xy. L. EJKLS9_a; t wC3 GJI};_[\ILSUDUg ;T9PQ: f9GJ;L f\ILEJD0N IQ EFNd6 \5769;D Nd6U;<MX0GJEJDUgh;_CEFNd6§Na6UP}NHP}hERVOfUP2VdVdEJD9K Nd6U_dI2S9KL6 PLGJVdIfUP2VdVd;V Na69_aILS9K26 y # PLDULg ERVNaPQDUKLx ;y D0NNdI<f9GJPLD9;CO <VYI?Nd6UPQNf\ILEJD0NaV x }z | PQDvg } z PQ_a;Oxhy I2ShNaVdERgh;ONa6UP}N MXZGFEJDUgh;_ o;H6UP L;rD9I} NaI MTILDvVYERgh;_D9I}Nd69;HMTXZGJEFDvgh;_EFNd6%Nd69;HVaPQ: ;HP}hERVfvPLVaVYEJD9K!Nd69_aILS9K26 .EF_jVcN ;7MPQD!_d;: PQ_a rNa6UP}NNd6U;7MEF_jMTGJ;IQvM;D0Nd;_ yr fUP2VdVdEJD9K&Na69_dI2S9KL6 EJVNjPQD9K2;D0N$;0Na;_aDUPQGJGJXNdT9I VYEJDUMT; EFNaVC_jPLghEJSUVrEJVC[9EJKLK2;_ONd6UPLD Nd6U;!_jPLghEJSUVrIQ ` 6ZEJDUM;?Na69;<MXZGFEJDUgh;_CERVrD9IQNL;_YNaEJMPQG \EFNaVCEJD0Nd;_jVd;M¤NaEFI2D EFNd6Nd69;r69IL_aEFILD0NaPLG9f9GRPQD9;OEJVD9IQNP?MTEJ_jMTGJ;&[9ShN7PQD ;GJGJEFfUVd;LZPQGFNd6UILS9K26W2[ZX Mj69IZI2VdEFDUK GRPQ_aKL;&;D9ILS9K26 EFN!ERV!fvI0VdVdEF[UGF; NaI: PQ 2; Nd6UEJV!;GJGFEJfUVd;%MGFI0VY; NaIPMTEJ_aMGF;PLDUg NaI f9_a;Vd;_aL; Nd6U;%f9_aILf\;_dNcX Na6UP}eN EJV NjPQD9K2;D0NEFDvVYERgh;CNdI Na69;MTXZGJEFDUg9;_i .. $ T?%$&

(18) o;HEJGFGWfU_dI}2;rEJD)Nd69ERV&Vd;MTNdEJILDWZNa6UP}N&Na69;MTI2DZL;T6ZS9GJGWILM;_dNaPQEJD)VYf\;MEJPLG-MTI2D 0UKLSU_aPQNdEJILDILf\ILEJD0NaV EJDghEJ: ;DUVdEFI2DUVMPQD9D9ILN`_d;iPLMj6Na69;&IL_jVcN`MP2VY;MIL: f9GJ;ThENcX!IQ<+ }a N§IL_a;fU_d;iMTERVY;GFXEFNd69;&Vd;TN IL} fvI2EFD0NjV&ERV&IL[9NaPQEJD9;ig)[0X%NaPL ZEFD9K #f\ILEJD0NaVOEFD PLD§60XZf\;_af9GRPQD9;?PLDUg) IQNa69;_rfvI2EFD0NaVO69ERMj6 PQ_a; Na69;f9_aIQbc;MTNdEJILDILWNd6U9; 0v_aVYN fvI2EFD0NjVEJD)PQD9ILNd69;_6ZXZfv;_dfUGJPLD9;r6UEJMj6 ghI!DUIQNEFD0Na;_jVY;iM¤NNd69;MTI2D02;T 6ZS9GJGIQ$Nd69;H fvI2EFD0NjVZNa69;D Nd6U;MILDZL;6ZS9GFGEJD ghEJ:<;DUVdEFI2D%ERV7Nd6U;C;ZNd_aSUVYEJILD%IQNd69;HMILDZL;60SUGFG EJD Nd69;H6ZXZf\;_af9GJPLD9;V7PLDUg6vPLVMTI2: f9GF;hENcX%<3 d.

(19). ! " $#.

(20)

(21) !#"%$#&'$ K. . . . . . . EFK2S9_d;=Aw .9IL_7Na69;Hf9_aIZIQ$IL5769;IL_a;: =9 .. ¦Z« { ¦.

(22) g 5

(23) ;- b & b p"dv$5 "v M" aT#&d5 -! L $? [Q\ &pqe nm#&!dA$O s & Gvn 9"d ZV b & b "vQ &

(24) e# s " i $&H b h!$9"dv 9! b m&#&!d d " VqCdm#! & n z ! # s " #d a%$- '& ( "$+! +$&"

(25) + "T$

(26) b d! #

(27) b p)$-;"$ s & & g ! " r$ #s. . <3 t { «W«vu 5769;%VdfUPLM;ERV!g9EFZERgh;g EFD ILS9_ ]0SUPLgh_jPQD0NjV[ZXoNd69; 6ZX0f\;_af9GRPQD9;iV PLDUg +Vd;;.EFK2S9_a; =2¢¤5769_a;; ILNa69;Vd; ]2SvPLgh_jPQD0NaVHPL_d;<IL[ZZEJILSUVdGFX Vd;fvPQ_jP}Nd;ig _aIL: [ZX I2_ PQDvgNa6ZSUVHMPLD9D9IQN EJD0Nd;_aVd;MTN & # a ILDUVdEJg9;_7P+P2MT;*kIQ & EJDNa69;CILS9_dNd6 ]0SUPLgh_jPQD0Ni2;S0v_aVYN7MGJPLEF: Na6UP}N [\;GJILDUK2VNdI Na69;?ghEJ_a;M¤NaEFI2D%IL+ I£DUgh;;gvE;g9;D9ILNd;, PQD)6ZXZfv;_df9GRPQDU;VdS9f9f\IL_dNdEJD9K! PQDUg 'Na69;CD9IL_a: PQG9Na.I V )P2;_dNd;<IL' kEJD PQDvg EFNaVf9_aIQbc;iM¤NdEJILD I2D P?L;_dNd; IQkEJD PQDvg ENjVHf9_aIQbc;MTNdEJILDoILD ? 6ZEJDUMT!; ERVHP VdS9f9f\IL_dNdEJD9K§6ZXZfv;_dfUGJPLD9;!; :?SvVcNH6UP 2;e PQDvg ILDoNd69; VaPQ: ;VYERgh;CIQ' Nd6UPQNEJV7VdEFK2DW h / ' - z VdEFK2DW / ' -d9[UShN&VYEJDUMT; PQDUg PL _d;CMTI2GFGJEFDU;PQ_NdI I # PQDUg%EFD)I2f9fvI0VYEFNd;HghEJ_a;M¤NaEFI2DUVh;KL;N7Nd6UPQN [v;GFI2D9K2VNa! I£D)+P2M¤NO;H6UP L;Na6UP}NONd69;H+P2MT;iVIQ & # PL_d;H;ENa69;_&+PLMT;iVIQ & # dv+PLM;VIL & IL_ +P2MT& ;iVGFEJD9 ZEJD9KP +P2MT;IL & NaIEFNaV&fU_dILbc;M¤NaEFI2D)EF& D & # d&576ZSUV7Na69;NaIQNaPLG-DZS9:![v;_&IQ+PLM;V IL # ERV7Na69_d;;CNdEJ:<;iV7Nd6U;HD0SU:?[\;_IQ+PLM;V7IL # d %A #.

(28) a !& J. . aLp&#$. ODhIL_dNdS9DvP}Nd;GFX2;§6vP L;)D9IQN I2S9DUgPLD0XVYSUENjPQ[9GJ;§KL;D9;_jPQGJEFiP}NaEFI2DIL5769;IL_a;: =o69;_a; LP DUg PL_d; < vPQNaVHEF Nd6 9 .UIL_;hPL: f9GF; EF z #x ySz | } | }~A}~ >5 | PQDvg Rz x y z &>M | Nd6U;D Nd6U;<+ rVYEJ: f9GJEJM;V x y } x y D } x } x D rPQ_a; MTI2D02;T 6ZS9GJG+PLM;V ~A}m~ } | } |

(29) %

(30) Y %%T? "& ? ?¤%

(31) @CEJL;D PVd;TN IQ #n , fvI2EFD0Nj9V *OK2PQ_a7PQG *&_aILD9I} PQDUg6h6UPQ_aEF_Q2 *9*96hs2s9\fUPQK2;QKht2tMTI2G3 =T4;Th69EJ[9EN PNa_aPLDUVcI2_d: PQNdEJILD : PLf9f9EJD9K P#n , f\ILEJD0N x z ! } } 9EJDNcI#6UPLGHVYfvPLMT;iV PQDUg EFD tis g9EF: ;DvVYEJILDUnV w @ @ D @ d @ d dv ¡ d @!! @ P @ ! @1 @ @ D @ d @ d dv ¡ d D @!! @ P @ ! @1 6U;_a; D } D PQ_a;rNa69;MTIZI2_aghEJDUPQNd;VEJD ts<ghEF: ;DUVYEJILDvV *OK2PQ_a7PQG *&_aILD9I}PLDU g 6Z6UPL_dEJ_`f9_aI}L;iV-Na6UP}NNd69;OMIL: f9GJ;ThEFNcXIQNd6U;EFD0Nd;_aVd;MTNdEJILD IQ\Nd6U;O OPQDvg [vI2S9DUg9VCNa69; MTIL: f9GJ;ThEFNcX§IQNd69; ;DvMTGJI2VdEFD9K VY6U;GJGJV-PQDvgVdEFDUM; ;<6UP L; PQDEFD0Na;_jVY;iM¤NdEJILDIQ } 6vPQGFVdfUPLM;V7EJDotis ghEF: ;DUVYEJILDvV7KL;TN&PLD)<3 ¡ [\ILS9Dvg *ODEJD0Nd;_jVd;M¤NaEFI2D IQr6UPQGFrVdfUPLM;V!f9_dI2[9GJ;: MPLD [\;Na_aPLDUVcI2_d: ;ig#EFDPMILDZL;o6ZS9GJG7IQOf\ILEJD0NaV fU_dI2[9GF;: Na69_dI2S9KL6 g9SUPQGJENcXE&; ZD9I} P§f\ILEJD2N!EFDUVdERgh; Nd6U;EJD2Na;_jVY;iM¤NaEFI2DW :O;_a;;MPLDo_a;: PL_d Na6UP}NHI2_?VdIL: ; GRPQ_aKL; ;D9I2S9KL6+GJPL_dK2;_CNd6UPLD Nd69;Va]0SUPQ_a; ghERVcNjPQDUM; [v;Nc;;DoNd69;IL_aEFK2EFD PQDUgoEFNaV +PL_YNa69;VYND9;EJKL6Z[\IL_7EJD ¢T9f\ILEJD2NH ~A}m~ }m~ }m~A}~A}~A}m~ }m~ }m~A} WERVMT;_YNjPQEJD9GJXEFDvVYERgh;CNd69;6UPLG`VdfUPLM;V X P!Na_aPLDUVYGRP}NaEFI2DIL$Na6UP}N&2;M¤NaIL_i0Nd69;H6ZXZfv;_dfUGJPLD9; . . . . . . . .

(32). . . . . . . . . . . . . . "!"!#!. . . . . . . . . . . . . . . %$. &. $. D + *) @ z ) y y ~ -y , D. ERVR0U_jVcNNa_aPLDUVYIL_a: EFD Nd6U;H60XZf\;_af9GRPQD9; z ~. ) . ('. @. +. y y @ ). y., D. D ). . D $. . @/$. D @ @ y vy D ~ y D 6U;_a; vy PL_d;HNa69;!MIZIL_jghEFDvP}Nd;iVEJD§Nd69;!D9; _jPQ: ;2O5769ERV&;]0SUPQNdEJILD§ERVODUIL_a: PLGFEJ;ig [0X§ghEJZEJg9EFD9K%EN Z[ X PLDUg[ZX ghSUPQGJEFNcX;K2;TNNd6U;Cf\ILEJD0N @ D } D} } } } ¡} } P} } D z. ) . ). +. 0. $. . ) 1. -,. 1. ) . ) . ). ) . 0. $. ). ). ). ). ). ) . ). ) . ) . ) . ) . ) . ) . ) . ) . ) . ). 0 ) . ! " $#.

(33)

(34) !#"%$#&'$. 5769_aILSUKL6%Nd69ERVf9_aIhMT;VaV0;KL;NNdI fvI2EFD0NjV x ?PLDUg . x. . @ d d @1 } @ } @1 } @ } > @ } d@ v } d@ } @1 @ } @ m} ~ @ $ - @1 @ @3 } @1 } @ } @1 } dv d @1 > @ } @ } @ } @ }~A} @ > x @ @ $ }m~ }m~A}~A}~A}m~ }m~ }m~A} > } > . z . x. x. z . . z. Q. o; _d;: PL_d Nd6vP}N #[\;GJILD9K0VNaI Na69;6vPQGF < 6ZXZfv;_dfUGJPLD9; ERV%Nd69; Uf _dILbc;M¤NaEFI2DIQ x I2D x z ~ PQGJILD9KghEJ_d;iM¤NdEJILD e z }m~A}~A}~A}m ~ }m~ }m~AD }~A} z > ~ } }>L35769;7~ 6ZX0x f\IQNa69;Vd;V I2_r5769;IL_a;: =PL_d;2;_aEj0v;g§PQDvg§;!MTILDvMTGJSUgh;Na6UP}NrNd69;<MTI2:<fUGF;ZEFNcX)IQ`Na69;?EJD0Nd;_jVd;M¤NaEFI2DUV&IL`Nd69; rPQDUg O ¢`MPQD [v;O_d;ighSUMT;ig!NdI?<+ do;OMPLD VcNjP}Nd;7Na69;7ILGJGJI}EFD9KNa69;I2_d;:)QEF: f9_aI}ZEFDUK Na69;Hf9_a;ZEJILSUVx_a; VdS9GN[ZX%P!+P2M¤NdI2_IQ w b d $S! g "e

(35) e

(36) e

(37) Qo H!d!?&vd !"d $#&Ud i"hVq [Q\ ¦Z« { ¦

(38) _ a;"Q$&& ; "dEed

(39) b #C <+

(40) C s ?% "T?! & $? &

(41) " o;<6UP L;!f9_dI}2;D§Na6UP}NCNd6U;!DZS9:![v;_CILMTI2:?[9EJDUPQNdIL_aERPQGJGFX)ghEF\;_d;D2NHMTXZGJEFDvgh_dERMPLG`VY69;GFGRVr;DUMGFI0VYEJD9K%P Vd;TN&IL of\ILEJD2NjVERVOC+ d5769EJV&_d;iVYS9GFNOPQfUf9GFXNdI Na69;HDZS9:?[\;_&ILPLGFG$VY69;GFGRV O`MTILSU_aVd;EFD)KL;D9;_jPQG f\I2VdEFNdEJILDWNa69; :<EJD9EJ:?S9: EJgZNa6#VY69;GFGERVS9D9ER]0S9;LW;<: P X P2VY §6vP}NEJVCNa69; : PQhEF: PQGDZS9:![v;_CIL : EJD9EJ:?S9:kERgZNd6 Vd69;GJGJVEJD!PLD0XHf\I2VdEFNdEJILD?PLDUg6UPQNERV$Nd69;7: P}hEJ: PQG0D0SU:?[\;_IQvVd69;GFGRV69I2Vd;ERgZNd6 ERV7GJIZMPQGJGFX:<EJD9EJ: PQGWEJD)KL;DU;_jPQGfvI0VYEFNdEJILD- o;6UP 2;PQGRVYI f9_aI}L;DNa6UP}N&Na69;DZS9:![v;_&IQMTI2:?[9EJDUPQNdIL_aERPQGJGFXg9E;_a;D0NOVd69;GJGJVOEJVr<+ 69ERMj6 _a;g9SUMT;iV-Na69;MTI2:<fUGF;ZEFNcXHIQ *&K0PQ_aPLG3 *&_aILDUI}PLDUCg 6Z6UPQ_aEJ_PLGFK2IL_aENa69: NdICNd6vP}NMTI2:<fUGF;ZEFNcXL * MTGJ;PQ_ I2fv;D%fU_dI2[9GF;: ERV7NdI _a;ghSUM;CNd69;HK0PQf [v;Nc;;D Nd69;iVY;GJI};_PQDUg%S9f9f\;_&[\ILSUDUg9V

(42) }&" 2 *S*O6hsLds 4 ^PLD9 }P}b *OK2PQ_a7PQG IL_aEJRV *&_aILDUI}\ZPQDv? g N)ERMj6UeP 6h6UPQ_aEF_i 9P2M¤NPQDUg%PQf9f9_aI hEF: PQNdEJILD PQGJKLIL_aEFNd69: VIL_): EFD9EJ:?SUQ: < ERgZNd6MTXZGFEJDUgh_aERMPQGHVd69;GJGRV I£D mL s !Mo h

(43) b $ s r$&&mi!9 q-d !V

(44) $ UfvPQKL;iZ V Kht#s " K9t Z=Qs2sLs NdIPLf9f\;PQZ_ , @H¢¤ . . 1 . . . . $. . . . '. %A #. 1 . 1 . .

(45) u. a !& . aLp&#$. §^5s9t&4 rGFEJZEF;_ ,O;0EJGJGF;_aV ;_aDUPQ_jgQN§ILS9_a_aPLEFD-d.9_jPQDUMIC^`_a;fvPQ_jP}NaPUQPQDUg ^`6UEFGJEFfUfv;&5$_d;[9SUMj69;N. rDMTEJ_aMS9GJPL_MTXZGJEFDvgh;_jV[ZX!ILS9_ILH _ 0U2;&f\ILEJD2NjVEJDVdfUPLM;Le&PQf9f\IL_dNgh;O_d;iMj69;_jMj69;mUt -K9 I OZ e I *?\=Qs2s9t2 2 ,C^sLds 4. rGFEJZEF;_ ,r;ZEFGJGJ;_jVPQDU+ g .U_aPLDUMTI^Z^`_a;fUPL_aPQNaP9 `}PQGJSUPQNdEJD9KHNd6U;rMTXZGJEFDvgh_dERMTEFNcX?IL-PD9ILe: < EFDUPLGFGJXMX0GJEJDUgh_aEJMPQG`f\ILEJD2NVd;TNie I£D s ! Mo h

(46) b T$ s r$&&m&9 q-do !V

(47) $ 9fUPLKL;iV Kht#u " K2= Z=Qs2sLs9 2 :O^ =rs9&t 4 6hPQ_aEF;%G :rPQm_ < ^;GJ;g)PLDUg HPLVYNdS9_aE-eHv =PQ_jPLgUPQ_jP}bYPQD-@C;I2:<;Nd_aEJM?VY6UPLfv;!PQf9f9_aI hEF: PQNdEJILD 0ERP<GFEJD9;iPQ_aEFiP}NdEJILD-U=QsLsUtL$: PLDZSUVdM_dEJfhNi 2 ,nN. '. . ! " $#.

(48) Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 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 - BP 105 - 78153 Le Chesnay Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).

(49). . ISSN 0249-6399.

(50)