Minimal Set of Constraints for 2D Constrained. Delaunay Reconstruction. Olivier Devillers â Regina Estkowski â Pierre-Marie Gandoin â Ferran Hurtado â.
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction Olivier Devillers — Regina Estkowski — Pierre-Marie Gandoin — Ferran Hurtado — Pedro Ramos — Vera Sacristán
N° 4119 Février 2001
ISSN 0249-6399
ISRN INRIA/RR--4119--FR+ENG
THÈME 2
apport de recherche
!
"#$"% '&() *+",*-
. '/0"#$,/1+
24365678569;:78563?369;:@BADCFEG9;HI5?JLKNMO@PRQISUTG@RQ$5?VWCFX569;::R9ZY%[\KI:5?9^]_KIJa`aSI5?JLA_CFbL9;::BKIJ c#d :PBKI`aSe#CLXf9>`a:RSgEKIhNSi@Bj#Ck9>:BKmlKIn>:R56@P opJLe qsrutvxwy z|{!}~uwO
>%w w%%Z+$v I
>w LZw%Lv w *
up>uw!wrw%ruw~Ip
¡^z£¢}¤;w%yZ¥>¥u z£¡xZ>w
¦§¨©%ª «u¬
©
{!¤
w%~®^
~u
Z
~°¯±Z²´³I
~; ~mruw4uZ~uw>µ0¶wWZw~;w%wwR°~gruw v ~uv
w+*
²awRU
wR'~W¯·r=rp ¯¸%
~4pw"wR+
~p+wRG²¹
vruw+"º?Z~=ruw¤>w%+w
²L¯f»~uG%
~Z~uwR=¼fw%Z~BGZ~u>u
~8½1¾Dw r ¶r *ru*v ~v¿Zw%f+>~'
² ruw!~u
~GU%
¿¼w
u~B wU>w1Z²8¯µZ~p rZsZU~pZÀx0wFrZ~
w;Zp"³ Á_ÂÃ
Ä º6À²aÂFsrwO~;v Iw%'Z²a~>w%>sp>~;s~4¯f»ÅµU¶'rr4' >r;*p>u~½ ÆWÇ;ÈiÉÊ Ë ª ̨
q8Z~u>uZ
~$µU¼fw%Zu~pB
µÄZ¼"µ'wR+>~pÅ
~8µÍ4~v¿ZÎ0>~Z~>'Ïw+
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
8 *
4+
%=%
'/0"#$,/1+
W&=
/ % '
,±,=#
) *% ,*-|/0"
¨
~;U>~u~u}%wL~uwLZ~u>uZ
~´¯ UwF³ I
~>8UO
~$µB
~O ~>}%ww s w%~w%v"uw v ~uv
%wfUw ¯¸Iw%v w+Z~;´Uw"w%
~uwO¯¸w~ Zu;Z~;¿Z~
u >~_Uw"¼fw Z~B"%
~;Z~;w
½ f~¿v
~;w;uw!+w+w%~w%v"uw*v ~uv¿ZIw%
v p;}*uwZ +wR1Uw¯ >p~uw
~;!
U%
wv w%~;!Uwx¼w
u~B>µi;uwx>~ %
u~
8wR´Z_u!³ÁmÂÃZÄWº6 _ÂswR´w"~u
v"uw uw!I
~;'~;}w%usUwO¯f»+µUw+;uwO+w%wOI
~uw´w w~;w>½
Ë ©R¨ É ¬
¨f
qZ~
u >~$µ¼fw%Zu~pB
µ yZ¼"µ%'w%
~+
~$µ
~w%v wFv ~uv
Uw1%
~;Z~;wR
! #"%$&'( )*$+ ! , -./ 0*12 3'( (-3! 4
5
6 7 ¿&4,#/1+" 8 98 < : ;>='?A@ BC='?;ED2F G ~Gruw!¤
w
+¤
wIH wGZ²8>w%
v w%*%
v uw
~8µZrw¶
KJFrZUwRZI¶'Àr#v wruwR1+>v uwR
~#>¤>w>w%~uw
¿"v w%ruU#xw%~%uwruw´¶'ru
w
I
>¿Z²$ruw´
w%>v w+*
uwÅMLO; N µ'uP µuyQ ½ G ~^>vxw"%
w*ruw >p>>
Z~_Iw"%
v uUw4²¹
v ruw >w%
v w%
µu²¹>wUR
v uwx>v wOwZ~ v UUw0
>vxw2 H ~uw!w%w%v w%~;1v wruwR0
w*>U
~w¿ ~u ruw!¼w
u~BxZ~u>uZ
~ ;S ~ ruwwf
wµ>
Àw%~ ¤>w'vxw%ruUu+UU~u>~u"ruw>w%>vxw%"Z~¿IwfwTL u U µV5WQ B¤~u´rwf+;
²%u~u=ruw >p>>
½+* X ~U²¹>u~Zw%
µ~uZ
aZ~u>u
~p!
w ¼fw%Zu~B4Z~
u >~%µ
~=+UU~u¿"~
~4¼w
u~B¿Z~u>u
~v *~+UwO
v w!
I
>
µUZr
u>r~4u>Å%w v¿
~;^wU>w Y^ J Z
J w¼w
u~B wRU
wR%½[ v w%ruUN%
~~N%u~u
~u ²¹w¶ +
~p
~uwR wRU
wRLZ~"ruw%~ w+>~Åarws
I
>~´ruw*%
~Z~uwx¼fw%Zu~B
~u
u >~$½qsr UwR"sw!U R u
wR=~4
%u
s;]´\ v±w+*Z ½a¿
rw¤
w!wZ~#v UUw%*%
v uw
~^L Q ½ qsru'w>uxrw´¶0xrw%
w+Zu
wv 0r
wO
UwRw#~_ÏwRÅ>~*yxZ~T5'_ `
¤
w~=¿Ä Uv w%~>~ZIZ~u>u
~¯µU+>vxUw´ruw´vx~uv¿Z8w+'Z²awu
wba r#r ¯ rw+
~p
~uwR¼fw%Z~B¿Z~u>uZ
~Z²cG a µ ` H~rw´ruw
w+%
¶0> %>wfp>u~²¹
sru'v ~uv¿Z$w+R½ ¾Dw!
"pU ruw!u
+%Zpw!G d +w%~p+¿Z²ru
uu>>r 8_ ¶w>¤>w~=ÏwRÅ
~"Z1>~ ruwO~uv Iw%'
²~
~4¼w
u~BGwRU
wR0~W>v w!>w%>
Zuru
w½
89 e fgB>FV?hjilknmoD2?p=.?;ED2F q=Çsr tCu © u¹Ë/twvyxqÇ ¹« t « È ¬
ª u © Ç ª u¹Ë/t zy{C !.|/}s|~K o )s T!Ä.) '(4 (4 sY-. , 4 ¯+w+ ] 0
V>| } | ~ T$ , -./0g )s V T (4]g3 3 , ss K-Y | } /)+| ~
0p' *p'¯ EY-. (Y q=Çsr tCu © u¹Ë/tjx1Ë ¬>« qÇ ¹« t « È ¬
ª u © Ç ª u¹Ë/t zy{C !c| } | ~ K ] )s ^¯M) , l| } | ~ | /)MK| } | ~ |'YK l V 2 (4sY , !2Y)A3 !4IA| } | ~ + l> '0M V s| } | ~ 2# , 3 O0$+ ! , -./ 0
) l V o3 3 , ¢¡,| } | ~ |£2)Y% !l/3¤ ¢| ¥!-.¦ Z ! O0 l V o3 3! Z ¢¡,| } | ~ | £2)Y% (l 3 A| K oE -. K #"
T| }
W§©¨«ª ' ( 43-. , o V ¥!-) ( , ¤ EK| } | ~ |.|'Y¬/ ©3¦W K^> g 4I K¬ sY , | ~ o V | } | ~ ,%3 O0T$ ,-.0 E -. ®! ¯¦W K¬-. I )s (3 ° ±gK 3 '(4)Y )]M , 3 O0$+ ! , -./ 0Y
Ç
«Uª
²Ï ³µ´C¶·³¸E¹ºn»/¼(½%¹¾(¿(¼(¾(ÀlÁ Â(ÃWÄWÅOƸCÇÈ Å±Ã Â(É±Å±Ê ¹%ËÌ ÆÇWÍpÎ Û Ð·ÁÈ ÇWÆKÅ È ÒÎÑÜз».ÇWÂ(ŠɱÒ!Å È ÎpÝÌ ÍpÊ ÇWÅ ÈűÓ2ÍÆÂÔ/Þ%ÎE´·ß ÎAÕTÆKÈ Ö/ÆɱÂ(àWÌ4Ç!×ÓÆ%ÆKȹY»'Á!È ÆÂ(àMÇ!Óoá ƺÌ4Ì4â!ÂÆÂ(ɱɱ×YÂW¹ ¹ ´ ã%Ö¹ ¾(¹ä(Ø(¾(ØÀ(¼äbÙ!¾Kºnڵƽ(Ì4¿(Íp¾(ξ%ɱÂ(¹YÇWÐ Æ%Á ¹¸ Á ÃÆÅ±Ç å зÇWÅ ÒÜÞWÎ>¸CɱÍÆÉOæ%¹W¸cÃ È ÞWÂWÜÞWÎEßÂ(Ì4Ì ÎpÂ(Ê À(¾%¹À(ä(ä!ç Ø>¸cɱÍÆÉOæÞWÎè·ÎpÇÆÌ Îpʹ éMÆÞWÌ4űÞs¹YÁ ÃÆÅ±Ç ¶C¶êÇë'ÙWØ(ؼ
l$+ !¦% , 1#Ñ( W IZ¤
l)Y ¯M-. (AY) I1Wc· nY3 (
Y_
¢
uw F¼fw%Zu~pBG+Àw%>~
'_
¢>uwOy
!('
$U%
$¼w
u~B#%w
~ !%$
M5'_
¢
uw
!%&
!#"
)*>~W+
~¤>w!R#;
uZw
q Çsr tCu © u¹Ë/t+*°x-, Ì/. Ç10 u32>zy{· n|/}V|~K y ) +4¯MI/)] , | /)¢| K +4. +¦W ( 43K !+ = #Y)A3 !Ñ (4V , !]+ o 04.|/}V|~ . ) V
EM p ZY3 )]!0l| | G¯54 M 'W( ! , 0 oK|}76 |~ 6 | 6 | ]#3¦W K]¥-Y) ( ,A ! ¢Y-. 98Y
³µ´c¶ ³¸
! #"%$&'( )*$+ ! , -./ 0*12 3'( (-3! 4
_
¢
uw´
U>w
q=Çsr tCu © u¹Ë/tx"Ë/t ¨%©ª « u4tÇ Ì q=Ç ¹« t « È ©%ª u « t . ¹«u© u¹Ëtcz ¦ w '4 ) o ) !la
V b/ , ( V +3 / )#$+ ! , -./ 0+ (4V -. Z 4 ^¡ 6 a£¢o4. M-.4¥!- (4V -. Z 4^(-3!] V b Y3!TM M )s !## V M]a& M , 3 O0+$+ ! Z-./ 0Y Ç «U ªW§ ¡ 6Ka4 £)Y V -. 44 ¥]- (¥4-.V¦W -. , Z 4¤©#43.
A3 ,K(V43 a4T4. ! ,>V+ (. ( 4 ( x!v.z 4 V /)'4** )s T ^4. +K -./)Y (0]p xKz ª # 0¦ ! (A K! ypIa o¬4. #¤ (4 * V ^I3K bK# " K % $ E , W(I 4. /)(. *p . 4 s K¥-.¦ , /3 *¢.>. ( 43-. , # ( 43 , +!0+{C *){> '& !
%=%"_8 g/
ÇË ª Ç ,+ {C ! ¯ + Ä') !4 / · (4sY-. , 4 '-/. V o o4M¦ ! ( 43 (Ñ)10324 . V ! 4 K) !4.¢ 2 Z 3 0$ ,-.0Y 4 V 50324 .«+ V + ! 76 (-3( V / ¡ 8. 696Ñ/£ :®¯ ; ª Ë$Ë=< G 4=w>g w%w rZ3 ^ ¡ /. 6032> . ? £ : ¯½ G ~uw%w$µ 0324 .A@ ¯ m¶0w %
~ %
v uw+wB0324 C. D
UZ~N¯½EDUxU>~_rp µ1¶0w=
u°¯GF 052> .LµF¶'rur$µLNUw H ~u
~$µ %
~0
²U%
#¼fw%Zu~B#wU>w
~u
½Fqsrw%w+²¹
wfruww´'~u¿¼w
u~BHpupZuw´wU>w'Z~p ruw+>~Z~uw¼w
u~B¿Z~u>u
~* ¤
w%R½LÏH032> .D' .G d +w%~;w+*Z²a+>~
~;%½ 'wR+uZ>µpw+´!r ¶ r I0324 . f~uw%w
>½ $w%IJ . pwx#uw+f
²Frw wu
wf~ ¯ r r * ^ ¡ . 6KJ . £ : ¯½ $w%!¿IwGZ~ wU>w ~L0324 . F J . µ
~ M } 6 ~ 6W 6 Y¿ ruw wRU
wR1
~TK| } 6 | ~ 6 | 6 |'Y* ruw!¤
w%wL
²ruw!+>wp>~U~u;
uZw
8º¹¶'rurG0%
~¤
w"R w%v¿
J> 5 »Å½OÏ~+w ¡ . 6J . 7£ :¸¯µruw%~N ¡ . 6J . O P } 6 ~ 6% 6% 4£ :·¯½!qsrufvxw ~ Z+
arZ4IQ3 ¡p| } 6 | ~ 6 | 6 | 6!M } 6 ~ 6W 6% Y£ µ
¶'rur L²6Zw*~p+w*F~
~ UZ ¼fw%Z~B
½SR*w~+wr4Z~=wU>wI%
~u~uZ*wU R µu
~B052> . 'v ~uv
?½ T
(*)
¶C¶êÇë'ÙWØ(ؼ
U l$+ !¦% , 1#Ñ( W IZ¤
l)Y ¯M-. (AY) I1Wc· nY3 (
1'_Lwvxv¿ ¡
¢>uw
*3W§'( 4#p) # 3!.23) K'¥(-4 /3 ( Cb E (4 sY!-.A , 4] O/ (4s&AT3K 2/-.¤ + V ++ «Uª
Ç
"Ä
/8
,&-
G ~=ruwRÅ
~8µU¶0wO¶'ru ¶rZµu>¤>w%~4x³^I
~;sZ~u>u
~~=ruwuZ~uw>µruw v RUv¿Z ~uv"pwFZ²i~u>~¿U%
¼fw%Zu~pB wu
wFLrpZ²Iruw'Z
u~uv Iw%1Z²iwU>wµ>Z~p r 1ruFI
u~p
r;R½
0Ç « b¦W °^ (4 sY-. , 4D¯M 0
' . / , VW K-.)Y (03K A / ¤ (4 b'/|©ps¯ME3¤ '* , W(I ,%3 O0+$ ,-.0 )s /34)Y ¤2|C ; ª Ë$Ë=< $w+!´+>~UwÑ||R} µIruwH !wU>wº¹>
~u#%
u~;w%UJ ¶'w´²¹
v rw"I
u~puZ
² ^»1~%Uw~;'M=| ~ º6À*wUR sIwZwI| 'Z~=~>w%>sp>~;'Z²¯f»Å½ G ²n|| } ruwO>~u¿wRU
w ~%Uw~;Ll | ~ Nµ
FL~w+wRZOU%Z"¼fw%Zu~Bº rLF%wRZL w%v¿ZKJ#>5 »+½ w
µ>w%·|| ~ Iwruw wR+
~pWwU>w~+Uw%~;!+_ | ~ ½ $w+!´
vxwrZ!~u>~uw
²C|| } Z~|| ~ fUZ ¼fw%Z~B
µ$
~_w+! Iw rw %+w Uw! H ~w^;8| µ| }
~| ~ ½"qsrw
Z² I
u~uw^;|
~+| ~ Z~#~uZ*%
~;
~u~uo| } s~uw%w
¿~ ½FÏ~p+wI| ~ ~u
~=UZ#¼fw%Z~B
µswU R xI
~;E| ;~u Iw+¶w%w%~=ruwO~uww%>vxw~; | 6 |~ Z~rwZ º?wwO¢
w1
»+½ D#w% ~ ruwGuU+wRµ8¶w¿
UZ~DrZ| | s~
~ ZD¼w
u~B_v uwR2| ·x} ~ ½ )* ¶Oµ~+w|
~^~;w
OI
~;´
²¯ µruww¿O w>4I
~;I | ~Drw¿Zrw%Or
À² uZ~uw>½Gqsruw%w+²¹>w>µruw ¡ "!Y6£ r4wRU
wfz£~u ~# z£'U%ZG¼w
u~B
½ T (*) ÇË ª Ç %v $w{· êK M* !E1 ³
. I Â2 V K !V+A ! (4 4n. !^ ¦W (0+ (4 sY-. , 4 3 A'#E , W(8 ³xÁ ÂÃ
Ä] , 3 O0$+ ! , -./ 0 ) !l
¦ ! E *K-.)+o -W¬¤ 3 '(¤ A ; ª Ë$Ë=< $w%v v¿ ¡ +wZ vxw rZ ²¹>x
~;D~>w%>I
~>oN |
²s¯ µruw%w
wGZ"w> & wRU
wR~%Uw~;f+| ~^¯¸rZ´
w"UZW¼fw%Zu~B>½´¾ ruw%~D
uU~uruwxwu
wf
~_ruw +>~;¤>w!R ru µu¶0w´>U
~ ~ Á ?¡ ³' ÂK8 £ : ³GÁNÂÃ
Ä"U%
#¼fw%Zu~pB¿wU>ws~=¯ ½ ³µ´c¶ ³¸
! #"%$&'( )*$+ ! , -./ 0*12 3'( (-3! 4
N
&
³ DÂ
ÂÃZÄ ÂÃZÄ
MU'_rwO³¿Á ~
¢
uw
~u
~=UZ#¼fw%Z~BGwu
w'
w!~4
ruw~uwR
&
&
[
f1²¹>
r;~uwRµU~%wruw%wf
w´Äa³ Á^Âawu
w~
~u
Z
~$µ;¶0w1'ru ¶w r ~#Z~u>u
~_%
~;
~p ´v >´Äa³
´Ám ?³=ÁmÂÃZÄ ·³ÁmÂÃ
Ä ~u
~ U%
W¼w
u~B wRU
wR%½aqsruw*¢
uw Or ¶*F!
~u
Z
~ +
~;Z~u~!³fÁÂÃ
Ä ~u>~xU%
"¼fw%Zu~pB wu
w
~³¿ÁNÂÃZÄ*ÁmÄ U%
#¼fw%Zu~B¿wRU
wR%½
lU
¡
V£
T
'a% * "^ ',=
032> .
oH
¾DwOu
I>w´ruw%wO>vxwOZZ$wus
~rw %w´
²ruww% D~=>Å+w>½Fqsruw w uZv uw"
²1rw"Zuw +
v wR²¹
v)ruw ¤w¶'p>~;O+>w+
~mº6r; B¤ Z
~$½ ¤w¶'p>~;R½ %
v Z»+µ ¶'rw%w
ruwZruw%8w%Z~OvxUUw8wRwZ~IwF²¹>u~
~*¶w%"w0Z²Urw ½ Ïi½ ~¤
~vxw~;Z F
w+
~ *>w%~% Iw~uGw%¤>w%ZZ~u>u wR=w
uZs~uw%¶0> Uº?q )f»*~!Í1 ²¹>v¿Z º6r; B¶'¶'¶O½ w%½ > ¤
¤ ¤v Z»Å½ ¼fuw"ruwxv¿Za~uv Iw%!Z²Fu!wW4
wOruwxI
~>f%
U~p wR%µiUw
w%~w% w"%
w
²a²¹
u´+U++uZ'I
~;!ZuIw
s#Iw²¹w;uw~>R½'w%²¹w%~u =¼w ~u
~^yuµp¶w ZZ~WwRU
w +U%+uZÀ²Oruw^²¹
u=p>~;
~ DZw^%%+
½¾Dw^%
u~;=~\¢
w ruw=pw%w%~;
w#
²~u>~m¼fw%Zu~B wRU
wR%µF
~ ruw4pw%w%~;
wZ²f%%+
wu
w½Nqsruw=> ¶#%
uv ~!Z²Lrw Zuw"ru ¶·rwx%
v uw
~4 >"º¹~ u!Iw%´¤
ww »s>U
~uwRW4ruw
>
Àruv
²i¼fw%¤w%LZ~¿{´
~U
~ ½Lqsruws
I
Z>~+Uw'ruw*+UU~uO
²i%%+
wRU
wR%µ
rw¤
w Z~#>uU
~
Iw;uw~+wZ² *Àspw%U+%u
1wRU
w>½qsruwf
w
v w+' > %
wRI
~p¿¿ ;Z~; R
~=Z² RÄ"u'Iw%*%
U~p w>½
R
·_
·_ ÑX J bG
[
| }| ~
| } | ~ |
!
TL 5Q
!
|'
H
N
!R
/,#+
G ~®ruw_~U²¹
v¿ >~ ~uw%wRUwgNwuww%~;#D
~u
Z
~$µs¶w U~u>ur >w%>vxw%=
º¹ruw¤
ww!^ R I>
~»
~ 4>p>>
%
FZº¹ruwwU>w»Å½W¾Dw#u ¤
w¿~ r"ZIw% rZ ² ¶C¶êÇë'ÙWØ(ؼ
P l$+ !¦% , 1#Ñ( W IZ¤
l)Y ¯M-. (AY) I1Wc· nY3 (
. /01 < /0=>># ?/0 / < /B C?DAEGFHA/>! F /0 >!/JIK"!$ . /=> L0 '/ C# % > % >=>=>BMNO> "QP
% &' "! 23"452 4845@ @949 74;8 452A3 9
"! 3"67#3 6 ;8#3 9 ::@49 :20893 3 80665@
"! (*),+ 8 4 4 6 3 8 8 2 4>3
# "! (*),+ 8# 9 2>3 :3 6 3 7'3 ;# ;
!$ (- % + 8 : 3 4 3'3 8 7 3 6
!$ (- % + 3 ; 7 ::A 7 :8 6 3 ; @ :3 7
*N._F %s
~rwOvx~uv¿Z8%
~Z~;sw%*Z²u>ÅZv UUw%
¢>uw
oP_ruwSR+ w%TwZ~#v UUw%
¢>uw
>~u ruwW~
~gU%
°¼fw%Zu~pBNwU>w
²!^
~u
Z
~®Zw=>wRµ1ruw%~®
ruw¿wU>w %
~ Iw¿w+>~Åw^;D+>~
~w ¼fw%Z~B_Z~u>u
~8½x¾Dw#
¤>w"r OruO~uv Iw% Z~u~Z'w u+wwrZ²aZ²8ruw´
~;v Iw%*
²wu
w½ Àru
u>r r p>u~ O>r>x
~N
v w¿Zru>>
%Z1w uZv uwµ>u w Upwv w%~;
~ wZ xw+sru ¶* u
+%
p wf
²8~u
~=Z¿¼fw%Zu~pB¿wU>wZ²8w0r
~ VUGµU¶'rr;w%u ¿"¤>w%Gw iw+¤
wO+>v uwR
~#
²ruw´>p>>
%
IpZs
²8ruw´
~u
Z
~$½ ¢
fruw%w Uv w%~
~
v wruwR%µIrwxUw ~u
~^Z²Lrwx%
~Z~uw ¼w
u~B
~u
u >~ º?Uw p~uÀ>~ >»'
w~uw%Z %wf
>r;²¹
¶sZU>½ *~u
w"ruw Ä )
w
µi
¤
w~_w+!Z²1+>~Z~>%µ ruw"μ!qUws~ZZ¶sB0w UR½ * ¶w%¤>w%Rµ>>¤>w%~4 Z~
u >~#¯ 6 1
~#s~
~4UZ ¼fw%Z~B¿²6
%w µ 6 Fw U'Z~rwfruw%>wv "
w~uw%Z %w0w>
½
[
!H
!R
!R
N
H
!R R 0324 . ¡ 0342 . £ !R
lX ZJ
R
êN
'&
#¡ a£
³µ´c¶ ³¸
! #"%$&'( )*$+ ! , -./ 0*12 3'( (-3! 4 /¿±+ '& * *
J
#R H #X .[ J
D YP sN 5 D YP Y55 X
KJ
¡
ÍW>8Z²r8¶0> f¶>v¿
UwFI>uwF!
Z~;i²¹
v rw1L%
¢uw%~r ÏpZ~urO%
p>Z
~ >
Zv Z~_ruw '%%>~ ~;w
u¢uZ~% ¢a¡>¡
Ryu½OO½
¶* a> ~u ¶'wRU
wR uuI
8²¹
v\ruw
~;LÎ0
v v >~ fÏ ÏUZ~O²¹
LÏU%w~> I1Z~pq8wRru~u>>
%ZÎ0;>pwZ
~$µ F
wÅa¡ ¡u >½$¢½ u
ufZ~p ½ZÏU>+
~
~u ¶'wU>wF
uuÀ>~Zup>²¹>v Î g{!w%~$½ ÎZ½0 ¡
¡>¡>Ïu{´¥
¥ 0Z~F >wÅ*¼!{ Ï Í Î s¡ ¥>¡ u½½R*
v >8> ~u ¶'wRU
wRup> ²¹
v ruwGF >wÅW¼!{ Ï Í Î s¡ ¥ U Î¥;y ¥u OZ~^ruw *~¤>w%u
DUw Z ¥Zp y
¥
¥>¥u½
YP
[
PR
Y5 U
^G
J J
J
X
[
. ' ' *#/ '
L !Q 1½u½Î0ruw%¶O½0Î0>~Z~uw¼w
u~B¿Z~u>u
~p%½ s ( +43KZµ_ ¡VNI R¥YPµ ¡P
¡½ L yWQ¼"½IÎ0
rw%~ fµU¼"½ 8w%¤~8µZ~ "½'wv w
½FF>
w¤
w!+
v uw>~#Z²LZuZ
~u
v wruwR%½ G ~ ª ·(- O% 4^ ! !3 b 3%µu
wRIUsNNZyuµp R¡
¡
¡½ L 5Q f¤w%¼w¤;wZ~ LwwÍW
w1{´Z~u
~$½;{!w
v w+1%
v uw
~!²¹
~>w%
+¤
wL
~ v >~$½ G ~ %3 > ª ·(- O % 4 " µiyZ¥
¥>¥u½ L Q x½ Ïi½ ´\ v=µ>¼ ½ {x½Za
iJ µ R½ "½
u~uµZ
~!R ½ {x½>Î0rup½'*[ ~xv u ¤
wRqbG )®+
v uw>~~u ¼fw%Zu~pB¿
~u
Z
~$½cG ~ IY3 Ñ3 b 43! ¬ ! /3 %3 µ !Å>pwO ¡>¡
¡u½ L WQ¼"½
q´½ 8w%w'Z~ [ ½Y \ ½ $~$½I{!w~uw%Z%wx¼fw%Zu~B
~u
u >~²¹>Lu
~ZL>
ur½$#3 ¤ -.A l µ8 Y_ yZ¥ uyU WUN µ R¡YPYU ½ L UQ ½uÏ~uw%~'GJ Z~Í ½U¤ Z~]´\ w%¤>w%½ 8~uwRZ?v wfwR+
~p+
~¿
²¼w
u~B Z~u>u
~p ¶'rxZuu% >~½YG ~ K 3% - -. (. 0.! s ( Å µ ~uv Iw% RyYZ P *~ $wRÅuw )ZwRÎ0
v uUR½pÏU%?½µu
w%Z¡ VUN
½UÏu~u>w% LwZpµp R¡
¡VN ½ LON% Q {x½uqZu~4Z~ u½U';
~>Z½{!w
v w+!+
v uw>~¿ru
rG
I
>Ziu
w>½ c 4' Y3 4 '* Ks43(Å µ WUN º y
»+µ ¡
¡uP ½ L P"Q Îf½'q
uv¿gZ~·Îf½{!Zv¿Z~$½ q
~u
w v wr %
v uw
~8½ G ~ b 43! ª A ! µ!3
%! ! K !3K %3% µ
w'yY U V
5 µi ¡>¡YP ½
¶C¶êÇë'ÙWØ(ؼ
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)
ISSN 0249-6399
