Geo-information and computational geometry
Peter J.M. van Oosterom and Marc J. van Kreveld (Editors)
Geo-information and computational geometry
Peter J.M. van Oosterom and Marc J. van Kreveld (Editors)
NCG Nederlandse Commissie voor Geodesie Netherlands Geodetic Commission 44
Delft, September 2006 Geo-information and computational geometry Peter J.M. van Oosterom and Marc J. van Kreveld (Editors) Nederlandse Commissie voor Geodesie Netherlands Geodetic Commission 44, 2006 ISBN-10: 90 6132 299 5 ISBN-13: 978 90 6132 299 3
Published by: NCG, Nederlandse Commissie voor Geodesie, Netherlands Geodetic Commission, Delft, The Netherlands Printed by: Optima Grafische Communicatie, Optima Graphic Communication, Rotterdam, The Netherlands Cover illustration: Axel Smits
NCG, Nederlandse Commissie voor Geodesie, Netherlands Geodetic Commission P.O. Box 5058, 2600 GB Delft, The Netherlands T: +31 (0)15 278 28 19 F: +31 (0)15 278 17 75 E: [email protected] W: www.ncg.knaw.nl
The NCG, Nederlandse Commissie voor Geodesie, Netherlands Geodetic Commission is part of the Royal Netherlands Academy of Arts and Sciences (KNAW) Contents
Editorial vii Peter van Oosterom and Marc van Kreveld
Computational Geometry: Its objectives and relation to GIS 1 Marc van Kreveld
,2DQG&DFKH(I¿FLHQW$OJRULWKPVIRU6SDWLDO'DWD 0DUNGH%HUJ
4XDG(GJHVDQG(XOHU2SHUDWRUVIRU$XWRPDWLF%XLOGLQJ([WUXVLRQ8VLQJ/,'$5'DWD &KULVWRSKHU*ROGDQG5HEHFFD7VH
$OJRULWKPVIRUFDUWRJUDPVDQGRWKHUVSHFLDOL]HGPDSV Bettina Speckmann
&RQVWUDLQHGWHWUDKHGUDOPRGHOVDQGXSGDWHDOJRULWKPVIRUWRSRJUDSKLFGDWD )ULVR3HQQLQJD
7RZDUGVLPSURYHGVROXWLRQVFKHPHVIRU0RQWH&DUORVLPXODWLRQLQHQYLURQPHQWDO PRGHOLQJODQJXDJHV 'HUHN.DUVVHQEHUJDQG.RUGH-RQJ
v vi Editorial
*HRJUDSKLF,QIRUPDWLRQ6FLHQFH *,6 LVDPXOWLGLVFLSOLQDU\UHVHDUFKDUHD&RQWULEXWLRQVIURP WKHVSDWLDOVFLHQFHVFRPHIURPJHRGHV\JHRJUDSK\DQGFDUWRJUDSK\ZKHUHDVFRQWULEXWLRQVIURP FRPSXWHUVFLHQFHFRPHIURPGDWDEDVHVDUWL¿FLDOLQWHOOLJHQFHDQGFRPSXWDWLRQDOJHRPHWU\)XU- WKHUPRUHYHU\GLIIHUHQWUHVHDUFKDUHDVZKHUH*,6DUHXVHGOLNHVSDWLDOSODQQLQJDUFKDHRORJ\ JHRORJ\FLYLOHQJLQHHULQJDQGELRORJ\DOVRSHUIRUPDSSOLHGUHVHDUFKLQ*,6
&RPSXWDWLRQDOJHRPHWU\LVDOODERXWGRLQJJHRPHWULFFRPSXWDWLRQVE\WKHFRPSXWHU)RUWKLV DGGLWLRQDO WKHRU\LVEHLQJGHYHORSHGEDVHGRQWKHIRXQGDWLRQRIPDWKHPDWLFV'DWDVWUXFWXUHV DQGDOJRULWKPVDUHGHYHORSHGWRVROYHJHRPHWULFSUREOHPVRIWHQZLWKSURYHQZRUVWFDVH DQG VRPHWLPHVDOVRZLWKRWKHU WLPHDQGPHPRU\ERXQGV&RPSXWDWLRQDOJHRPHWU\WHFKQLTXHVFDQ EHDQGDUHDSSOLHGLQPDQ\GLIIHUHQWGRPDLQVYLVLRQSDWKSODQQLQJJDPLQJJUDSKLFVURERWLFV PHGLFDOLPDJHSURFHVVLQJDQGRIFRXUVHDOVRLQ*,6
7KHVHPLQDUµ*HR,QIRUPDWLRQDQG&RPSXWDWLRQDO*HRPHWU\¶RIWKH1HWKHUODQGV*HRGHWLF&RP- PLVVLRQ MRLQWO\RUJDQL]HGZLWK*HR,QIRUPDWLH1HGHUODQG ZDVGHYRWHGWRWKHUHODWLRQVKLSVEH- WZHHQ*,6DQGFRPSXWDWLRQDOJHRPHWU\,QD*,6FRPSXWDWLRQVZLWKFRRUGLQDWHVDUHQHHGHG ZKHUHDVFRPSXWDWLRQDOJHRPHWU\LVDERXWGHYHORSLQJPHWKRGVWRGRVR7KHVHPLQDUDLPHGWR LPSURYHWKHXQGHUVWDQGLQJRIWKHWZRUHVHDUFK¿HOGVVRWKDWLQWHUDFWLRQLQWKHIXWXUHLVIXUWKHU VWUHQJWKHQHG:HKRSHWKDWWKHVWXG\GD\KDVUHVXOWHGLQODVWLQJQHZFRQWDFWVEHWZHHQDOOSHRSOH LQWKH1HWKHUODQGVZLWKDQLQWHUHVWLQJHRPHWULFFRPSXWLQJLQ*,6
7KHFRQWULEXWLRQVUHÀHFWWKHGLYHUVLW\RIWKHSRVVLEOHLQWHUDFWLRQVEHWZHHQFRPSXWDWLRQDOJHRP- HWU\DQG*,67KHWRSLFVRIWKHFRQWULEXWLRQVUDQJHIURPRYHUYLHZVRIUHOHYDQWWHFKQLTXHVDQG WRROVWRVROYLQJVSHFL¿FVSDWLDOSUREOHPVLQHLWKHUWKHREMHFWEDVHG YHFWRU RU¿HOGEDVHG UDVWHU GRPDLQ7KLVSXEOLFDWLRQLVDUHÀHFWLRQRIWKHGLIIHUHQWVHPLQDUFRQWULEXWLRQV
7KH ¿UVW SDSHU µ&RPSXWDWLRQDO *HRPHWU\ ,WV REMHFWLYHV DQG UHODWLRQ WR *,6¶LV E\ 0DUF YDQ .UHYHOG 8WUHFKW8QLYHUVLW\ 7KHDQDO\VLVRIDOJRULWKPVLQYROYHVXQGHUVWDQGLQJKRZHI¿FLHQWO\ DQDOJRULWKPVROYHVDSUREOHP2QHRIWKHPDLQREMHFWLYHVRIFRPSXWDWLRQDOJHRPHWU\LV¿QGLQJ WKHPRVWHI¿FLHQWDOJRULWKPVIRUDOOVRUWVRIJHRPHWULFSUREOHPV+HLQWURGXFHVWKHPDLQFRQFHSWV DQGLGHDVLQFRPSXWDWLRQDOJHRPHWU\LQFOXGLQJHI¿FLHQF\DQDO\VLVLQWUDFWDELOLW\RXWSXWVHQVL- WLYHDOJRULWKPVDQGDSSUR[LPDWLRQDOJRULWKPV7KHEDVLFSUREOHPVRIFRPSXWDWLRQDOJHRPHWU\ DOOKDYHDGLUHFWRULQGLUHFWXVHWR*,6+HDOVRLQGLFDWHVZK\FRPSXWDWLRQDOJHRPHWU\LVQRWDV XVHIXOWR*,6DVLWFRXOGEH FRPSOLFDWHGDOJRULWKPVIRFXVRQZRUVWFDVHHI¿FLHQF\DQGRQZHOO GH¿QHGVLPSOHWRVWDWHSUREOHPV DQGKRZWKLVLVFXUUHQWO\LPSURYLQJ DYDLODEOHVRIWZDUHOLEUDU- LHVVLPSOHUDOJRULWKPVSURYDEO\HI¿FLHQWXQGHUUHDOLVWLFDVVXPSWLRQV
0DUNGH%HUJ 78(LQGKRYHQ DGGUHVVHVRQHRIWKHLVVXHVWRPDNHFRPSXWDWLRQDOJHRPHWU\WHFK- QLTXHVPRUHDSSOLFDEOHLQSUDFWLFHQDPHO\WKHKDQGOLQJRIODUJHGDWDVHWVWKDWGRQRW¿WLQPDLQ PHPRU\ DVRIWHQPRUHRUOHVVLPSOLFLWO\DVVXPHGLQWKHGHVFULSWLRQRIPDQ\GDWDVWUXFWXUHVDQG DOJRULWKPV ,QKLVSDSHUµ,2DQG&DFKHHI¿FLHQW$OJRULWKPVIRU6SDWLDO'DWD¶KHH[SODLQVKRZ WKHKLHUDUFKLFDOPHPRU\FRQVLVWLQJRIDGLVNPDLQPHPRU\DQGVHYHUDOOHYHOVRIFDFKHVKRXOGEH LQFOXGHGLQGDWDVWUXFWXUHDQGDOJRULWKPGHVLJQ7KHGLIIHUHQFHEHWZHHQWKHWLPHVWRDFFHVVWKHVH GLIIHUHQWOHYHOVRIPHPRU\LVTXLWHODUJHWKHGLVNLVW\SLFDOO\DERXWWLPHVVORZHUWKDQ DFFHVVLQJWKHPDLQPHPRU\,QWKHSDSHUVRPHRIWKHUHFHQWUHVXOWVWKDWKDYHEHHQREWDLQHGRQ ,2DQGFDFKHHI¿FLHQWDOJRULWKPVDUHGLVFXVVHGZLWKIRFXVRQVSDWLDOGDWD
2QHVSHFL¿FGDWDVWUXFWXUHEDVHGRQTXDGHGJHVDQGDSSOLHGWRFUHDWLQJDQGHGLWLQJWKUHHGL- PHQVLRQDOPRGHOVLVGHVFULEHGE\&KULVWRSKHU*ROGDQG5HEHFFD7VH 8QLYHUVLW\RI*ODPRUJDQ 8. LQWKHLUSDSHUµ4XDG(GJHVDQG(XOHU2SHUDWRUVIRU$XWRPDWLF%XLOGLQJ([WUXVLRQ8VLQJ
vii /L'$5'DWD¶ /,JKW'HWHFWLRQ$QG5DQJLQJ 7KHORQJWHUPUHVHDUFKREMHFWLYHIRUWKHLUPRGHOV LVWRLQWHJUDWHPDQPDGHREMHFWVZLWKWKHODQGVFDSHVRWKDWWRSRORJLFDOSURSHUWLHVVXFKDVFRQ- QHFWHGQHVVPD\EHXVHGLQDSSOLFDWLRQVVXFKDVÀRRGPRGHOLQJ0DQPDGHREMHFWVVXFKDVEXLOG- LQJVDVZHOODVWHUUDLQHOHYDWLRQVKRXOGEHH[WUDFWHGGLUHFWO\IURP/L'$5GDWD7KHLUPRGHOLVD WULDQJOHEDVHGERXQGDU\GHVFULSWLRQRIWKHUHOHYDQWREMHFWVDQGHDUWKVXUIDFH7KHPRGHOFUHDWLRQ DQGORFDOPRGL¿FDWLRQV XSGDWHV LVSHUIRUPHGRQWKH4XDG(GJHGDWDVWUXFWXUHE\XVLQJ(XOHU RSHUDWRUV7KHVHRSHUDWRUVSHUPLWYDULRXVH[WUXVLRQRSHUDWLRQVDVZHOODVWKHPDQXDOLQVHUWLRQRI EULGJHVDQGWXQQHOV
$GHVFULSWLRQRIWKHXVHFRPSXWDWLRQDOJHRPHWU\WRROVXVHGWRVROYHDIHZVSHFL¿FFDUWRJUDSKLF SUREOHPVLVJLYHQE\%HWWLQD6SHFNPDQQ 78(LQGKRYHQ LQKHUSDSHUµ$OJRULWKPVIRUFDUWR- JUDPVDQGRWKHUVSHFLDOL]HGPDSV¶&DUWRJUDPVDUHDXVHIXODQGLQWXLWLYHWRROWRYLVXDOL]HVWDWLVWL- FDOGDWDDERXWDVHWRIUHJLRQVOLNHFRXQWULHVVWDWHVRUFRXQWLHV7KHVL]HRIDUHJLRQLQDFDUWRJUDP FRUUHVSRQGVWRDSDUWLFXODUJHRJUDSKLFYDULDEOHDQGWKHUHIRUHWKHUHJLRQVJHQHUDOO\FDQQRWNHHS ERWKWKHLUVKDSHDQGWKHLUDGMDFHQFLHV$JRRGFDUWRJUDPKRZHYHUSUHVHUYHVWKHUHFRJQL]DELOLW\ LQVRPHZD\7KHSDSHUJLYHVDVKRUWRYHUYLHZRIFDUWRJUDPDOJRULWKPVDQGIRFXVHVLQSDUWLFXODU RQWKHFRPSXWDWLRQRIUHFWDQJXODUFDUWRJUDPV,QDUHFWDQJXODUFDUWRJUDPHDFKUHJLRQLVUHSUH- VHQWHGE\DUHFWDQJOH$QLPSOHPHQWDWLRQDQGYDULRXVWHVWVVKRZWKDWLQSUDFWLFHYLVXDOO\SOHDVLQJ UHFWDQJXODUFDUWRJUDPVZLWKVPDOOFDUWRJUDSKLFHUURUFDQEHJHQHUDWHGHIIHFWLYHO\)XUWKHUPRUH WKHFRPSXWDWLRQRISURSRUWLRQDOV\PEROPDSVLVDOVRGLVFXVVHGEULHÀ\
7KUHHGLPHQVLRQDOWRSRJUDSKLFPRGHOLQJLVDOVRWKHWRSLFRIWKHSDSHUE\)ULVR3HQQLQJD 78 'HOIW µ&RQVWUDLQHGWHWUDKHGUDOPRGHOVDQGXSGDWHDOJRULWKPVIRUWRSRJUDSKLFGDWD¶,QFRQWUDVW WRWKHZRUNRI*ROGDQG7VHKHGRHVQRWGRWKLVE\UHSUHVHQWLQJWKHERXQGLQJVXUIDFHVEXWKH UHSUHVHQWVWKHWKUHHGLPHQVLRQDOREMHFWVE\VHWVRIWHWUDKHGURQV7KHZKROHPRGHOWKHQEHFRPHV DWHWUDKHGURQL]HGLUUHJXODUQHWZRUN 7(1 WKH'YHUVLRQRIWKHPRUHJHQHUDOO\NQRZQWULDQJX- ODWHGLUUHJXODUQHWZRUN 7,1 7KH7(1LVDZHOOGH¿QHGDQGUREXVWGDWDVWUXFWXUHZKLFKHQDEOHV FRPSOH[SURFHVVLQJE\VHSDUDWHSURFHVVLQJRQHDFKSULPLWLYH¿UVWDQGDIWHUZDUGVMRLQLQJDOOWKHVH SDUWLDOUHVXOWVLQWRD¿QDOUHVXOW,QRUGHUWRUHSUHVHQWWKHLUERUGHUVVHYHUDOHGJHVDQGIDFHVZLOOEH KDQGOHGDVFRQVWUDLQWV8SGDWLQJDWRSRJUDSKLFGDWDVHWWKHUHIRUHHTXDOVWKHDGGLWLRQDQGUHPRYDO RIFRQVWUDLQWVZLWKLQWKHQHWZRUN2QHRIWKHELJJHVWFKDOOHQJHVLQWKHUHDOL]DWLRQRIVXFKDGDWD VWUXFWXUHDQGFRUUHVSRQGLQJDOJRULWKPVLVWRUHDFKDFFHSWDEOHSHUIRUPDQFHGHVSLWHWKHSRWHQWLDOO\ HQRUPRXVDPRXQWRIGDWD
7KHODVWSDSHUµ7RZDUGVLPSURYHGVROXWLRQVFKHPHVIRU0RQWH&DUORVLPXODWLRQLQHQYLURQPHQWDO PRGHOLQJODQJXDJHV¶LVE\'HUHN.DUVVHQEHUJDQG.RUGH-RQJ 8WUHFKW8QLYHUVLW\ 7KH\GHDO ZLWKWKH¿HOGEDVHGUHSUHVHQWDWLRQRIVSDWLDOGDWDLQFRQWUDVWWRWKHREMHFWEDVHGUHSUHVHQWDWLRQ RIVSDWLDOGDWDLQWKHRWKHUSDSHUV2QWKHPRVWRIWHQXVHG¿HOGEDVHGGDWDVWUXFWXUHWKHUHJXODU JULGWKHDOJRULWKPLFFKDOOHQJHVDUHTXLWHGLIIHUHQWWKDQWKHLUFRXQWHUSDUWVLQWKHREMHFWEDVHG DSSURDFKHV(QYLURQPHQWDOPRGHOLQJODQJXDJHVVXFKDV3&5DVWHUDUHSURJUDPPLQJODQJXDJHV HPEHGGHGLQ*,6WRVLPXODWHHQYLURQPHQWDOSURFHVVHV7KHVHODQJXDJHVDUHXVHGWRFRQVWUXFW G\QDPLFPRGHOVDOVRFDOOHGIRUZDUGPRGHOVZKLFKDUHVLPXODWLRQVUXQIRUZDUGLQWLPHZKHUH the state of the model at time tLVGH¿QHGDVDIXQFWLRQRILWVVWDWHLQDWLPHVWHSSUHFHGLQJt)RU IXWXUHDSSOLFDWLRQVDWOHDVWWZRH[WHQVLRQVWRWKHODQJXDJHVDUHUHTXLUHGVXSSRUWRIWKUHHVSDWLDO GLPHQVLRQV DVWKHUHDOZRUOGLVRIWHQ' DQGLQFOXVLRQRI0RQWH&DUORVLPXODWLRQWHFKQLTXHV WRFDOFXODWHKRZLQSXWHUURUVSURSDJDWHWRWKHRXWSXWRIDPRGHO
7KHVHPLQDUGD\ZDVRUJDQL]HGE\WKHVXEFRPPLWWHH*HR,QIRUPDWLRQ0RGHOVRIWKH1HWKHUODQGV *HRGHWLF&RPPLVVLRQDQGZDVKHOGDW8WUHFKW8QLYHUVLW\RQ1RYHPEHU:HZLVKWR WKDQNWKHVSRQVRUVRIWKHVHPLQDUDVZHOOIRUKHOSLQJWRPDNHWKHGD\IUHHRIFRVWVIRUDOOSDU- WLFLSDQWV7KHVHVSRQVRUVDUHWKH1HWKHUODQGV*HRGHWLF&RPPLVVLRQ*HR,QIRUPDWLH1HGHUODQG *,1 WKH'HSDUWPHQWRI,QIRUPDWLRQDQG&RPSXWLQJ6FLHQFHVRI8WUHFKW8QLYHUVLW\DQGWKH VHFWLRQ*,6WHFKQRORJ\DWWKH'HOIW8QLYHUVLW\RI7HFKQRORJ\:HDUHIXUWKHUJUDWHIXOWR)UDQV viii 6FKU|GHUIRUKLVVXSSRUWLQVHWWLQJXSWKHVHPLQDUEXWDOVRIRUWKHUHDOL]DWLRQRIWKLVSXEOLFDWLRQ )LQDOO\ZHKRSHWKDWWKLVSXEOLFDWLRQZLOOKHOSWRLQFUHDVHWKHFROODERUDWLRQEHWZHHQFRPSXWD- WLRQDOJHRPHWU\DQG*,6:HH[SUHVVRXUWKDQNVWRDOOVSHDNHUVDWWKHVHPLQDUDVWKH\DUHWKHPDLQ FRQWULEXWRUVWRWKLVSXEOLFDWLRQDQGWKHSDUWLFLSDQWVIRUWKHOLYHO\GLVFXVVLRQVDWWKHVHPLQDU
7KHHGLWRUV
Peter van Oosterom Marc van Kreveld
L[ [
KM> )>->)8M )> D 8 :55 >>5)N ,> - F5M 5M> ,>- , N-- D )5M- D) >>5)8 )2 >- KM> N-- D )5M- @ @>- :,>)-5, MF >O8>5 N )5M - @>- )2 > )5M - 8-,>)>, >O8>5 D 5 -8 >- F> 5M> :5 -> 5M5 - D 5M> 5> >>,>, 5 - @> -58> F5M 8>)5 :5 5 >- D>F :5>- 5M> 5M> 5> >>,>, :5 5M5 - 5> 5>- - ) > ,>- 5 >5 :5 D M, 8 >5> N !> D 5M> 2>85@>- D 8 :55 >>5)N - #, 5M> -5 >O8>5 )5M- D) -)5- D >>5)8 )2 >- KM>-> )2 >- 8 2> 2-5)85 ) 5@5>, D) )>- > 8 :5>) ) M8- )25 5 , 3 G> F )>@>F 5M> 88> 5- D) )5M- ,>- , 8 :55 >>5)N KM>-> 8 :,> >O8>8N N-- 5)852 5N :5 :5->-5@> )5M- , ) 5 )5M- N 2-8 )2 >- D 8 :55 >>5)N M@> ,)>85 ) ,)>85 :-> 5 3 L) -58> > -> >5 5>)->85 2N > -F>> - @>- @>) N 5M> -5 )55 3 N-- 5- A) , )- )> M> D: > M2)M, N-- ?> :N 5) : 5- )> F,> N :->, D) 5>)) ,> , >>5)8 ,5 -5):85:)>- M> F5M >O8>5 - 5 ,> ) > - 5 ,5 ->5- G> F > 5 )>@>F 5M> 55- D) 5M> 82 5N D 8 :55 >>5)N 3 KM> -5 )55 )> 55 - 5M> D85 5M5 N 3 5- - )> 5 >-N 5 D) > 5 - > >>5)8 2-5)85 )2 >- KM> 2>85@>- )> D5> 5 8 >) G> F -5 :2>) D )2 >- D 5M- 5N > 5 ,85> FM>)> D:5:)> )>->)8M 8 2> ,)>85>,
KM> )> D 8 :55 >>5)N - 2:5 5M> ,>- , N-- D )5M- D) >>5)8 )2 >- &/ L) > > 5M> 8 ->-5 ) )2 > D) ->5 D 5- 5M> > - - D) >O8>5 >5M, 5 ,>5>)> FM8M 5F 5- D 5M> ->5 )> 8 ->-5 5 >8M 5M>) KM> :5 5 5M> )2 > - -> ->5 D 5- - >8#>, 2N 5M>) 8),5>- KM> -> D 5M> :5 - 5M> :2>) D 5- @> M>)> ,>5>, 2N - :5 B )5MH - ->$:>8> D -5> - 5M5 F #, 5M> 8 ->-5 ) D 5- )5M :-5 2> 8))>85 5M5 - 5 :-5 ,>5>)> 5M> 8 ->-5 ) 55>) FM5 ->5 D 5- 5M> > - @>
" % % # # #% %" %#" "#" % % %# # %# $!$
1 KM> >O8>8N D )5M )>D>)- 5 5M> :5 D 5> >>,>, 2N 5M> )5M >)> 5> - >-:)>, 5M> :2>) D -5> - !2@:- N 5 ,> >,- 5M> :5 ->5 MF :8M 5> F 2> >>,>, >) N FN- 5M> ) >) 5M> :5 ->5 5M> )> 5> F 2> >>,>, 2N 5M> )5M KM>)>D)> F> F > )>-- 5M> >O8>8N D )5M - D:85 D 5M> :5 L) > > 5M> :2>) D -5> - B-- >5- 8 )-- ,,5- H 8: , 2> 7 C D) -> :5 D 5- 38> F> 85 > )>-- 5M> >O8>8N D) >@>)N --2 > :5 F> F N> 5M> -5 ,O8: 5 :5 D -> - 5M5 F> F D) -:)> 5M5 5M> )5M F 8>)5 N #-M 5- 8 :55- 5 -5 5M5 N -5> - D 5 - @> :5 D -> KM- - 8 >, F)-5 8-> N-- --2 > )5M D) 5M> 8 ->-5 ) )2 > - 5M> D F GM> F> N-> 5M> >O8>8N F> F 58> 5M5 5M> :2>) D -5> - 5 > 2N 5M- )5M ,> >,- - $:,)58 D:85 D F> 5 > :5 ->5 D -> * -5>, D 5M> )5M F ): M N 5 > D:) 5>- - >>) N F> )> 5 5>)>-5>, 5M> )>8-> :2>) D -5> - D 5M> -5 ,O8: 5 :5 2:5 N 5M- -8 2>M@) G> -N 5M5 )5M 5 >- BH 5> B),>) D -$:)>, 5>H D 5M> ,5 5>) 5M> :2>) D -5> - 5 > - $:,)58 5>) D 5M> ,5 5>) - >) )5M 5 >- BH 5> L) :5- 5F8> 5M> -> -:8M )5M F 5 > ): M N 5F8> - L) ,O8: 5 )2 >- F> N M@> 5 ,>- )5M- 5M5 5 > :8M )> 5> > B*H 5M5 8-> 5M> )5M 5 >- 5F8> - D 5M> :5 -> - N > 5 )> 3:8M )5M- F5M > >5 ): 5> 2>M@) -M: , 2> @,>, 2>8:-> 5M>N - N 5 > 5 :8M 5> 5M>) > >8:5 F>@>) >>5)8 )2 >- > -5 D) FM8M )> >O8>5 )5M- 5M > >5 >- )> F G> 8 F 8 )> 5M> >O8>8N D 5F ,I>)>5 )5M- 5M5 - @> 5M> -> )2 > KM> > F5M - >) D:85 BH 55 - 5M> 2>55>) )5M D 5M> :5 - ) > >: M 5 F 2> D-5>) 5M 5M> 5M>) KM> 8 :55 >>5)N - 5 ,>5>)> 5M> -5 >O8>5 )5M D) >8M >>5)8 )2 > L) > > 5M> -5 >O8>5 )5M D) 5M> 8 ->-5 ) )2 > 5 >- B H 5> , - 2>55>) 5M 5M> - > )5M @> 2@>
# ! KM> )> D 8 :55 >>5)N M- )@,>, >O8>5 )5M- D) N ,I>)>5 >>5)8 )2 >- G> F )> B->> L :)> &H <@> M: )2 > D) ->5 D 5- ,>5>)> 5M> - >-5 8@> ->5 5M5 85- > -> >5 5>)->85 D) ->5 D > -> >5- ,>5>)> 5>)->85- A) , ) 8 :55 D) ->5 D 5- ,>5>)> 5M> -:2,@- D 5M> > 5 8> - -:8M 5M5 -,> -> 8> > , 5M> -> 5 D 5M> ->5 - 8 ->-5 ?> :N 5) : 5 D) ->5 D 5- ,>5>)> ) -:2,@- 2N 8)>5 >, >- 2>5F>> 5M> :5 5- -:8M FN 5M5 5F >, >- 5>)->85 D8>- )> 5) >- )> >, >- 8 2> ,,>, F5M 5M> @> 8-5)5- , 8)8:8)8 > D N 5) > 85- :5 5 5- 5>)) F- -: D) 5F - > N - , 8 :5> 5M> -M > 5M5 8--5 > 85 N D 5M> -: D 5- D , 5- D FM>)> -: - 5>) )>5>, - 5M> @>85) -:
.>85 : ) ) > ->)8M D) ->5 D 5- 5M> > ,>- ,5 -5):85:)> 5M-> 5- -:8M 5M5 D) >@>)N - ) > $:>)N )>85 > 5- 5M> ,5 -5):85:)> 5M5 > 5M> $:>)N )>85 > 8 2> )> )5>, >O8>5 N )5M- )> >>,>, D) 5M> 8-5):85 D 5M> ,5 -5):85:)> , D) 5M> > >8:5 D $:>)N
L :)> & 3 2-8 )2 >- 8 :55 >>5)N 8@> M: > -> >5 5>)->85 A) , ) ?> :N 5) : 5 F- -: , )>85 : ) ) > ->)8M
KM> )2 >- )> :-5)5>, L :)> & 3:8M )2 >- )> 8 -> N )> 5>, 5 @):- F> F 3 >)5- > @>) N , 2:I>) 8 :55 @>) N :-5 #, 5>)->85- D 5M> > -> >5- 5M5 >) 5M> 5F 5M>58 N>)- D FM8M 5M> @>) N - 8-5):85>, KM> 2:I>) D N - 5M> -> - 5M> F- -: D 5M5 N F5M ,- 8>5>)>, 5 5M> )
! ! ! # ! >) N 8->- 5M> 5> >>,>, D) )5M ,> >,- 5M> :5 -> -> 8->- F> - F5 5 5 > 5M> :5 :5 -> 5 88:5 L) > > D) 5M> > -> >5 5>)->85 )2 > N )5M :-5 5 > 5 >-5 $:,)58 5> 2>8:-> D) ->5 D > -> >5- 5 8 2> 5M5 >@>)N ) D -> >5- 5>)->85- ,I>)>5 5 5M- 8-> N 8))>85 )5M :-5 )> )5 D 5M>-> $:,)58 N N 5>)->85 5- F>@>) F> F: , > 5 ,>@> )5M 5M5 ,>- 5 5 > $:,)58 5> D 5M>)> )> N >) N N 5>)->85 5- K 8 5:)> 5M- 5M> >O8>8N N-- F> > )>-- 5M> ): 5> D )5M 5 N 5M> :5 -> 2:5 - 5M> :5 :5 -> ,>5>, 2N KM> 2>-5 F )5M D) > -> >5 5>)->85 5 >- B H5>D5M>)>)> 5>)->85 5- = &" GM> - )> 5M B H 5M> ): 5> 8>- ,F 5 B H FM8M - :8M 2>55>) 5M $:,)58 KM> F> F 1>5 >N!55 > -F>> )5M D) > -> >5 5>)->85 5 >- B H 5> C FM8M - - M5 N >-- >O8>5 2:5 - :5 :5->-5@>
!#!# D D) )2 > )5M - F 5M5 ):- 5 -5 N :5 D 5> B- F)-> 5M BH D) N 8-55 H 5M> 5M> )2 > - 8 >, 5)852 > &J KM> 2>-5 F )5M :-: N >>,- > >5 :5 D 5> -:8M 8-> F> F )2 > D 5M- 5N > - 5M> E:8 ,> 5)@> - >- >)- )2 > @> ->5 D 5
5M> > #, -M)5>-5 5:) 5M5 @-5- 5- KM>)> )> - @):- 8)5 ) M8 )2 >- 5M5 )> 5)852 > L) > > N @>)-- D 2> 8>>56 8> - N 2> - - --2 > F5M:5 N @>) 6)> 5)852 > &C *J
#! # ! D 5M> 2>-5 F )5M 5 >- :5 D 5> 5M5 - )> 5M 88> 52 > 5M> 5 N 2> --2 > 5 ,>- ) 5 )5M J KM- - )5M 5M5 55> 5- 5 5> )58: ) 5) >5 , )@2 N 8M>@>- 5M- 5 F5M 8>)5 D85) ) 5 )5M - :->D: D 5 - :8M )> >O8>5 5M 5M> 2>-5 F )5M 5M5 @>- 5 - :5 , 5M> ) 5 D85) - , L) > > )5M > -5- 5M5 8 8> 5 >-5 M D - N 2> - - 5M> : --2 > , FM8M ):- B H 5> * - > 8 :)5>> 5M> 8>>5 D 5 >-5 */ - N 2> - - 5M> 5: F5M )5M 5M5 5 >- BH 5> 15M )5M- )> ) 5 )5M- M>:)-58 - > ) 5 )5M 2:5 M>:)-58 ,>- M@> :)5>> MF F> 5 8M>@>- 5-
N 8 :55 )2 >- 5M5 :-5 2> - @>, 3 )> >>5)8 D 5:)> KM>N 88:) -5 >- D 5M> 3 ,5 8N8 > >>5)8 )5M- )> :->D: ,5 8))>85 BD5>) ,5 8$:-5 , :5H ,5 )>5)>@ B5M): M $:>)>-H ,5 N-- B > @>) N , >-55-58-H , ,5 @-: 5 BD) - , 5-H G> -5 D>F 3 )2 >- , ,85> MF 8 :55 >>5)N 8 )@,> )5 D - :5 L))>> 5>-@> @>)@>F ->> *C
!#! #!# ! #! # # ! %)2 >- 5M5 8 88:) FM> , 5 >) 2N M, 8 :,> - >- @>)-M5- :,>)-M5- D) 55> 2:,)>- ,
L :)> * ?:2 N , 5>, > , :-,)I ,-58>
,:2 N , 5>, 2:,)>- >5 :- 5 5M> -5 )2 > K :558 N ,>5>85 ->5 D 2:,)>- FM>5M>) 5F )> >) N 5M> -> , 5M>)>D)> )22 N ,:2 N , 5>, F> >>, 5 ,>5>)> 5M> - )5N D N 5F 2:,)>- KM>)> )> ->@>) - )5N >-:)>- 5M5 8 2> :->, > 5M> :-,)I ,-58> , 5M> L)>8M>5 ,-58> KM> :-,)I ,-58> 2>5F>> 5F 2>85- - ,>#>, - 5M> : D ,-58>- D) N 5 5M> > 2>85 5 5M> 8 ->-5 5 5M> 5M>) 2>85 ->> L :)> * G5M 5>8M$:>- D) 8 :55 >>5)N 5M> :-,)I ,-58> D 5F 2:,)>- F5M @>)58>- 5 >5M>) 8 2> ,>5>)>, B H 5> /
GM> -:2->5 D ,5 ->5 - -> >85>, D) @-: 5 ) D) D:)5M>) N-- 5M- ,5 :-5 2> )>5)>@>, D) 5M> ,5 2-> D 5M> ,5 - ) >, 5 $:>)N -5):85:)> 5M5 F- >O8>5 F,F $:>)>- 5M> -:2->5 8 2> > 5)85>, F5M:5 M@ 5 5M): M5M> FM > ,5 ->5 ;-: N .5)>>- )> :->, D) 5M- & */ KM>N F>)> 5),:8>, 5M> ,52-> 8:5N 2:5 5>) 8 :55 >>5)N ->@>) @)5- M@> 2>> ,>-8)2>, 5M5
)@2 N 8M>@> , $:>)N 5> >@> F)-5 8-> -5:5- & KM- F- 5 F N>5 D) )>@:- .5)>>-
"#! # #!# # # - 5 ,5 N-- 55>)- 8 :-5>)- , :5 >)- :-5 2> ,> 5>85>, *& *7 ->5 D 5- 8 :-5>)- )> ): - D 5- 8 -> 5 >5M>) , :5 >)- )> 5- 5M5 , 5 #5 5M> 2 85- D 5M> 5- N ,I>)>5 ,>#5- D :5 >)- > -5 K 8 5 :5 >) D 5 - D:)5M>) 5M -> ,-58> D) 5M>) 5- - 5 , ,> D 5F 5- > 8 -> 5 >5M>) 2:5 D) D) 5M> 5M>) 5- 5M>N )> - :5 >)- 2:5 5M>N F: , 5 2> ,>5>85>, 5 - - M5 N 2>55>) 5 ,>> 5 :5 >) D -N 5- #D5M8 ->-5 5 - D:)5M>) 5M -> ,-58> FN ;- M M>) ),>) A) , )- 7 5M> #D5M8 ->-5 5 D) >@>)N 5 8 2> ,>5>)>, >O8>5 N
#!# # #! 5M> )8>-- D 8)5 ) M8 >>) 5 D - D>5:)>- N M@> 5 2> ,- 8>, ) )> 5>, 5 ) >) 2>85- ** )> 5 - N --2 > D) D>5:)>- 5M5 )> 8 -> , )> D 5M> -> 5N > > 5F 2: , - ) 5F D)>-5 58M>- 5 - )55 F 5M> ) 5N D 5M> D>5:)>- 5 ,>5>85 5M> >>, D) ,- 8>>5 , 5M> --2 5N D) )> 5 G)> >5 *P :-> 5M> 8-5)>, ?> :N 5) : 5 5 8 5:)> ) 5N , 5 5M> -> 5> 5M> 8-5)>, ?> :N 5) : 5 )@,>- 5) >- 5M5 > 2>5F>> 5F 2>85- 5M5 8 2> )> 5>, , 8 2> ,,>, 5 5M> KM> -5 >O8>5 >5M, 5 8 :5> 5M> 8-5)>, ?> :N 5) : 5 F- ,>@> >, 2N
KM>)> )> ->@>) )>-- FMN 8 :55 >>5)N - 5 - :->D: 5 3-58: ,2> #)-5 )>- - 5M5 5M> )5M- ,>@> >, 8 :55 >>5)N )> D5> )5M>) 8 > , 5M>N )>$:)> ) > >I)5 5 >>5 KM- - )5 N 2>8:-> 5M>N :-5 2> )@2 N >O8>5 D) --2 > :5- , )5 N 2>8:-> >>5)8 ,> >>)8>- :-5 2> ,> 5 F5M ->8, )2 > F5M 5M> :->D: >-- 8>- D) 5M> >O8>8N N-- FM8M - 2->, F)-5 8-> :5- 5 5M> )5M KM> 5M>)>58 >O8>8N D N )5M ,> >,- 5M> 5> >>,>, 5M> ,5 ->5 D) FM8M 5 - - F>-5 F>@>) -:8M F)-58-> ,5 ->5- N 2> )5M>) )5#8 , >@>) >) )> F) , 85- KM> 5M), )2 > F5M 5M> 82 5N D 8 :55 >>5)N >- 5M> 2-5)85 D 5M> ) )2 > N )2 >- 5M5 8> D) )858> )>$:)> ->@>) 8)5>) 5 2> >5 -: 5>:- N ) 8)5>) 5M5 -M: , 2> >5 5 >-5 5 -> > 5>5 L) > > FM> 8-5):85 8)5 ) 5 )>8 2 5N - :8M - --2 > - )55 --:> KM- >,- 5 @ :> )2 > -55>>5- , 5M> >>) )858> 8 :55 >>5)N - 5 8-,>) F> ,>#>, - >5-55> )2 >- -5 N 5M> -5 ,>8,> ->@>) D 5M> )2 >- >5>, 2@> M@> 2>> ,,)>-->, F,N- 5M>)> )> -D5F)> 2))>- F5M >>5)8 )5@>- , )5M- >@5 5M> >I)5 5 >>5 &= KM>N - - @> 5M> )2:-5>-- --:>- ) > N KM> ->8, --:> M- 2>> ,,)>-->, 5M): M 5M> ,>@> >5 D )> 5@> N - > )5M- )> >O8>5 5M> F)-5 8-> 2:5 )@2 N >O8>5 :,>) )> -58 --: 5- 5M> :5 &* ;D)5:5> N 5M> 5M), --:> - -5 ) > N :)>- @>, < :55 )2 >- FM>)> @):- )5 N 8(85 8)5>) :-5 2> )>- >85>, 5 -> > 5>5 )> 5N 8 5M> )> ,@8>, 3 D:85 5>- KM> 8))>85 )2 > D): 5 2>8>- 5M> #)-5 88>) ! N D5>) -5:,N D ) )5> D) 5- M- 2>> ,> )5M8 - :5- 8 2> -5:,>, 5 5M> -> 5> >>55 , 5>-5 )> >>,>, 5 >@ :5> D) 5- , )>#> 5M> G> -5 D>F D -:8M )2 >- > 5
"#! # !#! ! N > ) M8 @)2 >- )> >-:)>, 5 @):- 85- 5M> #> , , 5M> 5>) 5>, 5 >5 8 >5> 85:)> L) > > -> >@> >-:)>>5- )> ,> 5 5 85- 5 - --2 > 5 N N D 5M> N - 5 5>) 5 5>8M$:>- > 2N 5) : 5 @ F,F- , ') 2:5 > -M: , 5 > 5 88:5 5M5 -> 5)@> - ,I>)>5 N @>) F5>) @>) #> ,- , 5M): M D)>-5-
KM>)>D)> 5M> 8),5>- D 5M> 5- , 5M> E:8 ,> ,-58>- )> 5 5M> N D85)- 5M5 ,>5>)> MF 5 5>) 5> >F 5>) 5 ,> - , )5M- -M: , 2> ,>@> >, D) -:8M 8->-
"#! !# #!# 3 55> ) ,5 - 2:5 ,-8@>) 55>)- - 55> ) ,5 ->5- *& *= 3:8M ,5 8 2> ->$:>8>- D B 85 5>H )- D) @ >55>- %55>)- 8 :,> ): D -:O8>5 N ) > -:2 ): 5 >5 5> B(8 H ) @ )58: ) 8 ,)>85 D) -:2 ): &P *" !5M>) 55>)- D 5>)>-5 5M5 M@> 5 2>> ,>#>, , @>-5 5>, ) >) N )> 55>)- > )>8:)) (8 FM>)> -:2 ): 8>- 5 >5M>) )> 5M 8>
" # # 5M> )> D $:555@> N 5>)>-5 5N >- D > -5 > 8)5 )- (F - , ,5 - &7 3:8M - >>) N >>, 5 -5-DN @):- 8-5)5- 5 8> L) > > 8)5 )- BD 5M> 85 ::- )> 5N >H >>, 5 -MF 5M> 8: 5)>- F5M 5M> ) >) -> 5M> ,8>8>- D 5M> 8:5)>- :-5 2> 5>, 5M> ) -M > :-5 2> )>8 2 > , 5M> 85- D 5M> 8:5)>- :-5 2> )>->)@>, KM>-> 8-5)5- )> 8(85 , D: # > N > 5M>) 2> :88> 52 > 5 - :8 >) FM5 5M> ) >) 2 8> 2>5F>> 5M> 8-5)5- - , 5M>)>D)> 5 - ,O8: 5 5 ,>@> D: N :55>, >5M,- 5 8 :5> M M$: 5N - D 5M- 5N >
# ! ! ? 5 > >@5 ,> ,> - F5M >>)5 ,> D) 5>)) 3 5M5 - )> -58 * KM> ,> - 2: 5 5 ,5 ->5 FM8M 8 8--5 D 5- F5M > >@5- ) , 5>, 85:) >- F5M > >@5- --2 N 825 F5M ,) > , - > D)5 - 5M>)> N 2> M M >@> D)5 > 2): 5 - > 8M >- NFM>)> K >>)5> 5>)) 5M5 #5- F5M 5M> :5 ,5 5M> M M >@> D)5 , - )> -58 5M> ->-> 5M5 )5D85- >) - )2 > FM>)> ->@>) 8(85 8)5>) M@> 5 2> 5 > 5 88:5 KM> ,> )2 > , 8))>- , )5M- )> 85: ,)>85 D D:5:)> )>->)8M 5M5 M- M), N 2>> ,,)>-->, D) 5M> 8 :55 >>5)N >)- >85@>
!5M>) 5N 8 3 - >85- 5M5 -M: , 2> 8-,>)>, 5M> 85> 5 D 8 :55 >>5)N - F> )> 8 :55- F5M )>8-> 8),5>- 8 :55- 5M5 ,> F5M B- 5 H -8 > D > ) M8 M>> , )8>-->- , ,>5>)5> 2:,)>- DD>5:)>-PE >- D ,>5>)5> 2:,)>- )> 2:,)>- D :5 ) >- FM> 5M>)> - 5)-5 > F5M 5M> F>) -:)):, , , 5M> ,>#5 D 5M> > 5>5 B) ->H D - , FM> 5M>)> )> 5, 8M >-
.>->)8M 8 :55 >>5)N M- )@>, 5 2> @>)N :->D: 5 N 8 :55 )2 >- 5M5 >) 3 ),>) 5 > 5>, 5- :->D: >-- )> 8 > )2 >- >>, 5 2> ,,)>-->, !D5> 5M> )>8-> 8,5- , 8-5)5- 5M5 8M)85>)> , - :5 M@> 5 2>> D): 5>, 2>8:-> 5M- ->>- 5 2> ,O8: 5 55> 5- -M: , 2> ,> 5 ,>@- , D) 5- FM8M 8 5M> 2> 5>-5>, > >)>5 N KM> 2>85@> D 5)N ->@>) ,I>)>5 D) 5- - 5 #, :5 FM8M >- @> 5M> -5 :->D: )>-: 5- )858> D D) 5 - :->D: )>->)8M 8 :55 >>5)N 8 M> 5 ,>- >O8>5 )5M- 5 8 2> 5M5 D) 5 >,- 5 )2 > 5M5 - 8 :55 N 5)852 > 5M5 8-> >5M>) ,I>)>5 D) 5 :-5 2> ,>- >, ) ) 5 )5M 5M: M 5 - -- 2 > 5M5 M>:)-58- )> -5-D85)N )858 8->- GM>5M>) )58: ) )5M - >O8>5 >: M - ,> >,- 5M> 85 D 5M> 8 :55 )2 > :-5 2> - @>, > FM > 5M> :->) D 3 - F5 >O8>8N - :8M )> )55 5M D) I > )2 >- > 8 :55 D - 5 2> :2 -M>, 5 -->-
& % )F ,> 1>) :,:,-- ) , @>) )5 1 5)>>- , .5)>>- F5M >) 5 $:>)N 5> #4.("5" 57547 6" "5( *P*&+/&* *""* * %' )F @ ')>@> , , 3 3:) 2> 8>>5 2N : ,> >,>5 ->5 )>85 >- 5 6" 0-"( 3 &&*"+*&P &P / 5 1 1>M)>,- , 1 >) ) 5> 58M D N -M >- 3 75- 3(54' 5" &/*=&+*CC &= 7 L :)>M>) A) , )- -:)@>N D D:,>5 >>5)8 ,5 -5):85:)> 3 5 ( */B/H/7=+7"= 3> 5>2>) && = @ 1 2 5 )5M D) #, -> >5 5>)->85- $( &&5- 3 3 . 5 6" >- *&&+*& &= C 1>5 >N , K !55 )5M- D) )> )5 , 8:5 >>5)8 5>)->8 5- ))) 0(7. 5 <*PBHC7/+C7J 3> 5>2>) &J J 1>) , ? E -5> ) 5 )5M- D) >>5)8 )2 >- ?)5 3 8M2: >,5) 3(4 754 3(45- . '( $ !7( $(" . >- *C+/7= %G3 %:2 -M < N 1-5 &J P % 1:)): M , ; L) >,5)- 6"(7-4 "5. 45- "5"( 475" 7(4". @ :> * D 6 #303 KN ) 0 L)8- , &C % 1:)): M , . 8?> $(44". ' 6"(7-47 '( 754 .5" .! D), ;@>)-5N %)>-- >F ) &P &" 1>)),