A Greedy Delaunay Based Surface Reconstruction Algorithm
20
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. A Greedy Delaunay Based Surface Reconstruction Algorithm David Cohen-Steiner — Frank Da. N° 4564 Septembre 2002. ISSN 0249-6399. ISRN INRIA/RR--4564--FR+ENG. THÈME 2. apport de recherche.
(3)
(4)
(5)
(6) !#"!$%'&()*&+$%, -.$./+0&132 46587*9;:=<?>A@CBED!FHG/IJBE9KDCBELNMPOLQ5DR4S5 TUXHV klWYj X mQdnZjpo[]d)qs\_rbW^ `bt(aceiX dcafdfu8ehgioafX jHacX d vCweJxsXHk_vwafq0WYX y_mQzz(eQw0k%{bX_wX|jUXpw}j}UbX `(~!8Qh['XHzbkX WtbwX ZQ i iZ3[|zAmhghX q. Nk}!mQw0 kHacQ`bginiw eiW `mkUbq0acX qX zA{mQz(miXHjHw|XHNk|/mX_z'zwacX|X jHq0X Xp`8.k.afq0m3X?`dfacXH`bX|mQgQw wX q0X|o'{Nw0KrmhjHmhX?dcgiaceQq wacgQkwUbeJW.`eQt8w.rq0obmiw0{bKmh{bjHac`X_gwX|¡ jpeiXH`dnmQqsok0w`om|jpr¢kack0eiw`anmQ`wgheidfWXHq oei``eQX3wgEt8mQr6`acei `bX|Xi{z(TeiUbac`8XkWYq0XHehkqsq k zTdfUmhX¥obq0ehaftbobdckXzo'k0wkafmQacq`gikdcUNX obqq mQgiwXoAmJmhw}{mh{b`8X kX {£X|{ac`£kke¢Ut(X¥X¤bwm¢qskzbafzbX dfjHmiXHjH.XiacCq0Xac`¦dfacm¢`bX|mQw3m r§ehwkacUX mQ`8k3k}mQzbtwdcX XY¨iWX `8mhk`bq ackeiUdfX{)*mhz(zbz(eiq0X|q0mQacw}tmQd©r`AjH.Xa©eQkUªkt(eieiz(obei`Adceh{gimJafw0j r8mhdq0«ac`b¬bgiz(oXpwdfmJafWYwackXHac`NX kq q q0UAUmhe|`{bdckX UAq0mJo'kw0KkmiUjpacX qq%WY.XHa©kkUU6eNjp{eiacWYqz¨EdcXHXHw0¬rkKehmQz(qsk|eiAdceimQgQ`Ar8{t(mijehUoac`AX {b¨EX mQqwackX ehq z(Aeimhdc`Aei{ghaf`j mhehdc`¢©r6ojH`beQa©w0ehwwX|W#jpk.qwmQX|WYjHehz`dcqsa k0`wg'o jpkacei`¢ac`WYeiqsk%j mQq0X q P¢ehwX eJ¨EXHw|ba©klj mh` ®¢¯N°)±0²3³ Q´!i ¡ X dfmhob`Am rk0wanmQ`ghodfmQkacei`)Aq0o'w0KmijpXwX jHei`bqsk0woAjpkacei`)Amh{b¨hmh`jHac`gnwei`8k%WYXHkUeN{. 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.
(7) " !$%'&()*&+$%,-%$l &($%333#3 !P }#&()+-l3P&+$l # 33 zAX ` mQ w0kmJa©x wei ob{'k}XSmQ`8`N koAmQ{b¡ giX mhX q3`qYk0q{'wafjpXSmhX¢`z(ghw}eidcmhX aczb`8qz(kq¥{behw0X`bk|ei¡ ` `bX dfeiqsmhok0obwqY`AoAm jpz'kr¦wo'^ wobq0^ X `q `8
(8) k ei`b obqY`/zAomJ` w0)k`X a©wqeho{k0¨Ew oafX mQd%`b`XmQgidfdcKghX mhehqYjHwXHdca©k0kX kUq?XSWYzghX¢dcoXHwqgiWYdceizXio'dfmhPkobeieiq0`` aftbz(KdcmhX ehq¥a©obkwq0jpeiwdf`8m§eknk0wm|wX|X¢xsjHehehobo`k`qs^ k0Xq?woq0X objp` kw0aceizbmi`jHwXSX WY{'z(XSacehXHq0d©w?r8ob^|dfw0ac{'X miwo)jHafu8PX oXp Xk ¨iXH{bk mJXwafeh^pm obkH^3weh`` eQa©wk acX {b`8^ XH¨Nk}q mhacktwXpX|dcwXijHeid `b^HmQ¨Eqszk0X zAw`8oAmJkjpwoa©kX kacafdceheh`X `ªWYq{'X jHX¥`8ehw0k q0wac ¥X|`j}git(kobX eQq3dfw}mQ{){wa©mhk`b^ /q q XHq%kdfmSeiwz(^ zq0ehobdcdfoehd©k}zgimQmQafku8w0q_okX Xp{'q ¬bX z(q3^p*wj mafmhWYq q0 XHeh`Nw0Pkk}acmQX XYobdc ¬ X{b X?jHWYa d ei z(mQ`8dfX ghk0obwehk3X w`8a©{'kklUX¥u8WYzoX?dcXoX q jHqsXpk3k0k0w}k{bmQX3acehkWY`AXpw?j^pkz{'UX mQeNq w3{beiX jHtNehXH`xsqsXpqsk_kk0q?wk0owm V jprNq.kmQacw}ei`Nmh`k zboano{'``XiXX keiz(eidcehgiacX3jHeiWYzbdfa u8o^HXiA{'X qt(ehw}{'q W HWYX_q0a)d ^|jUAmQ`8kafdc ei`b`AmQgiX3X qsk%acw0w^Hgiodca XHw| ³ | ± ¢ T/wafmh`bgiobdnmJkacei`{bX ¡_X dfmho`m r8'wX jHei`bqsk0woAjpkacei`S{bX q0o'w0KmijpXi(mQdfghehwa©kUWYX ghdceiobkeh`.
(9)
(10) !"$#%&'"()"' ()*+&. ei`¢`q0kXHU¨EacXHq w}q0mhobd*w0mhzbmijHzXdcafj kmQUkX ac`6ei`bwq X|Au8koUa©wX X3ehk`ed©r¢¤mJ`A¨h{Smhac¤dfmhwtbqskdcX3mQac`£`'mQehzwWz'wmJeJk¬'acaceiW`6mQeik`Saceh`m¥q0eQobPw0kKUbmhXjHXq0o'acq_w0Km?mijpq0X?Xpk_weQehCWz(eikacU`8Xkq%qmhd©r'WYac`zgYdcX ehq `S,la©k|kUbaf¢q_afehqlqsk kUjHX?ehWYz'wzeio'tbk}dfmQXHkWacei`behq q0- /ob. w0- KZ mh.;jHX kX w`bX|jHq0ehehw?`qs¨Ek0ehwoAkacj}`kg afeh`/- 0 .;'acX WY¨EXpzw}dcmhafjHda©k?kX|q0j}o'Ubw0`Kafmhu8jHoX X q q- U .m|- ¨E X .; t(mhX `X {ª`6¡ mQzX zbdfmhdfacobX|`A{m r£ke¥k0kwUafmhacq.`bgizbobwdneimJtbkdcacX eiWS`q 2 l1WYeQw¥ei`b¡ g?X kdfUmQoXHW#`Am r mQwtAXmQ¨hq0mQX|w{ªafmQmhkdcacgheieh`wmha©d!kUWYWYXpq kCUeNkU{bXq eimhobdcgikeQzbwobackk Ubq0WYobw0q%mij jHmhXl`Sot(q0X oAmQjHdcdfmhrq0q0aca©q¤AkX|U{SX%ac`¢o`k aceh`e¥eQq0Xp*kq0q ehWY3_X%`k0wkafUmQX `giehdc`X X qUq0XHmhdf`X {)jpkbX|¨E{eiafdc`YoWYkUbXlXleh¡ wacXHX dn`8mQkoX|`{Sm|mQrdcgik0ehwafwmha©k`UbghWYodfq%mQkehacobeh`¢kzbehob)kkkUUX%X_ac`t(zbeioob`k {z(mJeiw0acr`8keQq q0'eioAWYjU X q0eiXHobk kzbeQob k.kXHmk0w}q0mQXHUk%X|eh{NCw}XHm¬'mQz`Adcaf{jHa©kmQd©wrX3q0kX UNdcX|ojpq%kX|dfac{¢WYk0a©wkafX|mh{S`bgikedcX q jH dceiq0X|{q0obw0mijHX q - . - 4 . - 5 . - 6 .; 3_`kUX3ehkUXpw UAmQ`A{(q0obw0mijHX¥eQwacX `8kX|{mhdcgieQwackUbWYq '` oAWYjUehqsqsk0k*w}q0mQo'kw0X KghmiacjpX X q3eQmQwwafX?XH`NPkX X { dc ¡ q0obX dfacmhkX ob{`Am rehw tkmhUq0XHX|eh{_wmhXHkdcgiafj eQmQwdPackmQUb`AWYmhq d©r'Jq0k0acw:q anmQ9*`kghedfXHqeio'mQ<wwXC;'q0`bX e|dcX|.jpdfkX X {b{giacXh`!{bmQX dfz(CX z'`w{beQX ¨h`8mhktbd©r8d©rHkjHUehmQw0k/wX|acq*j}k ac` wzAX|jHmJeiw}`bmhdcqsk0X wd oA- jp|k ac.eh- `ªi7 mh. - dcJgh8Z e . woacq0kacUb`WYgq3zbwmhXH¨'dcacehac`8okq0ed©r6kq0UbX afdcq?X|jpjHkdfX mh{6q0q k0> waf=lmQ`e|gidcX X ql¨EXpkw|e q0z(XHXpdfX w0jpehkwWmYmQ``AXHjHXHq¥ei`bj XimQ ` T)t(XeX `bXH¬bUAmhmhWY`jHzX|dc{¦X q%t8ehrªq0kX UdcacX|qlj}kghafw`bX gX|{Nk0rwafmQmh`zbgizbdcwX eiqYmijq0UX uNmQobwX X`8kkafUbmhXdc©r8tAmhdckUAzbmQafk?¨iehacq¥kac`t8rg gkhmhUwdcgie|X.eQ.qw`§mhackWYUbqsWSk}zbmJdfXHw0kq mhacE``kg@{ UXn?Pwteie|mhWr8dcXHAw_mzmhacP¨E`eQX {Skdcacv!` jgXHUkehmha©kKq0dcxsghX X eh`£mhw` a©q0k X q UX W {mQdcgik0afqehwafwXHmha©¬Nk`bUbk0giwW dcX XiWY - X ?P0d©r3X|. -jHHKmhmQA oqs.;k|q0X `Sa©kkqt({bWeQe8kmhX U6q ac`mh`bdc{'giehw}eQk m w.jHa©keitAUWYmhWY"jzb;q ob)kacm?qXkk0kUwUafmQXmhk`b.kgiUUoX%eidfmJdcu8X¥koAX|¡_mh{SdcX a©q0kdfobr?mhw0oeh`mim jHkrSX3UXack0qlwwafacX mh`AjH`j}eighw`boX qsWYdfk0mQwX koAac`8ehjpk}`£kmhacdcei©eh`r ¨ijpmhwmQzoAdfz'objHwX afeEmQqmhdf©j}rehUYw?{'wX X kz(Udca X X X `Aq0qX{'ehq `zAehmJ.`w}mhUeiWYmQ`kXHX%kkXpehUbwwXHqrYWYacjHq¥ehmhwmdcX.X|{'o{X q0XHdcwanwXHjHgimQ{'okXHXdf¤AmJw`bk}mQX|acq`N{¥;(kzAXpCwmJX z(w}q0eimhz(dfWYX|mhjH`8XHafkkmhXHq dcwP©r¦TjHeQ.Uw0XHUwacX XHwq0`ªz(mheidckgi`UeQ{bXwacac`qkmhUbgWYWke zbj dfkacmQ`bU`gXlU{bacmhqX ``b`{bq0eidcacXlk`¦r¥`bobeQei`/`Ya©kobUbeQ`wXlWSa©qeQmQC wWYW?Pze|dcqar8mh`XHWYgbw¥Bzbmh1!dc`Aaf`bac{¦`gb{bNv!actb`XpobgkackkKgix Ke8X|mheNmhacd `{ q .eiobUkX zb`6obk`bX|q0mQo'ww0d©Kr6mhjHjpXieN jHa©w}jHodfmQw z(eiac`8kq mQwX3X `jHeiob`NkXpwX|{)l¢eQwX eJ¨EXHw|(a©k {'e8X q_`behklzbweJ¨Naf{bX3mh`8rSghoAmJw}mh`8kX Xei`6kUX kehz(eidceigQr6ehCkUX zj 3_mhdfobmh`Ywobr'q0mhafactbX zbdfdczb{X weEk0{'wmhafanqj}mQmQU£`qsghk0afwdfq3XHeiq%obac`qPq0q0UbzbweiX acwobq0X odn{ª{d©kq t(tN'X rdcami;Ek{bUbX_{bX acq0X|`X¥{Ymh¤`8wrYeQqsw k|gQ;' wq X C X|`tb{'{bobrYX kX mh{)zNz'Xacw`St(eEmhX mQj}dc`Sa U)X ac¨E `AXY jpkwa©kX acq3qPWYk X XHUND`Nobk}jHq mQacdAX ¨E`wXpX|w0jprYjHr£ehac`wWYXHqsdfk0z(acwX ehoAq3w0j}k}eikmhaf` `8eh`6kmkmhe`dcghXHz(ehehwqsa©kmhkUz(`WSei{£`bq0X acmhWY{b`aEzDXHdcw0XYjpwoehaf{bwld©kX|mQ{'2m k%X|,3q0jHehacq0kWYacUeiX XY`q qsWYk} mheh %ghqsXkq j mhXl`S.Wacd m);Eq0X X XimQ'W?otbq0acaf`ghgoa©m?kacX jpq.ei`b¨i¤AmQ{b`X acq0`U¢jH X t( XptAmQehq0wX|X {Ykq0UbX XHdcrX|jpUAkacm|ei¨E`SX_jpkwe?a©kt(XHwX aceik0`wX|mQkehkX|gi{XHk UbXHw.a©kUm?jHeh`Nk0wehdei`kUX.keiz(eidcehghreh*kUbX%wX jHei`bqsk0woAjpkacei` TjHeiU`8X6k0wq0eiX|dcu8X|o{XH/dlkeQUb X `kUPacqX¥zA{'mQX z(qjpXHwwact(afqX?k{bUac¨NX?af{bjpwX|a©{ kXHacw` acei`§¤A¨ioXSq0X|q0{6X|jpkke¢acei`bq0X Cq dcX|,j}k Pk0XSwanmQ¤`wghqskdfXHq XH¬'zmh`dfmh{ac`ghacUb¨Ee|X¥ mQ`£kUbeJX¢¨EXHkwei¨Nz(acehXH dceigheQr PkehUX?ehmhobdcwgieQwwX|a©jHkehU`W qsk0weQoAw3j}kjHafehdcei`q0X|ac{ q X|jHei{b`bgh`X q X|AjpkmQX `A{{q0ko'Ubw0X_Kmh¤jHnX kq UkTeYUmQX3`SeiXH¬'o'z(w0kXHUwacWYq0X|X jp`8kack}eimh`§d(qsafkq o{b{'X r8¨E eQkX|{SkekUbX3k0wX mQkWYX `8klehWod©kaczdcXjHeiWYz(eh`X `8kq (t(eho`A{bmQwacX q /mh`{q0UmQwz INTRODUCTION. (tW eik3mhoacX|`¢`mh{j}acmJ`8U w0kr8XHqswPkX X Tqsz¦k|UbbeQackq%.Uz'keiwUobeiXgiz(U)mhXHAw0dcgikacr¢q%eQwkaca©UqlkUmQ{bWSk%X q0X Ca©`'w}mQehXtw}dcjpX X af``bq0ehgYo'wlwa©kla©XYkacq0kWYX UAd©zbmQ(dfk3acq0X ackql`UjH{bXX acqjHeij o'`bmJw0w}X3w{bX Xpac`8`¬bkz(gYwX q0X jpehjHkWYeiq`bkX qsUk0acXw`AoAjHjHjpeQeQkw0w0X|ww{ªX|X|jpjpk%q0k.o'k0ww0wX|KanmhjHmQehjH`GX`ghqsdfFk0XHwq oA%afq?j}?PkmhafXHeh` `SehwehkX we¥acX t(`8XX k}mQgiq0teYoAdcjXacU6`8Wkm¥e¥mQq0k`o'Ua©w0X ehKmidf{b{£jpXHXik}. mQacaf kdckq U q dfXpkoq`behkafjHX_kUmQkkUbX_eQwafXH`Nk}mQtacd a©k rjHei`{ba©kacei`jHeiobdf{t(XlwXHWYeQ¨iX|{)8q0e3kUAmJk%¢e8X tacobqtAmh`{dca ;EXlq0obw0KmhjHX q%jHehodf{t(XlUAmQ`A{bdcX|{ l`8rk0wafmQ`gidc X H.jHei`bq0an{'XHwX|{6t8rSehobw mQdcgiehwa©kUbWUAmQqlkeYq0UmQwX¥mQ`6X|{bghX I3.ackUSkUbXt(eho`{mQw0rehkUX3jHo'w0wX `8klwX jHei`bqsk0woAjpkacei` q0J acFko mQk)acXHeikL`bqK3.t(UX3XHkwU$X XH¨EWXHw0m krXH¬t(XeQmh{H%{beiX z{z(ehkeq0a©kFPX?OKkq0e@X X IE¤gi .obj wjHX¥ehw}7 {'Q/,ac`gkekUX3wX dfmQkac¨EX¥z(ehq0a©kafeh`£eQMH_mQ`A{ J FP)kUbXHwXYmJwXehobw3{'aNXpwX `8k ` KVU FP R SA(T/"*+& ,.UbX @ RXW &
(11) Y[Z[
(12)
(13) *)\ ,a©] K V J F mh`{t(eQkU¢`XHafghUNt(ehwq.ehB K%af` J F mJwX X `A{'z(eiac`8kqeh] IE R [Z[
(14)
(15) *)\ ,Ca©B K V J F¦mQ`A{¢eh`d©rei`X `bX acgiUNt(ehw%eQ] K_ac` J F¦acqlmQ`SX `{bz(eiac`8k.eh^ I8 ` K V J F mQ`A{`be¥`XHafghUNt(ehw%eh] Klaf@` F acq%mh`¢X `A{'z(eiac`8k.eh] IE R \A
(16) *)_\ ,.UXH@ kei`ei`z(d©rkeiUdc{behX giX q0Xjpafj wmhX|j d)mhmQq0q0q0X X ac`q .ghoUbdfX mQXS`Gwa©.kF¦r8acd] gh_wHCqe|m .r ehq o kdfUA{YmJkk UH?X `acqt(X am jH` mhAdc
(17) X|*bc{ ()* " *b` A_
(18) \A*b
(19) Y [ 3_eh`dw XlIEj mh` ` j}UbmhX|`8j ;?r kehUAkmJUbkXHwkUq0X%a©kq0oAXHmQkkeQaceh!`/¨h%mhdcmiaf{Y{b{bk0acw`afmQeg `HgidckX feqFehw.PmQei`oX|df{'{ gir'gX acI X df{j mh`m «Cei¬No'kw_X `bac`q0jHafehaf{b`/X )`8Uk%ehX|dcX{bgh¤AX dcq_ac`ac` gJ mhF`{mQnX|kmJXHw iw ¤AHdcUac`mhq%gt({bX eX `6`eQmhk {ac{'`AX|{'{¢oAkjHje X?FPmh`8 r6 `¢`eheh`w}{bWXpwlmhk`eYa©eiz'dfw{X ¨EX X {b`8gik.XkehUw X¨imQXHzw0z(kXHX|¬mJw} mh`A`jpXj mQeQq0CX¥q0oAehjUSgidcq0obac`af`bgigbobh dfmQK wa©.kacafX dcCq )UAeim|`¨EXX 1. TOPOLOGICAL CONSTRAINTS. k[kml_npo8q7r o.
(20) B& W /b (T/*)/ L. wq0'UX|X|u8eijHoobeha©`Adfw{{X WYmh{miX {b{6`8{bkmQq ac``,Ygehk¤H.UbwXHmhqsw `k|B{GmiH jHH *XHWk|kedoeQqsFw k(q0UA]Um|*)eh¨E oXdf {Smh!`"` eQ(X (k `k{bdceiX|z(gimhehXp{6kaf`8UkkeXHw ehmYg.`I¢a©kehU `6mQq¥Hpeh ¨EwacXH X w0`8kk}kXH.mh¬tbac`6dfXmQ`AKq0mh{ objHw0XHmhk mi` jHehXiX|w$({'.giH.XUbacq afafj}`mYUjHKafUA{bmhmQjHX XHql`8k$kkeH ei!` t(qXmQKYkj}acacqsUb` X|r'j"Jac;i`F=X|g{SmhkUXHq?¬'XehzkzdcPafz(jHeeha©kq0d©acr6eikXdcace|`X|.{bkafghUb`bXiacg q j mhq0Xi . . . b b. e. e. zbweizmhgimQkacei`). ghdfobac`gb b b e. UeidcX ¤dfca `g'. e. X|mJw.¤Adc af`bgb Figure 1: Valid candidates. Tj mhU`X{bafzb{wmJeNkjHX XHq0k0q?wanmQeh`%ghq0dfX XdcX|mhj}WYkafeh`b`g£g¥mS¨hmh`bdcXHaf{k0k0wwafanmhmQ`b`gighdcdfX Xq%kehe6wlt(X|Xmhj}afU6`jHX|dcoA{'{'giX<X|{ªI acV `ªJ kUFX¥'kwUX|XHjH`Seh`zqsk0afjw;ojpehk`aceiX ` k0wjHafeimh`b`bq0giacdcqsX?kq?mQWYeh.eik`bgYemhdcqs!kX jHzmh`Aq{',?af{¤bmQwkqsX k¥k0jwUafmhe8`behgiq0dcX¢X q m ¡ aENXHwX `8k%jpwa©kXHwafmYmQwX obq0X|{ehwlt(ehkU¢qskXHzq PmQdfa {k0wanmQ`ghdfXHq%ehw_mh`¢X {bgiX ac` J F¦mJwXjpeiWYzAmJwX|{kU'weiobgiU.UmQk.XjHmhdc X|{kUXHacw !*) 2. SELECTION CRITERIA. 2.1 Choice of a candidate triangle for a boundary edge.
(21) [k .
(22)
(23) !"$#%&'"()"' ()*+&. ¯/
(24) &*)_\³ & / W L
(25) Y ! &*)* ( L& j()/*+\A
(26) Y H *)<( W !*) & <( W A
(27)
(28) Y//([ W / *)\ ( W &A\ W ( W ` //()*b"/& H k `¢UX eQehkU`XHX w.PX ehobw}{bq0X q eQw_acjpq%eikWYUbzX o'{bk}acmQqskk}acmQei`A`bjHq X wehW mh`8r¨EXHw0kXH¬eh]H ke?kUX ehweh`eia)X|{'giX3{bomhdke:HpPTUacq%{bXH¤`a©kacei`SeQkUX w}mh{bacoq.acq ko1af`ehehwac`/ehq0 `SWY)ehe8XHkeQX|ko{'U¢q gijpX ¤obqlwwqsjH¨EkeiX%`b`bweh`X|kX|jHafj}eijHkXl`baf`bqskk0gUwmQoAmikjp{Jka©x0ac mieh=jp`X `8acac`¢qk_mZQqmQ¡?qWYmQNWYzkUdczX X%dcq X|w{YX dcq0X mQWY¨hdfmh/e8`AkehjpUkX_UX q0ehXjH/obX|kw{'U¨igiX_XiX jHq_=ehjHw0wehUAX w0mQq0wqz(X|j}ehm3k `AP{'mQX af`A`bdc{g¥ {'kjpUbXHw¤AX3a©k`bXHeQX|wk{acUehXH`jHwlehww0acX w`AX dcjHa jpX eQkq.w0wweiX|X|`jpjHk|ehWY `qsX| %k0{bwqlafoAmQq0j}dUbkmQe|afeh¬'.`/acq.`6'mh`Aaf`zmQz'WY- w|e|X d©¬b.;r¥AacWkkUUmXX oaf`'`¤Aac`beh`¢ack r8eh %weQehwoei`b`ei{a)m?X|{bqghmQWYX q%z{bdcX oAmQz(d(eikace?`8k ac`A/jHbeQacw0`AwjHX|eQjpw0k%wX|X|jp{'k%giX X|q.{bghjHX ehq.`N¨EkXHU'wobgiqX UAkm|e3¨EkX Um3X w}WYmi{bX {bacobafmhqld)jpmQdfeh¬'q0acqX ehke kUX{'acqsk}mhmhq`AkjpUX X_wqeimhWWYz¢dca `ke3g?k{bUX X `bq0WYa©k X|r{'giafmhe8d)XHmQq%¬'kaceq kehU X X dcehq`mhX WY.zbOKa©dcq0kX|X U¢{)X.)k¤AUjHgheQX_obw0q0wwWX|XljpAZmhkdcQpX| X {'qsPk.giehX w}w0qlmiw{bX|.jpacafobkPdcq.X|k{bPUNgheioX obq%qPdn{UAUm|m|df¨E¨EX miXX.{m_mkw}q0eYmiW{'mmQafobdczbfqXpweJw jH¨idcw}ehmQmiq0t{'X%d©afrkobe q_jHehkkUbw0UAwX%mQX `jpq0zklafmijH`jHobjHacw`beh¨Ew0g3wXlX t(wjpXpX|k k jHeiei`bXH`bX qsX `Yk0q w<oAmi{J=_jpx0kXHmhaceh`AjH`6X jHXi`8mh)kdcjgiqUeQmQe8wWYa©ehkzq0UacdcWS`X q gS mQ q j mQac`AqP{bq0af o{bDmQkjHX3acX X|`8{bkghd©rX
(29) . . . . . .
(30) . . . . !. # . "!. . b p c. a. !. i.gTe8UUeNX?ei{£q0q0Xla©wkX|oeijHmQo'ehkw.`acqsei¨Ek0`§XHww0oafkjpq afkjHobacX eiq`b`¦dceha X a©w0kjHokdcU`ehX¥q0mQX kq0X ko'd©e¥rw0KmmhWYjHgQXeQwwX|acX?qmQk%ac``NjpeQ¨EackLeiw}jpdc;'¨EdfX `bX|{6e|eQ.!eQ`/a©kwq.q0jHPoba©w}w0eijH`miobq0jHWYafX?{'qXHwjpwX wjHacteieh`bacw`qsgk0XHw¬bq0oAmhzjpWYUkacXpzbeiwdf`)XX¥!Om kmQXHq /k0
(31) w}k* mQU` U/XHwX|X{NkwacXpeiq k0`@w}afmh`§I U/giX I {'X `bweiXHK.`)w}mhac!`dCk`b¤AUAeghmJk3obwafXm|q3r0 m¢QpkPkeXH'k0{bobw}XHmQz¤Uz(`X|eiX {Nq0wXi( eiW F` Figure 2: Curve reconstruction : edges incident on. and their radii. $ &%. f. e2. b e. e1. a H. fagiqle8eNac`{a©kwafmhX|jpdca ei `X|{6qsk0wkoe¥jpk0kwaceianmQ`b`q ghAdft(X eh'kUI kI eiz( ehPdfehUbgie8afj eimQq0dfac©`rgmQk0`Awaf{mh`bghgiX eidcX WYq$XpI k0wI anjHmhdc©mhr8`A {GI K ehw%k0wafmh`bgidcX q$I I K mh`{GI K_Peiobdn{SdcX|mh{SkeX uNomhdc©r .zbTwUaceikX3U§tbdcXHX k¬'WSUafX¥qsNkXHq0W`AXjHmQX{bdfcacehX qqsj kmJq0w}dfw}{¢acmh¨E{bXp¨hwacmhoq dcq3afUA{jHmQk0ehq woafmhmhdf{£`b`ehghUAkdcUbX mQqlzXHw z(WX jHm`eh;N`kafq0`beSX|g?u8t(obm?XX {b`AI acjH/UXI X|{NKJeQw}*w mh.d/oUmhq `bafjgiU£ dc X F .ehacacokq dfUG{£ac`F¦eha©kt'q0afmh¨NWdcacaeimQ obdcX|fq0{Xpd©w%r§kket(UXmhk0w`6afmmQm`tAgijHmidcei{§X`bqsj}I k}Ub mhIei`8afjHk Xi( kUb `£X3k0ehEww} af{'mhXH`bwgidckX?eS¨hq0mheidcdcaf¨E{SX¥eQkw<UbacIq ªkUXX `b{behXH`wWehkmhX d(t8kre?kUbX_kk0UbwXafmhmh`btgiq0dcehXdcobaf`kXjHaf{b¨iX mQ`8dcok.XehehG` IkUbmhX`A{mQ`afgh`dfjHXdcoAt({'XHX|k {X acG`XH`SFPk UX `eQwWmhdkem?k0wafmh`ghdc X Hac`jHaf{bX `8k%ei`mQ`6X|{bgh X I V J F mQ`A{ Figure 3: A sliver. ('. $. $. . $ . 98 . 7. k[kml_npo8q7r o. %. %. $. $. . )$. %. &%. +*,.-0/214365.
(32) B& W /b (T/*)/ L. ¯ ³ . W L"*bAA(T ()"*b\A
(33) Y 3 & Le7\_ I V J F *)$_)Z]p 3 %
(34)
(35)
(36) H *) ` A
(37) *b% & < 8 . . I . * ,.-0/ 1&365. afWY.kzbUdcX XHWYwXX `8acq?k}mQ`bkeacei`)¨hmhCdc«af{ª¬bz(k0wXpafwmhaf`WYghXHdcX`NkqPeQq0wUIe|=qmJkkUacqsmQkr'ack`Ubg§X k¨iUbmQXdcomhX `ehgh dcXwX|u8oa©wacX qlWY`bXHeh`Nk.k|¨E*Xpw0r¢X¢j}q0wXpack kafj mQdKTUbXj mh`{baf{mJkX acq¥ehq0wlXHk?mQ`Sk e X|{b ghhUX<I!j ac`mh`Seit(o'Xw X|mhq0acd©rSjpeiWYzo'kX|{tNrjHa©w}jHobdfmQkac`gmJweio`{ I ac`¢kUX_¡ X dfmhob`Am rk0wafmQ`giobdfmQkacei`SeQkUX qmQWYzdcX z(ehaf`8kq TUX q0X X|{k0wafmh`ghdcX3acq%jUeiq0XH`¢ke¥t(X_kUbX ¡ X dfmhob`Am rk0wanmQ`ghdfX .a©kUkUbX q0Wmhdc X qsk.w}mi{'afobq ªjpwa©X¥kXH`bwaceJei `SU{'mJXH¨i¤AX?`bX|k{eSmhzt(afjeJ;¨EXleiP`Xehwk0;NwqanmQ`XHghdfdf)Xac`mQWYz'eiw}mi`jpg¢kafmhjHdcX_tjHobmh`Ak{'j afmh{`mQkehXHCqjpjpeiehobw0wwq0X Xlq0z(Kmhehac`Ad{b.ac`bUg¢X `ke¢kUkXlUqX?mhWYX|{bzbghdfX ac`bqg?ehacqJ kFPe8e?q0TzUmQXYwq0UbXi[X ob?PwX|acqsjHkmhafoj¥q0q0X X dcPX|jpX koaceiq0` X mj mhgQ`w{bX afX|{{NmJrkXlmhk0zbwzbafmhw`beEmhgij}dcgX U)(H#" kU X3t(z(X ehqsq0k_q0actPdcX¥X j jpmQwa©`kXH{bwaceei`acq_ackqPekUj}XlUbe8{beiacUq0XX {'kw}UbmhXdWYmQ`ehghqsdfk X zbdnmQot(q0XHack tPdcXX X j ` mh`HP{bmQaf`A{j{ mJkFPXii =l`e|{bX X|k{eNa©WY/kX|UbmhXlq0o'qwmQXWYzbzdnmQdca o`q0gact{bacX d a©`bk r6q0ack eQrYacmq dnTmJUwgiacqXU.XHa©obkU?wacqswkX afq0j_z(qsX k}jpmQkkkX elWYkXHUb`NXkjHj obmhw`¨hmQmikj}o'kwoAXmhdceh©rkt(UX_XPobz'w`AeJ{'¨EXHX w`Yd©rbwac`bacgig_ehwq0ehobow0q0mid©rjHXhaci`kUkUbXXl{bq0acUdca X|gi{NU8w}kmhd©rdcqC{bq0aEUNehXHowdfX {`8kt(Xjpeiq0`8WkXHmQ¬Ndc'kac`YeQ%ml$ jH qehmhw0WYwX zjpkCdcX wqPX|jH{beiX `b¨iqsX k0dceiwoAz(jpX|k{aceht8`/r lWYX `8k}mmh`e{ ?PXpw` - i . PUe8ehq0ac`g¢kUbX¥j mQ`A{baf{bmQkX?.a©kUkUX?q0WmQdcfXHqsk3{bacUX|{Nw}mhdkUNoq_jHehw0wX q0z(eh`A{'q !ac`£mjHXHw0k}mQaf`q0X `bq0Xi*ke j}Ube8eiq0ac`g¥kUbX_k0wafmh`ghdcXkUmQk.WmJ¬bacWYac X q.mz(eiqskXHwacehwa)kUX u8omhdca©k reh!kUbX qmhWYzbdfac`bg.a©kU¢wX q0z(X|j}k%ke¥jHobw¨hmQko'wXi .=_jHeiUe|`bX qs`ªk}X mh¨ik`8XHUbw|k XA£kqUmQmhacWYj qljHzWYeQdcw}X X|{bq¥mhac`q0mJo'g?wwXX3ke3`bacqlkeiUac`qsX r8eha©k_w£w}¨ETmhXH{bU'w0racoboq wq CX dcX T¨hXUmhXlj}`8Ubk_w}eimh.q0'` XUb;NX ack``egjHw}eheimQ!WY'` m¥;¦zj mQjHmhwmhac``A`{b{'gYafaf{{k mJmQkkeX_Xj k0k0wmhwaf`afmhmh{b`b`bafgi{gidcmJdcXX k:qj X mhqlH `.q0koa©UNkj}UoU¦q¨Ekt(XHUAw0X mJr¢k{'q0XHW¤A`bmhX|afdcq!{{'q0tNacWUrYX|mhk{NdcUbw}XHX_mhw¥dcq kehUdcfacmhe|`` .zacm`mQw0gYjHkXHafgQjHw0w}k}obmimQdn{'mJaf` Xw , ¯ ³ & W
(38) * *+
(39) *+()L\ !_ H' & <d *b!(T H *)( * ,.-0/214365. * ,.-0/214365. 2.2 Selection of candidates 7. 8 . 8 . 8. . . !. !. * H9: 8 ; . !. H< 1>=. ªX XH¬'z(XHwacWYX `8k}mQdf©rjUeiq0X 7. * H 8. : hU!'. .-0/ 8 H' *),1+ U 8
(40) 3 25476#2. 8. _obw%mhdcghehwa©kUW tAmQq0afj mhdc©rSobq0X qeio'wl{mQk}mqsk0woAjpko'wX qi, R kUbX ¡ X dfmhob`Am rk0wanmQ`ghodfmQkacei`6eQ!kUX_qmhWYzdcX z(ehaf`8kq? R kUbX q0XHk.ehCt(eho`A{bmQw0rX|{'giX q «mijUSX|{bghX UAmQq.z(eiac`8kXHwqkeYmi{Jx0mijpX `8klX {bgiXHq £X .afdc*mhdcq0ej mhdckUacq.q0XHk J FPAmQq.kUbXHwX .acd *t(X `be¥z(eiq0q0actdcX3jHeh`bobq0acei`/ X @ ehCzmha©wq%j mh`{baf{mJkX q BQt(eho`{mQw0rX|{'giX eQw}{bXHwX|{tNr{'X|jpwX|mQq0af`bg¥zdfmQoq0actacd a©k rghw}mi{'Xi R kUbX zbwacehwa©k ru8oXHoA { FP R kUbX q0XHk.ehCq0X dcX|j}kX|{k0wafmh`bgidcX q mQdfq0ejHmhdc X|G ªq0ozX¢z(¤behwq0qsX|k{{bkX e?qjpt(wXact(mXSk0kwUbafmhX¢`ghobdcX `AjpehkEacei?` acac`AWYjHafz{bdcXHX `NWYk.X eh`8`Skac`X|g{'gikX<UIXSV qskJa©k}FPjU ac`Tg£UX_ehk m§e¥k0eQwkafmQU`XHw%gidcX|XS{'kgie£X q.keQUb]X¢H w.X|jHacehd *`t(qsk0X wowXHjpkXHacweiX|X` {SFPmQq IG"FI()*+H¦(b mhW `A H{ C"IDI }FJPF#H H? acq ``SjHj mhmQq0q0XX?eheh ghXHdc¬NokacX ``bg'q0afehk`/UXp(wX XmQw mQw¤X dfck a P`geYeQz(w eiq0Uq0ehactdfXacd a©¤AkdcacX acq ` g' !HkacUq XHwmhX {{'acq%X|{¢mhWYkde eh`FgY jHJ mhF `A{'mhaf`A{K{mQk@XHqlmQm?wX?k .obacz`¢{KmJmhkjHX|XH{)k.kmQUA`AmJ{¢klackq.UbWYX3ehwXHwkX o'zbw`6dfmho¨iq0mQacdctbodfX3X afkq Umh()/@` 'H} kq0X UXX ` af`H%kafUqX mh`{Xp{'¬'X|k.{Sq0kX eGjpkFPacei `SJ kFUAmJmhk.`Ak{LUac@#qlacmQq%wX|Xu8oozac¨h{bmhmQdcX k`8X|{k*ke¥mQ`Aw}{6mh` k;'UacX`bgYwXHm?kobgiwdc`obaf¨h`bmhgdcomiXj jpafehq w}{b()/ac'`bgYk«Cedckq0UXi)X kdcUX q0Xq_wzbXpkdfmhobowq0`actb¨idfmQXdcoeQX?kacUq X
(41) Ak (TP/e? k0wªafmhX`bgi.dcX afdcq af`N¨Eehdc¨EX|{ac`ack| 3.. 3. OVERVIEW OF THE ALGORITHM. 7. 3.1 Stitching of a triangle 7. 7.
(42) [k .
(43)
(44) !"$#%&'"()"' ()*+&. `SmQdc/eQkUXHwlj mQq0X q kUmQk%acq..UbX ` HPafq.`behk.¨hmhdcaf{eQwgIE "()*+(b W H C"IwXHko'w`q A
(45) *³ <iH q³mQkacqs¤A X 6 q.- kUX jpHeiC`AI{'a©kafeh`qeQw%XH¬NkX `q0acei` ¯ wacac``X q0WYq0XHXHw0w0eJkk¨E$X HIGF#I acH¦@` nwmQFei`A9W {@IGJ FJF F#Hª9 ac` J F 9 wac`X WYq0XHw0eJk ¨EX HI CFIIH CwI ehF#W H @ mQ`A9 { I FIF#H CI FIF#H ac` @:9 ¯ ac`¯ ¯ q0 XH/<w0k HHqmJac()@`k/af'qsF¤99X qkUXjHeh`A{'ackaceh`qeQwlUbeidcX ¤Adc ac`g ¯ wwX X WYWYeJeJ¨E¨E$XX_kIEUb X I F#j H mQ`Amh{b`af{ {bmQI kFIX FIqH eQwiw ehWIE IJ F#FH 9 mQ`A@{ I FIFIH wehW @ 9 ¯ ac`¯ ¯ q0XH/<w0k HHqmJac()@`k/af'qsF¤99X qkUXjHeh`A{'ackaceh`qeQwlX mQw%¤Adc af`bg ¯ wwX X WYWYeJeJ¨E¨EX_X_nkwUbeiX W a©w%Jj mhFª`{bkUaf{X_mJk kX q.e¥X w{beiWgiXHq%@:eQ9 ] HmQdcwX mi{'rac` J F 9 acac``q0q0XHXHw0w0k.k kUbX I FehkCUbI XHF w% X|af{b` gh@ X 9eh] Hp'qm r I F 'ac` J F 9 ¯ ¯³ ¯ /< HqX|mJ(){'k/afgi'qs<X¤9X I qkV UJXF jHehac`A`A{'jpacank{'acX eh`8`k.qeieQ` wlK gh´dco³ ac`g ¯ dO I acq%mk .ac`¢mijHXpklehw HQmQ`A2 { O I < H< Q ¯ awc`X WYq0Xpw0eJk ¨EXgH Iac` nwF ei9W J F 9 wac`X WYq0Xpw0eJgk ¨EX I FI H H CmhI`Ad{ nweiI WFIF#H @:ac`9 J F 9 ac6 `-q0Xpw0k I IGF#CHEI CIG"FI9 H Pmh`A{ IGFIFIH CIGFIFIH Paf` @:9 ¯¯ ´ ´ ³ ? , I qmJkacqs¤AX q.kUX jpei`A{'a©kafeh`q.eQwlUbeidcX ¤Adc ac`gYeQwlX mQw.¤Adc ac`g ¯ ¯ ´ ¯/ / A
(46)
(47) A (T9 / 9 jqs k0mhehw`oAk{bXjpafk{kacUeimJmQ`kXkPFP{bk0Bwobaf?Pwmhac`b`bX|gij g mQdcX koq Uq0X.X eQoPwzX eh{bkjHmQUeikXp`bX.wq0ehafX|{b {bXH@¥ghw.X 8jHq eimh`b`AWYd©{'rYacafgi{j U8mQmQk k`AXHt({bqX|af{bjptNeimQrWYkX.{'X?X|k0jpwacw`NanmQX|¨h`mQmhq0ghdcacafdf`{XHg?qPobeQz(eQw}wei{b``XHwXpXHeh¬'X|t(jHzbeiobdnobmQkaco`Aehq0{b`§acmQtw0eQacrd a©k X|"r8{b()'*+gh(btAX mhWq{*mJ{bwjHX_mho`AX3jH{'ehkWYafe{zmQkko'UbXHkX¥qX|{)jmQUAwX mh l`bWYqgieQXm3wafX_jp`eidc`ak;Eq0UX X X3d©uNrYobwX|kX e?jH`Aeijpt(` XiX k0wX|UmQX k`X|{SjHehdfmJ`kq0XHafw_{bXHkwUX mh{`SeQghwle8eNqsk{a©k}ehj`UX ac`q lg''Tq0UboAXHjwUSXHm?eQwjHXimh(`Ak{'Uaf{X mQPkX ehw.q0X?acd )mYt(j X_mh`wX|{bjHafeh{WYmJkzXiobAkkX U{)X8WY.eQa©kwUSX m?dfa ;Et(XHXpdck0r¢kXHa©kw%q_j}acU`Nmh¨i`mQjHdfaX_{bkmQe?kaceit(`6X jHt8ehrw0wkX|Uj}Xk_ghmQwqe|kUkXHU6wXleh.FPafdc t(X dcX q0ql¨hmhdcaf{k0wafmQ`gidcX q.eQwlkUbX jHeQw0wX q0z(ei`{bac`gYt(eho`A{bmQw0rX|{'giXi zt( dfXHmhk obeQwq0eS:Xaftb9b{'acdfkaca©WYkUbrX X gQ`af`bw}q0miaca©eik{'an`XmQmhd*OsdCjH8 XHmhQp¬b`A mh{'TWYaf{UNzbomQdckq X?X 8acPq ehX wq0dcU¢ e|q.mQt(WYX|`£jHzehacdc`WYX|{¤AX qgizAo'acmQ`Nww0¨iX?kqPmQ'dfeha 2{ *TkO UbZ UX QpX¥jHacTo'`bwUac¨EkX afXimQ8`bdP.XHj =UbmQXH`Aj w{'mhX an`{bj {bmQmQafk`A{dX {bmJafkO;{bX {mQmhkq0ehX Ubw q.X|2mJ{ wQlO;X {'ehehWYwk0ehkX|w'{X%afQPqzacdfacqlmh`Aobjpjpq0ehehacw0w0twwdcX|X|Xijpjp kk|mQ!wO 0mhX_`Qpw {X|jpUeimh`qqsk0mwoz(jpe8kX|eQ{ w t(TeiUoX`{eimJdcw0e|r8. af`bg6zq0X o{beNjHeN{'XY{bXHqjpwact(X q eio'w q0obw0mijHX¥wX|jpei`qsk0wojpkacei`£mhdcgieQwackUbW ac`kUbX¥j mQq0XYehjHei`b`X|jpkX {q0o'w0KmijpX q .ackUbeio'k . . . . . . . . . . . . . . . . . . . . . . !. . . . . . .
(48). !. . . . . . . 7. !. !. 3.2 Main algorithm. k[kml_npo8q7r o. !.
(49) B& W /b (T/*)/ L. p. q. r. p. q. r. p. q. r. p. q. r. . 0. . Z. Figure 4: A difficult case at first sight. Hj ehWYz o'kXl³ kU X_¡ X dfmhob`Ajpm eirWYk0zwo'anmQk}`mQkghacoeidf`mQkehacei`Lw}mh?{bacKeQCac`qmha©kWYafmhzdca dcqX mQkz(acehehac``NkeQq 9 kUX q0XHX|{ H ³ jHeh WY= zHob9 kk0X wanmhmQ`A`gh{dfX qskeQehE wX ? ´ 9 ³ E ¯ H ¯¯ ´ ´ ³ H"9 acac``q0a©kXpafw0mhk%dca H X acJ ` FªF .9 ackUkUX X|{'giX q.eQ^ H 79 ³ ac`q0XHw0k I V IDJ F CID´ ³ ac` @:9 ¯ ´ ³ ² HC I ¯ I kH'U6 Xl- ¤w1>qsk.= HX CIdc´X "WY³9 X `8k.eQ @:9 I ()"' ¯ H CI
(50) kUbX_¤wqsk%X dcX WYXH`Nk.eQ @:9 ¯ ´ I
(51) ¯ waf`bX WYq0XHw0eJk ¨EX H IC ICPIn waceiG` W F @:9 9 ¯ ´ H CII
(52)
(53) kAUb(T/X_ ¤ wqsk%¯ X dcX WYXH`Nk.eQ @:9 ¯ ´ ¯HC I/P acfq.kF UbX dfmhqsklX dcX WYX `8keQ @ ¯ ¯ ¯H CI a©kq.q0oAjHjHX q0q0ehwlac` @:9 ¯ ¯ ¯ ´ /²´ >F ¯ . . . .
(54) .
(55) , . .
(56) ,
(57) , . , .
(58) . . ,. ,. . . .
(59)
(60) . . . !. %#". . !.
(61). . %#". . . . . !. . %#". !. % " # . . . . . . . . . . !. .
(62) [k .
(63)
(64) !"$#%&'"()"' ()*+&. qs`¦kack}jUeQX w}{{bq kPekFPUbX =q0o'w0ghKdfmhobjHacX¢`gYwX|ac`NjHeh¨E`eiqsdc¨Nk0wac`ogjpkk acei` e¥k0dce8wafehmhz `bgiqdcj X mQq `Hq mQ@`A{dt8Hr *j {'mQX|`Sjpwt(X|mQX q0z(ac`XHg£w0eheQww}WY{bXHX|w¥{ehei `zbd©rdfmha©oCq0mhactb`8afrdca©kehr kUbobXH`8w%kqsafkdack}q0jehUWYac`bXg?k0wafehmho`bdfgi{¢dcX acq`N¨Ej eimQdc` ¨EX t(mX dfXHq0q%zbdfmhoq0actbdfX k0wafmh`bgidcX kUAmQ@` HmQ`Aj{ H K /XHk obq `e| z'weQ¨iXkUAmJk kUX?q0obw0KmhjHX?wX|jpei`qsk0wojpkacei`§dfe8ehz§kXHwWYac`mQkX q ?« mhj}UkacWYX "()*+(b W wXHko'w`q ()"' m`bXH k0wafmh`bgidcX¥acq weNmiXH{j kjH{'obobX|ww{?`bq.q kehe `Fd©
(65) r m8 %m¤Aq `b`bkacXHUbkXHX_w`'XljHmhobac`AqW?{'m t(af{XH¤wmQ`keha©X%k!Xlackq`NacWYjHobehW?X WYq t(zXHTo'wkUNehX|o){)q k0 bw?Pafa©mh!X|`bkj giUmQdcX oX qq0mhXldcacgi`keQUb?wX.ack'q0UbXHkW#UbkaceQq*j ei¨hmQobmh`dfdc{¢afU{YmhX j zb`8mhkz(`XHX {bw%`afmh{ei`¢mJ`kafd©X `'rq¤Am {'`bX|¤Aackjp`bX_wa©X|kdfmQe8X%q0ehX `Nz/qPob W?eh"()wt(*+XH(bX w miW jehU)PkX eiac{bobWYgidn{¢X Xhq 8mh kd©Uacm qUbr'j X qmQ` q0wX_XH"k()mQ*+ob(bdcwq0`eW q0
(66) AoA(Tj/U kmJUAkmJXHk wPq0eiH'WY X.z(1>ei=ac`8k|B?Peiobobdfk {¢@ UAm|P¨EeiX obt(dn{?XHX k`SUbX jH`¥eh`wq0X afW{bXpmQwafX|`Y{)ob `AjUAmQ`giX {¥mh`{?kUX%mhdcgieQwa©kUW Peiobdn{Yqskehz¥.UX `mQdfjHmh`A{'af{mQkXHq H V @ . . 7. !.
(67). 4.. DEALING WITH MULTIPLE COMPONENTS, BOUNDARIES AND SHARP EDGES. .?? rªackkU6UAjpeimQeQ`k3wlqsmJk0.wwa©oXYkjpUb{bkeiacacobeiqx `)k%ei!act(`8kehk3UoXYn`Aw{beiehWobmQw0kr8zFPPo' kT*eehjHq0ehkoUbz(j}XYXU§mh.mdca©gikeQU6miwjHa©WXHkUkoW j d©kmQac`£zbzwdcXt(X q0X?jHX ei`8WYeikobX|z({`Aeh{)`ac`£)X `8kkX?Uq XY'af`bz'q0XwXHX w0WY¨NkafXHeha©kwoX qacd©`>rq0X|FPdce8jp*keAacac;eh`b`¦q0ehXHafw0w q3km¥m6a©k`qjHXHehk `U'`bwq0X X|X X?jpX|k{¢X X|{b{£migieQjHXHXpwq3ack X ac``8mhk}WYmhJ ehtF`dc*Xg?mhW`mi{mhjH`bXpqska©k}q_eimJdfw0eh{ k kqUmhWYX WzdcX mQqaf`SeQw%mhdceigiobeQwkacdcka XHUbwW q mhªgEmQX_ac`/kUN ob q`S¤Azbd©kw}XHmhw%jpkeiafjHo'Xik%jHaceik%WYWz(m ehr`UAX `8mQkzqz(ehX ]`F kUAUmQmJk%¨N`bac`XHg?=m?jHei`NWYoWz(eht(`XHX w`8ehk!q.¨EjHXHehw0`kq0afjHacqsX k_q.eht(`X d©dcre|ehmm?q0q0WWmhmQdc)df/k`NU'owX W?q0Ut(ehXpdfw{)eh C`beiacqsr mk{'acq.X `acWYq0X3z(qeimhq0WYq0actzbdcdcX af`bkge?Umheh`P{bmdcX zbmhdfdcmh`;NXaf` {bqac`eQq0t(zAmheijHobX3`A{bq0oAmQwjacUX q%kUmhmQ`kl{k`UehX3`t(obei`oa©`eQ{wmJW#w0rSqehmhWYq0zbeidfWYac`bX3g¥eimQz(kXHk`§UbX {'acqqmh;KWY?XlkafWYXh Pafq%ei`bq0X an{'dcCXHw.qmhWYeQwlzbacdc`bX|{)qsk}mhmQ`A`Ajp{X wkX UWYX eJ.¨Ea©X k`mQX dfq0qlqmQehWYkzUdcX Xq.XHjH¬'ehac`Nqskk}X mQ`Aac`jHX3X|{ehaf` mY?t(Aeiob `AT{bUbmQX w0r8¨E eiaf {`{bjpX wX X|{)mJkAX|a©{Soj `bmQ`¢a©eht(wX_WY¨Na©k acrSXHPacq_X|{¢`behmQk%qlk}m3m `;EehX `6`acob`8`ka©eeQmiwj WYjpaceik or`8ehk|!(kt(UbeQX_k U qmQ WYzmQdc`Aa ` { gb mh>q?PX ¢dc*mJmQwXq X dc)qmhWYzdcX|{tNr ?A q0mPoAeit(j`U¢ehq0oX t(`uNei{obobmQX `Aw0`8{br¢kmQd©r8jHwehAacX WYmQq ql[ z(3_ei`X3obXHw%{'`NeYklmQdcj gi`mQeheh`wk%a©`bk.ehUbk acWq0U6t(.X3kafe¥jHdc)dcwehkX q0U'd©X|rSob{qPeit8`¤Ar¢dc)mQmi`8U{br¢eh{bdfXHobac`ql`ga©jpobeQmYkwq0WYezANacmQk `rSnw`jpeiacei`bW `Ag{' {b (a©kacmJqafehk;¢ N`6q0woeiX gi`Sj}acUSeik`bUbkUqlX3mQeQqk_!mQWYkkUbUzX X_dcawq0`X obg'q0w0oKmhd©kjHacX3Xi`B gUA=_m|q0¨Eobe|X Pw0kX mieY¨EjHXHX3ghw|acacb¨EqlacX`¢PoX Wzdcmh{bq`8mhXprkWYX|jHjpzmhkdcq0acX|X `{q g T{bacr'UzX|af{Nj w}mQmhdf©dcr8qmQjHk3dceit(q0aceh`og`A{bmmQt(w0reioX|`{'{gimJX w0q r¢jp¢eiWYeQwz(X eieJ`b¨EXHX w|`8*k.ac{bPobkX_UX¥keYt(mehok0`Aw}mQ{b`mQq0w0¨ErXpwacqqmhq0d/o jHDdcafzbjpafzXHac`N`kg?d©rehkXHUdfX_qq0mhobWYw0KzbmhdcjHX|Xi{)b)kehUwlX?ac`w}qsmhk}{bmQac`AjHehXi'kUbehX?odfk {Per'ack0X wdf{afmh`bdfmQgiwdcghX Xq af, `jHaf{bX `8kCeh`Ym_t(eiob`A{bmQw0r3X|{bghXehodf{?t(X¨EXHw0r3{'Ea NXHwX `8k|CTUXHq0XUX o'wafqskafjPmijpkq mQwXkUbXei`XPXoq0X|{eQwPt(eho`A{bmQw0r{bXpkX|jpkacei`
(68) ¢¯ / L*)/" 'j*b!A(T ()"*b_\A
(69) Y H &Le7\_ I W ( W A( . 4.1 Multiple components. 7. 4.2 Boundaries. . . . . . ! H<
(70) H'
(71)
(72) H . W / H *)i( W ()/*+\A
(73) YL& F *) *+_/ ([& I . . *)$ (T/ . ca qP ac `*kq0UbeiX WYq0X.obq0w0X K`bmhjHq0XXkacqUX.;N`bWYeJac.``acWkmhe¥dbt(qmhX WYjHdczehdcq0a `X|{)gbu8koUmhX dc`a©k r?Xehq0wXHmkt( eho `{= mQw0 r3keQekt(X X%kUA{bmQXHkkX|kj}UbkacX|q%{)UbCX TCobr'waczqsafkj afmhj dacWY¨imQzdfobdcafX jHqCa©kd©ehrwacWYzbw}dfmQacX `qgiX.kUmQwehkW .U _XpkweX kUX qmQWYzdca `g¥acqke8e¥q0zAmJwq0X .ackUwX q0z(X|jpk.keYjpobw¨hmQkobwXhba©k%q0Uehodf{¢t(X q0o DjHacX `8kd©r¢ob`a©eQwWeQwlehobwlmhdcghehwa©kUW#ke?Pehw;( ¢eiqsk wX|mQdPehwdf{£eitNxsX jpkqUAm|¨EX?q0UmQwzX|mJkobwX q *X q0z(X|jHafmhdc©r§Wmh`Nobmijpko'wX|{eht'x X|jpkq3jHeh`q0af{bXHwX {§ac`£ac`A{'oqsk0wafmhdmQzzdcafj mJkafeh`q _zYke`be| ba©/kUXlj mhq0X eQ!q0o DjHacX `8kd©rYX dcqmhWYzbdfX {q0WYe8eQkUq0o'w0KmhjHX qacqkUX eQwXHkafj mhdc©rX dcqskoA{'acX|{)8XH zAmQz(XHwqPk}mij;NdcXlkUX zbmhdcwgieieQtbwdcacX kW UbW eh.af``bkeiU`£acq%q0WYj mhe8q0eQXkqsUk`bacdX /q0Uq mhq %k`ªe¥t(mQdfX gheheiwoa©k`U{)W, mhtbdcX¥ke6{bXHkX jpk3q0oAjU£X|mJkobwX q3XH¬'acqskq - .;to'k3mSqmQkacqsr'ac`gSwX jHei`bqsk0woAjpkacei` kvCUw}X mhWSjpk'afj mhXdc©r8oEq0kX UkXUbehXobkeizbdcobe|kC.ehafA`beigobk0w wafmQj df;¢ghehmQwq a©km¥UW z(ehWYqsk ac giz'U8wkCeNqsjHkX acq0d q0acUA`m|g¨EqsXPkq0X Wcz mh, dcb¤Ubwqseik|dcX qz(acei`?ac`8kkUqlXdc¨NXHnafk jHacei`o'a©k k_r?t8eQrAwkeiUobX3gimQUYdfghmQeh`wgia©kdcX Uq W mQ`¥wX ehw}w{'X XHWYwCeJk¨Ee_X w{X WYweJeh¨EW X . + . 4.3 Sharp edges. k[kml_npo8q7r o. .
(74) B& W /b (T/*)/ L. kt(UeiXo`¡ {X mJdfmhwafobXH`Aqm mQr¢wX%k0wwafX mQWY`gieJob¨EdfX|mQ{¥kacacei`A` jpw?XHWYX mh`8`k}{Smhdck©r¥UXwWehW mhac`?mhmhdcgh`eh{¥wa©kkUUX_W Wacq_mQacw`omQ`Sdcgieheh`wX3a©kUbWYWehwacX qPkwacoWY`Ximh gi mhCac`/q0eh WY£X3XlUbqseikdcehX zq_wwXHX WWYmheJ¨Nac`/ac`(gz(ehz(acei`Nack`8q%kqPei`6nweikUbWX a©mw t(mhq eiom¥`q{mQmJWYw0rzdc.a `UbgYX `YeQPa©km¥qPq0q0WYac X%e8eQt(kX|U6jHeiq0WYobw0XHqmijH X3Xpweie3t'eQk}wPmhacqs`k}X|mJ{Sw0kt8qPr¢ac`Atj}dcwoX|`8mhq0kacac``g'g¥ q0 %UmQkwXpz6w X|k{'UbgiX X q0qlXacw`SX WYkUeJX ¨imQ¨Ndfq afjHiack`Ua©kX.r¢q0XHehk ehU)eh¨EdfXHXHq w0_kafTjHX Ubq acqleh qmQ? WYj zmhdc`a `t(gbX.k¨NUafXpeiobgiX|U{ jHeEmJwq0XiAacq.ac`SWmh`8rj mQq0X qlq0 o DjHacX `8keQwlkUbX mhdcghehwa©kUW#ke?¤dfkUX_UeidcX q ylafWYX zbq0obdcX d©WYkq X {'`8ackq0X|z{ dfm kr8UX|ac{?qCmhac`¥dcghk}ehmhwtba©kdcUX W oq0XHacw`bX.g_eikt'Uk}X mhac `X
(75) {?ei`m dca tbv w}¦mQw0.r8^a©k1UYehwmQ` jHdcehq0X|{?q0ob w0mijHXHq Ek UX `N obW?+t(g\ XHw=leQ%(z't(weieNobjH`AX {bq0q0mQeQw0wrmhX|`{'{ giX + qC\_ac`Ae {'y anjH mQk§X q ªkUXX k.eiacz(kU¦eidceht(giehafoj mh`d {mQu8w0oAr8mQ*dfa©kk Ur6XYehzAmJkw}UmhXWYwXHX|kjHXpehw `qs k0woAUAj}mhkqafehk`/e6 t(XYehkkXo`bkX|UA{£mJk t8acr§`6kkUbUXacq oj q0mQXHq0w|Xi )P`eeh`AojHq0XHXHww `bac{b`XHg¤`q0X|UA{SmJwzz¦mQw}X|mh{bWYghX Xpq kXHw kUacXq `b¨NX acq0X|oA{bmhX d{)uN$ o1bmhehdcw a©k r§q0o'ehw0.KmhkjHUX Xq eijHehobw0kwzbX|obj}klk:WOKq0X m X3rS¤At(giX3o'owX`zb dc !X|Qpmh qmQ l`Nzklzbt(d©X|rbj ac`bmQogYq0q0XeiWYehPX m A acqzm q%kkeYe8ehkkUU X3 )ei X obNkX|zbjpobk|k%X w¨iX|X jH`Seh`.qsk0UwX oA`6j}kkafUbeh`X3wq0X|Ujpeieiob`dfqs{k0wacoWYjpz'kacweieQ`¨iX3mhzb¨Nz(acq0X|oAmQmQwdqlu8koAemQt(dfa©Xk rkeimQz(k_ehdfdce|ei giafj jpmQeidcqsk|r kUAmhU`X `k .kUafjHX?XYz(keiUqsXk3kzbafWYweNXYjHXHq0q0z(q0afXH`b`NgSk3qsjpkeiX WYz§zafo'qk`bac`ehgkk`UbXHXYX|{b¡ X|{X df/mhkobUb`AX?m rkehk0k}wmQafdmh`wobgh`o`bdfmQafk`bacgeh`/k acWY X¥keQUX?kUz(X¥eiqsmhkdcgizbeQwweNackjHUbX q0W q0ac`bq0g6X X qsWYkX q zªac`£acq z'ww}X|miu8jpokafa©wjHX|X¥{)k/e¢wot(`bX¥`dcacX `q0gq k¢afWYeN{bXHq.X dcj qlmhjH`SeiWYt(X X_jHeinwWYeiWX W oAjUdfmJwgiXHwlt( X|j mQoq0X wX mhWY`eJ{¨hmhkdcUqXlac`Seidc¡ e|X .dfmhac`obgY`Am rX k0t¢wafq0mhac`kXHghqLodf, mQkaceh`qlmQwXjHehqskdcr8 7. 5. EXPERIMENTAL RESULTS . . 7. . . 7.
(76)
(77) .
(78) .
(79). "!$# #&% % %('*),+ - +/./)102"'435 0&) 6 -/6 7 ('80 693:#,;2 62 1+ # "!$# #&% % %('<0 0='*> ./ ,+ 02?'$+/@ A#2 ) 6 B/+,0 1-/# C/. )/>,+,D23:6 @ +,C -/# "!$# #&% % %('<-E%5 -/-& 6E 6='<02#. l`¢acWYzbdfXHWYX `8k}mQkacei`ehehobwlmhdcghehwa©kUW. ca q%mJ¨hmhacdfmhtbdcXmJk$, "!$# #,0&>,. CF'<52G ) 5 .H'*7 ),#&I + 0/62G -& ) A0 15/6EG # T`?UkX UbWafqmQzAaf`mQz(oXH`w|E{bPXHwXld©r'z'acw`X g3q0X an{'`8kX|X|m?{¥acqm kq0e?obw0gQwmieJjH X.wmX|jHWeh`mQ`qsk0a©wehodfjp{kac.ei`a©kU¢mhdcght(eheiwoba©k`AU{bW mQw0rtAmhmhq0q%X {¥j mQeiob`kacm_eiobwX q0d©ghrSafehmQ`q%ghz(wehe|q0.q0acac`tgdcXimhzylz'XHwq0eEomhd©j}kU)q.Eaf`eh{bdfafcj e|mJ.kacX `qg kUA- mQ0 k. - k UbAac.;q zbt(mhdcwX gieJUAeQ¨Em|wX¨NackackUbeiUobWXwlkq0ehehUbCz(eikoeiUbdcdfeiaf{Yqlght(afmhj X dcmhghdjpeheiwjHWYa©ehkw0Uz(wW X XHjpka©kq0k`X ac¨EX X q0WYXq .q.eQa©kkeUehobafw`NX w ¨Eq0ehehz(dcobX ¨EkjpX zkPo'kkUk eXobehqs`AkkUb{boAXHXp{Nww_r¢q0wo'eQX|w0mQKq0mimeijp`AXlu8mQobwtX X|dcqsjHXYkehac`mQeiq0qs`Sq0k0oweQoWY jpackzb`ackei{bac`ehX `z(WYq_X `XHehk{b`UX eN`8k{'Ubk%q X?ac`8qk=_mQXHWYe|wX PzqsX Lkdc¨Ea `,XHgbw|U8e|Pl=Xl`Adn{'mJwXHXpgiwwqsX_X?k}`mhj `mheQ`6k{bacmQ`t(tgYX dcXlkkUUkeXX {bafmhWYXHkXpw.ehCm?q0dca ¨EXHwljHdcobqskXHw%af`kUX ¡ XHdnmQo`m|rk0wafmh`bgiobdnmJkacei`6ehmgie8eN{¢qmQWYzdca `g¥eQCm?q0obw0mijHXG" CONCLUSION. ªX_.acq0U¢ke?kUmh` J ehwlzbweJ¨Nan{'ac`g?obq.a©kUSac`NkXpwX qskac`g¥WYeN{'X dcq - .NXHkUafmQ`LKb 3NM `
(80) p (HO2 ( W &7 mhW?t'waf{bgiX _`ac¨EXpwq0ack rvCwX q0q / 66 - 8Z .P(UAmQ v!ehac`Ne kq =3l Q¥q0acc` gY3_mq0UPXHwlmJw(anmJc(kac¢ei`AXHmQw0dwac)WX mQ¨E@` X d/?l'cXp klQ¢mh`XHkgYU§eN{F S R WYB&zdcafjHa© k (T/Ueh`T z* "mQ*+w}&mhCWYXpk0wWanj V 'UA mQ\_z(UX X y%X|_jH/ei"`b"qs(bk0woAjp*)kac\ eh(`¨ieiwdKeh W 5 '_``be'ehw gE0 mQ(`ZQac i X| h{ - 0 .¢X {bacei`baP\c /X X¥§cT!mQ`g lZ Y B& (bA()*+&A
(81) \[ [&<]L &T\ / (bA()*+& c & *)_\ ¥«Cdcq0X ¨NafXpwbjHacX `jHXi ZQ i h - . =leizbz(X =ch¡ X y%eiq0XT_ci¡ oAjUAmQWYzT_f8SjH¡ eh`Amhdf { K'f8NkobXHk dcX , Rs'o'w0KmhjHX wX|jpei`qsk0wojpkacei`?nweiWob`eQwgEmh`bac X|{z(ehac`Nkq S B& ( W *b (¨EehdK(ZQ'b`ebAZN 4 _ ^ 45 ! 66 Z8PvweNjh( \ \_y _]v = 6 Z - 8 .? eiacq0q0ei`b`AmQU o`jpkacei`q SLk a Kb¡?&7 c?b cmQ( |W mhYdcGq 1P'` RsY '=OWYe8eQ'kU q0 ob&w0 mijHB&XwX|jHeh `( qsk0woAj}& kafeh` zb¨'z/afm¦Zi`AZ 0mJ^'kobZ w}0 mQZ8d /`Zh iX ac hgh U't(ehobwac`NkXpwz(eidfmQkacei` eQ?{'acqsk}mh`AjpX - .«{bXHdfq0t'wo`b`XHw =d R £X acgiU8kX|{6mhdczbUAm¥q0UAmQz(X q SªT/X|j}Ub`afj mQd!ylXHz(ehw0 k P¡ y 6 Z 4 i N(¡ X z'k| PehWYzo'k|bjpa;c l`ac¨( dcfac`beiacq %wtAmh`m' C) 6A6 Z - 4 . %WYX `8k}m f ?PXpw` §fl«CzzbqskX ac`¡?e R TUX wobqskSmQ`A{ kUbX ;iX dcXHkei` ,PehW?tac`mQkehwafmQd Pobw¨EX6y%X|jHeh`qsk0wojpkacei`/ S W *bA
(82) ,OC&7_
(83) fV 7\_ a &7"/*)\ E¨EeidKQi Nb|Zi9 ^A 0 NA 6A65 _y ?!8# #&% %/%?'*>,+,6g3d'hA 3 G?'$+/@ A# ;2G 52G1. #E 1. 1+/) - # 0E) A -& ('i -='*> j. Acknowledgements 7 ;
(84)
(85) . .
(86) . #
(87). References. +. . . . . . . . . . 7. . . . 4. . . . 7. &. . . 8.
(88) [k .
(89)
(90) !"$#%&'"()"' ()*+&. b` ebeibacq0bq0Aei`bZhh`AEmQ^'k Z K'5 N¡ Rs6A\_5 X ehWYXHk0wafj%qsk0wojpkobwX qeQwkUbwX X {'acWYX `q0acei`mhdAq0Umhz(X%wX zbwX q0XH`Nk}mJkacei`/ SZY =O ' B W '¨EehdK 0 - 6 . %WYX `8k}m c PUbeiaC(c Q_ehdfco'wa!y3 Q¥d R TUXz(e|Xpw jpwobqsk|(o`bafeh`qlehtAmQdfcq )mQ`A{¢kUXWYX|{'afmhd!mJ¬'afq%k0w}mh`bqsehwWS S B& '( %& W &" Y
(91) b¨ieidK/ 6 /JZ 4 ^A| 0 /ZQ i N - . .{bmhWr c8\_acX q0XH ` Kbc KiehU`Y§ R TUX PehWYzdcXH¬3mh`{¥Nobw0KmhjHXy%X|jHei`bqsk0woAjpkaceh`/ S Y "() ! () b/c( W & &<] W & B& ( & zbz/) & ^ 4 ?PX ` \_obwacei` l`ac¨EXHwq0a©k reQ!kUX X ghX ¨((ZQ i i - h . %WYX `8k}m c ? XHw`¦§ 5 _ ^'h Qb! 6A66 R0Nobw0mijHX¥y%X|jHeh`qsk0wojpkacei`£t8r ehweh`eha 1!acd©kXHwac`g' S $*)/ (T B& '( g & /¨EeidK*ZiZ8!`e')b - |8Z . %WYX `8k}m c PUeha(c!¡ XHr§T_ Q¥c )X X ;NUAm W R NafWYzbdcX ldcghehwa©kUW ehLw =_ehWYX eiWYeQwzUafjYNobw0mijHX¥y%X|jHeh`qsk0wojpkacei`/ S a &7 ?b c( W Y ' Y =O ' & B& ( M%& bzz)AZ8 0 ^'ZiZhZN/ZQ i i - 0 .? XHw`AmJw}{bac`^a 1Pc)¢a©k0kdcX WmQ` Kbcylobq0UWYX a©w =c)Nafdc¨h qsk0wojpkacei`) S V /! ()*b&& T *)A
(92) *7A()*b&Cm lc )T!B&mhobt'ac`(T/\d R T UXW *+tA mQdf¨EzeiacdK¨EAeQNkac``gebbmhbdcgi)eQ w6a©k6AU6 W ehw_q0obw0mijHX3wX|jHei` - H .v!XpkackKx X|mh` (f^ ?Pe|r8XHw?«.L R y%X giobdnmJw¥mQ`A{£`bei` wXHgiodfmJw?z(ehaf`8kq0XHk q ,Yz'weiz(XHw0kacX qmh`{£wX|jHei`bqsk0woAjpkaceh`/ S B& '( $ & W &/ Y
(93) b¨Eehd;) 6 / '_ ^AJZQ'/ZQ i ' - |8 .?w}mh`A{NU k Kb R Pei`N¨EXHwghX `AjHX§mh`{ Pei`8kac`Noa©k r wa©kXHwafm¦eQw6¡ acqjpwXHkX lzz'we|¬bacWmJkafeh`qeh3kUX Pei`8kac`Noehoq¢zbdfmh`AmJw ;EX dcXHkeh`/ S MTV a \V :7\_LX _//"(b *)_\ (¨EeidKA 6 A`e'/h/h|2 ^AJZJb 6A6 - .Y¡_XHrYT_ Q¥c\_afXHq0X J ` K' R ¡ XHkX jpkac`go`{bXHwqmQWYzdca `g ac`q0obw0KmhjHX_wX|jpei`qsk0wojpkacei`) Sa &7"*)\<& g( W g ` / (T/ ( W 'A
(94) &*) & B& (bA()*b& A
(95) p\_& ()/ (zz)Zi 4 ^'ZQ 0 vwX q0q ZQ i N - 5 .?. . . . . &. . . . . . +. . . . &. . (. . . &. . 2 7. . . . k[kml_npo8q7r o. . . . &. 2. . . 4. . +. . . .
(96) B& W /b (T/*)/ L.
(97) . . El!. +-, .
(98) (/0 21 3& l% 457q 6 7 $
(99) % 8 8 5 67q o $
(100) Al!l 77q 6 o8r
(101) $ 87r7r
(102) # 7l o!77q7q o8q 3& % q o!57q o!8 > l
(103) 49 8 49 9 9 9 o
(104) 49 5 ? 3
(105)
(106) &
(107) El
(108) 4 457q!; ; &
(109) El
(110) 5 48 97q 6 3& l% 7 5!; 7 5 7 3
(111) 7 7666 3
(112) o!8 o!87q ? 79677
(113) 3
(114) 6 57r %=@A l
(115)
(116) ? o!6 6 > l< % > r 97r 5 +-C
(117) /0 ED 3.$ !l
(118) & ( F1 HG l @ % q 6 o!6!; ;<4 4"q 9 ,
(119) $
(120). IJ C > 7 7!;<4 4 IJ 3K@
(121) ? q%49 67q o!8 6 5 97q , < ( !IJ % 7%49%47 ( !LE l
(122)
(123) 4 o!6!; 87r ( !LE l
(124)
(125) 5 r o7o8r o LE ( ! q%4"q7r 7 kA $
(126) El
(127) 47 67r 5 kM3 47 8 6 o NO ? o ; 87r%4 PQ % o!9!; q!; ; $ 5 67r o!8 % 7589 49 49 9 9 9 3R49 9 9 q 6%49 o
(128) 45!; o8q l
(129) # El
(130) 4 477r 9 3! % 3
(131) r!; q 5
(132) $&9 3 4"q 5 o8q /S !l
(133)
(134) ( o
(135) 49%4 45!; ; 5 ? l!l%T
(136) El 57q 6 5%4 ?U? 57q r7q7r%4 ?U?U? 57q 59959 ? 49 9 9 9 ? 7l > %5 l& 5 97r 5%4 = 4o!8%45 >
(137)
(138) @A 7!; 6!; 7. !l
(139) "$. El!. l
(140) # . 87q%4"q 8 r 9!;<45!; q 5 o!6 7 o8q o
(141) 4=; 5 7%4o!67q%4 7 87r o
(142) 46 o 6 77q 97q 7 97r 7 8 6 57r%46 47%46 o!7 5795569 5 6 77q 5 7 o!5 o!5 8 5 9 97q%4"r q 9!; 9 77r 7 7 o!7 o!9%4. 9%: 6 6 49 7%: ; r 5%: ; q 5%: ; 8 o!6%: 9 5 r 7%: 77r 9%: 8 7 9%: 7 8 9%: 6 4 :7 6 7 8%: q!; 9%: 57q 7%: 6 o 5%: 6%4 9%: q 5 9%: 9 7 4 B5 5. 457q 6 7 8!; 8!; 5 o 77q 6 o!7 87r%4 o!5 5 o7o
(143) 4 q 5 5!; 9%4 49 9 9 9 o!9 6 8 457q7r 5 48 9 o8q 7 5!; 5 6 9 7666 o!8 o ; 7 47 9 6%46 6 57r o!6 6 q 6!; r. 57q%46 o 4=; q!;<45 7 ;<48 8 5 4=;<48 8 o7o8q o8r 49 o8q 9 9 6 59999 8 5 9 o 57q%45 9 77r 9 87r r7q o8q 67r 8 9 97r 67r 6 o!5 r%48 7 o 48 o!8 668 4 46 6 9. 7 6 o!77r7r o!8 7 7 8 7 5 7 6 6!; ; 7 o!9 5!; q 7 5%4=; r 5 8 46 5 5 9!; 7%467q o!6 o!9 87r 5 6 7 5%47 8 6 49%4o8r 8 6 o!8 5 o 7 7 9 67q 6 57r o8r7q 5 5 5 9 77q 5 6 55698 r7r!; 9 9 787676 87r 8 8!; ; 7 57q 7 q 5 77r7r 49 7%45 6 5 8%4 4 4 87r7r7r 7 4=; 5 o7o
(144) 4 o!7 77q 6 47!;<48 7 r 8 o8r 5 45 6!; 8 8 67r 6 5 5 57q!; 97r7q. q%: o8r r%:45 5%: 6 o o
(145) :4"q q7r%: 87r r%: r7r 48%: ; ; 4"q%: r!; 4o
(146) : ; q 4 :4=; 4 : 9!; o
(147) : ; 5 o8r%: 5 6 7%: r o 5%: r 6 9%: r 6 q%: q!; 9%: 6 4 :9 5 9%: r 4 :4=; 9%: 57r 9%: 6%4 5%: 8 6 9%: r 4 :r 5 5%: 6 8 4 :q 8 q%:4"r 7%: 9 8. q 6 o!6%4 ;<4 4"q 9 7 7!; 9 9 q%497q 7 o!8 8 5!; 8 7%49%49 o!6!; 87r r o7o8r o q%4"q7r 7 47 8 8 o 47 8 6 o o ; 8 7 6 o!9 77r 5 6 5 67r 5%4 7 5!; ; 49 9 9 9 q 6%49 o 45!; o7o 4 477r 9 r!; q 5 4"q 5 7 5 o
(148) 49%4 45!; r 8 57q 6 5%4 r7q7r%4 59959 49 9 9 9 5 97r%46 4o!8%45 7!; 67r 9. 4 48 5 7 5 4o!5 5%49 r7r 9 97q 49%48 6 6 6!; 7 o!9 5 r%49 6 7 6 8 8%4 4 45 8 57r 9 49 5 o!8 5!; 7 9 6 5!; q7q!; 6 5 87r%4 8 9%47 7 5 q 87q7q 7 r7q 7 5 46 6 9 8 4 4=; ; 9!; 57q 7 57q 5 5 77r 9 457q!; q 7 9 o!7 8 ; 67q 8 57q 77r7r q%45 9%4 45 8 7 7 7 6 67r o 467r%4 4 o!9!; 57q 5 6 5 o!8 ; q 7 8 6. Table 1: Running times. " $XW ?
(149) <7lY /H3
(150) 2 !l
(151) Z l
(152) # %[ 7l "(' W [] % El
(153) #. 2V. k7l
(154)
(155) 7l $ !l% & %# . " . "('. )*" /. 9 9 o7o!5 q7r!; 9 9 9 9 9 9 9 9 9 9 o. 4 :9 7 497q%: 5 8 7%:46 9%: 9 o o ;<: 87r ; 9%: 9 5 4 :9 7 9%: 7 7 4 : 9!; 4 : q o 7 7%: 57q 9%: 7 7 o
(156) : o8r 5%: q 8 9%: 9 o 9%: 9 o 9%B r o. 9 5 9%: 7 8 9%: 9%4 9%: 9 5 6!;<: ; q 48 5%: 5!; 9%: 9%4 9%: 9 7 9%: 9 5 9%: 9 5 9%: q7r 9%: 9%4 9%: 7 6 9%: 9 o 9 9 9. 5%: 9 5 5 5 6%: o!5 q%: 67q 5%: 8 o 46 o
(157) : r 7 7%4"q%: r7q 4 : 8!; 9%: ; o 4 :6 6 5%: 67q ; 5%: 7 8 9%: q 6 8%: ; q q%: q 7 9%: q7r 9%: 9!; 4 B 87r. ; o!8 88 47 6 7 57q%4 7 7 7 o 6 5%4 ; q 6 r7r7r r o
(158) 4 o8q7q 5 7%4 5887 ; q 5 o r 8!; 59 69 o!6 6 4"r%4 77q7r 6 77q 5 o 5 o!5 4"r 8 r76 5 8!; ; o 7 8!; q%4"q 7!; o q 7%4. q%: 5!; %r : q 5 7%: 9 o o
(159) : o!5 o!6%:45 5%: 7 o 7%: 6 o q%:47 7%: 67q 4 :o 4 :4"r 4"q%: 6 6 7!;<: o8r 5%: o 9%: 5 o 9%: 8 5 q%: 57r 4 : 9 o 9%: 6 8 9%: r%4 4 :7 9 9%: 7 o 4 :9 7 5%: 6 8 9%: q7r 4 : ;<4 9%: 8 o 4 : r7q 4 :5 6 7%: 7 7. 9%: 57q 9%: 9 7 7%: 5 6 9%:48 47%: o!7 9%: 7 7 9%: 9 5 9%: 9 5 9%: 9 5 9%:4=; 9 9%:45 o7o
(160) : q 8 9%:4 4 9 9 9%: 9 7 9 9%: 9%4 9%: 9%4 9%: 97r 9 9%: 9 7 9%: 9 5 9 9%: 9%4 9%: 9%4 9 9%: 97q. 49%: 6 8 45%: r!; 6%: 5!; 8%: ; q 4 46%: o!8 6%: 7 7 5 5%: ; 7 5 9%: 8 5 48%: ; 5 5%: ; o 5%: 5 7 5 9%: 8 7 45 8%: 7 7 r%:4"q 5%: 6 7 4 : q%4 49%: 87r 4 : 6 o 5%: 9%4 4 :5 5 5%: q 7 9%: r 4 : 6!; q%: 8 6 4 :4"r 7%: 7 o 7%: 8 5 5%: 8 8 r%: o8q r%: o8r. 49 97q. 9. (seconds).. " W ? El\ # 3 ? )^" / W K ? " $A_ " _ "('.
(161) [k .
(162)
(163) !"$#%&'"()"' ()*+&. TUacq.WYeN{bX d)acq%z(Xpw0X|jpkd©rwX|jHeh`qsk0woAj}kX|{kUbeioghUSa©k%jHei`8k}mQaf`bqlq0UmQwzX|{bghX q%mQkCxsehaf`8kq Figure 5: Hand. w X|«jH¬behjH`X qsz'k0wk.oAafj}`kafkehU`SX UAdce|mQq.XH`w%e¥zt(mQehw0ok%`Aeh{b!mQkw0Ubracq%X|qs{'k}gimJmhXik`[o{¢X 3_mQn`bwwX eiWYWj q mhP`¢kU¢q0X<X eQX ?wX kweJUAack¨EmJacXHq0k%w|U'kUb¢kUX obXHqwq0mhXX WYomJWzbwX dcaf.`bq0gYUAUbmQXH{bwwXHzX `kX|q0Ua©{bk X_ghrX qq jmhUA WYmhz`bdcgia X `q%g?m?afq%dceQjHk|dcX|mJX wq0d©z(r¢X `bjHafehmhk%dc©q0rSo`DX jpmQafw.XH`Nkk|UbX eidco'X wghq Figure 6: British Museum. k[kml_npo8q7r o.
(164) B& W /b (T/*)/ L. & ' . i7\!&.
(165) !!. q0' oobq0wz(z'X|wjpacq0k.af`bkUgid©mQr8k.acUbq%ei{bdcX oqXlwkX e?WkmhUacX `ªXpac¬b`ªacqskkUX `X¥jHwX X jHehei!`b¨EqsXHk0w0wroAjpkkUacacei`S`¦{'eQXHk}mhkacUd q.X q0.XU¨EafXpj}w0U¢r£jHdfeimQobwdfgh{¢X`WYeQkleN{bt(X X_dcq qmhWYmhd©kzUbdcX|ei{oghjHUªehw0kwUX jpXHkrd©r8dce8eA;§X dcPqmQWYzdcX|{ ªX Figure 7: Large models. 7.
(166) [k .
(167)
(168) !"$#%&'"()"' ()*+&. TjHeiU`8Xk}mh¤bac`bwqsq%k¥a©k|WY eNT{'UX X_dq0acqYX|jHmhei` `{¢X|mQeiqs`br X j acq%mhq0WYXeQehw X q0{bo'aEw0DKmhjpjHoXd©k|.AmQa©kqU kUt(XHeiwoX `ac{q.mJ`w0e¥r8 eht(tNX ¨'j acehmhoobqq0X¢q0oAa©k¥jUSacq¥¨EehX|mQdcoqsWYr¦Xlke£eh{'wlXHqs¤Ar'`bWYX¢WYmXHk0¨Ew0ehr?dfobwWYX|mQXYq0ei.`bUq eiq0X¢t(eio`{mJw0r Figure 8: Engine. Figure 9: Hypersheet. Figure 10: Knuckle. _obwwX|jpei`qsk0wojpkacei`SeQkUacq.{baEDjpod©k%WYeN{bX dei`bd©r¢Umhqehobw%t(eiob`A{mJw0rX|{bghX q 3. k[kml_npo8q7r o.
(169) B& W /b (T/*)/ L. TmQzAUmJacq.w0k%q0UAnwmheiz(W#X acq0q.ehWYUAmJX w}{zbwkeie¥tbgQdcX w}WYmhq0qz)eiA`X ¨EkXHU`X .t(a©eikobU6`Am {'af0 `b¡g?t(¨Ne|afXp¬ XH w|AjHmhdc`Aeh{q0XHw_a©kq%dce8qemQ;WYq0zUbdceJa `.g¥q.ackq.UA`mJehk`¢kUobX `q0a©XeQmJwwWSX[{b3_obX_obwke¥wX|XHjHw0ehweQ`wqsq%k0waco`¢jpkkacUbeiX `Sqacmhq.WYz(zbXHdcw0af`bX gbjpk Figure 11: Tomo.
(170) [k .
(171) 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).
(172). . ISSN 0249-6399.
(173)
Figure
+4
Documents relatifs
« La prophétie, ou interprétation et conférence des Écritures se fera par les ministres du Colloque, en l’assemblée où chacun dira la tête découverte ce que Dieu lui
Pendant six ans, jusqu’au premier janvier 1568, le clergé de France doit fournir chaque année au roi l’équivalent de quatre décimes, un million six cent mille livres tournois,
« On ne fait pas que des psychothérapies en clinique/…/On en parlait encore ce matin : est-ce qu’on a le temps de faire des psychothérapies, parce qu’on voit les gens
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
AMC PAPI : Spécificités du contexte torrentiel – Rapport de Phase 1 Page 18 sur 46 Dans le cas des laves torrentielles, on peut résumer les conditions nécessaires au
Gillard, “Combinaison de la DG-FDTD avec un mod` ele de substitution pour un calcul de dosim´ etrie locale dans un probl` eme variable et fortement multi-´ echelle”, dans 18`
Le jugement porté par les femmes lettrées sur leurs soigneurs doit donc être nuancé en fonction de la personnalité de chacune, de la gravité de la maladie,
3.3 Processus d’alimentation d'entrepôt de données : Nous devons extraire, transformer et charger les données à partir des sources précédemment citées, dans l'entrepôt de
