Professional Documents
Culture Documents
Computational Surface Flattening
Computational Surface Flattening
¡¢¤£¦¥V§¢
¨©ª«¬¯®}°V±²³¬´¶µ!¬¸·³¹ª´ º»ª¼
½±u·¾·¾¬¿ÀÁ¿Â{±{²³Ã¼³ºÄ±ÅƬ6ÀÁ¿ Ǧ®`Ȳ³ÉV±ÅƬ6ÀÁ¿-·¾ªTʦ®`ÈË̹ÀÁͬ_°=¬²¾·
ɼ³¬²¾¬¸¼N©ÀÁ¿ÂδÀÁ²¾·³±¿VÅƬ²ÏÀвyɼN¬²¾¬¿e·¾¬´ÒÑÓ¼NÀÁ±¿ÂÃÁ±u·³Àͪ¿{ª¼ÏÉ=ªÍÔ¹c¬´c¼±±uÉɼNª«cÀÁµ"±u·³Àͪ¿TªºI·³¹c¬
©ª«¬o´±u·³±!±u¼N¬K¿cª·q¼³¬ÕÃÀͼ³¬´BÑlÓI¹¬ÖÉV¼³ª°VͬµÀÁ²q´ÀÁ©ÀÁ´¬´
ÀÁ¿-·¾ª!·`ËPª×µ"±Àп_ÉV±u¼³·³²¸ØlÙlª¤«¬¯®}°±²¾¬´
Ÿ±ÁŸÃÁ±u·³ÀÁª¿Kªº·³¹c¬Pµ"ÀÁ¿Àе"±Â¬¸ª´c¬²³ÀÁÅ´ÀÁ²¾·³±¿ÅƬ²°=¬¸·`ËP¬¸¬¿ÏÉbªÀпe·³²oª¿y·³¹c¬X²³Ãc¼NºÄ±ÅƬڱ¿´KÛ¿´ÀÁ¿Â
±IÅƪ¿ÛVÂüN±u·³Àͪ¿KªºÉ=ªÀÁ¿-·³²ÒÀÁ¿yʦ®`È·³¹±u·¹±²ÜßÐÀÁ´c¬±¿i´ÀÁ²³·³±¿ÅƬ²o±²Å¸Íª²¾¬±²oÉ=ª²³²³ÀÍ°VÁ¬\·¾ªD·³¹c¬²¾¬
´ÀÁ²¾·³±¿VÅƬ²¸ÑÓI¹c¬Ýµ!¬¸·³¹cª´²³Ã¬²¾·¾¬´ Åƪµ;°VÀÁ¿c¬²×±¿#¬ÆÞ
ŸÀͬ¿-·!©ª«¬¯®}°V±²¾¬´¶¹eÔ°¼NÀдߴVÀÁ²¾·³±¿ÅƬ
¬²¾·³ÀÁµ"±u·³ÀÁª¿µ!¬¸·³¹cª´BÚo·³¹V±u·y·³±uଲ;·³¹c¬×Åƪ¿-·³ÀÁ¿-ÃVÀÍ·`ÔªºX·³¹c¬×ÿV´c¬¸¼NÍÔÀÁ¿cÂ_²³Ãc¼³ºá±ÅƬ"ÀÁ¿-·¾ªÎ±Å¸Åƪÿ-·¸Ú
ËÌÀÍ·³¹!ŸÁ±²N²³ÀÁŸ±µÏÃÍ·³À¯®`´VÀÁµ!¬¿²³ÀÁª¿±-²NŸ±ÁÀÁ¿cÂ×âáãäÈKåæºÄª¼sÛ¿V´ÀÁ¿cÂÖ·³¹c¬Öʦ®`ÈÉbªÀпe·lÅƪ¿ÛVÂüN±u·³Àͪ¿BÑ
ÓI¹c¬IÉV¼³ªÉ=ª²¾¬´"±Íª¼NÀÁ·³¹µ9ÀÁ²l¬ÆÞ
ŸÀͬ¿e·¸Ú²³ÀÁµ"ÉVͬڱ¿´
Ÿ±¿×°=¬I±uÉÉVÐÀͬ´1·¾ª;²³Ã¼³ºÄ±ÅƬ²·³¹±u·±u¼N¬D¿cª·
ºÄÃV¿ÅÆ·³Àͪ¿²¸ÑlÜs«É=¬¸¼NÀÁµ"¬¿e·³±=¼³¬²NÃÍ·³²q±u¼³¬y²N¹cª¤ËÌ¿ÒÑ
çÎè-éBêÏë £¦ì\¡í ²³Ãc¼³ºá±ÅƬP½±u·¾·¾¬¿ÀÁ¿cÂcÚe¬¸ª´c¬²NÀÁÅq´ÀÁ²¾·³±¿VÅƬq¬²¾·³ÀÁµ"±u·³Àͪ¿ÒÚµ;ÃÁ·³ÀÁ´ÀÁµ!¬¿V²³Àͪ¿±-²³Å¸±ÁÀÁ¿cÂcÚ
©ª«¬Ò¼³¬¸ÉV¼³¬²¾¬¿-·³±u·³Àͪ¿BÚ·¾¬Æ«·³Ãc¼³¬yµ×±uÉÉVÀÁ¿cÂ
îðïñ¤ògòmóðô`õñ¤ö-÷øùöeúÖû¤üýmþñ¦òÿó û¤ø
ÿ -û
!"#%$'&(*),+.-'/,&./$'01
2
"!#!$&%'(%)*'(+,!$-.0/#13245671869/./'(%)*:+;0'(%=<?>A@B+;/0'(%C!$1EDF>A@HGJIK'5L%9*M'5)3'5!$4
;&/;&+;&%N!$"!$'513%O1PQ+;R'(%O<F>A@HS TPUT'(+#-
!$16=/
VW-X+;.#&U/Y13'5%C!K'(%C!$1Q!;-U/4(%SZ+;W-
!$-"!=!;-[M.'(+#!$%&[2\&!]T^%BW-_/`'51"K/Y1'(%C!$+='(%a!;-[/.4b%c'(+=+=4(1+;d+9/\13+;+#'(245c!;1e!$-.
1;;&+;/\13%M'5%)R)31JM&+;'(:M'5+#!$%:2\&!]T^&%[!$-:/\13'(%C!;+f13%!$-*<?>]@g+##&G
h !i'(+*jJ%.1FT%k!;-`"!* "!#!$%.'(%)[d+;.#&9'(%e<?>A@l+;/`"Q'5%N!;1[[DF>A@m/4b%.='5%N!;;1JM&+*6=n!$;'5=M.'(+>
!$1#!$'513%+:%45+#+i!$-.=+##&9-`"+Eo&;1pI*.+;+;'(%e&#L""!;;[qsrStD3u?vwGcI*.+;+;'(%XL?!$#9'(+:!$-.
/#1M.&!01!$-.E6=?x'(6H6y%Mp6'(%.'(6H6zL"4(.+{1"|!$-.E%13#69"4}L?!$#+{1"!$-*+;.#&H"!{
)3'~L3%/\13'(%C!GI*.+;+;'(%L""!$#K'(+%'5+;136&!;;'({'(%CL";'(%C!VS.+#1U!]TP1+;&+{";K'(+#136&!$#'(H'GsG
/#+;&#LE'(%C!;;/\13'5%N!M.'(+#!$%&+Wf13%4~'5!;-&-`VLi!$-.*+;6EI:+#+;'(%d&#L""!;;"GP`13f
x.6=/.4(S
i/.4b%0%M9E&J45'(%M&^2\1!;-9-`VL30o&;1RI:+#+;'b"%9.#L""!$.;S+;'5%13,!$-0/4b%.02\1!$-=/;'5%'5/`4
.#L""!$.;+0L"%'(+#-p%Mc13!$-i&J4('5%M13%*/#'(%&'(/`4&#L""!;;*L"%'(+#-+&Gf-.;n13;"S8/4b%.
2\%C!H'5%N!;1[c&J4('5%M#'(V"4 +;-`/\9%k132CLJ'(1+;4~O2YR "!#!$%.MkT'5!;-e%1dM'(+!$13!$'513%8G%!;-91"!$-&
-`%.M8S!$-&;K'5+f%1R'(+;16=n!$#91!$-:+#/-#:13%C!$1U!$-:/4(%"S+;'5%!;-'5I*.+;+;'(%L""!$#+#
M'~Z&;%C!Gf-.'(+{'5+!;-EM.'(4(&6=6=H1!;-E6=/d69j"&P!$-i'(%C!$#'(%+#'(:)3&136=n!$1!$-.EV"#!$-Z+0+;A>
&{'(+6'(+;#/#+#%C!$&MQ2CQ%CR "!^6=/
qsD?vwG'5%)3%.$"4Y+##&+f";4('(j"4~U!$1E-L{%1%o&;1
I:+;+#'b%&#L""!;;&+S`!$-&'( ?!;!$&%'(%.)%.&+;+;;'545'5%N!;;1JM&++;136KM'5+#!$1#!$'513%8G
f-^%&ME13+; "!#!$%.'(%){;'5+;+'(%*6=%C:+;'5%C!$'~`^;+S"%1!W"245:'5%i6M'5V4C'569")3'(%)"%M
'(%[136/.!;K)3;/-'5+G*`130nx.6/4("SZ!$-U&13#!;'(4t+##"U'(+{-'()3-.45c13%CL134(.!;M8S}&136/4('5V"!;'(%)
LJ'(+#`4('5oV"!;'(13%k%M;)'(+#!;$"!;'(13%e1:[ h 13Uw[ h M`"!$.G01T^&LS?!$UM.&`%'5%)//#13/;'("!$
!;!$'5%)4(1JV"!;'(13%+&S.!$-.i&13#!;'(V"4}+;iV%c2Y*%.14(M&MdT'5!;-d#4("!$'~L34~Q+#69454}M'(+!$13!$'513%8GPK%.
1!$-.Q`;+!U "!;!;%'5%)O45)313;'~!$-6+:T+U/.;13/\13+;&M'(%qsD3rFvwGd1;Qn=&'(&%N!6&!;-1M.+ETP&;4b?!$
D
MnL34513/\M8 h %aq "v 4514t6&!;;'5E/#13/Y&#!;'(+T^#R/;&+;L3&Me'(%p!;-H "!#!$&%'(%)9/;1J&+;+:2.!:4(;)3
'5!;+f!$nxJ!;;*'(+%1TPM`VJ+{V"+#!$1=&136/4('5+;-8G^%:+;.&+;+4/./4('5V"!;'(13%1!$-.'(+f!$&W-%134513)'5+
!$-.R<?>A@7/-.1!$13)$/-C[1^#!;'5n!$+K%.MX%"!$;4|12 #n!$+K13{LJ'(!$`"4|6H+#6+:%MO
x.-.'(2'~!$'(1%+G
f-'5+//Y&136H2.'(%&+0UL31Vx4 >]2`"+;Md)31JM&+;'(:M'5+#!$%*+!$'569"!;13PT'~!$-d%dn'(&%C!{M'56=&%+;'513%>
45'5!];&M&!;'(13%45)313#'5!$-.6 !;1132.!$'(%Bk+!VS/$n!$'5V406=n!$-1JM 13+;.#&p "!;!;%'5%)G f-
"!#!$&%'(%)9/;1J&+;+:'(+!$-N+:M'5LJ'5MMp'5%C!$19!]T^1+#!$&/+GE|'(#+#!SY!$-.H6='5%'(6=4})3&1M.+;'5HM'5+#!W"%&+K2Y
>
!]T^%O/\13'(%C!;+013%d!$-H+##"H";E&+#!;'(6="!$&M8G0f-.%8S}=/4b%0&13%.`)$"!;'(13%d1 /\13'(%C!;+0!$-"!-`"+
45'(M% '5%C!$#/Y1'(%C!M'(+!W%&+!$-`"!9# +=4513+;d+/Y13+#+;'524(!$1O!$-d13#;&+;/\13%M'5%)
6'(%'5694.)31JM+#'(M.'(+#!$%&+'5+PMn!$#6='5%MZGf-K6&!$-.1M=/;&+;%C!;McV%2\/./4('5M9!;1H+;&+
!$-"!0;*%1!%n!$'513%+G .%' N:V"!;;*1|13//#1CW-d'(+f!$-`?!!;-i4()31;'5!;-6l13/Y&$"!;+M'~>
;&&!;4513%9L1x&48M`"!$.ST-'5W-Q'(+!$-{%`"!$.$4\;&/;&+;%C!$"!$'513%/;1LJ'(M.MQ2C=69%C'(6=)3'5%)*M&LJ'(&+&S
<
!$-N+{VL313'5M'(%)!$-i%&M[130%['5%C!$#6=&M'b?!$K!$#'b%)4b"!;Mc;&/;&+;%C!$"!$'513%p1!;-E+##"Gf-'5+
6=R+#'(6/4('~E+J+#!$&6mM.+;'5)3%8SJ45'(6'(%`"!;+;16=;&/;&+;%C!$"!$'513%Q#;13#+P"%MQ4(MR!$1E&136/.!W?!$'(1%`4
+$VLJ'(%.)3+G
K
|V tH
t i 2
|'5%M'(%.)f6='5%'(6=4F)31JM&+;'(,M'5+#!$%&+t2\&!]T^&%H/\13'(%C!$+}1%Ef1%N!;'(%N13.+t+##&,'(+f4b"+;+;'5V4/;132J>
4(&6 '(%M'~Z&;&%N!;'b4})136&!;#3G^01T^&LS\)3'~L3% ! <?>]@gM`?!W.S`/.;4~13%C!;'(%N13+M'~Z&;%C!;'b4
6&!$-.1M+0#*'56=/.$n!$'(48M.*!;1!;-i'5%-&;%C!{%&Md13'(%C!;;/\134("!$'513%8S.!;-*L"+!{&136/.!W?!$'(1%`4
1+#!VS "%Mc!;-:;'5+;j91"|&13%CL3#)3%.E!;1=U451486'(%'56H6z'(%!$-.*+#134(!$'(1%+;/`&G
+;&%C!W"!;'(13%RT'5!;-13.!:%&M=!;1:;+#!!$#'b%.)34b?!$13 '5%C!$#/Y14b"!;!$-+;.#&SNT+/#+;&%C!$M9'(%dqD 2 v G
+-, ûòmýgôñ . ýgþø ôô`ó0/¾ýmø ñ¤öVÿøùö1/ üe÷ø öú bøùú~ô132 )eÿûògóPògóNõeòmø ö~ýmó÷4.Áògñ 6587:9;9=<?>A@CB<EDGFEHI@1JK9LJMFI@4NPO RQ 11SXøùòET¦ûýmøûö-÷U
VW3ó?X Y¦óZT¤ÿ\[$]ô}ýgø ûýmø öú V þñ¤òmýmóðô}ý , ûýmþeôlû¤öe÷^!ø öø û`_ø¯ô`ýgûö1/³óôsñ¤ö_ø ú¤øùýmø W óð÷aþòmóó !_ø óNöeômø ñ¤öeû V üò$.Ðû /NóôEbÿõõ
1
f-^6=n!$-1JME'5+2+;&MU13%H-'()3-*/#'5+;'513%E45%)!;-i&+#!;'(6="!$13}131%N!;'(%N13.+<?>]@&#L+!$-"!|-L
2\%M'5)3'5!;'(o&MH%.M=";f)3'~L3%+,:<?>]@ W-`'5%&1M.*q 2 ?vSN%.M1%R!;-f;&/;&+;&%N!$"!$'513%R1\!$-fM'5)3'5!$4
+;.#&9+*+;/`";+;)3;/-8Gf-RL3!$'5+E%MXM)+*1P!;-R)3$/.-#+;/\n!$'~L34~O13#;&+;/\13%M!;1
L31Vx45+%.M=!$1E<?>A@BM'5)3'5!$4%&'()3-N2\13;-1J1JM=#4b?!$'(1%+,2Yn!]TP&%QL31Vx45+G f-0+;-1#!$&+#!P/`"!$-=2Yn!]TP&%
!]T^1Q/Y1'(%C!$+013%d!;-E+##&H'(+0+#+;1J'b?!$McT'5!;-[!$-i/`"!;-d!$-"!-`"+0!$-.E+;-.13#!;+#!4(%.)!$-d+#!;'(6="!$
%M!;-`"!4(&%)!$-&+#!;'(6="!$K&13;#+;/\13%M.+!;1R!;-:)31JM&+;'(KM.'(+#!$%&*2\&!]T^&%d!;-K!]TP1/Y1'(%C!$+&G f-
16=/!W"!;'(13%`"4&136/4(
x.'~!]O1f!$-.Q6=n!$-1JMk'5+*!;-Q+$"6=9+E!$-"!H1f%M'(%.)p+;-1#!$&+#!U/"!$-+E13%
+;/;+#H)3$"/-+SY'GsGC"Q$# 4(13) p
#
SYT-&; # '(+0!;-E%N6E2Y&1,+;.#&EL31Vx45+G:.2+;&&!$'513%XDG 2 '5+
92#'(n,1FLL'5&T 1<?>]@ 4(&%)!$-[+#!;'(6="!$'513%8Gf-U/./4('5V"!;'(13%c1<?>]@ 4(&%)!$-[+#!;'(6="!$'513%!$1Q!$-.
+!$'569"!;'(13%916'(%'569"4\M.'(+#!$%&+13%c+;&+0'5+f13.!$45'(%&M'(%+;.2+;&&!$'513%
DJG DG
NHq:B< sCV:=MNEFP:=MNADH
f-<F>A@m45%)"!$-k&+#!$'569?!$'(1%/#132456 '(+*!$1d+#!;'(6="!$R!$-.94(&%)!;-k1%e%M&;45J'5%)[&13%C!$'(%N1+
<?>]@&#L{)3'~L3%='5!;+W-'(%1JMG f-.0&+#!$'569?!$13 M&+;&;'(2\M='(%[q 2 "v '(+,2`+#MQ1%=45'(%ji4b"+;+;'~`V?!$'(1%
'(%!;-iD ?>]M.'(;&&!;'(13%`"4YW-`"'(%c1JM:;/.;+#%C!W?!$'(1%d1!$-.*&#LG h !'(+f1!$-:)3&%;4813#6
M'()313%`"4 4('(%.jJ+:'5%!$-.=W-`"'(%e&1M.
+#9|'()3.; 2 nG S % %M ;RT^'()-N!;+S "%M
'(+:!$-.
+!$'569"!;M4(&%)!;-8G
{+#+;6'(%.)9!$-`?!{!$-.EM'5)3'5!;'(oV?!$'(1%c'5+0+#.'5%C!$4~[M&%+;U+#19!$-"!{!;-H.#L3U'5+0#V+#13%`2.45d+#!$;'()-N!
u
4('5%jN+'(%p!;-R<?>]@7W-`'(%O&1MU1"P"%X'5%.`%'~!$H+!$;'()3-C!K45'(%E"!:%C
)'5L3&%O13;'5%C!W"!;'(13%dTP&;RM&!;A>
6'(%&M8G {+#+;6'(%.)%'51;6 M'(+!$#'(2.!;'(13%d1,13#'(%C!$"!$'513%+S\!$-iTP&'()3-C!$+0TP&;U!$-&%
+;n!K!$1Q132!W'5%
% e 0:&+#!$'569?!$13P!;-`"!0W-'5&L+!$-:4(+#!
! #"%$'& a#;13/\13+;+#'(245Gf-`?!0&+#!;'(6="!$13P'(+
( ()( 2 # 2 D 3
( # % 2 ( 2 u# ( D
error %
5
2.5
radius
20 40 60 80 100
-2.5 %
-5
-7.5
-10
-12.5
|'5)3;ED
t&;'56=n!$0+!$'(6="!;'(13%c1,'5;&4(+0'(%
<F>A@ +#'(%)=!$-i%N2'b+#M8SZ6='5%'(6H.6 "%$-& _;#13S
D ?> M'(#n!$'(1%`4}4('5%jQ&4b+#+;'5V"!;'(13%d+#!;'(6="!$1Gf-H+#134('5Md&#LU+;-1T+{!;-UVL3&$)3E;#13E1 2 ((
nx/\#'(6%C!$+$+U%n!$'(1%c1"$"M'(+&G^f-.iM`"+;-&M[.#L3&+{+#-1T !$-:6'(%'56H6m%Mc69?x'56H6
#;13#+%&13%C!$&;MZG
//.;1CW-.+o#19"+!;-:$M.'(+f'5%#V+#+G
2\-`VL3&MU'(%K!$-.P6="!$-&69?!$'(4+#%+#:q 2 ?vwG|f-&+;f"M.L"%&MH<?>]@a45%)!;-i&+#!;'(6="!$13#+-`VL3P%.1!2Y&%
+#M['5%c!;-'(+f#+#V#W-8SY+#'(%&*!;-'5f'(%&13;/\13;"!$'513%'(%dU+;W-&6=*13f)31JM&+;'(*M'5+#!W"%:+!$'569"!;'(13%
'(+f%.1!+#!$;'()-N!#13#TP#M8G
r
2Ca!;-[.%M#45J'(%.)e1%N!;'(%N13.+Q+;p%M '~:"!94(V"+#!=13%[1":'5!$+M'5;n!
'GsG~S ?>]M.'(;&&!;'(13%`"4
%&'()3-N2\13;+'(+#2WjN)3;13.%MRL31Vx4G
h 8'~!'(+,+#+;6M!$-`"!!$-.M.'()3'~!$'(o"!$'513%H)3#'(MR'(+ `%.T'~!$-;+#/Y&&!^!$1:!$-.#L""!$.;1}:/`"!;-8SN+;W-
!$-"!{!;-H/`"!;-p'(+0;13.)3-45c45'(%fT'5!$-.'(%[613+!1 !;-EL31Vx45+S8'~!$+04(%.)!$-p%p2\H+!$'569"!;Mc;136
!$-.UM'()3'~!W4#/#+;&%C!W"!;'(13%
+#'(%)9!;-;&UM'(6%.+;'(1%`44(%.)!$-p&+#!;'(6="!$13&GKf-'(+{'(+{!;-H2`+#'(+{1
+!$'569"!;'(%){6='5%'(6=4NM'(+!W%.+%.M+#-13!$+!/`"!$-.+ 13%RM'()3'~!$'5oMi!$-#M'(6%.+;'(1%`4J+;&+!$-.
+;-.13#!;+#!*/`?!$-X2Yn!]TP&%!]T^1c/Y13'5%C!$+K'(+:"+;+;.6=&MX!;1c2\R+#+;1J'b?!$MOT'5!;-p!$-RM'5)3'5!$4/`"!$-OT-13+#
4(&%)!;-k+!$'(6="!;9'(+*!$-9+;-13!$&+#!VS,"%Mk!$-`?!H+!$'569"!;9'5+i!W"j%"+U%+!$'569"!;=1"f!$-Q6'(%.'(6=4
M'5+#!W"%"G h %!;-'(+f-CJ2;'5MdM.'(+;&;n!$n> 13%C!;'(%N13+f!;W-%' NS '(%C!;;/\134("!$'513%Q1!$-:M'5)3'5!;'(o&MQ+##&
M`"!$*'5+^'56=/.4('(&'5!|'(%R!$-M+#'()3%=1Z!;-{45%)"!$-+#!;'(6="!$1-&%0136/.!$"!$'513%`4545i13+!$4(&+;+$$?!$-&
!$-%["%c
x/4('5'5!f4()31;'5!;-6'(+#!W")3G
f-0M'()3'~!W4.+;'(+,LJ'(&T^MQ+PK!$-.;0M'(6%.+;'(1%`4)3;/-8SJ'(%RT-'5W-9V"W-9L3&#!$
xQ&13;#+#/Y13%.M+
!$1Ei+##&L1Vx.&4GIK'5L%Q"%N+#/Y&'5{Mn`%'5!;'(13%1}+##"{&13%%&&!;'5LJ'5!]S/`"'(;+,1ZL3!$'5+!$-`?!
1;;&+;/\13%Me!;1[/`"'(;+*1P%'5)3-N2Y13#'(%)c+;.#&=L31Vx45+U#=&13%%&&!$&M2Ce";+i'(%O!$-=)3$"/-8GcD ?>
÷ø¯ô}ý ûö~Rý .Áògñ ó û / þ/ñ¤ýmþóò öiýmþeóô`ó
~üó d\óû¦ômômü óýmþeûýÒýmþeó÷ø ú¤øùýgû ô`üeò*.Ð û /³ós÷ûýgûXüeômó÷iû¦ôB øùöeõüýoýgñqýmþeó-û¸ýmýmóöøùöeú
! .
û ú¤ñ¦òmøùýmþ ø¯ôýmñ¦õ-ñ ùñ¦ú¤ø /Nû ZT /³ñ¦òmògó /³ýÿø õ Tuø öúiýgþeû¸ýsýgþø¯ôsó /NóNõýgøùñ¦öÏþ-û¤ô óNóö!ó ø ø öeû¸ýgó÷ T;õeòmóõòmñ /Nóôgô`ø öú aþø ô
1 .
+!$'569"!;'(%)6'(%'5694}M.'(+#!$%&+K%.Mp+;-1#!$&+#!:/`?!$-+1%
91%N!;'(%N13.++;U)'5L3&%p'(%[M'()3'~!$'5oM
13#6y;&M&+0!;1U`%M'5%)U!$-:+;-.13#!;+#!0/`"!;-'(%cU)3$/.-8G
M`"!$+!$;.&!$.;qsD ?vwGBf-p6'(%'569"4PM'5+#!W"%&+92\&!]T^%
c/`'51"L3&#!$'5&+9V"% 132CLJ'(13+#45
" $#
2\UM&!;;6'(%.M
'(% 9 % 4513) #p0!;'(6E2C # //.4('("!$'513%+1,!$-R"4()313#'5!;-6dG*2+#L3R-1TPnL3&S
!$-"!H!$-.+;-13!$&+#!R/`"!;-+R%M6'(%'569"4 M'(+!W%&+U'5%e!$-)$/-"; #+!R%
$ [!;1
I !
I *'(+6="!;;'~x9!$-`?!0+!$13#+06=+;#6%C!$+1|M'(+#+;'(6'(4(;'~!]613%)/`'(#+f1
132 #&&!;+Gd4~!$'5M'(6%+#'(13%4+#V45'(%)=w[@:'(+,:136613%R%`613:&134(45n!$'(1%U18M`?!W:%`4~N!$'(
2 (
!$&W-%' J.+KqsD?v1,%M'(%.)iK&13%.`)3.$"!;'(13%R1Z/Y13'5%C!$+ '(%:4(1T>]M.'(6%+#'(13%`"4 &4('(M.V%R+;/!$-`?!
f-&+;9%X2YRM'~L'5MMO'5%N!;1!]TP1d2`+;'5R4b"+;+;&+*6=n!$#'(R%MO%1%>]6&!;;'(d@:YG h %6&!;;'5[@:
!$-.13;'5)3'(%4 M'(+!W%&R1M'(+#+;'56='54b#'5!].|69?!$;' x'(+f"//;1Vx'(6="!;M8G#"13%> 6=n!$;'5K[@:9M.V45+^T'5!;-
13#M'(%`"4M`?!WK13M`?!W'(%HT-.'(W-R13%4~i!;-13#M 1 !;-fM'(+!W%.+M'(+#+;'56='54b#'5!$'5+$Z%&M+ !$1K2\f/;
>
+;&#LM8Gf-#i'5+f'(%&;+;'5%)U'(%C!$&;&+#!'(%Q!;-:M&L4(1/6=&%C!{"%M+;*1+#!$"!$'5+#!$'5V4ZM'(6%+#'(13%4('~!]
;&Mn!$'(1%c!;W-%' N+13f'(6=)3%`4~+#'(+*qsD S <("vG
%n!$'513%jJ%.1FT%[+*&R `G
2 2
2\&!]T^%d!$-:+;.#&*/\13'5%N!;+S.!;-<&R =6='5%'(6'(o"!$'513%R/;132.4(6y'(+f'(%!;-'(+f+;
T-&;
'(+E!;-
aD[6="!;;'~x1/\13'(%C!E1J13;M'5%`"!;+H'5% %S c*'(+U
_69?!$;' x1 J>
45'(M%BM'(+!W%.+c2\&!]T^% !$-X/Y1'(%C!$+'5% %["%M M.%1!;+!$-`;132\%.'(+%1;6cS{'GsG
- % !;$&C- -nG
f-
% \ I
K q v'(+fMn`%&Mp+&
- -
2
D
(
0&;5- '(+{Q+ N`#
69?!$;' xd%M S8T-#7 2 2 '5+%
%J> L3&&!;13K1
( ( (
13%&+%.M '(+f!$-.
!'5M%C!$'~!]69?!$;' xYGf-EM.13245i&%C!$&;'(%.)913/\;"!$13'(+4('(%.V13/\;"!$13
13%+ N`";*69"!;;'5+&G9"01!;K!$-`"!
-P'5+f+#J6=6&!;;'5K'5 - '5+f+#J66=n!$;'5G
f-*4(+;+#'(V"48+;4('5%)R4()13;'~!$-6z1%+;'5+#!$+1!$-K13454(1T'(%.)H+#!;/+&
" 0//459M132.4(:&%N!;#'(%)R!$17;
+
; 4 ;+
;e
2 D
h %[!;-'(+06=n!$-1JM8S * `'5)3%.M&136=/\13+#'5!$'513%c1,%
!k+#J66=n!$#'(*69"!;;' x'(+0; N'5;&M8G0M
'5)3%CL&!;13;+;; J.'(;&M8S36H.W-E+#!;t4()13;'~!$-6+}V%i2YP//45'(&M8S"+#W-U+t2'(+#n!$'(1%8S?!;-P/\1TP&
q 2 D?v813fM.&!W"'(4(+$nG
Ke)ei
&+E'5%k<?>]@m+;/";1!$&%k;&/;&+;%C!;M2CX!;%+i1!;-13+;%M+H1"L31Vx45+G {45!;-13)-!$-.
'(%C!;;/\13'5%N!)31JM+#'(RM'5+#!W"%&+*2\&!]T^&%!;-R+;UL31Vx45+i%O2YR&136=/..!$&M N'~!$R&&'(%C!;453S
!$-.9 "!#!$%.M/\13+;'~!$'(1%e1f!;-Q;&69"'(%'5%)d+##"9L1x&4(+H'5+E132.!$'(%.Mk2Ck'5%C!$#/Y14b"!;'(13%8Gd["%N
M'~Z&;%C!i'(%C!$&;/\134b?!$'(1%O4()31;'5!;-6+KV%2Y6/4(1M ;M'(4%n!$'(1%e'(%C!;;/\134("!$'513%pT"+E+#M
'(%!;-'(+f#+;;W-ZG
+;.#&E/\13'(%C!$+*'0
0 0
( 2 ( ( ( T^iT^134(Md4('5jK!$169"/c!;-i#6='(%.'(%)R+;.#&i/\13'(%C!;+
;167<?>]@B!;1ED>A@EG h %=/`"#!$'54(S"TPTP14(MR4('5j!;1:%M=%.&!$'513%+ %M %
M'b"4.%n!$'(1%+P";0*&13%CL3%.'(%C!%M9+#'(6/4(!;11413,)34(1324`'(%C!$&;/\134b?!$'(1%H1}+#V"!#!$#MQ6E45!;'~>
2 <
L";'("!$M`?!Wq ?vwGI:&%;4(4~3SN)3'~L3%9+;V?!;!$&;&MQM`"!$i18!;-01;6 0 0 P 0 0
2 ( ( ( .S !$-.*;M'(4Y%.&!$'513%'(%C!$&;/\134b?!$'(1%Q/;124(&6 '(+!;1R%M["%d'5%N!;#/Y134(%C!f1!$-K13#6d
60
Z 0 I% w<3
0
&
+&Gs!G
& 0 0
2 ( ( ( 3
2\*&4b6/\MQ!$1U!;-:M`"!WR/\13'(%C!$+* 0 0 G
2
f-*1J&'5%C!$+%d2\K13%Mc2C+;145LJ'(%)H!;-K134(451T'(%)H45'(%++!$&6 13 2 D
-
T-&;
" -O
'0 2& % 0 2n % 0 2n %
" R
2 2
U
D3 '0 R
<C 0 U
0
"
6 ( ( ( 6
" / ( ( ( /
" ( ( (
% % %
D D D %
% % %
% % %
T-'54(K/`+#+;'5%)U!$-#13)3-!$-:132.+;L3&M[M`"!$/\13'5%N!;+G
f- N`45'5!]i1Y!;-f'(%C!;;/\134("!$'513%EM&/Y&%M+13%H!$-.&#L""!;;f1"Y!;-f+;%.M1%R!;-f+$"6=/45'(%)
2 u
.#L""!$.;[1"!$-c+;.#&['(+%1!!$1J1X-'()3-ZS1!$-.+$6/4('5%)O6=n!$-1JM+69V+!$'(454f4(M!;1e)31J1JM
;&+;4~!$+&GR 1nx.6/4("S8T-%XM4('5%)QT'5!;-XM./.!;-'569)+
{1P+#6=1J1!;-
+;&+S%'51;6
+$"6=/45'(%)E'(%!$-=
P/.4b%K'5+f+;4(4~M N`"!$"G
+;-.1FT%9'(%=|'()GJuJGf-{+#4('5)3-C!^M.'(+#!;13#!;'(13%R'5+M.0!;1i!$-.0+#69454`#;13#+^'5%!;-{&+#!$'569?!$'(1%U1})3&1M&+;'5
M'5+#!W"%&+:!;-`"!*#U+;&Me"+K'(%/!!$1!$-.[@:p/;1J&M;"G5"01!;H!$-`?!*+!$-HL1Vx.&4,;+#134(!$'(1%
'(%.;+;&+SN!$-fM.'(+#!;13#!;'(13%ZSC4(2\'~! +;6=454S"T'54(4%1!;W-=oGf-'5+,14(4(1T+|#136 !;-4(1JV4JTVUT^
6V+#;04(%.)!$-[w%.MQM'(+!W%.,+P%
13/.!$'569"4(45.}TP&'()3-C!$&M+;6z18W-`'(%J>]1JM4('5%jN+SJ%M;136
!$-.:"&!f!$-"!!$-:+#!;;n!$#i1"UM'5)3'5!$4Y+!$;'()3-C!45'(%KM1J+%1"!W-`%)3i+f#+;14(.!;'(13%'(%.;+;&+G
|'5)G +;-1T+
45'(M% M.'(+#!$%&+c13%_!$-O "!#!$%.M+; \
+c%n!$'(1%1"E!$-.
1;;&+;/\13%M'5%)+!$'(6="!;MB)31JM&+;'(
M.'(+#!$%&+ .
13%_!$-.X&;45MB+;.#&X'5%<?>A@ +;/"G
'5%!$-013;'5)3'(%`"4+;{V%Q'5MV"4(45H2Y "!;!;%&M9T'5!;-13.!PM'(+!$13!$'513%8SC-`M9;#13>;&{)3&1M&+;'5
M'5+#!W"%K&+#!$'569?!$+P2Y&%dL"'54b2.4(S \
^
TP13.4(M-`VL3:2\&%d J4Z!$1
,13f454Z/`'5;+:
n S
%M94(4`/\13'5%N!;+^'5%=!;-0)$/-TP14(M=-`VL32\&%Q13%=!;-{M.'b)31%`445'(%"G 01T^&L3&SM.0!;1i!$-.0+#4('()-N!
#;13#+'(%=)31JM&+;'(0M'(+!W%.&+#!$'569?!$'(1%8SNM'(+!W%&+1%9!$-0 "!;!;%&M+;{V%%.1!2\'(M.%C!$'5V4
!$1!$-.=)3&1M.+;'5=M.'(+#!$%&=&+#!$'569?!$+&St45VM.'(%)!$1c!$-+;6=454+;/#VMe1/\13'(%C!;+*%.V:!$-4('5%G h %
2
N`%C!$'~!W"!;'5L!;;6+S4(n!
KM&%1!$!$-=2+#134(!$RL"4(R1^!$-M'(+##/`%.&2Yn!]TP&% \
%M
S
.
(
( \
%Mc4(n!F
P
M&%1!$:!$-.i"2+;1345.!$L"45K1!$-:#4b?!$'5LK#;13&S
\
?
.
2 (
"Z!$-.0"2+;1345.!$M'5+;&;/%& (
( 1L3&P454+;.#&0/\13'(%C!,/`"'(;+
h %R!$-'5+
x.6=/.4(S3!;-VL3;)3 1
'(+'(.G D<L1Vx.&4^+#'(o&=%.'5!$+$nS4(&+;+K!$-`"%e-`4~L31Vx4wG`13K136/`#'(+#13%8S J S!$-.9VL3&$)9)3&1M&+;'5
M'5+#!W"%^2Yn!]TP&%R/Y1'(%C!$+t13%i!;-'(+t+;"S3'(+t<CuG G S"!;-VL$")3f2+#134(!$^L"451!$-.;&4b"!;'5L3
#;13&S`'(+DG 2 < * G
'5%^+;/`"!;'b4 N`"%N!;'(o"!$'513%E1`01%N!;'(%N13.+|+;.#&P'(+%1!|0+#/`&'(%CL";'(%C!13/Y&$"!;'(13%ZS?W-%)3'5%)
#;13f'5+ D
( Z( * G
2 r
|'5)3; 7+#J%C!$-n!$'5+##"U'(%p<?>A@7+#/`U12.!W'5%M
2C[#4('(%.)QQ/4(%`0;n!W%.)34b"+;-&&!G
"01"!$K!$-`?!f!$-'5+f+;*'(+f%1"!R%.&!$'513%8G
100
90
80
70
Euclidean distance
60
50
40
30
20
10
0
0 20 40 60 80 100
Geodesic distance
)3&1M&+;'5*M.'(+#!$%&+13%!$-*<?>]@g+##"G
2
|'5)3;QrRf-+$"6==+;+E'(%kt'()G S2!R"!UpM.'5Y;&%C!U+;/`?!$'b"4^13#'(&%N!$"!$'513%8Gp'(%&9!$-.
100
90
80
70
Euclidean distance
60
50
40
30
20
10
0
0 20 40 60 80 100
Geodesic distance
2
+;"!;!;#'(%)H'5%=!;-'(+V+#K#13%M9!;-{M.'b)31%`4 4('5%'(+PM.0!;1E!$-&!^!$-`?!^!;-'(+^+;%%1"!2\
"!#!$&%M
T'5!;-13.!{+;136HM'5+#!;13#!;'(13%8G{0&;S8!;-UVL3&$)R2+;14(.!;EM'5+;#/`"%&
'5+ ( ( S8"%M
2+#134(!$L"4(.K1t!;-:;&4b"!;'5L3K&;#13'(+ r
)( * G
D(
450
400
350
300
Euclidean distance
250
200
150
100
50
0
0 50 100 150 200 250 300 350 400 450
Geodesic distance
+;.#&:LJ+&G^&+#!$'569?!$M)3&1M.+;'5KM'(+!W%.:13%d<3@g+##":1!$-K&G
t'()3# 2 2
I 2#'(Wj3> TP4(48!;nxJ!$.;G `f-.*2.;'(Wj=!$nxJ!;;*69"//Y&M13%C!$1R!$-K&G
D 2
'5)3; 2 DJ I 0% +;W-.2!;!$&#!;nxJ!$#E6=//\Mc13%C!$1!$-:"G
| `
&4(1!;-c!;nxJ!$#
6=//\M13%C!$1R!$-K&G
D3D
m
V
/;&+;&%N!;M=%MHM.613%+#!;$"!;MR%Un'(&%C!,%MU/;&!;'(4+##"P &13%M
?!;!$&%'(%.)6=n!$-1JM8G P
'5!;+=&136/.!W?!$'(1%`4n=&'(&%& %MaV+#[1K'56=/.4(6%C!$"!$'513%8S !$-d+;))3+!$M //#1CW- -`"+=!$-.
13454(1T'(%)E%' N:W-`"$n!$#'(+!$'(&+
+#/`"S -%&*!;-#:'(+f%1R;'5+;jQ1"|&13%CL3#)3%.i!;1=4514Z6'(%.'(6=.G
f2Y&4('(nL3P!;-`"!!;-'(+|%' Nf&136H2'5%`"!;'(13%i1
V"!;;&+ 69j"+!;-f/;1/Y13+#M45)313;'~!$-6 ?!;!$;&!;'5L
13!;-*%`4~+#'(+%.McLJ'(+#`45'(oV?!$'(1%91|6=&M'(4Z'569)'(%)HM"!WR%Mc;&6=1"!$K+;&%+;'5%)M`"!WG
yH1A³ ÖEGH/:bC
U#
f-H#'(%.M45d%M
-.4(/4ML'5H1"^I:'54Z'5)34569%d%MXJ-`;1%XI*%.1!'5+//.;&'b"!;M8G
)3;"!$n4t!;1Q!$-<"0"!$'513%`4t+;;W- P
( 13%.'(4t1 ( %`M9130!;-R<?>A@7M.'()3'~!W4-M
6=1JM&4GKf-'5+
;&+;;W-eTP+:+;.//Y1#!$&Me'5%/`"#!:2C
!$- {M6=+*J/Y&> (P%C!$&i13
P;'(%J!;M'5+i"!:t&4 0LJ'5L
D<
%.'5L3&;+#'5!]3SZ%Md2N!;-UIK#69%J> h +;;45'`13%M`?!$'(1%c13{&'(%C!;'5`i&+;;W-O%.M
@&L4(1/6=&%C!
I h
G
13;)%M t G^IK;1J%&%8S
qsD?v h G P e
K**
&% K "!
K% $ nS
/;'5%)3&S 2 CrG
GP|'5+;W-4{%MBXG h G#%1S
q "v EG G@K45S 0 (P1#!$'5V4{
> "+;M ( 13!$'5V4
0%`4~+#'(+&XDG P
( ";61S() *
qsr?vEG @1 \* +%
5$ 5& % nS ;&%C!$'(&n>]{454S 2 C r .G
(P136/.!$&;'5oMcd//'5%)3+f1}!;-
(P#2;4,(P13#!;nxY d4~!$'5;+#134(!$'(1%Q|4("!;!;%'5%)Udn!$-1JM
D
%MQH#"n> +#M(P1J13;M.'(%`"!;N+!$&6 S $
\!$ '
! % % nS
134G S//ZG 2 >AD .S
2 3 .G
* c({G UG (P-N'S G GW-N6=j"S%.M PG h G !$#$"+SfM.+G nSf//8G rF> CDS
{V"M6'(
;&+;+&S 2 CrG
$ (S`@+;+#45M13#AS`I:&;6=%C3S
#%"S 2 33G
( GPG
q 2 D?vEIRG IK134(.2O%M { % }1C%8S $
$ nSZf- #13-%+:13/jN'(%+ %'5L#+;'5!]
4~!$'(613#S 2 3.G
,#+#+S
'5jJ'5%'(+&S\IRGY."/'(#1Q%MpGY{454(S (P1%.13>
q 2 vEYG\{j"&S}YG {%)%&%N!S EG t%%&%N2`6cS8:G K
6948 t S
$6&!;#'(oV?!$'(1%913nxJ!$.;i[//.'(%) . !
8 K *
$
&% `% nS 134G .S'"01.G\DS D( ((.G
% \!*
# `S 1 4G`< ( S//8G 2 (3<?> 2 2 .S 2 3 CrJG
D3u
q 2 r?v EG
#13%`+:%.M8"*G
K'(C"!;'S }%)!;-
%C!$'(o"!$'513%S
+!$'569"!;'(13%d'(%O<?>]@7+;'5%)(P2\ K
$%
`S 31 4wG .S`/./8G\D 2 Fu >AD< .S 2 3 G
"!$-.+13%X[%.'51345M+S
q 2 "vi*G(K'(66=&4%M,#.G EG8&!;-'b"%8S (P16=/!$'(%.)IK1JM+#'( t % 0
qsD("vi*G :
'56=640%M .# G EGJ&!$-.'b%8S ; +#! 1;13%1'@'b")3$6+Q"%M Y+;n!$+13%B;'b"%)34("!$&M
#"+ SZ'5% $ & % ) *& \
, S %M&;2'545! %'~L3#+;'~!]
#+;+&S
2 33.G
'5!$'5o&Mf-;&n>A@'56=&%+;'513%`48&+S
$ % \!$ `S 1 4G`D .S`//8G 2 3D<?> 2 3<CrS 2 3 3<G
2 CrG
G H "0'54(4wS
qsD3u?v { \
) * \* %
?S {M6'( #+;+&S 2 .G
D
qsD3r?v G G^W-CT"#!$o"S EGP-`VT %M
1345+#13%8S
G "6=&;'5V414(.!;'(13%!$1X!$-pI:&%;4('5o&M
" 1%13%CLnx 1345J-&M$"4`&+S
[/6=j&s+ ;132.4(6c|4b?!;!$&%'(%.) 0 ! *
qsD "vi*GJJM)3nT'(Wj S
I! nS {MM'5+;13%J> +;45&S.VM.'(%)S["+;+$"W-J.+;&!#!$+&S 2 =(P-+&G
2 2 S < 2 n G
q< 2 v 134~+;13%E%M
G 1345J-&M$"4.#&+.S
G ,GW-CTP#!;oS (P136/.!;'(%){d'5%'(6=4N@'(+!W%.+13%
! $
% \ (S 31 4G
2 2 S`//ZG 2 ( ( 2 > 2 ( (CuJS 2 3.G
D3r