• Aucun résultat trouvé

Mesh Refinement over Triangulated Surfaces

N/A
N/A
Protected

Academic year: 2021

Partager "Mesh Refinement over Triangulated Surfaces"

Copied!
48
0
0

Texte intégral

(1)

HAL Id: inria-00074214

https://hal.inria.fr/inria-00074214

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-

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,

Mesh Refinement over Triangulated Surfaces

Manolo Castro-Diaz

To cite this version:

Manolo Castro-Diaz. Mesh Refinement over Triangulated Surfaces. [Research Report] RR-2462, INRIA. 1994. �inria-00074214�

(2)

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Mesh Refinement over Triangulated Surfaces

M.J. Castro Dı´az

N˚ 2462

October 1994

PROGRAMME 6

(3)
(4)

.0/213/54687:9<;=>@?

A

6CBED

F3GIH+JKGMLONPNRQTSVUXWYLOZ\[M]^Z`_M[MabQdcfeIahgji+]^QKkCNPH^lmQdZbab_nLoeIabHKcpQdeYZbH+JKa\[MabQdZqcr]CNsmQdGtaui+]^Q

F3GtHvMQdexw%y5z{|~}Iz

Lo€^€8H+GIelfQGtQ[t^QdGn[t^Q‚c-ƒP„O…fSK„VU †[MeIH+‡8QdGpˆ<‰K‰O…VUŠ…r‹€8LOJ+Qd_

Œ#Ž:<‘O’8“O+”–•—Q-[MHKcC_Ia\lfQdGLOc)abNP€^ZbQdNRQdcfenLOetabHOcpHO˜™qLOGtabc›š_LOZbJKH+GIabeI^NœkOYabeI)_IH+NPQNPH^lfahgj[dLoeIabHKc^_<k

˜žH+GpŸ¡  ¢š›£#mQd¤dabQdGpabcfeIQ:GI€qHKZ\LOeta2H+c¥Ho˜¦L§_I]^G¨˜©LK[MQRªfc^HOYc¥H+c^Zb«%‡f«@Loc–LOGt‡^abeIGnLoGI«%etGIa\LOcCJK]^Z\LOetabHKc›¬p­YCa2_

LoZ2J+HKGta2et^NYLO_HKGta2J+abc8LOZbZb«l~Qd®KQdZbH+€8Ql)Lo_L-etHrH+Zq˜žHKG[¯HKNP€C]^eIQdGYLOa\lfQ<ll~Qd_IabJKc)_tHO˜že°YLOGtQKkf‡^]^eYabe[dLoc

‡qQ%]^_tQM˜ž]^Z˜žH+G®fab_I]8LoZba2¤<LOeIabH+c–HO˜™±abc^abeIQ%y3ZbQdNRQdcfe_tHO˜že°YLOGtQH+]^eI€C]^eI_Ra2ccf]^NRQdGIa\[dLoZLOc8LoZ2«f_ta2_pLOcql

abc—GIQ:NPQd_t^abc^J%€^GtHK‡^ZbQdNR_²Ho˜¦L§JKab®KQdc—_t]^G°˜°LK[MQRYa2et—]^c^ªfc^HOYc—€8LoGnLoNPQdetGIab¤LOetabHKc›¬p­YCQPNPQ:eI^H^l³a2_

abNP€CZ2Q:NPQdcfeIQ<l a2c)WY´´xYabetLO]CeIHKN)LOetau[NRQd_I)GtQMg8c^QdNRQdcfeYabcPNPabc8lµ¬

¶R·f¸`¹Iº-»q‘K¼3ŽO” |f]^G°˜°LK[MQR}°cretQdGI€qHKZ\LoeIabHKc›k3w)Qd_ts½Qdc^QdGMLOeta2H+c›k|f]^G¨˜©LK[¯Qw)Qd_t¾½Q:c^QdGnLoeIabHKc±k™›abc^abetQ

y3ZbQdNRQdcfeI_<¬

¿\ÀpÁ

©ðÄÅ

Á

ÆÈÇbðɰÊMË

ÌIͱÎKϞÐOÑ+ÒOÓYÔ`ÕÈÖ

×MØÚÙ¡ÛÜÙ¡Û3ݲ×

ϞӨÞÖ

× Ï Ù¡ß

ÐOàáµÕ

Ù¡â Ó°ã

ÛÜÙ Ò ×

ÒÒOÓ

Ý Ö

ׯء×däd×

àKå

×

ÞYÎOæ

Û

á`Õ

Ù¡â Ó°ã

Û\Ù Ï× ãÙ

ÐYÒOÓYçrÓ

× ÏÙ ÕKÐ

ۛ۰è Õ^à^éMêdëdìdë

Ý Ö

×MØ¡×dä:×

Ñ

(5)

·~Ž ·P” z¦HK]^_[MHKc^_ta\lEmQdGIH+c^_au[¯a^]^c^QYabNP€CZmQ:NpQdcfenLOetabHKc²l~QYZ©šÚLoZ2J+HKGta2et^NPQlfQY™qLOGIabc NPH^lfahgmQKk<€qHK]^G

Z°šabcretQdGI€qHKZ\LoeIabHKc¥£#mQd¤dabQdGM  ¢¥l~Qd__t]^G°˜°LK[MQd_plmQdetQdGINRabc QdQd_ €8LOG]^c^QpeIGta\LOc^J+]^Z\LOeIabH+c@LoGI‡^abeIGMLOabGIQ+¬›WQdem

LoZ2J+HKGta2et^NPQ¦˜ž]^eYH+GIabJKabc^QdZbZbQdNRQdcfeE[MHKc[M]^e-[MHKNRNPQY]^c)]^etabZ2abeMLOabGIQ€qHK]^GlfQ:_²ZbH+JKa\[MabQdZbQd_lfQ-W† kqNLOab_

_tQG^mQd®QdZbQP]^etabZ2Q)LO]^_t_Ia€8H+]^G ZuL§®rab_t]8LOZbab_nLoeIabHKc—lfQd_ G^mQd_t]^ZbenLoeI_PlfQd_ ZbHKJ+au[¯a2Q:Z2_ l`šImQdZmQdNPQdcfet_g8c^ab_-QdepZbQd_

€^GtHK‡^ZQdNRQd_²l~Q-GIQdN)LOabZbZ\LOJKQl~Q_t]^G°˜©L+[MQd_L €8LoGnLONsmQdeIGtab_nLOetabHKcPabc8[¯HKc^cf]^QK¬±L €^GIH+JKGnLoNPN)LOeIabH+c]^etabZ2ab_tQ

ZbQZ\LOc^JfLOJKQWY´´¬`Q‡^]^egqc8LOZ±Qd_IelfQ€8LOGt®KQdc^abGL LKl^Lo€^eIQ:G²LO]CeIHKN)LOetaui+]^Q:NpQdcfeElfQd_YN)LOabZbZuLoJKQd_<¬

»q Ž:¹n“·œ” }°cfeIQdGt€8H+Z\LOeIabH+clfQ|~]^G°˜©L+[MQd_<k8½œmQdcYmQdGnLoeIabHKc%lfQd_w%LOabZbZ\LOJ+Qd_kf½œmQdcYmQ:GnLOetabHKc%lfQ-w%LOabZbZ\LOJ+Qd_

|f]CG°˜©L+[Ma\iK]CQd_k

m

y3ZmQdNPQdcfet_™›abc^ab_<¬

(6)

0#

µab_IeHO˜E™±a2J+]^GIQ:_2113141313141313131413115113131413131413131151131413131314131314131131 a2a

6879 <‘O»›¼ “o-:\» 9 6

; ’C-<3· —’^=:©“o’ 3’8“=>@?q‘O» 9 ¼ A

„C¬bˆ £#mQd¤dabQdG_t]^G°˜©L+[MQd_B1313141313131413115113131413131413131151131413131314131314131131 C

„C¬Ú„ F]^c8[Met]8LOZ5Ÿ ¢šD¨[MH+cfeIabcf]^abe°«E131413115113131413131413131151131413131314131314131131 S

„C¬FCHGQdJ+GIQdQQdZbQd®KLOeta2H+c 13141313131413115113131413131413131151131413131314131314131131 I

„C¬…JGabGIQ<[MeIabHKcqLOZ›lfQdGtab®KLOeIab®+Qd_K13131413115113131413131413131151131413131314131314131131ˆ‹

„C¬FL |~]^‡jl~a2®fab_IabH+cM13141313141313131413115113131413131413131151131413131314131314131131ˆ„

„C¬ÚS ½ Z2H+‡8LOZ±Ÿ¡  ¢šDI[MHKcfeIabcf]^abe°«N13131413115113131413131413131151131413131314131314131131ˆd…

A Oµ’^‘ :9QPŽ’ R?8»q‘ :ž=< ;;

CC¬bˆ WH+c^_IetGI]8[¯eIabHKc%Ho˜ÈetGIa\LOc^J+]^Z\LOGY£pmQ:¤dabQdG_t]^G°˜©L+[MQ-€8Loen[t^Qd_HO˜3HKGnl~QdGCHO®KQdGYQ<LK[t%eIGta\LOc^J+Z2Q „K„

CC¬Ú„ |~]^‡jl~a2®fab_IabH+cLOcqll~QdJKGtQdQ-QdZbQd®KLoeIabHKcS113131413131413131151131413131314131314131131 „/C

CC¬FC Ÿ¡  ¢<š^[MHKGtGIQ[MetabHKc^_<¬T13141313131413115113131413131413131151131413131314131314131131 „O…

CC¬…JGHfQd_Yet^ab_LOZbJKH+GIabeI^N‚€^GIHO®fa\lfQ²LRŸ¡  ¢<š^£pmQd¤:a2Q:G_I]CG°˜©L+[MQ-U2151131413131314131314131131 „KS

V 7 XW · —· 9 <’^:» 9 ;Y

…q¬bˆ £LO_ta\[²LoZbJKHKGtabeI^Nœ¬Z13141313131413115113131413131413131151131413131314131314131131 „/I

…q¬Ú„ |~]^G°˜©L+[MQ-YabeIR_I8LoGI€%Q<lfJKQd_<¬[1413115113131413131413131151131413131314131314131131\CK‹

] ^`_ ·f» —·f<‘ :©“o’ ܸ¥“O» 9 =:9 Ž P —·^Ž<a?q· 9 ·f‘O’^=:» 9 A ;

LC¬bˆbGLoenL_IeIGt]8[Met]^GIQK¬X1313141313131413115113131413131413131151131413131314131314131131\CK„

LC¬Ú„ ½ Qdc^QdGMLOZÈLoZbJKHKGtabeI^Nœ¬c141313131413115113131413131413131151131413131314131314131131\C/C

LC¬FC yedCLoNP€^ZbQd_<¬3113141313141313131413115113131413131413131151131413131314131314131131\C/L

#·/fI·f‘O·

9

“O·^Ž

Vhg

(7)

› *s!p")

ˆ+¬bˆ ­3GtauLoc^JK]CZuLoeIabHKcpHo˜LocCQdNPab_I€C^QdGIQ 15113131413131413131151131413131314131314131131 ˆ

ˆ+¬Ú„ ­YCQ²_MLONRQY^QdNPab_t€^^QdGtQGIQ<[MHO®KQdGtQl)‡f«PL Ÿ¡  ¢šfabcfeIQ:GI€qHKZ\LOeta2H+cpHO®KQdGeICQabc^abeIa\LOZCeIGIa\LocD

J+]^Z\LOeta2H+cN13113141313141313131413115113131413131413131151131413131314131314131131 „

„C¬bˆ WH+cfeIGIH+Z`€8H+abcret_˜žHKG£#mQd¤dabQdG_I]^G¨˜©LK[¯Q-€8LOeM[tHo˜ÈH+GnlfQdG …8¬ 131413131314131314131131 …

„C¬Ú„ WH+cfeIGIH+Z`€8H+abcret_LOGtHK]^c8l4131413115113131413131413131151131413131314131314131131 I

„C¬FC |~]^‡jl~a2®fab_IabH+c^lfHKN)LOabc JKQdH+NPQdetGI«f¬ 15113131413131413131151131413131314131314131131ˆ„

„C¬… WH+cfeIGIH+Z`€8H+abcret_˜žHKGŸ¡  ¢dšDI[MHKcfeIabcf]^abe°« Cd¬3131413131151131413131314131314131131ˆ‰

CC¬bˆ WH+cfeIGIH+Z`€8H+abcret_! fk"#$"% C^kfHO®KQ:G& l~QMg8c^abc^JPL _t]^G°˜©L+[MQ-€8Loen[t)HO˜3HKGnl~QdGCC¬@14131131 „K„

CC¬Ú„ ˆ<‰[¯HKcfeIGtHKZ›€qHKabcfeI_l~QMg8c^abc^Jpet^Q4C _I]^‡^€qLOen[t^Q:_HO˜H+GnlfQdG CC¬ 131413131314131314131131 „O…

CC¬FCHCCˆ²[¯HKcfeIGtHKZ›€qHKabcfeI_l~QMg8c^abc^JcC_I]^‡C€8LOeM[ICQd_HO˜ÈH+GnlfQ:G…8¬\151131413131314131314131131 „/L

CC¬… †Gta2J+abc8LOZ`etGIa\LOc^J+ZbQ'

¢

()*Loc8lRa2et_YeI^GtQdQ-_t]^‡^€8Loen[t^Qd_<¬1151131413131314131314131131 „,+

…q¬bˆ WH+c^_IetGI]8[¯eIabHKc%Ho˜ÈeMLOc^J+QdcfeY®KQ[MetHKGt_¬ 113131413131413131151131413131314131314131131 „/I

LC¬bˆ }°cCa2eta\LOZ`eIGta\LOc^J+Z2Q&.--LOcqlpeICQg8c8LoZ`HKc^Qd_YYabet/102 C^¬1151131413131314131314131131\C/C

LC¬Ú„ }°cCa2eta\LOZONPQ:_IHO˜^eICQ]^c^abe`_ni+]8LoGIQELoc8lg8cqLOZKlfab_IetHKGteIQlHKc^Q+kdY^QdcEQEl~HYc^HKe›[MH+c^_Ia\lfQ:G

Loc^JKZbQd_43T‹d¬ 1313141313131413115113131413131413131151131413131314131314131131\CO…

LC¬FC }°cCa2eta\LOZ`NPQ:_IPHo˜Èet^Q-]^c^abeY[MabGn[MZbQLoc8l gqc8LOZ±HKc^QK¬ 1413131151131413131314131314131131\C/L

LC¬… }°cCa2eta\LOZ`NPQ:_IPHo˜L €^Z\LoeIQYabete°HplfHKN)LOabc^_ELoc8l#g8c8LOZ`H+c^QK¬131413131314131314131131\CKS

LC¬FL }°cCa2eta\LOZ`NPQ:_IPHo˜L etHKGI]C_YGIQ[MHO®+QdGIabc^JL-H+eI^Q:GI_¬ 131413131151131413131314131314131131\CKS

LC¬ÚS ™±abc8LoZ`eIHKGt]^_YNPQ:_I)YabeI510 „pLOc8l3T‹C¬ 13131413131151131413131314131314131131\C,+

LC¬6+ }°cCa2eta\LOZ›LOcql g8c8LoZ`NPQd_t)HO˜L _tQdNPaD°_I€^CQdGIQ87 _tQdNPaDI[MabGn[MZbQK¬ 1131413131314131314131131\C,+

LC¬FI }°cfetQdGD°_I]^‡`lfH+NLOabc)[M]^GI®+Qd_HO®+QdGYabc^abeIa\LOZ`LOcqlpgqc8LOZ`NRQd_I›¬151131413131314131314131131\C,+

LC¬Ú‰ }°cCa2eta\LOZfNPQd_tpHO˜›L[MHKc^cCQ[MeIabc^J GIH^l LOc8l et^Qg8c8LoZ8GtQd_I]CZ2e5HK‡^eMLOabc^Ql YabeI.3 C+‹LOc8l

10 „^¬1413113141313141313131413115113131413131413131151131413131314131314131131\C/I

LC¬bˆ‹:9qHfH+N Ho˜ÈeICQ²abc^abetauLoZjLoc8l#g8c8LoZ›[MHKc^cCQ[MeIabc^JRGIH^l`¬1413131151131413131314131314131131\C/I

LC¬bˆKˆ;9qHfH+N Ho˜ÈeICQ²abc^abetauLoZjLoc8l#g8c8LoZ`NPQd_tHo˜L_I€^CQdGIQp[MHKcfeMLOabc^abc^JpLOcLoabGI€^Z\LOcCQK¬14131131\CK‰

LC¬bˆ„EGQdeMLOabZ`HO˜3eI^Qa2cCa2eta\LOZ`LOc8lg8c8LOZ3LOabGI€CZuLoc^QNRQd_I±¬41413131151131413131314131314131131\CK‰

(8)

R&œ",Y#

•—Q-ªfc^HO eIqLOeY_IH+NPQeIHfH+Z2_YHo˜EWG0[dLOc³‡8Q-]C_IQM˜ž]CZ›abc%cf]^NPQ:GIa\[dLOZ›Loc8LOZb«f_Iab_ډ›˜HKGY®fab_I]8LoZÈlfab_I€CZuL<«

Ho˜EGIQd_t]^ZbeI_‡f«%[MHKNR€^]^eIQ:GYJKGnLo€^^a\[M_<¬8}˜EQ-YLOcfeYetHPHK‡CenLOabc)_INRHfHKeICQdG²lfab_t€^Z\L<«PHO˜GtQd_I]^Zbet_k`Q-8L<®+Q

etH¥abcfeIQdGt€8H+Z\LOeIQReI^Q:N ‡f«–L% ¢-˜ž]^cq[MeIabHKc±¬È£5]^ek3CQdGIQKk3Q[¯HKc^_taul~QdGet^QR˜žHKZbZbHOYabc^JP€CGIHK‡CZ2Q:N et8LOe

Lo€^€8Q<LOGI_abcGtQdNPQ:_I^abc^JpLOc%LOGt‡^abeIGMLOGI«p_t]^G°˜°LK[MQ-Yabet]Cc^ªfc^HOYcP€8LoGnLoNPQdetGIab¤LOetabHKc›¬

|f]C€^€8H+_IQEQLoGIQJ+a2®+Qdc-LeIGtauLoc^JK]CZuLoeIabHKcHO˜8L_I]CG°˜©L+[MQk

-

¬d­Y^ab_`eIGta\LOc^J+]^Z\LOeIabH+c²lfQMgqc^Qd_ÈL¦€8H+Zb«rJ+HKc8LoZ

_t]^G°˜©L+[MQ%LOc8lœQPYLOcfe-etH%GIQ:NPQd_t–abek›L+l^lfabc^Jqk`_I]^€C€^GIQd_t_Iabc^J–Loc8lœNPHO®fabc^JPet^QdabG €8H+a2cfet_¬±}°c—eI^Qd_tQ

et^GIQdQp€CGIH^[MQd_t_IQd_ EQ 8L<®+Q-eIHR€8H+_IabeIabHKc³€8H+a2cfet_8ž®+QdGIetQ(d HO®KQdGeICQJ+a2®+Qdc%_t]^G°˜©L+[MQK¬`•—Q [dLOc%]C_IQ eI^Q

[MH+cfeIabcf]^HK]^_5_I]^G¨˜©LK[MQ - eIH€qHK_Iabeta2H+cet^QY€qHKabcfeI_ko‡^]^e3ab_abeȀqHK_t_Iab‡^ZbQeIHlfHabe3‡8Q:eIeIQ:GU-WYLocQYHK‡^eMLOabc

Ÿ¡L)‡qQdeIetQdGPlfQMgqc^abeIabHKc›šµHO˜eICQpa2cCa2eta\LOZ_t]^G°˜©L+[MQ ]C_Iabc^J¥  ¢-abcfeIQ:GI€qHKZ\LOeta2H+c—HO®KQdG - UR•—Qg8c8l—et8LOe

™qLOGta2c±š_YLOZbJ+HKGIabet^N+`˜HKGŸ ¢šD©Zbabc^ªfabc^JHO˜£#mQd¤dabQdG_I]^G¨˜©LK[¯Q-€8LOeM[t^Qd_²[:LOcP‡qQL+lfHK€^etQl ˜HKGYeICa2_enLo_Iª`¬

™qLOGta2c±š_LoZ2J+HKGta2et^N6+IkOY^a\[tp8Lo_‡8Q:QdclfQ:®KQdZbHK€qQl#€^GIabNLoGIabZb«etH-HK‡^eMLOabcRŸ ¢šK_t]^G°˜°LK[MQd_‡f«[¯HKc^c^Q<[ D

eta2cCJ-eIGtauLoc^JK]CZuLoGÈ£pmQd¤dabQdGY_t]^G°˜©L+[MQY€8Loen[t^Qd_<k^[dLOcp‡qQLO€^€CZ2abQlabcpcf]^NPQdGta\[dLOZ^LOcqLOZb«f_Iab_LOc8l €8LoGIetau[¯]^Z\LOGIZb«fk

abcPH+]^G[dLo_IQKkCa2c)L-GtQdNPQ:_I^abc^J €^GIH+‡^ZbQdN¥¬fy3®+Qdc)eI^H+]^JK›kfet^QdGtQLOGtQ²cCHc^Q:Ta\lfQLo_kfet^Q-[MHKcfeIGtab‡^]^eIabH+c

Ho˜et^ab_HKGtªPab_YeI^Qa2NR€^ZbQdNPQ:creMLOeta2HOcpHo˜E™8LoGIabc›š_ LoZbJKHKGtabeI^Nabc%WY´´0LOc8lRabeI_Y]^_tQ-abc%L GIQdNRQd_I^abc^J

€^GtH^[MQd_I_<¬`­Y^ab_YLOZbJKH+GIabeI^N‚8LO_Y‡qQdQdc%abc8[¯HKGI€qHKGMLOetQlRa2c)et^Q€8LK[tªKLOJ+Q-FFw%| LoeY}Iz¦}¬

INRIA-MODULEF INRIA-MODULEF

INRIA-MODULEF INRIA-MODULEF

™±a2J+]^GIQpˆ+¬2ˆK­3GtauLoc^JK]CZuLoeIabHKcpHo˜LocP^QdNRab_I€^^Q:GIQ

†]^G€^GIH+‡^ZbQdN [dLoc‡qQ-_tenLOetQl)abcPet^Q˜žH+ZbZ2HOYabc^JYL<«1

|f]C€^€8H+_IQEQLoGIQJKab®KQdcpLetGIa\LOc^J+]^Z\LOeta2H+cHO˜›L_I]^G¨˜©LK[¯Q _IQdQ¦g8J8¬nˆ+¬bˆ) µabc

*

et8LOeab_<kOEQYLOGtQYJKab®KQ:c

ˆK¬YL _IQde ! kfHo˜È€qHKabcfeI_Yabc"

*

Zb«rabc^J HKc#k

„^¬YLOc%LOGtGnL<«)HO˜etGIa\LOc^J+ZbQd_$ &$%

'&()*

kf˜žH+GINPabc^J Lp[MHKcf˜HKGINRabc^JNRQd_I+…ÈHo˜eI^QLo‡8HO®+Q€8H+a2cfet_k

_I]8[t%et8LOe<kfeI^Q_I]^G¨˜©LK[MQ - HK‡^eMLOabc^Ql#‡f«PZbabc^QLOGabcfeIQdGt€8H+ZuLoeIabHKcRHO®KQdGYet^Q-etGIa\LOc^J+ZbQd_

(9)

INRIA-MODULEF INRIA-MODULEF

INRIA-MODULEF INRIA-MODULEF

™±abJK]^GtQpˆK¬Ú„ f­Y^Q_MLONPQ^QdNRa2_t€^^QdGtQ-GIQ<[MHO®KQdGtQl)‡f«LRŸ¡  ¢<šfa2cfetQdGI€qHKZ\LOetabHKcPHO®+QdGYeICQ-abc^abeIa\LOZqeIGtauLoc^JK]"D

Z\LOetabHKc

1-

*

%

¢ *

¢

%

‹

¢ ´ ( ´ * nˆ+¬2ˆ

ab_LOc%LO€^€CGIH=d^abNLOetabHKc-etHEkCY^QdGtQ

%

C^kqLOGIQet^Q®KQdGteIa\[MQd_HO˜3eI^QetGIa\LOc^J+ZbQ & % ¬

­Y^Q_I]^G¨˜©LK[MQ1-ab_YHKc^Zb« 

-

k^LOc8lRc^H+eYc^Q[MQ:_I_nLoGIabZb«—Ÿ¡  ¢dš1_IQdQl~QMg8c^abeIabH+c; L,¬8zYHO-kfQ[dLoc)_IenLoeIQ

et^Q˜žH+Z2ZbHOYabc^J€^GtHK‡^ZbQdN

,'=R" & $=

<

-R" $,$ (

6

(= & .(`#". ' .$=-5&

g

!""$%

#· —’C‘ >

6 + $,$#$Q &% R" R ('$%( +- !/( $#,+- .) .c( ((' # .('

R"'$%Z&+  ¢, $= 3+- #,+- .( &+3 += +*8-,1./&0, !#$='

„21M' ,3%4$,"!cR" $# &+(, R" (`R.*&+4R"*`R ! #$%= j (,+= ((' # .('

5 768'8:9& $= -(4 ' ; .#$Fc)<=&' c# .(=-

(10)

E)-Š, $%-,P! p"³&

}°cœeI^ab__IQ[MetabHKcœEQ JKab®KQ_tHKNPQ lfQMg8c^abeta2H+c^_²Loc8l)et^QdHKGtQdeIa\[dLoZGIQ:_I]^ZbeI_et8LOeQLOGtQJ+HKabc^JpeIHR]^_IQ eIH

lfQ:®KQdZbHK€)et^Q-cf]^NPQ:GIa\[dLOZ`LOZbJ+HKGIabet^N0€^GIQd_tQdcfeIQl³abc)eI^Qc^Q(d^e_IQ[MetabHKc›¬

R·!

9 :=:ž»

9E6

j ##" %$ ( "$ R $e&+ '/&! (a, $Q '$%4 ' ,' '&

(*) +

¢ +#( +* +-,

¢ , /.

( , /0

*

; , ¢ , (4

,

*) ©„C¬2ˆ

$

#

¢ (4&>*% 5 "#$", ¢ ´ >*

, ¢ ´ ,

,

*Vˆ/1 ©„C¬„

1'/*( ) ‹ + -* +3R" ¢ (4&>*% 3&!/= ,

#· —’C‘ >

;

j" '$% \. &!' 'X ( /. . .(= (' ,& &+ ",2 - $R

(( . & "!$&

£5QdGIcC_IeIQ:a2cœ€qHKZb«fc^HKNRauLoZb_È_MLOeta2_¨˜ž«peICQ˜žHKZbZbHOYabc^JGIQ[¯]^GI_ta2H+c

3‘O»W»`Ž:=:ž»

9E654 6(

) ( #" R7$ (&, $ $ +'/&!((8 , $Q 2$(&

R"

( ) , ¢ ( )98

¢

8;:

, ( ( )98

¢

8;:

.

, * ( )<8

¢

8:

0 "# " ©„C¬C

$ (>=

¢

nˆ'M‹ M‹, ?= ( ©‹ˆ2n‹'@= * ©‹n‹ˆ

3‘O»`» fd”

µQdeBA , ¢ ( )98

¢

8;:

,

(C(

)<8

¢

8:

.

,

*C(

)<8

¢

8:

0 d¬^•—Q8L<®KQ

A D

FE¾ˆ+

¢

Esˆ+# ( +* + ´

%E¾ˆ+

¢ +( E¾ˆ)G+#* + ´

%Eˆ)+

¢

+#( +* Esˆ+IH>,

¢ , . ( , 0

*

D ¢

´ (

´ *

*H ( )

(J) 1

_ta2NR€^ZbQQ(d^QdGM[Mab_IQ-Ho˜E[dLOZ\[M]^Zb]^_YJ+ab®KQd_eI8LoeYeI^Q€8LOGteIa\LOZb_?KML)Ho˜Èet^Q-£QdGtc^_IetQdabc¥€qHKZb«fc^H+NPa\LOZh_ELOGtQ,

K L ( )

KNL N

K , %

¢ K ,

%O.

( K ,

%O0

* ( ) +

4PERQ%+

( )98TS

8 L "VU "WQ 1 ©„C¬…

(11)

R·! 9 :=:ž» 9 ; 1 '/ "!#$%P$; !#,+- .( "&. + '/ $R . $ ,R

%

*

'&

N N )

! '(*) 2

,

¢* ,

1 ©„C¬L

­Y^Q_I]^G¨˜©LK[MQ€8LOeM[I# [dLOc)‡qQ²GtQdJrLoGnlfQ<l%LO_L N)LO€^€^abc^J

2 & E *

& *

˜žGtHKN L-etGIa\LOcCJKZbQ'&—kCYabeI —‡8LOGt«^[MQdcfeIGtau[[MHfHKGnl~a2cqLOeIQ:_HO˜L-€qHKabcfe 2

&k^abcfeIH * ¬

0

..

.

0

0

. .

0

0

. .

0

. .

™›abJ+]^GIQ-„^¬bˆWH+cretGIH+Z`€8H+a2cfet_˜žHKGY£pmQ:¤dabQdG_t]^G°˜©L+[MQ-€8Loen[t)HO˜HKGMlfQdG …8¬

#· —’C‘ > A j" ( .( $4 ,R

) -

- - )

- ' - - )

- !% "! 8$##5 .($,$%(' R"

`.( +3R" = .( 1 $F- = ` ! #$% #,+- .(! = .(3R"5 "!$

& $ (- ( ," =3R"5( .((

#· —’C‘ > V&% # +-/.( "&. =(-( R # !-R" (`R. ' =3(.(- ,$ #/!= R"

.(`( $ ,"

R·! 9 :=:ž» 9 A % #,+- .( ' , ('E= # &+ `R ! #$% F$; #,+-/.( =."

! , X(( *.($,$%('F$; 5#,+-/.(3R" ('+*$,$@R"5#,+- .("&." +c'/

R"R"J$; 3# +-/.(33- R' ( &+4 '

­Y^Q #'/ c + *` ! #$%>$ R! = .-a2_l~QMg8c^Ql§‡r«1

*

¢

'

,

, % ‹

,

%Vˆ 1 ©„C¬S

(12)

|fH D©et‡qHK]Cc8l^LOGt«)QlfJKQ+kf˜žH+G.xˆ2&(C^k+ab_²L £pmQd¤:a2Q:G [¯]^GI®+Q-HO˜HKGMlfQdG¥Loc8lRa2el~Qd€8Q:c8lf_H+c)eI^Q

[MH+cfeIGIH+Z›€qHKabcfeI_ YabeI ‹ ž_IQ:Q-g8Jq¬$©„C¬2ˆ

N N ) -

! '(*)

N

. 0 1 ©„C¬+

­Y^ab_%[M]^Gt®KQœab_P€8Loen[tD°a2cqlfQd€qQdc8lfQdcfe)‡qQ[dLO]C_IQ—abePab_l~QMg8c^Ql ‡f«eICQ¥[MHKcfetGIHKZ€qHKabcfeI_)HO˜-et^Q D©et

‡qHK]^cql^LOGt«PQlfJ+QK¬

|fHqk`ah˜EHK]CG²abcfeIQ:GIQd_te-ab_²etH)HK‡^eMLOabc¥L)[MHKcfeta2cf]^H+]^_-LO€^€CGIH=d^abNLOetabHKcPHo˜EHK]CG²_t]^G°˜°LK[MQKk±QH+c^Zb«abNR€8H+_IQ

et8LOeYet^Q[MH+cretGIH+Z`€8H+a2cfet_YHO˜Èe°HPLKl:vdLK[MQ:creY€qLOen[t^Q:_Np]^_teE‡qQQi+]8LOZ°¬

R·! 9 :=:ž» 9V ¼±· ’8Ž:· –’ R?q»8‘ :-< , 5`R ! #$% 4 *&+ *

$R

"# " ' ,2 $ ( /.(.5.= (' ,= ( $Q4'/G&

SL , ¢ S8

¢

L :

, ( S8

¢

L : (

, * SG8

¢

L :* ©„C¬I

$ (>Q xˆ2-1=1=1! "VU "% PEQ2 = ¢ Mˆ'M‹ M‹,&=)( °‹ <ˆ'M‹,);=* °‹ <ˆ)3 ' -L

L

3‘O»W»`Ž:=:ž» 9 ; 4 SL

R"5,*(' R= ! ,"4+3R" Q=( $- # $F!/ ( R" R" c.( (

)< ((' , \+$ (&, $ $ =&

SL

N N S L

(JS "U "% FE Q 1 ©„C¬‰

3‘O»`» fd”

•—Q)LOGIQRJKH+a2cCJ%eIH%]C_IQ)abc8lf]8[MetabHKc–LOcql—eICQPGIQ<[M]^GI_tab®KQ¥lfQ¯g8c^abeIabHKc—Ho˜²£Q:GIc^_teIQdabcs€qHKZb«fc^HKNRa\LOZ¡_ _IQdQ

°„^¬FC,

WYLo_IQ Q

¢L , ¢ -

L

: ¢

, ( - L

: (

, * - L

: *

, ¢

L

: ´ , ( L

: . ´ , * L

: 0

N N ¢ L

( ¢ 1

z¦HO-kfEQ-_t]^€^€qHK_tQ-eI8LoeYeI^Q˜žH+GINp]^Z\Lab_YeIGt]^Q˜žH+G²ˆ2&OQ?Eˆ-LOc8l#EQHK‡^eMLOabc

SL , ¢ S8

¢

L : ´ , ( S8

¢

L : . ´ , * S8

¢

L : 0

, ¢

N N

S8

¢

L : ¢ ( S8

¢ ´ , (

N N

SG8

¢

L : ( ( SG8

¢ ´ , *

N N

S8

¢

L :* ( S8

¢

(13)

, ¢

N N S L

(

S8 ¢

8;: ¢ ´ , (

N N S L

(

S8 ¢

8;:

( ´ , *

N N S L

(

S8 ¢

8;:

*

N N S L

(*S 1

#· —’C‘ >

]

)h(R ,! Q' ,R" # =

"!

#4 $Q42( ,

)g

N N ) ( ) 1 °„^¬bˆ‹

#· —’C‘ > 1 .( !/( $- "! 8"# &

NL N

)<8MS

SL ( )98MS

L Q 1 °„^¬bˆKˆ

•—QRªrcCHOeI8Loe€qLOGIeta\LOZYlfQdGIab®KLoeIab®KQd_pLOGtQ)c^HKepLOcLKlfQi+]8LoeIQ)eIHfH+ZEY^Q:c l~QLOZbabc^J%YabeI eIGtauLoc^JK]CZuLoG

€8Loen[t^Qd_<¬q•—QYabZbZ`]^_IQ-et^Q˜žHKZbZbHOYabc^JJKQdcCQdGnLoZ2ab¤LoeIabHKc)Ho˜ÈeICQ  ¢ GtQdJK]CZuLoGIabe°«l~QMg8c^abeIabH+c›¬

R·! 9 :=:ž» 9 ] 6 9 # $,$ ., # # #, 4 ' $Q #,+-/.( = .( ( R"=@ 3.( "

7( #'/ .# ' $%>,'/= R !/ (.& = , , 4 1R¢

¼ 6 ,

' &3 .(=(O" ( #'/ 4'/, = , + ,)e> 1R¢

¼ 6 , $Q, R" !/ $% &+

, ' Q = .($,( $ % $%!# $ $Q3'/ .(=(O" #'/ *' ,`

1R¢

¼ ; ,44$ Q# .' `4+-   ¢

.( "`, #

' ( D1 ¢¼ 6 &1

¢

¼ ; ,

,

H ‹ 1 °„^¬bˆ„

1 $F- .$,$ "! 8 ! # c.(' +- .( " # .`+ -# $,$.( , # # (

>"!9#%$'&)(+*-,'. /!90 >!21

•—QELoGIQJKH+a2cCJeIHHK‡^eMLOabcL¦eI^QdH+GIQdeta\[dLOZ^GtQd_I]CZ2e3et8LOe±JK]8LoGnLOcfetQdQd_et^QŸ¡  ¢<šGtQdJK]CZuLoGIabe°«²Loe3Qd®KQdGt«-®KQ:GIeIQd

Ho˜5LJKab®+Qdc)NPQd_t›¬

3‘O»W»`Ž:=:ž» 9 A\ $ $; ! .# (&3 -'43

¢

'/('a & $ ڋ R" . $

," --

&!

-)

'<¢

-

&!<¢

)

$R 2 53 - nˆ'63

¢

©‹c (-  ¢ = c&(-(.( ",+

' $+

-) E -

)98 ¢

¢¢

E:

-)

1

(14)

3‘O»`» fd”

•—Q-[dLocYGtabeIQ 3 --Loc8l%3

¢

Lo_)

3 - , )

- -

(*)

, ,

ڋ

3 ¢ , )

- ¢

(*) , ,

ڋ

Y^Q:GIQ (

) ,

5a2_Yet^Q D©et%£QdGtc^_IetQdabc%€qHKZb«fc^HKNRauLoZ^HO˜lfQdJ+GIQdQ ³abc)HKc^Q®KLOGta\LO‡^ZbQ,

(*)

, +

+4PE +

, nˆE

, )98

,

ڋˆ &1

}°eYab_YQLo_I«PetHp®KQdGtah˜ž«Pet8LOe

( )

°‹,

E ah˜ s‹Ck

ah˜ ˆ+k

‹(H+eI^Q:GIYab_IQKk

(*)

Mˆ)

E ah˜ %EˆKk

ah˜ 3k

‹(H+eI^Q:GIYab_IQKk

_tH8k^QJKQde

3 -

nˆ) 3 ¢

©‹,

-) E -

)98

¢ 4

¢¢ E ¢

- °„^¬bˆ-C

Loc8l)˜ GIHKN et^QP[MH+cretabcr]Ca2e°«%[MH+c8lfabeIabH+c›k"3 - nˆ) 53

¢

©‹dkqQH+‡^enLoa2cœeIqLOe8 -)

-

kqY^a\[t—[MHKcfgqGINP_

et^QLO‡qHO®KQGIQd_t]^Zbe¬

#· —’C‘ > '(eQ,"(& = =e.( $,( 3+ R ( '(`.(.( $ -

)<8

¢ -)

<¢- ' ¢¢

:©Ž 9 »8pŽ ¾“:ž· 9 4 ! #"&(  ¢G". , #% 5 $Q &Q.$,*&+3R" R (

," '/= ,$R( = 3 - nˆ4! ( $,$$ 3 ¢ ©‹,

3<3·f»q‘O· 6 '+ $$ .(`( $",R* ( #' ( )< +-* `R ! $% & .(&, ,"! =

&)<Q .)$ & R"J$; ! #,+=/.(3   ¢

= ' R" $% &+ .(&$% 5 $,$

( 4.( *&!/ $ = +- $,$R" #,+- . "&." . , ! -( ! "! ! ##,

3‘O»`» fd”

µQde ‡qQPLOc–LoGI‡^abetGnLOGt«¥®+QdGIetQ(d–HO˜YHK]CG-NPQd_t›¬`}˜YEQ g d@abc—Qi+]8LoeIabHKc ©„C¬LL%[MHfHKGMlfabc8LOetQpHO˜YeI^Q

®KLoGIa\LO‡^ZbQYk

,

kOQEJ+QdeEL£pmQd¤dabQdGY[M]^GI®+QYYabeI HKc^Q®KLOGtauLo‡^ZbQK¬<­Y^ab_[M]^GI®+QYYabZ2Zf‡qQYenLoc^JKQdcfe3eIH-Loc^HKet^QdG

(15)

&!/ $ =

( *

¢ (

*

(

*

¢

™›abJ+]^GIQ-„^¬Ú„ PWHKcfeIGtHKZ`€qHKabcfeI_LoGIHK]Cc8l

H+c^Q[MH+creMLOabc^QlRabcL cCQdabJKf‡8H+GIabc^J €8LOeM[tah˜ELOcqlpHKcCZ2«Rah˜ÈeICQ²cCQdabJKf‡8H+G[MHKcfetGIHKZ±€8H+abcret_LOGtQ [¯HKZbabc^QLOG

°[t˜n¬^€CGIHK€qHK_tabeIabHKc `C,YabeI)eI^Q-[MH+NPNRHKc ®KQdGteIQ(d›¬

Z2Z\[MH+cfeIGIH+Z8€qHKabcfeI_5HO˜›eICQd_IQ-[M]^Gt®KQd_YLOGtQZbabc^QLoGE[MHKNp‡Ca2cqLOeIabH+c^_3HO˜`eI^Q[MHKcfeIGtHKZ`€qHKabcfeI_Ho˜›eI^Q€8LOeM[t^Qd_

[MH+cfenLOabc^abc^Jpet^Q ®KQdGteIQ(d; Loc8l)eICQ[MHK€CZuLoc8LOGtabe°«PHO˜eI^Q[¯HKcfeIGtHKZ3€8H+abcret_LOGtHK]^c8l abNP€^ZbabQd_eIf]^_²L

[MH+cfeIabcf]^HK]^_®KLOGIa\LoeIabHKc%Ho˜eI^QpeMLOc^J+Qdcfe-®KQ<[MeIH+G-˜žH+GQd®KQdGt«–[M]^Gt®KQK¬±­Y^ab_˜©L+[Me-JK]qLOGnLocfeIQdQd_eI^Q³Ÿ ¢šD

[MH+cfeIabcf]^abe°«@Loe LOc8leI^Q)[MHK€^Z\Loc8LOGta2e°«œ€^Z\LOcCQpHO˜eICQ§[¯HKcfeIGtHKZ€8H+a2cfet_LoGIHK]Cc8l: a2_eI^Q)enLoc^JKQ:cre

€^Z\Loc^Q-LOe k+˜žH+GLOZbZ`eICQ²_t]^G°˜°LK[MQ-€qLOen[t^Q:_²[MH+creMLOabc^abc^J. ¬

9 # !90.

­Y^Qe°EH ˜žHKZbZbHOYabc^JY€^GIH+€8H+_IabeIabH+cp_IenLoeIQeI8LoeEabe3ab_€8H+_I_ta2‡CZ2QeIH-Qd~€CGIQd_t_L-£pmQ:¤dabQdG[M]^Gt®KQH+G_I]CG°˜©L+[MQHo˜

lfQ:JKGIQ:Q œLO_YH+c^Q-HO˜3HKGMlfQdG' ´ ˆK¬C­Y^ab_Y€^GIH^[MQd_t_a2_YcqLONPQ<lp‡f« ' ! ( $ =Ho˜Lp£pmQd¤dabQdG-[M]^Gt®KQ

H+GY_I]^G¨˜©LK[MQ+¬

3‘O»W»`Ž:=:ž»

9V 4

(

) , (5 ( " $ " , $ $ &+*' &!( ,X '$% '+

31

, ' ,' 31

,

)-

! (

)

, 3 ,

) ¢

-

( ) ¢

,

($

- -

8 ¢

´ ˆ

´:

´sˆE

´ ˆ

ˆ

) ¢ ) 1

(16)

3‘O»`» fd” 1 "G&

31

, )

- -(

) ,

)

- +

+4%E + , nˆE

, )98

)

- +

+4%E +

, nˆE

, )98 ,

´sˆE

,

)

- +

+4%E + , ¢ nˆE

, )98

´ )

-

! +

+FE +, MˆE

, )<8 ¢

)

-

ˆ

p´sˆ

ˆ)G+

ˆ)G+FE + , ¢ nˆE

, )98 ´

)

-

p´sˆE

´Tˆ

p´sˆ+

+ ´sˆE + ,

MˆE

, )98 ¢

) ¢

¢ 8 ¢

´sˆ

p´sˆ+

+ ´ ˆE + ,

MˆE

, ) ¢ 8 ´

)

-

p´sˆE

´Tˆ

p´sˆ+

+ ´sˆE + ,

MˆE

, )98 ¢

- ( ) ¢

- ,

)

¢

8 ¢

´sˆ

´

´ ˆE

´ ˆ

( ) ¢

,

) ( ) ¢

) ¢ ,

) ¢

-

(*) ¢

,

1

3‘O»W»`Ž:=:ž»

9 ] 4

*`R ! #$% 6$; = . +4'/ $ c.( $",R %!

j =("$3 $ 5*` ! #$%>$ R! = . + '/&!((´ ˆ!&

N N )

! '(*)

NL N ) ¢ L ( ) ¢

L °„^¬bˆd…

$ (

L ˆ

´sˆ

#

¢ L 8:

´ (

L 8:

.3´ >*%

L 8:

0 "# " ´ ˆ'

(,! = ¢ Mˆ'M‹ M‹,&=)(©‹ˆ2n‹'@= * ©‹n‹ˆ

Références

Documents relatifs

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP