                 
 !"#$%&'%% ()%*%&'%+ ,- (# &$!"%+%. /%0' (012."')
3456789: ;<=9><9 ?96@:859>8
34A4:@B4 ;8@89 C>=D9:E=8F
GHI JKLMLNKOI JOPKQRSOTSU H UOVLVW TWXY
Z[\]^_`]a bc<=9>8 7E9 4d 57A8=6A9 6=69A=>9B d7><8=4>@A 7>=8E @>B :9ef
=E89:E =E D9:F =564:8@>8 d4: @<g=9D=>e g=eg 69:d4:5@><9 4> 54B9:> 6:4f
<9EE4:Eh i>E8:7<8=4> j9D9A k@:@AA9A=E5 lijkm @>B :9e=E89: :97E9 l8g:47eg:9e=E89: 8=A=>em @:9 8n4 59<g@>=E5E d4: 8g=Eo :9E69<8=D9AFh k:4e:@5 8:@>Ef
d4:5@8=4>E 8g@8 9p64E9 @>B 9p6A4=8 ijk @>B :9e=E89: :97E9 =>89:@<8 n=8g
9@<g 48g9: => E7q8A9 n@FEh r9 E87BF 8g9 <45q=>9B 6:4qA95 4d 468=5@A
ijk @>B :9e=E89: :97E9h r9 <4>E=B9: 8g9 <A@EE 4d 7>=d4:5 B969>B9><9o d7AAF
69:578@qA9o :9<8@>e7A@: A446 >9E8Eh r9 B9D9A46 @> @>@AF8=<@A 54B9A 4d
8g9 <45q=>9B 6:4qA95 @>B d4:57A@89 @ 5@8g95@8=<@A 468=5=s@8=4> 6:4qf
A95 8g@8 <g44E9E 8g9 6@:@5989:E 4d 8g9 ijkf9p64E=>e 8:@>Ed4:5@8=4> @>B:9e=E89: 8=A=>e E4 @E 84 5=>=5=s9 8g9 848@A 9p9<78=4> 8=59h r9 B=E8=>e7=Eg
8n4 <@E9Et ng9> A446 69:578@8=4> <@> @>B <@>>48 9p64E9 @ 6@:@AA9A A446h
r9 Eg4n 8g@8 8g9 <45q=>9B 6:4qA95 <@> q9 :9B7<9B 84 @ E=>eA9 =>89e9:<4>D9p 468=5=s@8=4> 6:4qA95 d4: 8g9 d4:59: <@E9o @>B 84 @ E98 4d =>89e9:<4>D9p 468=5=s@8=4> 6:4qA95E d4: 8g9 A@889: <@E9o q48g 4d ng=<g <@> q9
E4AD9B 84 eA4q@A 468=5@A=8Fh
u vwxyz{|}x~zw  )! #1&) "%  *11. *1&$"# 1 "$)) "$*" 2)&1&#%) )$)% !)1 ") #$2) 2$2)$%). %$1% %$! %. &)*$!)&! &) !1 $#21&%- %
!&$1% )) 2&)$!#  1!  !))%) 1 $%!&$1%! .)&$). &1# !))%$ 2&1*&# 1 ) 2&)$). 1& ))$1% 1% #$2) 2$2)$%). %
$1% %$! $% #1.)&% 2&1)!!1&!- 21$$%*  %. &)*$!)& &)!) $! &$$ 1&)$)% !) 1 ))$1% &)!1&)!- /)1")& 1#2$)&! 2)&1&#  &$)'1 2&1*&# 12$#$$1%! 1 )21!)+ )%"%) %. )21$  %. &)*$!)& &)!)112 %)!! &) 1)% ") #$% !1&)! 1&  %. &)*$!)& &)!)- ") &.$$1% 22&1" !)! %&1 %. 0#  1 )21!)  %. !& &)2)#)% 1)21!) &)*$!)& &)!)- 1))&+ "$! 22&1" "! ") .$!.%*) 1 $%&)!).
1.) !$) %. &)*$!)& 2&)!!&)- &")&+ $ $! "&. 1 %$' ") $%)&$1%! )))% %&1 %. 0# + !& &)2)#)% %. !1&) 2$2)$%$%*+ ") $.)'!). 112 !").$%* )"%$) ++112 2&)$$%* )"%$)! 1)& #%' &%!1&#$1%! " % )21!)
2&)$!#- #2)! $%.)+ 112 2)&#$1%+ 112 ! )$%* + #$ .$#)%
!$1% !").$%* + )- % ..$$1%+ 112 $$%*  % ) !). )%) &)*$!)&&)!)- ) 2&121!) 1 !) 112 2)&#$1% %. ! )$%* 1 )21!) + 11).
' $$%* 1 )%) &)*$!)& &)!)- & 22&1" .1)! %1 !)& &1# $%&)!).
1.) !$)- 1))&+ )%$%* &)*$!)& &)!) $" $$%* &)$&)!  &)*$!)& 1
1& 1& &&' &$)! ! 1#2&). 1 ") !) 1 !& &)*$!)& 11& $% ")!& &)2)#)% 22&1"&1*&# &%!1&#$1%! " )21!)  %. "1!) " )%) &)*$!)&&)!) $%)& $" )" 1")& $% !) '!- 1& )#2)+ 112 %&1$%* %.
112 ! )$%* $ )21!)   #$*" !1 $%&)!) ") %#)& 1 $) )!
%. ")%) ") &)*$!)& 2&)!!&)- % ") 1")& "%.+ &)*$!)& $$%* $ )%)&)*$!)& &)!)  #$*" !1 $#$ ") #1% 1  $" ") %) 1&.)& 1))$1% 1 ") $). 2&1*&# - ¡%$'$%* %. #1.)$%* ")!) $%)&$1%!
)))% &$1! 2&1*&# &%!1&#$1%! $! &$ 1& ¢%.$%* 12$# £¤¥¤¦¤
1 2&1*&# ))$1% $#) &%!1&#$1%!- % "$! 22)& ) !)) 1 !1) ")
1#$%). 2&1)# 1 "11!$%* ") 12$# 2&#))&! 1& ")  )21!$%* 112! )$%* &%!1&#$1% %. &)*$!)& $$%*- & 1%&$$1%! &) ! 11!*$) % %'$ #1.) " %$¢)! ") $%)&$1% )))% ") § ))21!$%* &%!1&#$1% 112 ! )$%* %. &)*$!)& $$%*1&#) ") 12$#  %. &)*$!)& $$%* 2&1)# !  #")#$§ )
12$#$$1% 2&1)# - ) 2&)!)%  *1' 12$# !1$1% 1 "$! 2&1)#' &).$%* $ 1  1%) 12$#$$1% 2&1)#.$!$%*$!" 1 !)! ")% 112 2)&#$1% % %. %%1 )21!)§ )
 2&) 112- % ") 1&#)& !)+ ) &).) ") 1#$%). 12$#$$1%
2&1)# 1  !$%*) $%)*)& 1%) 12$#$$1% 2&1)# - % ") )& !)+")% ! )$%* $! &)$&). 1 )21!) + ) !"1 " ") 1#$%). 2&1)#% ) &).). 1  !) 1 $%)*)& 1%) 12$#$$1% 2&1)#!") !1$1% 1 1& 1#$%). 2&1)# $ 2&1.)  112 %)! $% "$" ") 
%. &)*$!)& &)!) &) )21!).- ") !").$%* %. &)*$!)& 1$1% 2"!) $! %$#21&% !)2 $% "$)$%* *11. 2)&1&#%)- "$! 2"!) $! )'1%. ") !12) 1"$! 22)&- & #$% 1!)&$1% $! " "$! 2"!) % ) 1%!&). ' .2
$%* ) !.$). )"%$)! $ ) #1.1 !").$%*  %. &)*$!)& 1$1% 1&
&&' &$)!% ") %) !)$1% ) *$) % 1$%) 1 1& !1$1% 1 ")  %. &)*$!)&$$%* 2&1)# - % !)$1% + ) .)¢%) ") 2&1*&# + $$%*+ %. ))$1% #1.)!
%. .)!&$) ") !$ $.$%* 1 ! 1 1& %'$ #1.)- % !)$1% + )
1&#) ") #")#$ 12$#$$1% 2&1)# " "11!)! ") 12$# ! )%. $) 2&#))&!- % !)$1% + ) "&)&$) ") 1%.$$1% %.)& "$" 2)&#$1% % )21!)  2&) 112 %. 2&)!)% % )$)% *1&$"# 1") "$! 1%.$$1%- % !)$1% + ) "&)&$) ") !2) 1 $. ! )$%*&%!1&#$1%!- % !)$1% + ) !"1 "1 ") 12$# $$%* 2&1)# % )&).). 1  1%) 2&1*&# %. !1). )$)%' %. $% !)$1% ¨+ ) 2&)!)%
") !&)*' 1& ¢%.$%* ") *1' 12$# !1$1% 1 ") 1#$%).  %.
&)*$!)& $$%* 2&1)# - % !)$1% ©+ ) $!&) 1& !1$1% #)"1. $" %)#2)- % !)$1% ª+ ) 2&)!)% &)). 1& %. $% !)$1% + ) 2&)!)% .$!!!$1% %. &) 1& - « #1&) .)$). )&!$1% 1 "$! 22)& % ) 1%.
$% ") )"%$ &)21& ¨-¬ ­|y ®¯¯yz®}° xz v±² ®w{ y³´~µx³y x~¶~w´
& 22&1" $! 1 !) 112 ! )$%* 1 )21!) + %. &)*$!)& $$%* 1 )%)&)*$!)& &)!)+ %. !1&) 2$2)$%$%* 1 )21!) ")  !1 )21!).- /$%) ) &)!$%* &)*$!)& $$%* 1*)")& $" 112 ! )$%*+ ) &)$&) " )& ! )$%*+") &)!$%* 112 %)! #! .#$ &)%*& $$%*/1&) 2$2)$%)&! 11  ") $%%)&#1! 112· 1 ¢%.  #1%* 12)&$1%!
&1# .$)&)% $)&$1%! 1 ") 112- )%)+ $ ) 1. &%!1&# ") 112 %)!$%1 1%) $% "$" ") $%%)& #1! 112 .1)! %1 &&' %' .)2)%.)%)!+ $-)-+
 1 $! $)&$1%! % ) ))). $% 2&)+ ")% ") !1&) 2$2)$%)& %¢%.  !").) $% "$" ") 2)&1&#%) $! 1%!&$%). 1%' ' ") ))$1%&)!1&)! ! 1221!). 1 .)2)%.)%$)!- ¸¹º» ¼½¾ ¿Àº»¦ ÁÂÃ ºÄÀ¼¦¼ Å»Æ ¿Å» ÇººÄÈÉÊÀ¦ºÆË ¦¹º Èº¥ÌÊ¥ÍÅ»¿º À¼ ÉÀÍÀ¦ºÆ Ê»ÉÎ ÇÎ ¦¹º ÅÏÅÀÉÅÇÉº ºÄº¿½¦ÀÊ» ¥º¼Ê½¥¿º¼
ÇÅ»Æ£ÀÆ¦¹ ÊÌ ¦¹º ÍÅ¿¹À»º¤ /"  !").) $ )21$ ")Ð Ê¥ ¦¹º ºÄº¿½¦ÀÊ»#$##21!!$)  %. ") #$## $$$1% 1 %$1% %$!Ñ1$). ' ") 1) .$!!!$1%+ ) !))  &%!1&#$1% " 1.
&%!1&# ") *$)% ' 2)&#) 112 %)! $%1 1%)
1& "$" &)%*& $$%* $! $. 1& %' *$)% $) !$)! t = (t , . . . , t ) § "$!
ÒÓÔÕ$.$'
1%.$$1% &).)! 1 »Ê»Ö»º× Å¦ÀÏÀ¦Î ÊÌ ÅÉÉ ¦¹º ¿ÊÍÈÊ»º»¦¼ ÊÌ ÅÉÉ¦¹º ÆºÈº»Æº»¿º¼+ %.)& ") &)!1%) !!#2$1%
" ") $) !$) ) &*)&
"% ") .)2)%.)%) )%*"!+ %. ") $)&$1% !2) !$) ) &*)& "% ")$) !$) "$" ")&) $!  )! 1%) 112 "$" .1)! %1 &&' %' .)2)%
§ .)%)!
ÒÓØÕ $%$-)-+
"1!) $)&$1%! &)  2&)- ) % '! 2)&#) "$!
112 1 ") $%%)& #1! 21!$$1%+ !  2)&#$$' 1 ") &%!1&#).
112 %)! $! %))!!&' 1& 1%.$$1% Ù 1 "1.")&) &) #%' !!)! 1 &%!1&#$1%! " % 2&1.)  112 %)! "
1. !$!' ") 1) 1 1%.$$1%!- 112 ! )$%* $! 1%) !" !! %. )") "1!)% $ 1& ") 11$%* &)!1%!- $&!+ 1& %$1&# .)2)%.)%) 112!+) % '! ¢%.  ! )$%* &%!1&#$1% " $ 2&1.)  112 " !$!¢)! Ù %. Ù- /)1%.+ 112 ! )$%* $! 1%)2' !$#2) %. )!' 1
1%!&+ %. "$! 1! ! 1 .))12 % )$)% *1&$"# 1& ¢%.$%* ")
12$# ! ) &%!1&#$1% 2&#))&!& !1$1% #)"1.11*' $! ! 11!- ,!$%* ") 2)&1&#%) #1.) .)
!&$). $% /)$1%+ ) 1&#) % 12$#$$1% 2&1)# "1!) !1$1% '$).!
") ! ) 1& %. $) !$)! " #$%$#$) ") 1)& ))$1% $#)- ) ")")")& 2)&#$1% % )21!) %' 2&) 112-  !1+ ) 2)&#)+ )21!)
") 2&)$!# + %. ")% $) 1& &)*$!)&!- % "$! !)+ ") 1#$%). 2&1)#&).)! 1 ") 2&1)# 1 ¢%.$%* ") 12$# $) !$)!+ "$" % ) &).).
1  !$%*) $%)*)& 1%) 12$#$$1% 2&1)# - ")% 112 2)&#$1% %%1)21!)  2&) 112+ 112 ! )$%* $! &)$&). 1 )21!) ") - % "$! !)+) %)). 1 ¢%. ") 12$# ! )$%* %. $) !$)!- ) ¢%. ")!) ' !1$%* !) 1 $%)*)& 1%) 12$#$$1% 2&1)#!Ú Û g9 8n4 9p<968=4>E @:9 8g9 n4:ÜE 4d Ý4>e 98 @Ah Þßà @>B Ý@5@>7á@5 Þâãàh ;99 8g9:9A@89B n4:Ü E9<8=4> d4: B98@=AEh1nä åw ®w®¶æx~}®¶ çz{³¶% "$! !)$1% ) .))12 % %'$ #1.) " %$¢)! ") $%)&$1%)))% 112 ! )$%* %. &)*$!)& $$%* &%!1&#$1%!- « !$#$& #1.) !
2&)$1!' !). $% ") 1%) 1 $$%* 1& #)#1&' "$)&&"' èé Ô êëìíëîï îðñ òóôóðí ïìñõô
") 2&1*&#! ) 1%!$.)& )1%*! 1 ") !! 1 ' 2)&#) &)%*&112 %)!! $" %$1&# .)2)%.)%) 1.$)!- ö1) " "$! !! 1 2&1*&#!
.#$ &)%*& $$%* %. &) !1 ") !! 1& "$" !1&) 2$2)$%$%* $!
!' 22$).- ) 1%!$.)& % n.$#)%!$1% 112 %)! $" 1%!% 22)& %.
1)& 1%.!- ") 112 1.' 1%$%! !)#)%! $" %$1&# .)2)%.)%)!- )) ") *$)% n.$#)%!$1% 112 %)!+ ")&) )" L .)%1)! 
L. . . , L ] «%' ÷ )1&
112= [L ,.)2"1&#). ' ") 112 1%)&! 1 $! ). %$)&$1% )1&-i. ) Dn = [d , . . . , d ] )  #&$ "1!) 1#%! L&) ") n÷.)2)%.)%) )1&!1 )21!)  ) !) ! )$%* %. 2)&#$1%- « ! )$%* &%!1&#$1%
#&$ "! ") 1&# 1 % 22)& &$%*& #&$ $"  ") .$*1% )%&$)!
) 1 1. ") %1%.$*1% )%&$)! &) .))&#$%). ' ") ! )$%* 1&!- ).)%1) ") ! )$%* #&$ " ) !)) ' / )$%*  112 $" &)!2)
1  112 L , ' % 22&12&$) 1& f + # S.)! ") 112 L &&'L  ") .)2)%
.)%)! " )&) 1&$*$%' &&$). ' 112 « 2)&#$1% &%!1&#$1%
" 2)&#)! ") i 112 $" ") j 112L%. ) &)2&)!)%). ' % $.)%$'#&$ 1 22&12&$) !$) $% "$" ") i %. j &1! &) $%)&"%*).) 1%!$.)& ¥º¿¦Å» × ½ÉÅ¥ 1& Ê¥¦¹Ê× Ê»ÅÉ 112 $$%* $$%* ") 112 %)! $"¹ÎÈº¥Ö¥º¿¦Å»× Éº¼ £¹Ê¼º ÇÊ½»ÆÅ¥Àº¼ Å¥º Ê¥¦¹Ê× Ê»ÅÉ ¦Ê ¦¹º ¿Å»Ê»À¿ ÅÄº¼- ) !!#)" &)%*& 112 $$%* $! $. 1& ") *$)% 112 %)! - ö1) " ")$). 112! &) ' 2)&#)- ") ¦ÀÉº × ¥ÅÈ¹ $! ") *&2" ")&) )" %1.)&)2&)!)%!  $) %. )" & &)2&)!)%!  .)2)%.)%' )))% $)!- % 1& !)+)" %1.) 1 ") $) *&2" &)2&)!)%!  "'2)&&)%*) $% ") $)&$1% !2) 1!$) t × t × · · · × t . ö1) " "1*" 1& $)&$1% !2) $! &)%*&+ )&! )$%*+ ) $ ") "'2)&2&))2$2). !"2). $)&$1% !2)+ %. ")% )$) "$! $" &)%*& $)!+ ) $ ") !1#)  &)%*& $)! %. !1#)
2&$ %1%&)%*& $)! $! ) %1% "  $ ") t ø! &) &*) 1#2&). 1 ") ))#)%! 1") .)2)%.)%' )1&!+ ")% ") .)2)%.)%$)!
)))% ") $)! &) ½»À¦ Ïº¿¦Ê¥¼
1& $%&' 1#$%$1%! ")&)1+ "$" % ) %)*)). 1& %'!$! 2&21!)!
$"1 1!! 1 *)%)&$'- % *)%)&+ ") )!$) ) 1 )" $! 1%.).
&1# )1 ' !1#) 1%!%- 1& ") ! ) 1 %1$1% !$#2$$'+t $% "$! 22)&) !!#) " "$! $! 1.
1

n

i

1

m

i

j

i

j

th

th

th

1

2

th

n

i

i

èéØ ùëúûóòõúòüëõ îðñ ýþõúüòóìð ïìñõô) !) % 1#$ $) ))$1% #1.)- 1))&+ ") 2&)$!# $) $%!$.)") $) $! )21$). $" !1&) 2$2)$%$%*- ) ¢&! 2&)!)% ") &"$)&2&#))&! !). $% ") ))$1% #1.) %. ")% $%&1.) ") %$1%! "#1.) &$1! !2)! 1 ") ))$1% $#) 1 ") &%!1&#). 112 %)!«"1*" ) .1 %1 2&1$.) )2)&$#)% $.$1% 1 1& ))$1% $#)#1.) $% "$! 22)&+ !$#$& #1.)! 1 ))$1% $#) ") ))% !). ' /& & $% ") ÿÑ  1&&% 1#2$)& %. !1 ' 1 ) - + %. ")' ")))% "1&1*"' $.).) !)) % !&$1% 1 ") &"$)&) 2&1)!!1& %. #)#1&' )&)!
" $! !$) 1& !) $%  1! #1.) 1& $$%* 112 2&1*&#! $% 1& 2&1*&#!!- & #1.) !)! ") 11$%* 2&#))&!
ÊÌ Å» À¦º¥Å¦ÀÊ» "$! $! ") 1! 1 ))$%* % $%!%) 1 ")§ α112Ð ¿Ê¼¦
1.' $% ')! 2)& $)&$1%- % 1& !)+ !$%) ") $%%)&#1! 112$! 1#2))' 2&)+  #1.1 !").)& % '! "$)) ") &)!1&)#$%$## $%$$$1% $%)& ResMII + %. ")%) α $! ) 1 ResMII.
") 1! $% ')! 1& &%!)&&$%*  1&. &1# 1)! )) ") 1 ")§ β&)*$!)&!
ÉÊÊÈ À»¿¥ºÍº»¦ Å»Æ ¦º¼¦ ¿Ê¼¦ "$! $! ") 1! 1& $%&)#)%$%*  112§ η&$)%. ") $%* $! 1%.!»½ÍÇº¥ÊÌ ¥º× À¼¦º¥¼ ÅÏÅÀÉÅÇÉº  .)2)%.$%* 1% ") 112 1.'+ NR 1.
§ NR) )$")&") %#)& 1 $%)*)& 1&  1$%* 21$% &)*$!)&!èéè üðñîïõðòîô ïõî  üëõ Óìï üòîòóìð  ìôüïõ é ¹º ¿ÊÍÈ½¦Å¦ÀÊ» ÏÊÉ½ÍºË TV(t) Ë ÊÌ Å ¦ÀÉº À¼ ¦¹º ÅÍÊ½»¦
ÊÌ ¿ÊÍÈ½¦Å¦ÀÊ»ÆÊ»º À» Å ¦ÀÉº¤ ") 1#2$1% 1#) 1  $) t = (t , . . . , t ),$! ") %#)& 1 $%)*)& 21$%! $% ") n.$#)%!$1% "'2)&&)%*)Q") $) 1#)+ TV(t), &)2&)!)%! ") 1#) 1  $)!- ) TV(t)22&1$=t.
#) ") 1#) 1 2&$ $)! $" " 1 ")  $)!+ %. ")%) !) TV(t)! ") 1#) 1&  ") $)!é ¹º ÉÊÅÆ ¼¦Ê¥º ÏÊÉ½ÍºË D), ÊÌ Å ¦ÀÉº À¼ ¦¹º ¦Ê¦ÅÉìîñ  òìëõÅÍÊ½»¦
ÊÌ ÆÅ¦Å ìôüïõ
¦¹Å¦ À¼ ÉÊÅÆºÆ Å»Æ ¼¦Ê¥ºÆ £¹º» ¦¹ºLS(t,¦ÀÉº À¼ ºÄº¿½¦ºÆ¤ "$! %$'$! !1 %1% ! ") $) 112&$%- ") .)2)%.)%)! %. . &)!) 2)&%!
.))&#$%) ") 1. !1&) 1#)- & 2&1*&# #1.) &)!&$! .)2)%.)%)! 1) %$1&# 1%!% .$!%)- « $) $! 1#2) 1%. $ ") #1% 1 .)!!). $%2 12 .&$%* ") 1#2$1% 1 ") $) $!  )! 1%) .$
#)%!$1% )!! "% ") 1#2$1% 1")&$!) ") $) $!  1%.-  $! )!' 1!)) " $" %$1&# .)2)%.)%)!+ ") 1. !1&) 1#) 1  1%. $)! $!
2&121&$1% 1 ") $) 1#) TV(t). ") $%)&)!$%* !)+ ")&) $$%* $! &)'!)+ $! ")% ") $) $! 1#2) 1%.1& % .$#)%!$1% 1#2) 1%. $)+ ") $%2 %. 12 &) O(x ),")&)+ x =nmax t , ")&) t $! ") $) !$) 1%* .$#)%!$1% i. ) 1%!$.)&
")!) $% "$" ") $%2 %. 12 &) 1 O(x ), 1")& !)! ")% ") $%2
1& 12 $! !#)& "% O(x ) % ) "%.). )!$'- /$%) 1& $) *&2" "!
.)2)%.)%) )1&! " 1&&)!21%. 1 %$ )1&!+ ")$%2 121  $) .$&)' 1&&)!21%.! 1 ") (n − 1) .$#)%!$1%O(x)! 1) ") $)+ %.
 1%!% #$2) 1 ))&' ) 1%&$)! 1 ") 1. !1&) 1#) 1 
1

n

n
i=1 i

n−1

n
i=1 i

i

n−1

n−1

n−1

$)- ") 1%!% $! .))&#$%). ' ") .)2)%.)%) .$!%)!- ")&) &) n 2$&!
1 )!+ %. $% &)%*& $$%*+ )" 1 ")!) $! 21)%$' $%1). $% 
1##%$$1%- ") 1#) 1 ") )+ $! *$)% ' Qö1+t .
") 1. !1&) 1#) $! LS(t, D) =i P a ∆∆ ,, ")&) a $!  1%!%
"
.)%1)! .$!%) 1%* ") i ) " $! $%1). $% ") 1##%$$1% %. $!
.))&#$%). ' ") 1%*)! .$#)%!$1% 1#21%)% 1 %' .)2)%.)%) )1& $%") .)2)%.)%) #&$ D. iÿ!). 1% ") !").)+ !1#) )! %)). %1 ) !1&).
%. 1.). *$%- ")&) $!  #1! 1%) !" )+ !' f, %. !"&$%* 1 f %P) 2&). ' ).$%* $ &1# ") 1. !1&)+ $-)-+ LS(t,D) =a∆.
) %  ) &) 1 #$2) .)2)%.)%)! 1 ") !#) &$)' 1%!$.)&$%*") 1%.$%* 1 1 ") .)2)%.)%)! 1 )" &$) %. !$%* ") .$*1% 1"$! 1%.$%* 1 ! ") 1#%! 1 D.
¿Ê½»¦¼ ¦¹º ¦Ê¦ÅÉüï õëÊÌ ì¦ÀÉº¼ òóôõ  é ¹º »½ÍÇº¥ ÊÌ ¦ÀÉº¼Ë NT(t, N ) =»½ÍÇº¥
ÅÌ¦º¥ Å ¥º¿¦Å»× ½ÉÅ¥ ¦ÀÉÀ» × £À¦¹ ¦ÀÉº¼ ÊÌ ¼À º¼ t = (t, , . . . , t ), ÊÌ ¦¹º¥º¿¦Å» ½ÉÅ¥ À¦º¥Å¦ÀÊ» ¼ÈÅ¿º ÊÌ ¼À º N = (N , . . . , N ). «)& ! )$%*+ ") $)&$1%!2) ×#' %1 1%*)& ) &)%*&
%. 1%$%* ") %#)& 1 $)! $% "$!
!) $! 1#2$).- ) !) ") %$' (iteration space volume)/(tile volume),
"$" $!  1)& 1%. 1% ")  %#)& 1 $)!+ ! % 22&1$#$1%- /$%)) !& $"  &)%*& $)&$1% !2) %. ! )$%* $!  1#) 2&)!)&$%*
%$#1.& &%!1&#$1%+ ") %$' (iteration space volume)/(tile volume)$! ") !#) !  NT(t, N ).
ÊÌ Å ÉÊÊÈ À¼ ½¼ºÆ ¦Ê Å¿¿Ê½»¦ ÌÊ¥ ¦¹º ¿Ê¼¦ ÊÌì õëûõîñ é¦º¼¦¹ºÅ»ÆÉÊÊÈÉÊÊÈÊÏº¥¹ºÅÆÉÊÊÈìì ¦º¥ÍÀ»Å¦ÀÊ»ÏÅ¥ÀÅÇÉº À»¿¥ºÍº»¦¤  $! 2&121&$1% 1 ") %#)& 1 $#)! ") 112 1.' $! ))).- «% n.$#)%!$1% &)%*& 112 %)!)& 1%) )) 1 $$%* $ ") 2n 112!- )  ") 1)& n 112! À»¦º¥Ö¦ÀÉº ÉÊÊÈ¼
%. ") $%%)& n 112! À»¦¥ÅÖ¦ÀÉº ÉÊÊÈ¼¤ ") i $%)&$) 112 $! ))). 2&)$!)'$#)! 1& ºÅ¿¹ $%!%) 1 ") !&&1%.$%* 112 $%.$)!- ") 1 1)&").
1 ") n $%)&$) 112! + LoInterTile(t, N ), $! P x , ")&) x =") $%&$) 112 $! ))). $#)!- ") 1)&"). 1 ") !) 1 n $%&$)
112!+i LoIntraTile(t, N ) + $! P t y , ")&) y = (t ×. . .×t )×NT(t,N")&)), ")$!
")1%#)&
1
$)!
%.
!1
)
1
")
%#)&1$#)!
NT(t, N )$%)&$) 112! !&&1%.$%* ") $%&$) 112! $ ) ))).- ") 1 $%&n2! $%)& $) 112 1)&").+ LO(t, N ) = LoIntraTile(t, N ) + LoInterTile(t, N ).
/$%) )& ! )$%* ") $)&$1% !2) #' %1 ) &)%*&+ ") &)%*&$$%* #$*" )) !1#) 2&$ %.  $)!- &)$%* 2&$ $)! !  $)!
%. !$%* ") 22&1$#$1% 1& %#)& $)!+ .))12). 1)+ ) % 22&1$#) ' LO(t, N ), ") 112 1)&"). 1  ! )). &)%*& 112 %)! $).
$" &)%*& $)!")% ) !) ! )$%* 1 )21!) + ") !"2) 1 ") $)&$1% !2)+ ! )! ") .)2)%.)%)! "%*)- ") $)&$1% !2) )1#)!  2&))2$2). %.
") &%!1&#). .)2)%.)%)! &) *$)% ' SD, ")&) S %. D &) ") ! )$%*%. .)2)%.)%) #&$)!+ &)!2)$)'  =D9> 8g@8 n9 @:9 8=A=>e d4: :9e=E89:Eo 8g9 8=A9 E=s9E @:9 e4=>e 84 q9 D9:F E5@AA @>B
n=8g E5@AA 8=A9 E=s9Eo 8g=E @66:4p=5@8=4> =E q9889:h
th

n
i=1

th

n
j=1,j6=i j

i

i

i

i

th

n
i=1,i6=fii

N1 ×···×Nnt1 ×···×tn

1

1

n

n

th

Ni
ti

n
i=1

th

2n
i=n+1

i

i

i

i

i

1

i

N1 ×...×Ni
t1 ×...×ti­¯x~ç~  ®x~zw ¯yz  ¶³ç  zyç|¶®x~zw) %1 1&#) % 12$#$$1% 2&1)# " )&' 2&)! %. %$¢)!
") $%)&$1% )))% ") ! )$%* %. ") &)*$!)& $$%* &%!1&#$1%!- ")10)$) %$1% $! ") 1 ))$1% $#) %. ") % %1%! &) ") $) !$)!
%. ") ! )$%* #&$ (S).
(t)#$%$#$) ηLO(t, N ) + NT(t, N ) × # (α × T V (t), β × LS(t, bbox(SD)))!-
LS(t, bbox(SD)) ≤ NRN ≥ t ≥ 1, SD ≥ 0, t ∈ Zn , S ∈ Zn×n

")&)+ t %. S &) ") &$)! &)2&)!)%$%* $) !$)! %. ! ) #&$+ &)
!2)$)'+$! ") %#)& 1 $)!+ TV(t) $! ") $) 1#)+ D $! ")N).)2)%.)%)NT(t,#&$+$! ") 1. !1&) 1#)+$! ")N )&)!2)
112 1)&").+ NR $!LS(t,") bbox(SD))%#)& 1 &)*$!)&! $)+ α, β %.LO(t,&)η$)' ") 1! 1 % $)&$1%+ 1. !1&) 1!+ %. 112 1%.! ")
1!- «)1& $%)$$)! $% ") 1%!&$%! &) 1#21%)%$!)- ") ¢&! 1%!&$%
# )! !&) " ") &)*$!)& 11 2&$% LS(t , bbox(SD)) ¢! $% ") %#)& 1$) &)*$!)&!+ + %. ") !)1%. 1%!&$% ≥ 1 # )! !&) " ") $)!$)! &) 21!$$) %.NR") "$&. 1%!&$% SD ≥ 0t)%!&)!
" ") ! )). 112%)! $! ' 2)&#) %. ")%) .#$!  &)%*& $$%*%) ) "11!)  ! ) &%!1&#$1% !!$$%* $ $% ") 1#$%).
2&1)# *$)! % 12$#$$1% 2&1)# $"S, t ! ") 1%' &$)- ) Db =")% ") &)!$%* 12$#$$1% 2&1)# $! !"1% )1 - )bbox(SD).
  ") ÊÈ¦ÀÍÅÉ ¦ÀÉÀ»× È¥ÊÇÉºÍ ÌÊ¥ Å  ÄºÆ ¼ º£ ¤#$%$#$) η LO(t, N ) + NT(t, N ) × # (αTV(t), β LS(t, D))b!-b ≤ NR, N ≥ t ≥ 1, t ∈ Z
LS(t , D)ö1) "+ "1*" Db $! !"1% !  2&#))& 1 ") LS(t, D)b %$1%+ $ $! ")&)
 *$)% 1%!% )1&+ %. %1  &$) 1 ") 12$#$$1%
2&1)# n ®w ¯³yç|x®x~zw }®w ³  ¯zµ³ ® ¯®y®¶¶³¶ ¶zz¯) $ ¢&! $%&1.) !1#) %1$1%! !). 1%' $% "$! !)$1% "$" $# ) ") )21!$$1% )& %. 1%$!)- 1& %' )1& x, x(j) &)2&)!)%! $! j "
1#21%)%- ") ÉºÏºÉ 1  )1& level(x) $! j $ ∀i < j : x(i) = 0 %. x(j) 6= 0 +$-)-+ x(j) $! ") ¢&! %1%)&1 1#21%)%
1 «  º¥ÊÖÉºÅÆ ¿ÊÉ½Í» $!  1#%)1& 1 ") 1&# (0, 0, . . . , 0, c) 1& !1#) cx.6= 0. ") j " ½»À¦ Ïº¿¦Ê¥ e $! 
)1& $" e (j) = 1 %. e (i) = 0, ∀i 6= j. « ¼¿ÅÉºÆ ½»À¦ Ïº¿¦Ê¥+ suv(c, j) $! 
)1& x 1 ") 1&# ∀i 6= j : x(i) = 0 %. x(j) = c 1& !1#) %1%)&1 1%!%
% 1")& 1&.!+ scv(c, j) $! % %$ )1& 1%* j !). '  %1%)&1 1&c. ") .$#)%!$1% 1 !). %$ )1& $! 1)% 1$1! &1# ") 1%)- «%c.
)#2) 1 .$#)%!$1% 4 $! suv(2, 3) = (0, 0, 2, 0). ö1) " level( suv(c, j) ) = j.
1%!&!  .$*1% #&$ $" . . . , c ! ") .$*1%
diag(c , c , . . . , c ))%&$)!- « 112 $! ). ÈÅ¥ÅÉÉºÉ $ $ .1)! %1 &&' %'c ,.)2)%.)%)!T

j

1

2

j

j

n

1

n

 éÔ

ýþó òõðúõ ì  î ôìì   óòû ðì úîëëóõñ ñõ  õðñõðúõ ) !)) 1 "&)&$)  1%.$$1% %.)& "$" ")&) )$!! %1 2)&#$1% 1 L
$"  )! 1%) 2&) 112- % 1")& 1&.!+ $% ))&' 2)&#$1% 1 L,  ")
112! &&' .)2)%.)%)!- ) !))  "&)&$$1% !). 1% ") .)2)%.)%)!) ! 1&#  .)2)%.)%) .$!%) )1& #&$ D = [d d . . . d ] "1!)1#%! &) ") .)2)%.)%)!+ d , d , . . . , d 2&)!)% $% L ø! 1.'- ") )) 1
112 2)&#$1%m1% ") .)2)%.)%)!
$! 1#2))' 2&). ' 2)&#$%* ")&1! 1 D. % %' 2)&#$1% 1 L, $ ")&) $!  .)2)%.)%) d $" level(d) = j")% 112 l , 1 ") 2)&#). 112 %)!+ &&$)! d.
Ù1%!$.)& ") 1 .)2)%.)%) #&$)!
% ") #&$ D , ") .)2)%.)%) )1&! d %. d &) !). %$ )1&!
%. d = suv(2, 2). ö1+ $% "$! 2)&#$1%+ ") .)2)%.)%)!
d = suv(1, 3)%.
")))! 1, 3 %. 2 &)!2)$)' %. &) &&$). ' ") 112!
d , d
d
%.
&)!2)$)'1))&+ ) % !)) " ' )"%*$%* &1! 1 %.
L ,L
L
1
)
%
*)
%
$%%)&#1!
112 &1 1 2)&#). D ) $" %1 &&$).
3.)2)%.)%)!Dö1 1%!$.)& #&$ D : ")&)3 )$!! %1 2)&#$1%
1 &1! 1
"$"
%
&))

2&)
112"$!
")!&&)1")#&$
"
DD$%.)! "$! 2&12)&' ) !)) 1 "&)&$) "$! !&&) $% ") 11$%*.$!!!$1% ).$%* 1 ")1&)# % %' *$)% 2)&#$1% 1 ") 112!+  ") 112! $ &&' .)2)%.)%)!
$ %. 1%' $ ")&) &)  )! n .)2)%.)%) n)1&! $" ))! 1, 2, . . . , n.
 ) ") .)2)%.)%) )1&! 1  ))!  . . , n $% ))&' 2)&#$1% 1") 112! $% L, ")% ) % !' " ")&) $!1,%12, .2)&#$1%
" $ )21!) 
2&) 112! ûõìëõï Ô " )&' 2)&#$1% 1 ") &1! 1 $ 1%$% 1#%! $"nÀÌ Å»Æ Ê»ÉÎ ÀÌ D 1%$%!  n × nD! #&$ "1!)))!
1#%! %
1,
2,
.
.
.
,
n
) 2)&#). 1 1&#  .$*1% #&$+ !' diag(c , c , . . . , c ), ")&) c , . . . , c&) ") !) 1&! 1 ") n !). %$ )1&!êëìì
"  =⇒  «!!#) " ))&' 2)&#$1% 1 ") &1! 1 D $ 1%$%1#%!
$" ))! 1, 2, . . . , n. ) x , . . . , x ) ")!) n 1#%! $" ))!
n&)!2)$)'# $)% " ) ") )' )1&! )" "$%*  .$1,2, . . .))+, n ")'  ") 1 ) $%)&' $%.)2)%.)%n  ) !"1 " ")!))&)%
1#%! &) !). %$ )1&!+ ")% ) % '! 2)&#) ")!) 1#%! 1n
1&#  n × n .$*1% ! #&$ 1 D. 1 !"1 " x , . . . x &) !). %$)1&! ) $ !) 2&11 ' 1%&.$$1%- ) ! !!#) " ")' &)  %1!). %$ )1&!- ö1) " ") )1& $" )) n "! 1 )  !). %$)1&- ) ") n − 1 1#%! )" ")x1%) #1&) %1%)&1)%&' )1 ")$&¢&! %1%)&1 )%&'- $"1 1!! 1 *)%)&$' ) % !!#) " "$! )%&' $!
") %) $##).$) )%&'- ")% ") #&$ 11 ! ") #&$ M *$)% )11

1

2

2

m

m

j

1

2

d1 d2 d3 d1
4
0
10 03
.
D2 = @
1 0 2 0A
11 00

d1 d2 d1
30
10 0
D1 = @
1 0 2A
11 0
2

3

3

1

2

3

1

3

2

1

1

2

2

2

1

1

2

1

n

n

1

n

n

n

ùôíìëóòûï Ô «*1&$"# 1 ") ")")& ") $%2 112 %)! "! %' 2&)
112âh $%&' ]t ?969>B9><9 5@8:=p D. ( ' ] &' ]t q44A9@> D@A79 =>B=<@8=>e ng98g9: 8g9 =>f
678 A446 >9E8 g@E @>F 6@:@AA9A A446 4: >48h
) h k=<Ü @AA 8g9 <4A75>E 4d D ng=<g @:9 E<@A9B 7>=8 D9<84:Eh Û g=E <@> q9 B4>9 => O(nm),ng9:9o n =E 8g9 >75q9: 4d :4nE 4d D @>B m, 8g9 >75q9: 4d <4A75>Eh Û g9:9 <@> q9@8 54E8 m E7<g <4A75>Eh
8g9 <4A75>E => 8g9 6:9D=47E E896 n9 <@> >489 8g9=: A9D9AEh 3g9<Ü ng98g9:* h + E n9 6=<Ü
8g9:9 @:9 n <4A75>E 9@<gÛ 4d ng=<g =E @ E<@A9B 7>=8 D9<84: d4: @ B=E8=><8 j, =h9hod4:
g=E <@> @AE4 q9 B4>9 => 8=59
id 8g9:9 @:9 E7<g nsuv(c , j)
<4A75>E :987:>j =@ 1]^. .',. n.- :987:> @ ._ /\ , 48g9:n=E9h O(nm).
j0x1,1 0 · · ·B x2,1 x2,2 · · ·BBBx2,2 · · ·
B
M =B
B
B
B
@
x

00
0
00
0

0
0

00
0

00 0 00 0 n−1,n−1

0
0

1

0
xn,n

C
C
C
A

C

00 C
C
0 C
C
C

0

=⇒

x1,1 0 · · ·00
B x2,1 x2,2 · · ·BBBx2,2 · · ·
B
0
M =B
B
B
B
@
x

00
0
00
0

0
0

00
0

1
C

00 C
C
0 C
C
C
C

C
00 0 0C
0 0 n,n−1 xn,n A

ö1 ) % $%)&"%*) ") ! 1 &1! 1 1 *) $% "$" ")&) $! %1.)2)%.)%) 1 )) n %. ")%) 112 l .1)!M%1 &&'M %' .)2)%.)%)- ÿ"$! $!  1%&.$$1% 1 1& !!#2$1% " ))&' 2)&#$1% 1 ") &1! 1
1%$%! n 1#%! $"  ") ))!- )%) ") 2&11Dêëìì" ⇐=  ö1 ) !!#) " D 1%$%!  n×n ! #&$ "1!) 1#%!
% ) 2)&#). 1 1&#  .$*1% #&$ !' diag(c , c , . . . , c ). ) C ) "$!
! #&$ 1 "1!) 1#%! % ) 2)&#). 1 1&# diag(c , . . . , c ).
n×n) %)). 1 !"1 "D ))&' 2)&#$1% 1 D $ 1%$% n 1#%$" ))!
$!
1$1!
"
)&
%'
!)
1
&1
2)&#$1%!
1
 .$*1%
1, 2, . . . , n.
#&$ ")&) )$!!  !) 1 1#% 2)&#$1%! " $ &$%* $  1.$*1% #&$ 1&# - )%)+ )& %' !) 1 2)&#$1%! 1 ) % 1#%2)&#) C 1 # ) $  .$*1% #&$- "$! .$*1% #&$C 1&# # )! $1$1! " ") n 1#%! ") ))! 1, . . . , n &)!2)$)'- )%) ") 2&11- ")1&)#  *$)! ! % )$)% ' 1 ") ")")& ")&) )$!!  )! 1%)
112 %1 &&$). .)2)%.)%)!  ) 1%' %)). 1 ") ")")& ") .)2)%.)%)#&$ D 1%$%! n × n ! #&$ "1!) 1#%! % ) 2)&#). 1 1&# .$*1% #&$ diag(c , . . . , c ). "$! % ) .1%) $% $#) $%)& $% ") !$) 1
") .)2)%.)%) #&$") 1$%) 1 ") *1&$"# $! *$)% $% «*1&$"# D.
···

xn,n−1···xn,n−1

0

0

n

1

2

n

1

1

1

n

n

2 ¯®}³ z  3 ®¶~{ µ 4 ³ 5 ~w´ xy®wµ  zyç®x~zwµ")% 112 2)&#$1%! 1%) %%1 )21!)  2&) 112+ ) %)). 1 ! )") 112 %)!- ) # ) 1 1!)&$1%! &)*&.$%* ") ! ) #&$ S " )!)) $% ") 1#$%). 12$#$$1% 2&1)# - ")!) 1!)&$1%! %&&1 .1%") !)&" !2) 1 S.

§ )
6 ðô 7  ì  óòó  õ 8 õ    ëìñüúõ ôìì  òûîò îñïóò ëõúòîðíüôîë òóôóðí é") 1 1%!&$%!
!$%) 1& $%2 112 %)! .#$! &)%*&$$%* %. SD ≥ 0 !$%)D ≥)0&)$&) ") ! )). 112 %)! 1 .#$ &)
%*& $$%*- &1# ")1&)# + ) %1 "+ $ ") $%2 112 %)! .1)!
%1 ") %' 2&) 112+ ")% ") .)2)%.)%) #&$ D "!  n × n !
#&$ "1!) 1#%! &) !). %$ )1&! %. "$" % ) 2)&#). 1
1&#  .$*1% #&$+ !' M = diag(c , · · · , c ). $"1 1!! 1 *)%)&$') % !!#) " " ")!) n 1#%! c , c , . . . , c ") ))! 1, 2, . . . , n&)!2)$)'- « )! 1 1 ")!) 1#%! !"1. ) #.) 1 ") ") !#)))!+ 1%' ")% ) $ ")  112 $" %1 &&$). .)2)%.)%)!- ) !
$) ") #&$ D !  2&$$1%). ! [M N ], ")&) M = diag(c , . . . , c )$! ") n × n .$*1% ! #&$ %. N $! ") ! #&$ " 1%$%! &)!1 ") 1#%! 1 D. ) $# " %)*$) ! ) 1&! $ ). 1 %$%$. &%!1&#$1%
' &)$%* %)*$) )%&$)! $% ") !#&$ - 1!)) "'+ ) ! !)) " "22)%! ")% ) ! ) 112 L $" &)!2)M 1 
112 L $"  %)*$) ! ) 1& −f - /)$1% - 1& %1$1%- /" ! ) 1. .. 1 ") " &1 1 ") " &1 #$2$). ' ). ")%) i" &1 1. ")i −f × c M,$% $! jj" )%&'- "$! %)*$)(−f)%&'$!
%1 2)&#$). !$%) ) &)$&) "  ") )%&$)! 1 ") &%!1&#). #&$SD  ) %1%%)*$)- )%)+ 1%' 21!$$) ! ) 1&! &) $.+ !$%) )&1! ) 1& $! 0! % $.)%$' &%!1&#$1%§ <98 õ  óðí îð 7 ìðõ ôììé )  óòû ëõ  õúò òì : ü  ò ìðõ ìòûõë ôìì  ó   ü ;!)) 1 &%!1&# ") 112 %)! !1 " $% ")
úóõðò
îðñ
ì
 òóïîô
&%!1&#). 112 %)! ")&) $! 1%) 112 " &&$)! %1 .)2)%.)%)!+ $-)-+
2&)- # $)% " ") $%2 112 %)! $! ' 2)&#)+ )& ! )$%*+) % 2)&#) "$! 2&) 112 1 ") $%%)& #1! 21!$$1% 1 *) 1& .)
!$&). 112 %)!- 1 # ) %' 1%) 112+ !' L , 2&)+ $ $! !$)% 1! ) !1#) 1")& 112+ !' $" &)!2) 1 L . «!1+ *$)% " 21!$$)
! )$%* $%&)!)! ") )%*"L 1, ") 21!$$) .)2)%.)%)!+! )$%* $" &)
!2) 1 #1&) "% 1%) 112 $ '! 2&1.) 1%*)& ")% 1#2&). 1! )$%* -&-- 1 0! 1%) 112 .)2)%.)%)!- «%.+ ") 1%*)& ") .)2)%
.)%)!+ ") &*)& ") 1%.$%* 1 %. ")%)+ ") *&))& ") 1. !1&)
1#)+ LS(t, bbox(SD)). /1+ ! )$%* $" &)!2) 1 0! 1%) 1")& 112 $!
!1 12$#- ÿ'  !$#$& &*#)%+ ! )$%* '  1& &*)& "% 12&)$) ") 112 1%' $%&)!)! ") 1. !1&) 1! %. $! !12$#-1ÿ!). 1% ")!) 1 1!)&$1%!+ ) !)) 1 ¢%. 21!$$) ! )! 1 1%) 112 $"&)!2) 1 0! 1%) 1")& 112- ") %#)& 1 "1$)! 1& !" ! )! $! d× (d− 1)")&)+ d $! ") .)2" 1 ") 112 %)!- "$! *$)!  $! 1 d(d − 1) 21)%$'
12$# ! )!- 1& )#2)+ 1&  112 %)! $" .)2" 2 1& 3 ) $ ") 2 1&
"1$)! 1 ! )!+ &)!2)$)'6
1

n

1

2

n

1

n

i

j

j

i

j

=

2 z¶ 3 ~w´ x°³ z¯x~ç®¶ x~¶~w´ ¯yz  ¶³ç

i") 12$# $$%* 2&1)#  !)) ! 1 "11!) $) !$)! " #$%$#$) !1#)&$)&$ %. !$!' !1#) 1%!&$%!- ") )' $%!$*" $! " ¦¹º ÏÅ¥ÀÅÇÉº¼ ÊÌ ¦¹À¼

ÊÈ¦ÀÍÀ Å¦ÀÊ» È¥ÊÇÉºÍË ¦ÀÉº ¼À º¼Ë Å¥º ÅÉ£ÅÎ¼ ÈÊ¼À¦ÀÏº¤ ÿ!). 1% "$! $%!$*" )% .$&)' ! $ ! % Á»¦º× º¥ > ºÊÍº¦¥À¿ Ã¥Ê× ¥ÅÍ ?@A  - ÷) 1 !2)
1%!&$%!+ ) .1 %1 *$) ") &%!$1% 1 ") 12$# $$%* 2&1)# $%1 %?@A - ") )"%$)! !). 1 ! ") 12$# $$%* 2&1)# ! % ?@A % )1%. $% ") )"%$ &)21& ¨# )1#)&$ 2&1*&#! % ) &%!1&#). $%1 1%) 12$#$$1% 2&1)#!
!$%*  &$) !!$$1%  %. !1). )$)%' !$%* 21'%1#$ $#)$%)&$1& 21$% #)"1.! ¨- %)*)& !1$1%! % ) 1%. ' !$%*  &%"%.1%. *1&$"# - ) !) B «Ñ ©   11 " 2&1$.)! % "$*" ))!'#1$ $%)&) $% Ñ««ÿ 1 .)¢%) %. !1) ?@A !- ") %#)& 1 $)
&$)! 1 1& ?@A ! &) &)). 1 %#)& 1 .$#)%!$1%! $). %. ")%) &)1)% !#- % 1& )2)&$)%) $" !1$%* ?@A ! &)). 1 $$%*+ ") $%)*)&!1$1%! )&) 1%. $% ) )!! "% )% $)&$1%! 1 ") &%"%.1%.
*1&$"# - ")  1  &%%$%* $#) 1 "$! *1&$"# ! 0!  ) !)1%.!+))% $" ") 1)&"). 1 !$%* ") !'#1$ Ñ««ÿ $%)&)C 2 z¶ 3 ~w´ x°³ }zç  ~w³{ v±² ®w{ y³´~µx³y x~¶~w´ ¯yz  ¶³ç() "+ 1&.$%* 1 1& !1$1% !&)*'+ ) %)). ! )$%* 1%' ")% ")$%2 112 %)! .1)! %1 1%$% %' 2&) 112 " % ) )21!). ' 2)&#$1%- )%)+ ¢&! ) ") !$%* «*1&$"#  .$!!!). $% !)$1%  ")")&") $%2 112 %)! "! %' 2&) 112 " % ) )21!). ' 2)&#$1% $ .1)!+ ")% 0! 2)&#$%* ") 112 1 ") $%%)& #1! 21!$$1% $ "$))1& *1- "$! 2)&#$1% $! '! $.+ !$%) 1& $%2 112 %)! $! ' 2)&#) !$%) &)%*& $$%* $! $. 1& $- % "$! !)+ ) 0! 2)&#) ")
112 %. .1 %1 ! ) $-)-+ ") ! ) #&$ )1#)! ") $.)%$' #&$- ")%") 1#$%). 2&1)#  &).)! 1 ") S12$#$$1% 2&1)# 1& ¢%.$%* ")
12$# $) !$)! 1& ") 2)&#). 112 %)!+ $-)-+ ") 12$# $$%* 2&1)#-- 2&1)#  $" S = I ") $.)%$' #&$ %. ")%) Db = bbox(D) - "$!
2&1)# % %1 ) .$&)'!1). ! .$!!!). $% !)$1% - ö1) " ")%2)&#$1% 1%) $! !$)%+ $ $! *1' 12$# 11+ )!) %' ! )$%*$ 1%' $%&)!) ") 1. !1&) 1! %. ")%) ") ))$1% $#)")% 2)&#$1% %%1 )21!)  2&) 112+ ) %)). ! )$%* 1 )21!)- % "$! !)+ ! !"1% $% /)$1% + ) ") d(d − 1) "1$)! 1& ") ! )$%*#&$ ")&) $! ") .)2" 1 ") 112 %)!- ) 1%!&
12$#
$$%* 2&1)#! d$" ¢). ! )$%* #&$)!+ 1%) 1& )" "1$)d(d1−")1) ! )$%*#&$- ") 12$# ! ) %. $) !$)! &) 1$%). ' !1$%* ")!) d(d − 1)
12$# $$%* 2&1)#!  %. 2$ $%* ") 1%) " "! ") !#)! 10)$)
%$1% ) $-)-+ ") #$%$## ))$1% $#)D å }zç¯¶³x³ ³  ®ç¯¶³· E F G HE F GI J HK I PJ L K I JJ L I PM J L PI JL NNOI P NNOQ≤

R S I P T K R S IP −≤JT MN R S I P T L

Ù1%!$.)& ") 1) 112 %)! %. $! .)2)%.)%) #&$
- «! $%$.$).
' ")1&)# + ")&) )$!! %1 2)&#$1% 1 ") 112! " % )21!) ")
2&)$!# 1  !1&) 2$2)$%)&- 1))&+ ") 112 "! 1! 1 2&)$!#" % ) )21!). 1  !1&) 2$2)$%)& ' ! )$%*- ) ") d(d − 1) = 2
"1$)! 1& ! )$%* ") 112!+ $-+ ! )$%* UV -&- 1 UW 1& $))&!- ÿ+ .)") !'##)&' 1 D + 1" ! )! $ ") ") !#) )) 1% ") 1%.$%* 1) ! 1%!$.)& ! )$%* 112 UW $" &)!2) 1 UV + %. ")% 2)&#$%* ")# 1# ) ") UV 112 ") $%%)&#1!- ö1+  ") .)2)%.)%)! &) &&$). ' 1)&112 UW  %. ") $%%)& 112 UV $! 1#2))' 2&)- « !1&) 2$2)$%)&% )21$ "$! 2&)$!# 1 1%!&  !").) "$" $! 1%!&$%). 1%' ")$) ))$1% &)!1&)! %. %1 ' ") .)2)%.)%) 1%!&$%!- ) ")%$) "$! ! )).2)&#). 112 %)! 1 )%) &)*$!)& &)!)1 .))&#$%) ") 12$# $) !$)!+ ) $%!%$) ") 1#$%). 12$#$$1%
2&1)#  $" ") 12$# ! ) %. 2)&#) #&$
! 11!ö1+
0 %!%$$%* ") 12$# $$%* 2&1)# ) *)
D=

„

1 0
0 1

S=

„ «
b = bbox(SD) = 1
D
1×N2
XYZYXY[\ Nt1 ×t× X]^ (α × t1 × t2 , β × (t1 + t2 )) +
1

a 0b0

η

2

“

N1 × N2 +N ×N
N
N1 ×N2+ t1 ×t 2 + t 1
t2
1
2
1

t1 + t2 ≤ NR, t ≥ 1, t ∈ Z

”

„

«

1 1
0 1

«

,

_`

")&)+ $! ") 1! 2)& $)&$1% %. $! ) 1 ") $%$$$1% $%)&+ $!
") 1!α1 #1$%*  . $)# &1# ") 1)! )) II") 1 ") &)*$!)& %.β η$! ") 1! 1  112 1%. ") - NR $! ") %#)& 1  1$%* 21$% &)*$!)&!
$% ") &"$)&)uc

d ³¶®x³{ 5 zy 4e ðëìôô îðñ : îï é /& &  ..&)!!)! ") !#) 2&1)# ! 1&! %. !)!
%&1
%. 0# 11). ' !& &)2)#)% ª 1& )21!$%*  %. &)*$!)&&)!)- ) 1&#)! ") 2&1)# !  .$!&)) 12$#$$1% 2&1)# $" %&11&! ! &$)!+ %. 2&121!)! % )"!$) !)&" $" ")&$!$! 1 !1)$- & 1&#$1% !)) ! 1" ") ! ) #&$ %. ") $) !$)!+ %. $! !1).
1 *1 12$#$' $ 1%) 2&1*&##$%*- ") !! 1 2&1*&#! 1%!$.)&).
' /& &+ 112! $" %) .)2)%.)%)!+ $! &*)& "% " $! 1%!$.)&). '
1&!+ 112 %)!! $" %$1&# .)2)%.)%)!- 1))& 1& %$1&# .)2)%.)%)112 %)!!+ ' !)$%* ") ! ) #&$ 1 $.)%$'+ $)$%* ") $) !$)! ! %&11&!+ %. ..$%* ") 1.) !$) 1%!&$%+ 1& #)"1. % ) .$&)' !). 1!1) ") 2&1)# ..&)!!). ' /& &- % "$! !)%!)+ 1& "$! !! 1 112 %)!!+") 2&1)# 1 !1$%* 1& 12$# %&1 1&! $!  !2)$ !) 1 1& 2&1)# Ù&& %. f )%%).'  2&121!) % *1&$"# 1 .))&#$%) ") %&1 1&!
" %) ")  1$%*21$% %. #)#1&' )!! 12)&$1%!- "$! 10)$)
%$1% $! .$)&)% &1# 1&!+ ! ) ! /& & ø!+ $-+ #$%$#$$%* ") ))$1%
$#)-

g
") 1& 1 Ù&)& ) - + 11). 2 ' Ñ$")
òóôóðí1 é)21!)) - óõëîëúûóúîô
+ !)! $$%*") &)*$!)& &)!) ! ) ! - ")' 2&121!)"$)&&"$ $$%* !  ¹Å»Æ ¦½»À»× )"%$) 1 ))& )21$ 2$2)$%). %
$1% %$! %. &)*$!)&!- & 1& $! !$#$& 1 "$! 1& $% !2$&$+ "1))&+ )") 2&121!).  1#2))' Å½¦ÊÍÅ¦À¿ Íº¦¹ÊÆ 1 .))&#$%) ") $) !$)! %.
! ) 1&!Óìñõ íõðõëîòóìð ìë ëõíó  òõë òóôóðí é h $#$%) ) -  2&121!)  1.)*)%)&$1%
!&)*' 1& %1%&)%*&112 %)!! $). 1& &)*$!)&!- ")$& !&)*' !)! $%.) !) !2$$%* 1 !&$2 1 ") 2&$ 1%.&' $)! %. ") $)! &) 1#2))' %&1).- )%)+ ")' !!#) " %&1 %. 0# 11).
' !& 2&1#1$1% $! !). 1& )21!$%*  %. &)*$!)& &)!)- /& &  !12&121!)!  1.) *)%)&$1% *1&$"# "$"  )! ") %&1 1&! ! $%2 %.
2&1.)! % %&1). 112 %)!ì ò).îëõ $%%)&#1!
ó õôóðóðí112ì  ôìì ðõ  ò  é &.$$1%' !1&) 2$2)$%)&! ")
1%'911%)!!(#%0# ª 2&121!).  )"%$) ")&)% $%)*)& $%)& 2&1*&##$%* 1&#$1% $! !). 1 ¢%.  !1&) 2$2)$%).
!").) " )21$! ") 2&)$!# $) $% ") "1) 112 %)!- 1))&+") .$. %1 1%!$.)& &)!1&) 1%!&$%!- (1%* ) -  ") &))%' 2&121!).
 )"%$) ). ¼À»× Éº ÆÀÍº»¼ÀÊ» ¼ÊÌ¦£Å¥º ÈÀÈºÉÀ»À» × ÌÊ¥ Í½É¦ÀÖÆÀÍº»¼ÀÊ»ÅÉ
ÉÊÊÈ!- ")$& )"%$) 1#2)! ") $%$$$1% $%)& %. ") 1$' 1))&' 112 $% ") *$)% 112 %)! %. 2$ ! ") )!- ")' .1 %1 1%!$.)&
%'  )21!$%* &%!1&#$1%! $ ) 2)&#$1% 1& ! )$%*+ %. ")%)+ &)
$#$). $% "1  % ) )21$).- % ") 1")& "%.+ 1& 22&1"+ ' ")
$&) 1 11 $%*  ! )$%* %. 2)&#$1%+ $ '! ) ) 1 )21!) ")$) - (1%* ) - !1 2&121!)  #)"1. 1& 1.) *)%)&$1%  %.
&))%' ") ..&)!!). ") &)*$!)& 1$1% $!!) ©- « !$#$& 2&1)# $% ")1%) 1  %. ")! "! ))% ..&)!!). ' 1 ) - -uu i ~µ}|µµ~zw ®w{  |x|y³ 5 zy 4) ") 1&#). ") 1#$%). 2&1)# 1 "11!$%* % )21!$%* ! )
$%* &%!1&#$1% %. &)*$!)& $$%*- ) ") 2&121!). % )$)% ' 1") ")")& 2)&#$1% % )21!) %' 2&) 112!- ) ") .$!$%*$!").
1 !)! ")% 112 2)&#$1% % )21!)  2&) 112+ %. ")% $ %%1- 1& ") 1&#)& !)+ ) ") &).). ") 1#$%). 2&1)# 1  !$%*)1%) 12$#$$1% 2&1)# %. 1& ") )& !) ) ") &).). ") 1#$%). 2&1)# 1  '2$' !# !) 1 1%) 12$#$$1% 2&1)#!- « ")!)1%) 12$#$$1% 2&1)#! % ) !1). )$)%' !$%* &&)%' $)
11! )-*-+ B «Ñ ©") 1&#$1% 1 ") 1#$%). 2&1)# )21!)! ")  " ") ! )$%*&%!1&#$1% )! ") .)2)%.)%)! %. "$" $% &% )! ") 1)& )
)$1% $#) 1 &%!1&#). 112 %)!- ) !)) "$! 1&#$1%+ %. $! %'!$!+
!  ¢&! !)2 $% %.)&!%.$%* ") !&&) 1 "$! $#21&% 1#2) 2&1)# 1 ") )! 1 1& %1).*)+ "$! $! ") ¢&! 1&#$1% %. *1' 12$#!1$1% 1 "$! 1#$%). 2&1)# -üòüëõ  ìë 8 é ) &) &&)%' 1& $%* 1% .2$%* #1.1 !").$%* )"%$)!
+ 1 !").) ") &%!1&#). 112 %)!- ö1) " ") #1.1 !").
)& $! *&%)). 1 ¢%. ") $%%)& #1! 112 %)! 2&)- )%)+ ) .1 %1%)). %' .)2)%.)%) %'!$! 1 .))&#$%) ") "$)) $%$$$1% $%)&) &) !1 $%)!$*$%* &&' &)*$!)& 1$1% )"%$)! 1 #2  ") &&' )! )!!). $%  $) 1 &)*$!)&!- ö1) " &1# ") 1%!&$%! 1 ")
12$# $$%* 2&1)# + ) &) *&%)). 1 ") )%1*" &)*$!)&!«!  &) 1& + ) 2% 1 ))%. ") 2&1*&# !!- %) .$&)$1% $! 1))%. ") 1& 1 $%.) $)&$1% !2)! $" 2&))2$2). !"2)!- «%1")&.$&)$1% $! 1 2)&#$ %1%%$1&# %) .)2)%.)%)! $% ") 112 1.'d ³  ³y³w}³µâh + AA9>o Ýho j 9>>9BFo j ht k 68=5=s=>e 3456=A9:E d4: l 4B9:> + :<g=89<87:9Et + ?9f
69>B9><9 m @E9B + 66:4@<gh l 4:e@> j @7d5@>o ;@> n:@><=E<4 l) ãã ) m) h 3@::o ;ho ;n9@>Fo kht + > 9p69:=59>8@A 9D@A7@8=4> 4d E<@A@: :96A@<959>8 4> E<=9>8= o <q9><g5@:ÜEh ;4d8n@:9 k:@<8=<9 @>B bp69:=9><9 pp lâq m l) ãã * m âr âßs ârrq* h j@5o l ht ;4d8n@:9 6=69A=>=>et @> 9 t 9<8=D9 E<g9B7A=>e 89<g>= u 79 d4: DA=n 5@<g=>9Ehi>t kj?i vww t k:4<99B=>eE 4d 8g9 + 3 l ;i  kj +x âß ww <4>d9:9><9 4> k:4e:@55=>ej@>e7@e9 B9E=e> @>B i56A959>8@8=4>o x 9n y4:Üo xy o C; + o + 3 l k:9EE lâß ww m
* â ws*)w
r h Ý@7o m hÝht i89:@8=D9 54B7A4 E<g9B7A=>et @> @Ae4:=8g5 d4: E4d8n@:9 6=69A=>=>e A446Eh
i>t l i3Ý k )z t k:4<99B=>eE 4d 8g9 )z8g @>>7@A =>89:>@8=4>@A EF564E=75 4> l =f<:4@:<g=89<87:9o x 9n y4:Üo xy o C; + o + 3 l k:9EE lâßß r m {*szr
q h + AA@>o | h} ho ~ 4>9Eo Ýhm ho j99o Ýhl ho + AA@>o ;h~ ht ;4d8n@:9 6=69A=>=>eh + 3 l 345f
678h ;7:Dh  l* m lâßß q m *{zsr*){ h ?@:89o + ho Ý4q9:8o y ho | =D=9>o n ht ;<g9B7A=>e @>B + 7845@8=< k@:@AA9A=s@8=4>hm =:Üg@7E9: m 4E84> l) ãããmz h  79o ~ ht j446 8=A=>e d4: 6@:@AA9A=E5h j A7n9: + <@B95=< k7qA=Eg9:E l) ãããmw h Ý9>e@>@:@F@>@o jho Ý@5@Ü:=Eg>@o Cho Ý@á46@BgF9o ;ht 345q=>9B ijk @>B :9e=E89:
8=A=>et + >@AF8=<@A 54B9A @>B 468=5=s@8=4> d:@59n4:Üh Û9<g>=<@A Ý964:8 3;fã qfâã ) o?96@:859>8 4d 3456789: ;<=9><9o 34A4:@B4 ;8@89 C>=D9:E=8F l) ãã q m +D@=A@qA9 d:45
 VV    TSOTSU H UOVLVW TWXY  HI  Y  H  SLV  U I O   T X  hßh Ý4>eo } ho ?47=AA98o + ho  @4o  hÝht Ý9e=E89: @AA4<@8=4> d4: E4d8n@:9 6=69A=>9B
57A8=f
B=59>E=4>@A A446Eh i>t kj?i vã q t k:4<99B=>eE 4d 8g9 ) ãã q + 3 l ;i  kj +x <4>d9:f
9><9 4> k:4e:@55=>e A@>e7@e9 B9E=e> @>B =56A959>8@8=4>o x 9n y4:Üo xy o C; + o+ 3 l k:9EE l) ãã q m â qrs â{zâãh Ý@5@>7á@5o ~ ht k 68=5@A E4d8n@:9 6=69A=>=>e 4d >9E89B A446Eh i>t ikk;h lâßß r m**qs*r)ââh  79o ~ ht k > 8=A=>e @E @ A446 8:@>Ed4:5@8=4>h k@:@AA9A k:4<9EE=>e j9889:E  lr m lâßß z mr ãß sr)râ) h Ý9>e@>@:@F@>@o jho Ý@á46@BgF9o ;ht + e94598:=< 6:4e:@55=>e d:@59n4:Ü d4: 46f
8=5@A 57A8=fA9D9A 8=A=>eh i>t ;3 vã r t k:4<99B=>eE 4d 8g9 ) ãã r + 3 l ibbb <4>d9:9><9
4> ;769:<45678=>eo r@Eg=>e84>o ?3o C; + o ibbb 3456789: ;4<=98F l) ãã r m âw
â* h + >B4>4Do
Ýho m @A9Do ;ho Ý@á46@BgF9o ;h| ho y @>9Do x ht k 68=5@A E95=f4qA=u 79 8=A=>eh
ibbb Û:@>Eh k@:@AA9A ?=E8:=qh ;FE8h  lßm l) ãã * m ß rrs ß { ãâr h ;@:Ü@:o | ht k 68=5=s9B 7>:4AA=>e 4d >9E89B A446Eh i>89:>@8=4>@A ~ 47:>@A 4d k@:@AA9A
k:4e:@55=>e  lq m l) ããâm qrqsqw ââq h r4Ado l hbho l @FB@>o ?hbho 3g9>o ?hj ht 345q=>=>e A446 8:@>Ed4:5@8=4>E <4>E=Bf
9:=>e <@<g9E @>B E<g9B7A=>eh i>t k:4<99B=>eE 4d 8g9 ) ß8g + >>7@AÛ i>89:>@8=4>@A;F564E=75 4> l =<:4@:<g=89<87:9o k@:=Eo ibbb 3456789: ;4<=98F 3f l i3Ý k @>B+ 3 l ;i  l i3Ý k lâßß { m )zrs)w{
â{ h ?7c>o Ýho k989:E4>o bho  9>9:o 3ht  94598:=< k:4e:@55=>e s Û g94:F @>B + 66A=f<@8=4>Eh ~ 4g> r=A9F lâß {z mâz h m 4FBo ;ho |@>B9>q9:eg9o jht 34>D9p k 68=5=s@8=4>h 3@5q:=Be9 C>=D9:E=8F k:9EEh
lk >A=>9 D9:E=4> @D@=A@qA9 @8t  VV    TOVLI  UKX TWXY  U  X SP  UUN T VM Hml) ãã r m
âw h j 4:8@>9Üo j hk ho  7o  ho y9o y ht + > =>d9@E=qA9 =>89:=4:f64=>8 @Ae4:=8g5 d4: E4AD=>e
6:=5@A @>B B7@A e94598:=< 6:4e:@5Eh l @8gh k:4e:@5h  lâm lâßß z m âqqs âwÛââßh j  dq9:eo ~ ht y+ j l ik t + 844Aq4p d4: 54B9A=>e@>B 468=5=s@8=4> => l + j +m hi>t k:4<99B=>eE 4d 8g9 3 + 3;? 34>d9:9><9o Û@=69=o Û@=n@> l) ãã r m +D@=A@qA9 d:45
 VV   SU I VKU H TWW TWV  TS  U H UW   L HM  T   h) ãh 3@AA@g@>o ?ho 3@::o ;ho j 9>>9BFo j ht i56:4D=>e :9e=E89: @AA4<@8=4> d4: E7qE<:=689B
D@:=@qA9Eh i>t kj?i vßãt k:4<99B=>eE 4d 8g9 + 3 l ;i  kj +x âßßã <4>d9:9><9 4>
k:4e:@55=>e A@>e7@e9 B9E=e> @>B =56A959>8@8=4>o x 9n y 4:Üo xy o C; + o + 3 l
k:9EE lâßßãm q*s{q) âh 3@::o ;ho j 9>>9BFo j ht i56:4D=>e 8g9 :@8=4 4d 5954:F 469:@8=4>E 84  4@8=>ef64=>8
469:@8=4>E => A446Eh + 3 l Û:@>Eh k:4e:@5h j@>eh ;FE8h  l{ m lâßß r m âz{ws âw âã)) h 3@:89:o jho n9::@>89o ~ ho } 7559Ao ;hn ht } =9:@:<g=<@A 8=A=>e d4: =56:4D9B E769:E<@A@:
69:d4:5@><9h i>t k:4<99B=>eE 4d 8g9 ß8g i>89:>@8=4>@A ;F564E=75 4> k@:@AA9A
k:4<9EE=>eo r@Eg=>e84>o ?3o C; + o ibbb 3456789: ;4<=98F lâßß q m )* ßs)rq)* h l =8<g9AAo x ho } eE89B8o j ho 3@:89:o jho n9::@>89o ~ ht 7@>8=dF=>e 8g9 57A8=fA9D9A>@87:9 4d 8=A=>e =>89:@<8=4>Eh i>89:>@8=4>@A ~ 47:>@A 4d k@:@AA9A k:4e:@55=>e  l{ mlâßß w m {r âs{z ã)r h ~ =5 ¡ >9so l ho jA@q9: ¢ @o ~ hl ho n9:> £ >B9so + ht Ý9e=E89: 8=A=>e => >4>:9<8@>e7A@: =89:f@8=4> E6@<9EhÛ + 3 l Û:@>Eh k:4e:@5h j@>eh ;FE8h  lrm l) ãã) m r ãßsrq*)q h Ý4>eo } ho @>eo  ho 4D=>B@:@á@>o Ýho ?47=AA98o + ho @4o hÝht ;=>eA9fB=59>E=4>E4d8n@:9 6=69A=>=>e d4: 57A8=fB=59>E=4>@A A446Eh i>t 3  k vã r t k:4<99B=>eE 4d 8g9=>89:>@8=4>@A EF564E=75 4> 34B9 e9>9:@8=4> @>B 468=5=s@8=4>o r@Eg=>e84>o ?3oC; + o ibbb 3456789: ;4<=98F l) ãã r m){ h Ý4>eo } ho ?47=AA98o + ho  4D=>B@:@á@>o Ýho  @4o  hÝht 34B9 e9>9:@8=4> d4: E=>eA9f
B=59>E=4> E4d8n@:9 6=69A=>=>e 4d 57A8=fB=59>E=4>@A A446Eh i>t 3  k vã r t k:4<99Bf=>eE 4d 8g9 =>89:>@8=4>@A EF564E=75 4> 34B9 e9>9:@8=4> @>B 468=5=s@8=4>o r@Egf=>e84>o ?3o C; + o ibbb 3456789: ;4<=98F l) ãã r m