Professional Documents
Culture Documents
Kenneth A. Brakke
CONTENTS
Introduction
Acknowledgements
1. General Overview
2. Three Examples of the Evolver in Action
3. Surface Models
4. Energies
5. Constraints
6. Iteration
7. Surface Operations
8. User Interface Details
9. Application: The Hopf Cone Conjecture
10. Future Directions
References
Software Availability
INTRODUCTION
!#"%$&' (*)!&)+&"
-,$./ $&"0$."1 32
45"6)7##$&$&#$&8!$ 95"#
++(9:;"
<=)7 > (?)+"= $&@ "ACBD"(@;2&EC
F $&GH>$ $&>$ 8"I$J "K/(!0"L<=!)M I (N$J "OPLQ
/:4"= :
$ 954 (#@A>BR) "= +SH"@4
Q
&"0#$&$.#$&8+!"G % O"@T2.D(!*"L<=!)M 1
+)+&@"($ 9U2LVLW,@&"X$&Y!)Y
&A4BZ)!/$.JQ
.=:U"([)7#$&$&#$&8"\ (X9,L$ / $ ]++(9:^
'_
$.`$ a4,!"("!&" (T"6)7U+9:;N$J "
b(+%"([)7X/c$ "\)+ )7 \+9: F $J 3 S,@"("(
F &."AI
I+V&"OP"(
([)+"K/(G9$&PLQ
/$ !"d$ e+ M."fP)+=:
"= Mg[)7+ "fP_
$&T$&@ 6)+!"d/
)7!&hi
/!"0j B1&9(+eklmnLoLB1	(+3qpO+:rQ
Gklst/uvAOw1/ (.J:ir))7(($&
9S"6)+!"g+!X
IP
"($&# :U)7
!)M xfh+!T
0P($&+ M/ 3yz"S$&4
{?| $&"=Qv}/X"2&*~O/X
PG>$ ."
y6"G$&5
N)+&"= ("~MA
p
T([)7UI,@J,@>$&"*/$&@ )M $ ,3
(9
b* (T"= L:;%"
(6)+"q"}}!:"(
([)+^ (
Q
"($ T^ +1+9@$ !"A\pH
i"(+d"P)$ 2!"1/T$ $ Q
$
"6)+@f/
G)+"= $&@ "] } I
G"(
([)+H".
" $.":
9
5 47,@@
$&xfd/a
9:
b)7 $ # (}
LP+
"K> "6)7@AgpH
dI,@J,@
(+#L
$&2
!"] H"6)7@f"(
<!)7 g 1
9@$J,@+#)7
Q
"= ($ "!f"1"x (#$&$.#$&8+I
K
9:A]p
K"])
$ (,
*
($&
9U (+,@&L $&fO)}/9@$ 9c (q"
Q
0 7v}=7HL=6b}M7 Mvb7. (
z&== =g v
142
p
dr6)+1O,@ ,@+-$."-0!"J - N:}/ $&)$ }/ $&
$ qpH
$d+@+ (%
: -@ H
(&
"\$ ,"($J :> { $
Q
!" Wy[>& :4pH
3w/ $&
L)$ )+q?p!)LQ
@&9'
: H!"/)(
@ +0)
#
/ $ 4+
*0$JQ
"}.$ 8/ $&3, $d+@+ ($.)% )M !"fb+ :5pH
$d+@+ (:;r
P+)+
( I(<=)7 7~MA ! F .;.$
( /. (UB.91f 0!TpO+:
0UB1 { =Q
L*b
> $&9iN:>}/ $.)$ } $&*$&*pH2
$d+@+ (:
- (}@"("($& X/cb\
!$ (r"$."(3A ! F &
.".$ 1 X (} -}/.$ )
$1xf
p]:51 4 3gf LQ
/ 5 +,: Y
3!"= #\ 3"= M6 3dp
/
$1@XQ
7 7
: + (Xi )
$.)
"("($."= )7@fO!"P)$.J:?$
9
$&)"AIp
}/ "G&"(i
0^r.&$ ,/f F fL},Q
$ 9#"!q (%I,@J,@G"($&)7N$ "G$ )++
$&xf
"\>L
>@:5"99" $&"G5
5/:*9"A
1. GENERAL OVERVIEW
1.2. Energies
143
1.3. Constraints
p
5#+ P/ $&Y\ (cO,@ ,@+#$."i (
$J +/ $&`"= +f F $&)(!L)7!"
(9: F $.&^}+:rQ
$ 9@:5)+"= $&@ "AB 9
$&@
!"()7 \+
L5$."
"!xA]p
K)+-/ ])S,@+ (+VS$." 9$ r (
( K
9:W"X3)7 $&'
P@"($J $&WH (}/
,= +VhAcI,:e,= +V4$."%,@W"($&i +"J:T:
%9@ h%J $ &1]$ "
b)7@AIp
$."H% $ @fr)&&!
(
+f)c$
GPS2LVL!5:q (S"G
}
(
6)7 g / IL $.#$ 8!" (H
!)7(!"H$&X
9:A
+ $&."x.L \L $ " +,$./ \bK ($ + $&
"= (^/(09@$ ,3$&U!)M $&^tLA
+,@+} $ "( ,$&&]>$& $&
9
(\ ($/9 $ A "!#%$&%!'$." (1"P$ ,L$."($&>
!) 6)7+ >$ T#"$&#$./[)7+ "fbX (3}+
/
(VL$.>/ $&UK)7,!U"6)7!"A)(+*-,/.0!/10,234. 0!
<="= "
- ($/9 $&%}"([)7- d> - (
[)7+ "\"\
( :q @$&/ ("GP"("$ @6
A 5'7980:;
%<=10.>!/1%!,@!"\)^,= +V5 > X,/9%P@"($J $&
K$J "
!$ 9r}($&9#,@+ $.)+"Ap
!"Xc (P+Q
$ "f@$&)&$ 9%"@G / )}/9\ (G }@ 9:
(S"(
([)+f%(Sb& :q
"()+$ P5$&Ur)7 $ ^srA
p
0)/ ($.$."- (d#$&$&>}"6)7 F @"1PLQ
/:)+"($."= "-h F X. !$&
9@"- r%6/G/}/ A
! 1$."c+V !!J:3"($&#&N"6)7@f
:+ 1$ 1$&. "= / "
"#GP ("L + $ !"IP+,@ ,L$&90 $.
9./ (!#"
Q
[)7!"A 9"q$&C$ "+,@&L $& /(e" F $& . $&9Q
(NkAOp
G"6)+H$&i H$&$ $r/ M12&H)+"($."= "g
"($JV^!)M M
9@ !"#$&
95*)M:
.$ L1}+ F +^ % F
144
!"#%$&'()
* +,-./!
01213!"$456#728:9;21"21
"<21
=1 9;%$>6?21@A
/!2=3!"=B?#7!,C6
?7 ?5"D-!!!
.8E21*A
*!#'$FG(&DH
##
+GI?*2J
21C"DH" $LK?M 9NO "2"=4(P#Q51DR#A;/
9S6OT6#728&9;21M21"
"$0G(Q21A +LI?*2
"UV*A
*!%$4K?-#A<7!W5@ &9;.#X#21%$QYJ1DZ
"
+WI?*2<.2[!APC*\8DH""$
,&[!#6#
](5VM:21 $EYJ1D^21A +?_?
.D-!W6#(5 ,`."2[!%a59;.:"#AM*
"9;
A-]
6O
2 621ab9;c!21,21d
G#"2
e$
FIGURE 1.
145
]@
:=6!6
] !"#%$W]"c(M# 9;Q-(5V a'!6#:]1213]1(
.
]\9=H("""$
FIGURE 2.
[)7[)+7 "AOp
1$&@ +$&K,= $.)7!"Kh ( F .
%
!,@@f"($&)+S (X/(N>7 1b)7!"\c (!3A
p
$&"
)e9@$ ,$&"(X 5( !#"S$ K #)+ M)7 N&$&,Q
"S$&@ +$& F &g, $.)7!"fx"0$."S}L 0 5}/}A
B O $."gP$& !f/ (
"Ii"= $ (,
(S/<=" g (
($.9./ $ xfx"($&
95,@= 7V',/9@$ 9f] + F $&)
y[)++ +]$ 9 M~h ( )+@ M)7 g.$&
)!/i)+@ $ rK (1,@
>
F .6AOpH
12 $&.$ $ "= M/ (1)7"$&"= "K
i.S"([)7y[[H$&9 M~7A
p
F .6)++ "*"(+,U F ?
(}@"!" e (Y9
Q
q (c)7(!)M >)+ M)7 /9@ cY e&Y,
$&"}JQ
$ 83
U"(
([)+A L 7:."Yc
U"(()+^
(&#"G" (0"(
([)+d,!" *
F .6fr( $&Q
$ 9P!/ (!5,@= 7V^,@+/9@$&
9AHpH7:3L)+)+@:c(
)7@L +0#:UT)!.)7 $ ^ $.% T
!)7Q
"("/:@A ! \$."H}@"("($& d (@#$ H (cA ! i'A ! "
F
F 3"(!L9>$&@ 9."d (c)+@
X
# @$J,/Q
@ %
(9:4
(>6)++ "Aqp
>,L$."}.$&8!/ $&e
)7Q
$&U)7&c}i"+,@c:5}+,
$&
92LVLc6)7+ "\c (
F &r (}/ KL0 $.)+$&} H$ X
G)!&)+/ $&"I/
L#
\(+2A
146
(
*28&1213!",D& V
AH @;9;.cE9
e$'"
+`6,6.*
B1621 $J<3!"@;QM 2!!
9
!
#72 2>17#AF7;12131$ a9;
>];21d
/211213!"5@ ;1213!"1
$ $0V6O"UV
216D ;A
M
]#A21""$0M/21O1621 M56## 8WCb"#&9;21O4/21 #
(
*]2[ M"."2?1#6$J "2M
* + I?*2O1DH]
%a5H*21"]#A]5!M"21(,(:]9!
e$W
#71#X
",#!!E621
A
7
0(51.
'$K?]5 W1@ "2[!
>9!
> "@E!21A1A4 28 72121 9<a'9;
[ 9;
FIGURE 3.
N
@}7V9I9$&"A*B ,
$.Lc
7,@@
$&5$."\+,$&/&S$ ?j k+ll@n
uvA
{ r
.$&
9S
1r:L#$.)+"Kh (\+,@&L $&#( @$ (!"
"$ 9C2LVL "()&W6)7 yb W $.?"= }~c%)
"(>&&3 (?
$.#$&8$&9;") W6)M !A G(f
e $.U" ( ak g F ""(xA pH
eI,@ ,
">"+,Hb !"" WL q 37,@@
Q
$&xfP$ )
$&9*L $&)S }@ 9:c)}/9"1$ ^
"= ($&
9ULL!6X
A f $J ?c!/ (()!. ! 0,22 . !/1f
/:q
9 F
@"N&+9 (3$."H<!)7 (!* #}!)7@N !"("
(}e*)7$J $.)g&+9 T$."dL! + TT:c(!" $ 9
$&#
(P\,@+ $&)+"0/(X}
P! A0p
X)+($ $.)!g 9
$&"
(@>/ $.).J:#"+ K N (1)+($ $.)!}
9 > $&" /Q
$..$J :3
")7$ P!^$& ihtLA f F $.) F "1
1 (X
gLhA gg
(AK1 :q
9!" F "(S
9 "\/(S
)+"($ 9>
(!"= xf@"S (G,@=:#" -!
9!"9+/ (!#@:X,@+ 7V
}$&
9 F $&.H *}^.$.#$ }/ (! A fa$J ,2
;
. !/1fr!L9!" / GP)+#0&9
cX)"5)+
Q
3T&+9 3
gLhA gk /(%/
(@>/ $.)!.J:q"P$J,
$.L! A
( @
8 DH 2 !21H
`210"
M -\9="!e#
DH617
$#7!,216"$
HDH
(&
%
'& $$)621D
*JE21A +0O*
7"6CA2[!+*b"6CA2[!
"2%,"W("a
79;. "W"
-*
!*2
H("a9;."]"
**6!6#P*2/
]"("a9;.0,1E
"
$
FIGURE 4.
3. SURFACE MODELS
Hp
/="([)70 +"($&
)3PS
!)+/(!* (!"($&
N$
!L9!"\$&"= 3g6)7+ "!A p
%"(
([)+0 (cP)+#"
>
+ F I!."= $&)%"= ($&
9@"f+)7N N (( %4%.>!/1
$6 ]$&"#
.$ !W (T ($&"#r
qP+/ $&A'pH
"= $ 9"3>:`(!"($&
4$& "})+e@:
$."$ xf
L $&
q
>$&?$&"N F Qv$&#+"($&}zf
q"= ($&9"
>:N}
%(+9@$&"A ! % ($."g)"@f\9@$ i$."g
+2
F $J 46)++ 0" (()7
(#/ePrL:U"= ()7 ((ASpH
6)++ q>+: },T@: r%}*S"($.
"Ap
^}LL:
}"]<"=
6)7+ q$ "-}/:AOpH
1 3P)7
$&"- (
"= (7 )i (H"= ($&
91
+ F $&@ 01)7:L.$
($.)"6)7
d$&9@ ekf F
)7c (^!)$."(#"#*"(
([)+"
)!/?Pq/.$& F $ (?>$ $&K)
9!"A3pH
*9$
9 F (3+V&S$ iPnLA i"!"
(N"= ($&
9>LL!6A
147
p
X%$ 1"})+i)!/U}
@ $&+ 1"})7%,
L^"@'"=:
#+ (:C9xA p
4,@= 7Va)+Q
$&/ "#/(* M W TP5$& ^
-(+9@$ f
/ ) !L9Y$."U/ ! F $ ( ;9(
! !@
(* . F $ "^,@+ (+V^".U}% /"!
y F }!~
(/ $ ,0 >$ "
M$&zA-p
N"(+$&@,@+ "\
$ (9+!"@ M $&#bI
\9(#! !@ "O (SP
"!a$ > $ 9 !L9"!A pH
4_} 3 ((" $
")+$."1$.J (Q$ f e)!TP"P)$&2
!T$ T ( M
2&$ # +#"P
\
L}&&! $&P>/
( F "1O i
9"AS\
&
@ $&+ d"})+!"+Q
@$ ( (#"+S ( F $ ( -Q.
9}/9b)M $ "d (}/
&09q "b> $&"G5)+#}@"($ $&"A
p
$&"+:S\"([)7 $ X $ g"})+-P"!"
"#S$&@ !"= $ 9
(&>"f
"($&)+d N
$.".:5")+
$&"K).$&
!A]pH
1O,@ , 3P+"I ((+G
$ "!f F
F $.)Y/(*$&.&"= '$& . $&9(
rf F $.)?"(
F "
=9=M ,
.
L2[ #!#2[ - #5 021"$0*6#7DH"
21A]J?6.>65$ '"
+F
1621 W(
1"#c;<56#721?0"@"#P5b#"$ ;
AV +=W121 "<
((5#QH6,/#7D
G21A%a
].;T$
FIGURE 5.
148
4. ENERGIES
p
$."")7 $ ^L!"()+($&}!"G
N,($&"\#"\O
(9:
(}/ \>+:*PN)7@%$ 5$& (X
%O,@@J,@+ " ( hLQ
+(9:*
)7 $&A
4.4. Gravity
B PrL: },L$&
9^
+"($ :U)7 ($
(!"N$ "S9,
$JQ
R
M $&}
+9:' T (q MzAWpH
c)+)+! / $ Y
9,
$J
n !# " $
p
#$ +9O$."1 M +e,@+0!)e6)7+ d / 0P
"
5PrL:@A ! \56)++ NP
"S F cPr$ !"SH$ 3}
L"$J $ !"f (c
($./ (c$ 3P+()+3$&;L"$J :Y$."
"!xA'*K+ $.)! 6)+7 "i6)+7 "X :
$ 9e$ Y (q.
g3> >
U)7@ $ L $&W4+:eP>@#$J (
$
(7:W(
i
!L!' + F $."@A . )++ "%J:
$ 9^$&
)7" ($& "i>:4P*@#$J ( W$&
$&i)+@ ($&L $ "
(^ (*9+,
$ / $&
(9:?(*)+ M$&
!W$&W!L9
++(9:q$&@ 9."A
$d,L$ :c$."0"(}!)+$])!"(i "(
([)+i$&@ 9/xf
O$J O$."g$&& (!N$ ((& :0bO"7,@(!""=
$J N)e}+,&/ T7V)7 J: F $ (L S($.)O$&
Q
(9/ $&or$J
$&" )7@#>9> NP F = *",L$&9
("+
I (&L"(7 ( $&9G$J
o/xf$&09
zf
7,&} $ 3O"+QL2
!3$& (95+VL
(""($ "G$."
"( F +H (}q / \O)7@$&&!rQ$ 5+9@$ !"A
p
i$. Q$ U9,L$ :c
!"1 S/J:3 \$ !>LQ
$/U+ ($&)"G
$&@ 1"})+!"o"(+"%"= 1L2
($&N F '9+,
$J M/ $&}O
(9:4$&@ +9/
"N$&W")
)"!"A
$d,L$ :#/&$&"I SPr$ !"f@
"
(6)+"!AI([)7!"
/( F !$ 9 &""A ! d^
!" F @ !,: "([)7!"f
3) "q 3+ ($.)q!)$."( ('"($.%/ (3
"()/\"6)+S$&@ +9/ A
149
150
! " $
{ / )+
,
(c$&"
(}= $&}
eb()+3}$J
/(LA0r$&)7i!)^6)++ 1" (%,= $.)7!"f (X(!
""r)$ F $ (
$&" A \)+1
N+,@9S/
)7,/ ((N/ *
$."
M c"
n
/q ($&"
,@+ (+V "H)+ ($&
$ q (
d M $ (9
$&"
!
K)!
91"K F %LP$& "fr"% (1&+9 q"("L)+$ Q
! F $J #*$&" ! fL S)+
,
(N$&"
n !
/ c
%,@+ (+V "1)+@ ($&L $ c (% ( g$ (9
$&"
n
!
4.8. Gaps
!
151
FIGURE 6.
! $
5. CONSTRAINTS
152
5.3. Quantities
5.4. Volumes
!#" $
p
$."5$ (9d$."q7, } !,@+c&1 (eP=:
[)+7 "
IiPrL:A
pH}/ S
P=:U
*PrL:TJ:
$&
95'
)7"= ($ ]+!N gP-9$ ,@+i$&N (#"
6)7+ "!A ! $J
$&"O
f/
H"(+)!/"(\ ( !" pH
(! (S)7@,@=
(*= H (q"([)7*$& (9KW
q)7"= ($
(We&$&
c$&@ +9
, (5!
9!" F
3 (5PLr:
"([)7##++ "d
>)7"= ($ !AXpH
>.$ #$ +9
"
9@$ ,q"K}= h ()+"= $&@
L2$ $&>$&>
M2&A pH"N!L9S,@@ N$&@ 9."\)U.">}
"!> i,)7@
1,@ d).)7./ $ ( !#"
)!/"!i@:% (
9@"O}+ F +)+
,@)7" ($& "I
_} [)7+ "A
*K@ !"U ;"P!)+$%)!"W
@}/ $J $ !"f%
-$. !@ S$&@ +(}.J:dgI)&$.LS"})7
_} - (("-
$&"KJ:A ! 9
$&@ "})+!"
O$& \$ !>
$.%#7 ($.)"f$J O$."]% (
"(+] (d
7Q
2
1,@&1)+"= $&@ "-@:"($ 9% (19++ @}LQ
$J :5)7" ($& \)}/$&"3A
5.5. Volumes in a Torus Domain
" "
"
F (
$
$
$
$
" $ #
%
&'(
% )
&'(
% )
&'(
%
&'(
b$
"
"
"
"
* ) /"> (} *)
! $ $ f ^
/ $ +
6)++ - $&"-$ ) L!X
(H $."K$ )7:L)&$.)HP+%
/ $ xf
)+ F $J 3!)5,@+ (+V3"H}"0P@$ !A
153
%
0!1&'32
%
0!1&'32
%
0!1&'32
2
" 2 2
4 2 " 2
$2 5
2
" 2 Wy 2 2 5 ~
2
" 2 nk y 2 5
4 2 2 2 5 ~
< "%
%
;
7 '89(: '; < &'(
; ">% y
%
7 '89(: '; &'(
< ">%
%
;
7 '89(: '; &'(
% )
"
6(
=
; ~ Wy ; ~ =
=
154
6. ITERATION
; ;
"
; ; bG!)
!
p
$."I&!"g (d
H@&& F &$
9S&$&
I"=:
"= I
;
% ; % ; " ;5 ;!5 G) @}@ $J : ! )
p
$."H"=:L" (! $&"H"( ,!*
( ; f/q+)70b
$&" AHpH
i $&^$."\
1)!/($ !3L d$&>7Q
$/ (!J:fL H"K KP (\!,@& $&>
!"()7$&}!
}!& F A%p
@ $ :c,&
!"S
S}(b!)M :^)+=Q
!)7 (!X@:i $."I" (xf
,@+K"+,
$ (/ $ "g 7:
"&5)+@,@+(9d X 0 (9+ H,&
!"A
pH#")+T}/ S$."1
<=)7 $&UK
b()+!"A
5 + }
X MOb()+>/ 0,@+ 7V P
A f' F %
(<!)M !qb()+ ) Sb
) % ; ;
")5 (}/
)
"
;
G) }/ $ :
g
!
;%
;
;
"
;!5 %
"
;5
155
"
-:5L2$ $&xf
+\# $ 5:5/c)+=Q
, @f
"(X /
yzt A.k!~
%
(9:
S,@@ (-)!.)7 N"($.J:N"x K9
$&@ g
2@}@ $J :q"G%
)7 $&qx,@+ 7VP"($ $ xAIp
$."
9@$J,@!"%
5b()+q;^, (+VhfbX+V
@A L (
"($.%./ G $&:/>)+
,/
(f@$ K$."I)+!"("=:
0},H)+HP+-d$ "= !xA ! X
($
9/ $&
%
y
~ "
156
pHc ( H (($&
9Y/9@ U
^}
/:
9$&T$&"Sn fPL 0)^ ($& %,@= 7VU)7@ $ L !"d
$ 9/9&S
f
"X }
F
y Wt@~
c/5Q"($.L!`9$&xA p
4"})++Qv$&")7(7 @fH $&+Q
)+@ $ r"i
(&
("(+,!"% $&"X
(P= :@A'p
# $ ?G)?,= +VW$."X")? / i
5)
95$
(!] S9$&^LS # (% $&3g (}/ G,@= 7V
$."H
(P= $ }P ( (d
($&9>/9&S/ G (} H,@= 7V
y[
S7V
)+"("
($&9>
9@&N/ H $ 0,@+ $.)+"~7A
B (P+ :* } $."G
7V)M J:q!"=,@c$."H (}
/ - F $&) F $."x}(!N"]H$."x" F L
$."HP $&P (# (0/ (SO&+9 c @"("f
"
!
* y
~ " y
~
* y
~ " y
~
(" . i
!"i}+,@q$&9
)7=,/ (3Y
)7
$ 9+e
(""
(@fN (+:a "($& A 1 )!/
F )4b +,@ ,c!,@+#
^)+"c0#$&
"f
)9$&
9T$ "N }@ 9:W"%
&!"i
$."
P/!A^pH
I,@J,@T)! "($.%./ (Y$ 3P"$ xA ! $ 3P"$
L
Y$&"UxfN M/(9+ U,@&?$."c "b(! )7(""
)Y6)7+ #/ X
5"= M/ !)Y$ + $&Y)7:
)+&fK$
@ c }d ( (WY% (46)++ 5 $&#"
3$ 3})73$&YPrL:Y
(""
(!"i $.!"i (59&
$ 3P"($ a)+"= M/ !ARpH
4$ + $&a"= C (+a)+=Q
()7 "I
)7 (}
,@ !"O 0 H (9+ ,@&#"-
!"d$ "(>]
(9:U#$&$.#$&8!/ $ ^"= xA0p]P@JQ
9:N)}
9"g/(K ]
/
(@>/ $.)!.J:1:@7 o$J g$."x
0
G" (N)!:i
!
!f"($&
90 GP/ $&"
")7$ P!5$&^r!)M $ ^sLA
7. SURFACE OPERATIONS
7.1. Refining
157
O\9=&#" 21/!6A
,
"
*! ;O"UV*A
/
&21."21%ab1?9=O7
$ `UV/!6A6
*! #(` U 5!#621
*!2[
#*A7
ea!D- bA;>21/!6A
'D21`!!21
8M UV* !
A
*2"$
FIGURE 7.
158
4 4
g
71
* "
*
p ,@@
G"($&
P.
H[)7+ "I
i
, (+Vq)!&)+/ (!5"\)+Sb( (d,@= 7V5$."
%
6(
"
F &$ "K
6)++ ->(+!"@ $&
9i$J " /(LA
p
0 (
( $."
p '
("(+,5,@&#f F ^"
)M *e% $&&
;
(0 ( h>h@R
%,90P"$J $
y 7 1
T ~ " "
"
7 1 " "
"
p
q
S F ,@= 7VqP"($ $ 3 $&"
B
y 7 1
U ~
-"= ($ ,= $.)7!"c4
a<!)7 (!C (!$
)7"= ($ "!A
*K= 7Vq+,@+9$&
9i+:"(.$ 9@ :>$ )7("d(!
fL
($.">$.">"}& : 4 3P"(7 *@:;$J ">}+2
"!A ! q$&">"b
$ Y9+ $&
9^ ,@= $&)+!"i"(
(!?
7,@ :@A'O,@@
Q
$&')'}* F F / F +W[)+7 "N>-,@=:4$ bQ
b(+ S"($ 8!"fh"($&)7i
#"#"()!&X[)7 (S/.$&"1 (
( F &N"
(6)+A
7.4. Notching Edges
159
160
! "
#$%&%')(* #+,&+
- '.(,,/$'$10!
2
34
35
6 4 %')(87:9
2
34
35
6 4 +$,&+7;=<<
>'??$%&@?!A0$$,B*/C#?D9
/$ '
CE9F?$A0!$(G9
H 9IJA')(LK(IMN?I9O
HP JA')(LK(A MN?I9O
HQ R+,&+
S$%&
/$ '
C P ?$A0!$(G9
H 9IJA')(LK(IMN?I9O
HP JA')(LK(A MN?I9O
HQ UT,+ &+
$(*
K( G,'0
V7L,'$
8?I98K
9
;KA?) Q /$,'
CW9
H
9 KA?) Q /$,'
CW9
H
P
H
Q
P KA?) Q /$,'
CW9
A
K
)
?
$
/
,
'
W
C
9
H
X
Q
Q
<
H
X KA?) Q /$,'
CW9
<
KA?) Q /$,'
CW9
H
Y
;KA?) Q /$,'
C P
H
Z
9 KA?) Q /$,'
C P
H
[
H
\
P KA?) Q /$,'
C P
9A;
A
K
)
?
$
/
,
'
C
H
Q
Q
P
99
H
X KA?) Q /$,'
C P
9 P
<
KA?) Q /$,'
C P
H
&(
K8&!, /C ?!%!(LK
9
9 P /$,'CE9
$ H
$
/
,
'
E
C
9
$ H
P
P Q
/$,'CE9
$ H
Q
Q X
< /$,'CE9
$ H
X
X
<
< Y /$,'CE9
$ H
9]/$,'CE9
$ H
Y
Y
$ H
Z
Z [ /$,'C P
$ H
[
[ \ /$,'C P
9,;8/$,'C P
$ H
\
\
9A;
9A;9
9F/$,'C P
$ H
99
99L9 P /$,'C P
$ H
9 P
9 P Z /$,'C P
$ H
9 Q
9 Z
9 X
P [
9,<
Q \
9 Y
9,;
X
9 Z
<
9
9
9 [
9 P
Y
161
p
"(+4)7@#> $&@ 6)+ $&"T$& e C"($.XQ
&S ((>$ } Qz :L}S#r
xb>V
$.% P M/$&.$ :A
p
'>$ a@
c$." _^` a bc$c `)dfe
A p
+(
162
$ Ap
SP=:5 { (9@ "
\O)+N)7"$&"= "H] (0 (N"
(6)+"
g y[#r^n g~
y[#r^n g~
y[#r^n g~
pH
!"
(H"(
([)+"O,H8+(0/#)7,/ ((G
+ O/
k!bn g/Qv
9(+
/9@ !"g&
9\ ( F
9}
)$ ) !" 4 k0 4 k
{ (9@ " Gh)7\$&"
/"@
(! :
Theorem.
#$&$&#$&8!$ 9A
p
i$.
!#O %
(K$&"\ (> M % (
Q
Proof of .
$ %"()7> #r
&3 ( G 2P+" $ f
("( KP$&
)
9 F $ 0+ ($.)H")X /
1/(!0
%"(
([)+1$ $."K
1"d"K
/QNh
d.$ b
g (%"
(6)+S}) $ ( /A-pHN#7 ($.)d
("GL
T,3^}
$& ((7 M $& "#U)7
5"})7@f
&!$ 9? ;Y"($.&e)+
((7V#&U (} c)! }
,@+$&2
!q:*
%O,@@J,@+!A
pHN+ ($&)d/
$& \
O"
($.)! )+
$&/ "
y ~ $."
4 4 )7@" 4 "$ #
pH
*)+r
$&} "S
$ @ i"})7 $&.}
y ~7f F
( AXp
(9&F :^(Q
<=)7 3+ ($&)0$."
4 4 "($& i)7@"
pH
5&$& ic}@$&@ $ 7
$."iU)+$&()&\)+$&)7+Q
)+Un
A G)7 F ^);> q
Q/(U
.$ b \I"6)7S,@in e $&!"
(%nQ/(!#$
@:
% $& :
$ 9> X.$&
/07 $&) X@: Lfh9$ ,
$ 93/
3}!)7 $ ,S#7 ($.)0
4 4 "($& i)+"
163
p
$&"%)!'P>L# ^& #(.$
$ }/:
"
($.)1)7r$ } T+ ($.)^:;"$ 9Y)+($&/ (!"
an AIpH+
4 4 "($
p
$&"1$."G
X).$&
!^"(
+$.))+
$&/ %+ ($.)f
7V
)7
\bG (N[)7 (
kf F $&)^> !" $
X)+N"})7@A
{ 9/ " \
)+K(<=)7 " G
(+-
!"x (}/
++ N >k!bn g*
+9(+!"fx*)72
9
/ $&
F U *P
/"@
(! :qX>$ $&>$ 8!$ 9$ q S"= M/5+ ($.)
A ! "G$ "($.Ld (0$J \"+(>y[$&q
\
7 $&)~0$&"Xn A G F 7,@+!f] ()+
[)M %> !"%$
(S+VrP"($ ,@01"6)+0 (#9#$.J:5$& F /
(}/* (X9X"($.L F :
"A ! 5N F Qv$&#+"($&}})7fL$
$&"O!"($.J:%"(+3y[@:%
(@&.$ 91 (H)7~x / I9+L
"($.)"
+,@$.e (>$&9$&xAqB "($&>$&/N
+@+4}"
@ACp?$&#
(!,@c G ")7
@f ^" = "#:
Lb#$ 9T
5 ((+3
!"X:Y
"$ 9T 5P$&
3 (e($&9$& L 3 ( F /Ce% (eP($&"!A
fC
qb!q$ % Sr6)+SO,@ ,@+!f ($&"H)72
9
/Q
$&e7,@@J,@"1 q
#"([)7 . $&9(>mLf F $&)T}"
FIGURE 8.
164
FIGURE 9.
10. FUTURE DIRECTIONS
D
!
6
# 1V(
6
"a21 3 4576893': ;.
.8 <
-, a1, >= $
-,>,
??@?BAC
'EA-
Y=2[F G HI
H$IE$Y=2[ a
1D
KJ ':L+ '
D
D N
a M`21"@_?6. 211.\O
8 M`21"1"a
M`21"@%a
K .a
>,>, $
Y=2[
$IE$Y=2[ =
%a 1D 'EA-PRQ)L+?"L+3')
D a
;"1 21[ ;"(52T S'US a 6R
S?DH28 J "2"$ V
V*\9!21`I !
*
.\
8 =5
"9X/2'/21D-!M, 9
H. $
Y=2[
>
V JX?HZ$4Y IE$4
Y=2[ W
a 1 (5UV 5
E%#[Y!95\]?93'::H
(21
D 6a
D
/#"
#^5b b
a"#."# V^
8 .$ $4L8b
2
a& I?
DH21
!"D-!!!
Vb\8 aM`21 #6a 8_a
$
Y=2[
> , H$PIE$P? Y=':2[ R ?Ba`
D&!
)1213""a
Ac\]?93':68 G H:dH
"e 216
21"aF
#)
9;
21 6ba a D
, a
= $
REFERENCES
Y=2[
<> , H$bIE$YJ2[ -?)aT'S?
2[&A21 9-9;.-
?E%#+H7?BA
c?'
VH
6?:21Y`
? 0J5 ?8
. Y 26 a
?]JT' G H 8\R'P?
!%#
D
6D-!!
Vb
@\#8 +aM`# 21" 8 !
.$ $F8
2 aI?DH"21
#6"a ]_a
> ,$
*7QO
e$ <
>
$ !
*7%aML$(J"O#0W$
)L'U
a `21A8DH
DH
dA4 (
*28c1213",/2,!
]" 21 6a% JX?ZY D E-#W[ Y!9U\]?93'::H
/#"!6#5b b
a7##: @
8 .$ $BL@8
2 a5I?D21 !
!! !D&
Vb"@\8VaM>21 #" a 8_a
>
$
b !6# L1d
1 , $ b !6# $ F1d
6a
BM`21DH. T*2B60D-(6
*!O 21 !e#D17
1T#.1 6aB'"[6
;(T2 ! ! 1 ! 1 , a !
(72D FJDH
(, 2 V""<a M`21"@<_?. 211.\8Va
M`21"@%aK.a
1 $
.1"
D-R# ?21V6A E$ .1
D- #R_E$
?21V6Aa 8DHD@21!!(6
*281621 "E QT
(21"(21 $
21AV!
1 )$ 21AV%a M217 !3\8(5>D-1%5#6
# Y=21" 21"DH *2 !21!!eDH
DHd"A #7!
7, `
Db= #
a JX? ]':7 Q
1" a
, ,1 $
21AV!V )$ 21AV%Za V213EDH6DHd"AP21 Q(
"A4F1A
*2"2 0 (621(21V$
M`211`=
e$
11 -$ M>21"1"a YO$)L
*28Va 5$ G
V8
# $`@1"21
A6!a D ':#"U Y
:H ! J a%!D!
21
#AO_?6. 211.\8 M`21"1"aK?@9$`2 5a 1"1$
L8b
2
1 = .$ ;$>F8
2"a,J
21A"I28bE'/
?
DH
D
1
1
2
3
6a (6(%$ ,
"
,
1
1
a
1
F 9 A?++H
E!9
1D
"#.# 8 $ Y=DE"21 a
I?7
W !%$ 6#<
= '), a M>21
)_?"211.\8
M`211"aVM`216@%aK.a
1 $
L8b
2 11 .$ $VL8
2"a J216@!6#-)'?!
21"LE%#+EH7?B2A 8
JX?J<6A3'6#. P-5C"21!/ 7
* 83
J'P3A"DH @\U28 ?69a 3' G0
"]?1-
3E'?
03254676 aVM`.1D-
% #'$
GAV2
.$)'"AV!2 a0121 !e#D17
##
"21 "
, 8
,#21
&"V!
216a]IZ_\I?I (7(5"2
IZ_\I?I/! ! , *6a , .
<>V W
M`21(
1
J6*"21"a
2[D 6aJIEa.6
$
,
<
21212 6a
9
11 , a
,
= *6$
?d @
e$ `$ $0?d a .$ Vd"
8 # $QIE$
Y=2[ a7
%? 1DHPDH61-(21
"DH D& "21*
(:21bH:" 11A> 1D.1# V'VH& :'? 1 3
$
V1
-, 1J5 ?<
$ V1%a Gb
.8W UV*A
*2021*A !
1213" a
a * 1 $
M>6
1
A
SOFTWARE AVAILABILITY
ET=21"UV"#E1(5!2[!"
.8<*21
= D 62"a2L#
21@
8
* 21DRCS? D@28 J" 2"a V V"6# 21 a
!(5
"a K + * *6$
&
A0 '0
'
S?D<9 <
@9;1-@
*
H/21D
a
?'/$&
A0$S
#21"@28
$
_
_?6. 211.\8Va V
1A21" aMBI
, 1 ,
,
>= !!# Da !8 2"D&+ !S? D@(7282JD " 2"a a V6
<= U 6 V76$7V]
"# I ba
(5
"a K " +* +*
2[ ?> ADP$ D%$ #
,QIE$Y=2[
@8
= a
> ,
165