From: Martin Mares Date: Mon, 4 Apr 2011 18:49:15 +0000 (+0200) Subject: Historicke poznamky presunuty do adresare 2009 X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=93fbc92df9ef7a07f747f7889abe7a89eee4dbaf;p=ads1.git Historicke poznamky presunuty do adresare 2009 --- diff --git a/11-stromy/11-stromy.tex b/11-stromy/11-stromy.tex deleted file mode 100644 index 173c36c..0000000 --- a/11-stromy/11-stromy.tex +++ /dev/null @@ -1,116 +0,0 @@ -\input ../lecnotes.tex - -% Vkladani obrazku -\input ../mjipe.tex -\def\treepic#1{ -\medskip -\IpeInput{treepic/t#1.ipe} -\medskip -} - -\prednaska{11}{Vyhledávací stromy}{} - -Pøedstavme si následující problém: potøebujeme si udr¾ovat urèitá setøídìná data, napøíklad slovník. Polo¾kami jsou uspoøádané dvojice (klíè, hodnota). Klíèe jsou unikátní a jsou to prvky nìjakého lineárnì uspoøádaného universa. Hodnoty mohou být libovolné. - -Na na¹ich datech budeme chtít provádìt následující operace: -\itemize\ibull -\:{\it Insert} -- vlo¾it novou polo¾ku -\:{\it Delete} -- smazat polo¾ku -\:{\it Find} -- najít polo¾ku -\:{\it Max $\&$ Min} -- vybrat polo¾ku s~nejvìt¹ím, resp. nejmen¹ím klíèem -\:{\it Pred $\&$ Succ} -- vybrat polo¾ku s~klíèem nejbli¾¹ím men¹ím, resp. vìt¹ím -\endlist - -Jak by vypadalo nejjednodu¹¹í øe¹ení? Staticky bychom data mohli udr¾ovat v~setøídìném poli. Takové pole se vyrobí v~èase $\Theta(n \cdot \log{n})$. Operace {\it Find} by trvala $\Theta(\log{n})$ (vyhledávali bychom samozøejmì binárnì). Ale problém by nastal s~operacemi {\it Insert} a {\it Delete}, které by se takto implementovat nedaly, nebo by trvaly hodnì dlouho (napø. v~pøípadì {\it Insertu} bychom museli celé pole pøestavìt). - -\s{Pozorování:} Proces binárního vyhledávání v~setøídìném poli se dá reprezentovat binárním vyhledávacím stromem. - -\s{Definice:} {\I Binární strom:} Strom je binární, pokud je zakoøenìný a ka¾dý vrchol má nejvý¹e dva syny, u nich¾ rozli¹ujeme, který je levý a který pravý. - -\s{Definice:} Pro vrchol $v$ znaèíme: -\itemize\ibull -\:$l(v)$ a $p(v)$ -- levý a pravý syn vrcholu $v$ -\:$L(v)$ a $P(v)$ -- levý a pravý podstrom vrcholu $v$ -\:$S(v)$ -- pøíslu¹ný podstrom s~koøenem $v$ -\:$h(v)$ -- hloubka stromu $S(v)$, neboli délka nejdel¹í cesty z koøene do listu -\endlist - -\s{Definice:} {\I Binární vyhledávací strom} (BVS): Binární strom je vyhledávací, pokud v~ka¾dém vrcholu je ulo¾ena dvojice (klíè, hodnota) [ztoto¾níme vrchol s~klíèem] a pro v¹echny vrcholy platí: $\left ( \forall u \in L(v) : u < v \right ) $ $ \&$ $ \left ( \forall u \in P(v) : u > v \right )$. - -\s{Pøíklady binárních vyhledávacích stromù:} - -\treepic{2} - -\break - -Jak budou tedy vypadat operace {\it Find}, {\it Insert} a {\it Delete} na~binárním vyhledávacím stromu? - -{\bo Find$(v,x)$:} -\algo -\:Pokud $v = \emptyset \Rightarrow$ vrátíme $\emptyset$. -\:Pokud $v = x \Rightarrow$ vrátíme $v$. -\:Pokud $v < x \Rightarrow$ vrátíme $\(p(v),x)$. -\:Pokud $v > x \Rightarrow$ vrátíme $\(l(v),x)$. -\endalgo - -{\bo Insert$(v,x)$:} -\algo -\:Jako \ a na~konci pøidáme list. -\endalgo - -{\bo Delete$(v)$:} -\algo -\:Pokud $v$ je list $\Rightarrow$ jednodu¹e list utrhneme. -\:Pokud $v$ má jednoho syna $\Rightarrow$ vrchol \uv{vyøízneme}. -\:Jinak má $v$ oba syny $\Rightarrow$ do vrcholu vlo¾íme minimum z $P(v)$, co¾ bude list, a ten utrhneme. -\endalgo - -\s{Poznámka:} Pokud má vrchol $v$ pøi operaci {\it Delete} oba syny, je vlo¾ení minima z $P(v)$ ekvivalentní s~vlo¾ením maxima z $L(v)$. - -\s{Pøíklady operací {\it Insert} a {\it Delete} na~BVS:} -\treepic{1} -\treepic{3} - -\break -Èasová slo¾itost v¹ech tøí operací je $\Theta(\)$, co¾ mù¾e být $\Theta(n)$, kdy¾ budeme mít smùlu a strom bude (témìø) lineární spojový seznam, nebo $\Theta(\log{n})$ kdy¾ bude strom pìknì vyvá¾enì vystavìný. Vidíme tedy, ¾e slo¾itost operací stojí a padá s~hloubkou stromu. Proto by se nám líbilo, aby mìl ná¹ strom v¾dy hloubku $\Theta(\log{n})$. Podívejme se tedy, jak se dá navrhnout binární vyhledávací strom, aby tuto podmínku splòoval \dots - -\h{Vyvá¾ené binární vyhledávací stromy} - -\s{Definice:} {\I Dokonalá vyvá¾enost:} Strom je dokonale vyvá¾ený, pokud pro v¹echny jeho vrcholy platí: $\left \vert \vert L(v)\vert - \vert P(v)\vert \right \vert \leq 1 $. - -Takto definovaný binární strom bude mít urèitì logaritmickou hloubku. Jak takový strom ale konstruovat? To se nám podaøí buï staticky, nebo na~nìm budou operace dra¾¹í ne¾ $\Theta(\log{n})$. - -\s{Statická konstrukce dokonale vyvá¾eného BVS:} Vybereme prostøední prvek ze setøídìného pole (tedy medián posloupnosti) a dáme ho do~koøene stromu. Jeho syny pak vystavíme rekurzivnì z~levé a pravé pùlky pole. Celá konstrukce tedy trvá $\O(n)$. - -Vidíme tedy, ¾e to ná¹ problém pøíli¹ neøe¹í. Potøebovali bychom, aby se strom dal také efektivnì udr¾ovat. Zkusíme proto slab¹í podmínku: - -\s{Definice:} {\I Hloubková vyvá¾enost:} Strom je hloubkovì vyvá¾ený, pokud pro v¹echny jeho vrcholy platí: $\left \vert h(L(v)) - h(P(v)) \right \vert \leq 1 $. - -Stromùm s~hloubkovým vyvá¾ením se øíká {\I AVL stromy} (objeviteli je ru¹tí matematikové G. M. Adelson-Velsky a E. M. Landis, podle nich jsou také pojmenovány) a platí o~nich následující lemma: - -\s{Lemma:} AVL strom na~$n$ vrcholech má hloubku $ \Theta(\log{n}) $. - -\proof -Uva¾me posloupnost $A_k = $ minimální poèet vrcholù AVL stromù hloubky $k$. Staèí ukázat, ¾e $A_k$ roste exponenciálnì. Podívejme se na minimální AVL stromy: -$$\eqalign{ -A_0 &= 1 \cr -A_1 &= 2 \cr -A_2 &= 4 \cr -A_3 &= 7 \cr -&\vdots \cr -A_k &= 1 + A_{k - 1} + A_{k - 2}. \cr -}$$ - -Rekurentní vzorec jsme dostali rekurzivním stavìním stromu hloubky $k$: nový koøen a 2 podstromy o~hloubkách $k - 1$ a $k - 2$. - -Vidíme tedy, ¾e $A_n = F_{n + 2} - 1$. (Mù¾eme dokázat napø. indukcí.) -Teï nám ji¾ staèí dokázat, ¾e posloupnost $A_k$ roste exponenciálnì S výhodou mù¾eme vyu¾ít toho, ¾e na první pøedná¹ce jsme si ji¾ dokázali, ¾e Fibonacciho èísla rostou exponenciálnì. Nicménì pro zapomnìtlivé mù¾eme dùkaz ve struènosti zopakovat: - -Indukcí doká¾eme, ¾e $ A_k \geq 2^{k \over 2} $. -První indukèní krok jsme si u¾ ukázali, teï pro $ k \geq 2 $ platí: -$ A_k = 1 + A_{k - 1} + A_{k - 2} > 2^{{k - 1} \over 2} + 2^{{k - 2} \over 2} = 2^{k \over 2} \cdot (2^{-{1 \over 2}} + 2^{-1}) \cong 2^{k \over 2} \cdot 1.21 > 2^{k \over 2}.$ - -Tímto jsme dokázali, ¾e na~ka¾dé hladinì je minimálnì exponenciálnì vrcholù, co¾ nám zaruèuje hloubku $ \Theta(\log{n})$. -\qed - -\bye diff --git a/11-stromy/Makefile b/11-stromy/Makefile deleted file mode 100644 index 6f4f489..0000000 --- a/11-stromy/Makefile +++ /dev/null @@ -1,3 +0,0 @@ -P=11-stromy - -include ../Makerules diff --git a/11-stromy/treepic/t1.ipe b/11-stromy/treepic/t1.ipe deleted file mode 100644 index 84e02ad..0000000 --- a/11-stromy/treepic/t1.ipe +++ /dev/null @@ -1,299 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 251 367 349 433 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{96}{64} -%%\begin{picture}(96,64)(252,368) -%%\IPEput{251}{367}{349}{433} -%%\put(289.449,420.811){\IPEtext{\IPEfs{10}\rm 5}} -%%\put(257.273,396.684){\IPEtext{\IPEfs{10}\rm 2}} -%%\put(321.427,396.301){\IPEtext{\IPEfs{10}\rm 8}} -%%\put(273.216,372.961){\IPEtext{\IPEfs{10}\rm 4}} -%%\put(305.357,372.578){\IPEtext{\IPEfs{10}\rm 7}} -%%\put(337.498,372.451){\IPEtext{\IPEfs{10}\rm 9}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 364 232 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 192 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --104 168 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --40 168 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --88 144 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --56 144 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --24 144 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 188.811 -% sk 0 -% f 0 10 -% s 5 -% End - -% Text -% xy -106.727 164.684 -% sk 0 -% f 0 10 -% s 2 -% End - -% Text -% xy -42.5727 164.301 -% sk 0 -% f 0 10 -% s 8 -% End - -% Text -% xy -90.7842 140.961 -% sk 0 -% f 0 10 -% s 4 -% End - -% Text -% xy -58.6432 140.578 -% sk 0 -% f 0 10 -% s 7 -% End - -% Text -% xy -26.5022 140.451 -% sk 0 -% f 0 10 -% s 9 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --99.4578 161.415 mt --92.4376 150.656 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --97.6 172.8 mt --78.4 187.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --51.5624 150.656 mt --44.4376 161.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --28.4376 150.656 mt --35.5624 161.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --65.6 187.2 mt --46.4 172.8 lt -% sk -0 sg sk -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t10.ipe b/11-stromy/treepic/t10.ipe deleted file mode 100644 index 41eb996..0000000 --- a/11-stromy/treepic/t10.ipe +++ /dev/null @@ -1,389 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 196 373 403 427 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{205.448}{52} -%%\begin{picture}(205.448,52)(197.276,374) -%%\IPEput{196}{373}{403}{427} -%%\put(387.924,402.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(398.494,407.09){\IPEtext{\IPEfs{8}$0$}} -%%\put(331.924,402.811){\IPEtext{\IPEfs{10}\rm y}} -%%\put(342.494,407.09){\IPEtext{\IPEfs{8}$-$}} -%%\put(315.924,378.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(326.494,383.09){\IPEtext{\IPEfs{8}\rm 0}} -%%\put(274.725,402.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(285.295,407.09){\IPEtext{\IPEfs{8}$0$}} -%%\put(218.725,402.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(229.295,407.09){\IPEtext{\IPEfs{8}$-$}} -%%\put(202.725,378.811){\IPEtext{\IPEfs{10}\rm y}} -%%\put(213.295,383.09){\IPEtext{\IPEfs{8}\rm 0}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 350.532 206.329 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy -39.9434 199.671 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 37.3925 196.482 -% sk 0 -% f 0 10 -% s x -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --27.619 182.327 mt --20.4942 193.015 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 -39.9434 207.671 7 0 -12 af -39.9434 219.671 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --16.0566 207.671 mt --16.0566 219.671 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 -3.94337 199.671 mt -23.9434 199.671 7 20 0 at -% sk -0 sg sk -% End - -% Text -% xy 47.9623 200.761 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --16.0566 199.671 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -18.6075 196.482 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -8.03773 200.761 -% sk 0 -% f 3 8 -% s - -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --32.0566 175.671 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -34.6075 172.482 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -24.0377 176.761 -% sk 0 -% f 0 8 -% s 0 -% End - -% End - -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --73.2555 199.671 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -75.8064 196.482 -% sk 0 -% f 0 10 -% s x -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --140.818 182.327 mt --133.693 193.015 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 --73.2555 207.671 7 0 -12 af --73.2555 219.671 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --129.255 207.671 mt --129.255 219.671 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --109.255 199.671 mt --89.2555 199.671 7 20 0 at -% sk -0 sg sk -% End - -% Text -% xy -65.2366 200.761 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --129.255 199.671 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -131.806 196.482 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -121.237 200.761 -% sk 0 -% f 3 8 -% s - -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --145.255 175.671 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -147.806 172.482 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -137.237 176.761 -% sk 0 -% f 0 8 -% s 0 -% End - -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t11.ipe b/11-stromy/treepic/t11.ipe deleted file mode 100644 index dc99c28..0000000 --- a/11-stromy/treepic/t11.ipe +++ /dev/null @@ -1,398 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 210 380 389 419 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{176.868}{37.344} -%%\begin{picture}(176.868,37.344)(211.566,381.328) -%%\IPEput{210}{380}{389}{419} -%%\put(220.578,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(231.147,399.762){\IPEtext{\IPEfs{8}$-$}} -%%\put(268.578,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(279.147,399.762){\IPEtext{\IPEfs{8}$0$}} -%%\put(323.274,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(333.844,399.762){\IPEtext{\IPEfs{8}$0$}} -%%\put(371.274,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(381.844,399.762){\IPEtext{\IPEfs{8}$+$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 291.434 260.76 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Group - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 --79.8675 120.568 7 -7.1248 -10.688 af --72.7427 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --56.7427 120.568 mt --63.8675 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --68.3051 145.912 mt --68.3051 157.912 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --68.3051 137.912 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -70.856 134.723 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -60.2862 139.002 -% sk 0 -% f 3 8 -% s - -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --31.8675 120.568 mt --24.7427 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --8.74275 120.568 mt --15.8675 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 --20.3051 145.912 7 0 -12 af --20.3051 157.912 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --20.3051 137.912 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -22.856 134.723 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -12.2862 139.002 -% sk 0 -% f 3 8 -% s 0 -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --52.3051 137.912 mt --32.3051 137.912 7 20 0 at -% sk -0 sg sk -% End - -% End - -% Group - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 -22.8291 120.568 7 -7.1248 -10.688 af -29.9539 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -45.9539 120.568 mt -38.8291 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -34.3915 145.912 mt -34.3915 157.912 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -34.3915 137.912 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 31.8406 134.723 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 42.4105 139.002 -% sk 0 -% f 3 8 -% s 0 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -70.8291 120.568 mt -77.9539 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -93.9539 120.568 mt -86.8291 131.256 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -82.3915 145.912 mt -82.3915 157.912 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -82.3915 137.912 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 79.8406 134.723 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 90.4104 139.002 -% sk 0 -% f 3 8 -% s + -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 -50.3915 137.912 mt -70.3915 137.912 7 20 0 at -% sk -0 sg sk -% End - -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t12.ipe b/11-stromy/treepic/t12.ipe deleted file mode 100644 index ddae833..0000000 --- a/11-stromy/treepic/t12.ipe +++ /dev/null @@ -1,566 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 202 354 397 445 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{193.493}{89.9828} -%%\begin{picture}(193.493,89.9828)(203.254,355.009) -%%\IPEput{202}{354}{397}{445} -%%\put(359.787,421.802){\IPEtext{\IPEfs{10}\rm y}} -%%\put(370.357,426.081){\IPEtext{\IPEfs{8}$0$}} -%%\put(251.787,421.802){\IPEtext{\IPEfs{10}\rm x}} -%%\put(262.357,426.081){\IPEtext{\IPEfs{8}$+$}} -%%\put(271.787,397.802){\IPEtext{\IPEfs{10}\rm y}} -%%\put(282.357,402.081){\IPEtext{\IPEfs{8}$+$}} -%%\put(339.787,397.802){\IPEtext{\IPEfs{10}\rm x}} -%%\put(350.357,402.081){\IPEtext{\IPEfs{8}$0$}} -%%\put(354.791,367.57){\IPEtext{\IPEfs{10}\rm B}} -%%\put(234.791,391.57){\IPEtext{\IPEfs{10}\rm A}} -%%\put(322.791,367.57){\IPEtext{\IPEfs{10}\rm A}} -%%\put(286.791,367.57){\IPEtext{\IPEfs{10}\rm C}} -%%\put(254.791,367.57){\IPEtext{\IPEfs{10}\rm B}} -%%\put(374.791,391.57){\IPEtext{\IPEfs{10}\rm C}} -%%\put(235.468,378.052){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(203.254,410.484){\IPEtext{\IPEfs{10}\rm $[h+1]$}} -%%\put(268.749,412.475){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\put(217.207,433.243){\IPEtext{\IPEfs{10}\rm $[h+3]$}} -%%\put(278.878,355.009){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(255.468,355.009){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(323.468,355.009){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(355.468,355.009){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(373.826,378.621){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(306.622,399.958){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(327.695,430.398){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 326.338 372.991 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 -36 60 7 0 -12 af -36 72 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --72 60 mt --72 72 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --27.6376 48 mt --7.6376 48 7 20 0 at -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -36 52 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 33.4491 48.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy 44.0189 53.09 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 52 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 48.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -63.9811 53.09 -% sk 0 -% f 3 8 -% s + -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --52 28 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -54.5509 24.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -43.9811 29.09 -% sk 0 -% f 3 8 -% s + -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -16 28 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 13.4491 24.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 24.0189 29.09 -% sk 0 -% f 3 8 -% s 0 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -32 12 mt -20 -8 lt -44 -8 lt -32 12 lt -% sk -0 sg sk -% End - -% Text -% xy 28.4534 -5.4214 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --88 36 mt --100 16 lt --76 16 lt --88 36 lt -% sk -0 sg sk -% End - -% Text -% xy -91.5466 18.579 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -0 12 mt --12 -8 lt -12 -8 lt -0 12 lt -% sk -0 sg sk -% End - -% Text -% xy -3.547 -5.4214 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --36 12 mt --48 -8 lt --24 -8 lt --36 12 lt -% sk -0 sg sk -% End - -% Text -% xy -39.5466 -5.4214 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --68 12 mt --80 -8 lt --56 -8 lt --68 12 lt -% sk -0 sg sk -% End - -% Text -% xy -71.5466 -5.4214 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --0.158 11.7369 mt -10.3615 22.325 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -30.8785 45.854 mt -21.1215 34.146 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -32 12 mt -21.6359 22.322 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 --88 36 7 -10.3431 -10.343 af --77.6569 46.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --68 12 mt --57.6568 22.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --35.9729 11.9729 mt --46.3431 22.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --66.9406 45.803 mt --57.1215 34.146 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -52 36 mt -40 16 lt -64 16 lt -52 36 lt -% sk -0 sg sk -% End - -% Text -% xy 48.4534 18.579 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -51.891 36.109 mt -41.6569 46.343 lt -% sk -0 sg sk -% End - -% Text -% xy -90.87 5.06075 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -123.084 37.4925 -% sk 0 -% f 0 10 -% s $[h+1]$ -% End - -% Text -% xy -57.5886 39.4839 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% Text -% xy -109.131 60.2516 -% sk 0 -% f 0 10 -% s $[h+3]$ -% End - -% Text -% xy -47.46 -17.9828 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -70.87 -17.9828 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -2.87 -17.9828 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy 29.13 -17.9828 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy 47.4887 5.62973 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -19.7152 26.9664 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy 1.35718 57.4067 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t12y.ipe b/11-stromy/treepic/t12y.ipe deleted file mode 100644 index 921da09..0000000 --- a/11-stromy/treepic/t12y.ipe +++ /dev/null @@ -1,565 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 202 354 397 445 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{193.493}{89.9828} -%%\begin{picture}(193.493,89.9828)(203.254,355.009) -%%\IPEput{202}{354}{397}{445} -%%\put(359.787,421.802){\IPEtext{\IPEfs{10}\rm y}} -%%\put(370.357,426.081){\IPEtext{\IPEfs{8}$-$}} -%%\put(251.787,421.802){\IPEtext{\IPEfs{10}\rm x}} -%%\put(262.357,426.081){\IPEtext{\IPEfs{8}$+$}} -%%\put(271.787,397.802){\IPEtext{\IPEfs{10}\rm y}} -%%\put(282.357,402.081){\IPEtext{\IPEfs{8}$0$}} -%%\put(339.787,397.802){\IPEtext{\IPEfs{10}\rm x}} -%%\put(350.357,402.081){\IPEtext{\IPEfs{8}$+$}} -%%\put(354.791,367.57){\IPEtext{\IPEfs{10}\rm B}} -%%\put(234.791,391.57){\IPEtext{\IPEfs{10}\rm A}} -%%\put(322.791,367.57){\IPEtext{\IPEfs{10}\rm A}} -%%\put(286.791,367.57){\IPEtext{\IPEfs{10}\rm C}} -%%\put(254.791,367.57){\IPEtext{\IPEfs{10}\rm B}} -%%\put(374.791,391.57){\IPEtext{\IPEfs{10}\rm C}} -%%\put(235.468,378.052){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(203.254,410.484){\IPEtext{\IPEfs{10}\rm $[h+1]$}} -%%\put(268.749,412.475){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\put(217.207,433.243){\IPEtext{\IPEfs{10}\rm $[h+3]$}} -%%\put(278.878,355.009){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(246.878,355.009){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(323.468,355.009){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(346.878,355.009){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(373.826,378.621){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(306.622,399.958){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\put(327.695,430.398){\IPEtext{\IPEfs{10}\rm $h+3$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 326.338 372.991 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Line -% ss 0 -0.4 [] ss -np % # 2 -36 60 mt -36 72 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --72 60 mt --72 72 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --27.6376 48 mt --7.6376 48 7 20 0 at -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -36 52 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 33.4491 48.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy 44.0189 53.09 -% sk 0 -% f 3 8 -% s - -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 52 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 48.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -63.9811 53.09 -% sk 0 -% f 3 8 -% s + -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --52 28 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -54.5509 24.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -43.9811 29.09 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -16 28 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 13.4491 24.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 24.0189 29.09 -% sk 0 -% f 3 8 -% s + -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -32 12 mt -20 -8 lt -44 -8 lt -32 12 lt -% sk -0 sg sk -% End - -% Text -% xy 28.4534 -5.4214 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --88 36 mt --100 16 lt --76 16 lt --88 36 lt -% sk -0 sg sk -% End - -% Text -% xy -91.5466 18.579 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -0 12 mt --12 -8 lt -12 -8 lt -0 12 lt -% sk -0 sg sk -% End - -% Text -% xy -3.547 -5.4214 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --36 12 mt --48 -8 lt --24 -8 lt --36 12 lt -% sk -0 sg sk -% End - -% Text -% xy -39.5466 -5.4214 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --68 12 mt --80 -8 lt --56 -8 lt --68 12 lt -% sk -0 sg sk -% End - -% Text -% xy -71.5466 -5.4214 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --0.158 11.7369 mt -10.3615 22.325 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -30.8785 45.854 mt -21.1215 34.146 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -32 12 mt -21.6359 22.322 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 --88 36 7 -10.3431 -10.343 af --77.6569 46.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --68 12 mt --57.6568 22.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --35.9729 11.9729 mt --46.3431 22.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --66.9406 45.803 mt --57.1215 34.146 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -52 36 mt -40 16 lt -64 16 lt -52 36 lt -% sk -0 sg sk -% End - -% Text -% xy 48.4534 18.579 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -51.891 36.109 mt -41.6569 46.343 lt -% sk -0 sg sk -% End - -% Text -% xy -90.87 5.06075 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -123.084 37.4925 -% sk 0 -% f 0 10 -% s $[h+1]$ -% End - -% Text -% xy -57.5886 39.4839 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% Text -% xy -109.131 60.2516 -% sk 0 -% f 0 10 -% s $[h+3]$ -% End - -% Text -% xy -47.46 -17.9828 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -79.46 -17.9828 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -2.87 -17.9828 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy 20.54 -17.9828 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy 47.4887 5.62973 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -19.7152 26.9664 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% Text -% xy 1.35718 57.4067 -% sk 0 -% f 0 10 -% s $h+3$ -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t13.ipe b/11-stromy/treepic/t13.ipe deleted file mode 100644 index a2afd66..0000000 --- a/11-stromy/treepic/t13.ipe +++ /dev/null @@ -1,706 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 167 341 432 458 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{262.209}{115.126} -%%\begin{picture}(262.209,115.126)(168.895,342.437) -%%\IPEput{167}{341}{432}{458} -%%\put(228.92,433.661){\IPEtext{\IPEfs{10}\rm x}} -%%\put(360.92,433.661){\IPEtext{\IPEfs{10}\rm z}} -%%\put(372.626,437.94){\IPEtext{\IPEfs{8}$0$}} -%%\put(392.92,409.661){\IPEtext{\IPEfs{10}\rm y}} -%%\put(252.92,409.661){\IPEtext{\IPEfs{10}\rm y}} -%%\put(263.49,413.94){\IPEtext{\IPEfs{8}$-$}} -%%\put(199.924,403.429){\IPEtext{\IPEfs{10}\rm A}} -%%\put(407.925,379.428){\IPEtext{\IPEfs{10}\rm C}} -%%\put(375.925,379.428){\IPEtext{\IPEfs{10}\rm Q}} -%%\put(236.92,385.661){\IPEtext{\IPEfs{10}\rm z}} -%%\put(251.925,355.428){\IPEtext{\IPEfs{10}\rm Q}} -%%\put(219.924,355.428){\IPEtext{\IPEfs{10}\rm P}} -%%\put(328.92,409.661){\IPEtext{\IPEfs{10}\rm x}} -%%\put(343.925,379.428){\IPEtext{\IPEfs{10}\rm P}} -%%\put(311.925,379.428){\IPEtext{\IPEfs{10}\rm A}} -%%\put(271.925,379.429){\IPEtext{\IPEfs{10}\rm C}} -%%\put(241.212,437.758){\IPEtext{\IPEfs{10}\rm +}} -%%\put(183.184,410.902){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(168.895,425.654){\IPEtext{\IPEfs{10}\rm $[h+1]$}} -%%\put(258.629,423.763){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\put(195.399,447.593){\IPEtext{\IPEfs{10}\rm $[h+3]$}} -%%\put(202.593,382.532){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(272.601,367.402){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(217.231,342.437){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(249.231,342.437){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(312.601,367.402){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(341.231,367.402){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(373.231,367.402){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(408.601,367.402){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(295.355,410.902){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(408.185,410.902){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(332.082,447.593){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 347.471 300.85 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Line -% ss 0 -0.4 [] ss -np % # 2 --116 144 mt --116 156 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 -16 144 7 0 -12 af -16 156 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --116 136 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -118.551 132.811 -% sk 0 -% f 0 10 -% s x -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -16 136 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 13.4491 132.811 -% sk 0 -% f 0 10 -% s z -% End - -% Text -% xy 25.1548 137.09 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -48 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 45.4491 108.811 -% sk 0 -% f 0 10 -% s y -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --92 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -94.551 108.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -83.981 113.09 -% sk 0 -% f 3 8 -% s - -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --144 120 mt --156 100 lt --132 100 lt --144 120 lt -% sk -0 sg sk -% End - -% Text -% xy -147.547 102.579 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -64 96 mt -52 76 lt -76 76 lt -64 96 lt -% sk -0 sg sk -% End - -% Text -% xy 60.4534 78.5786 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -32 96 mt -20 76 lt -44 76 lt -32 96 lt -% sk -0 sg sk -% End - -% Text -% xy 28.4534 78.5786 -% sk 0 -% f 0 10 -% s Q -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -32 96 mt -42.3432 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -64.0271 95.9729 mt -53.6569 106.343 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --108 88 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -110.551 84.811 -% sk 0 -% f 0 10 -% s z -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --92 72 mt --104 52 lt --80 52 lt --92 72 lt -% sk -0 sg sk -% End - -% Text -% xy -95.5466 54.5786 -% sk 0 -% f 0 10 -% s Q -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --124 72 mt --136 52 lt --112 52 lt --124 72 lt -% sk -0 sg sk -% End - -% Text -% xy -127.547 54.5786 -% sk 0 -% f 0 10 -% s P -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --124 72 mt --113.657 82.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --91.9729 71.9729 mt --102.343 82.343 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --16 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -18.5509 108.811 -% sk 0 -% f 0 10 -% s x -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -0 96 mt --12 76 lt -12 76 lt -0 96 lt -% sk -0 sg sk -% End - -% Text -% xy -3.5466 78.5786 -% sk 0 -% f 0 10 -% s P -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --32 96 mt --44 76 lt --20 76 lt --32 96 lt -% sk -0 sg sk -% End - -% Text -% xy -35.5466 78.5786 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --32 96 mt --21.6568 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -0.0271 95.9729 mt --10.3431 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -41.6 116.8 mt -22.4 131.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --9.6 116.8 mt -9.6 131.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --72 96 mt --84 76 lt --60 76 lt --72 96 lt -% sk -0 sg sk -% End - -% Text -% xy -75.5466 78.579 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --60 136 mt --24 136 7 36 0 at -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 2 7 -0 sg np % # 2 --122.946 132.031 mt --144 120 7 -21.054 -12.031 at -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --110.343 130.343 mt --97.6569 117.657 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --103.562 94.6564 mt --96.4376 105.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --71.802 95.67 mt --85.7789 106.97 lt -% sk -0 sg sk -% End - -% Text -% xy -106.259 136.909 -% sk 0 -% f 0 10 -% s + -% End - -% Text -% xy -164.287 110.052 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -178.576 124.804 -% sk 0 -% f 0 10 -% s $[h+1]$ -% End - -% Text -% xy -88.8423 122.913 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% Text -% xy -152.072 146.743 -% sk 0 -% f 0 10 -% s $[h+3]$ -% End - -% Text -% xy -144.878 81.6827 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -74.87 66.5524 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -130.24 41.5873 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy -98.24 41.5873 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy -34.87 66.5524 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -6.24 66.5524 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy 25.76 66.5524 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy 61.13 66.5524 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -52.1159 110.052 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy 60.7136 110.052 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -15.3895 146.743 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t2.ipe b/11-stromy/treepic/t2.ipe deleted file mode 100644 index 340dcad..0000000 --- a/11-stromy/treepic/t2.ipe +++ /dev/null @@ -1,465 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 176 367 423 433 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{244.402}{64} -%%\begin{picture}(244.402,64)(177.799,368) -%%\IPEput{176}{367}{423}{433} -%%\put(199.072,396.684){\IPEtext{\IPEfs{10}\rm 4}} -%%\put(263.226,396.301){\IPEtext{\IPEfs{10}\rm 9}} -%%\put(215.015,372.961){\IPEtext{\IPEfs{10}\rm 5}} -%%\put(247.156,372.578){\IPEtext{\IPEfs{10}\rm 8}} -%%\put(183.297,372.451){\IPEtext{\IPEfs{10}\rm 2}} -%%\put(231.248,420.811){\IPEtext{\IPEfs{10}\rm 7}} -%%\put(365.036,407.071){\IPEtext{\IPEfs{10}\rm 7}} -%%\put(319.264,421.525){\IPEtext{\IPEfs{10}\rm 4}} -%%\put(304.106,404.609){\IPEtext{\IPEfs{10}\rm 2}} -%%\put(342.15,414.298){\IPEtext{\IPEfs{10}\rm 5}} -%%\put(387.922,399.844){\IPEtext{\IPEfs{10}\rm 8}} -%%\put(410.808,392.617){\IPEtext{\IPEfs{10}\rm 9}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 378.657 183.798 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --176.858 216.202 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --112.858 216.202 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --160.858 192.202 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --128.858 192.202 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --192.858 192.202 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -179.585 212.886 -% sk 0 -% f 0 10 -% s 4 -% End - -% Text -% xy -115.431 212.503 -% sk 0 -% f 0 10 -% s 9 -% End - -% Text -% xy -163.642 189.163 -% sk 0 -% f 0 10 -% s 5 -% End - -% Text -% xy -131.501 188.78 -% sk 0 -% f 0 10 -% s 8 -% End - -% Text -% xy -195.36 188.653 -% sk 0 -% f 0 10 -% s 2 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --172.316 209.617 mt --165.296 198.858 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --170.458 221.002 mt --151.258 235.402 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --124.42 198.858 mt --117.296 209.546 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --138.458 235.402 mt --119.258 221.002 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --188.42 198.858 mt --181.296 209.546 lt -% sk -0 sg sk -% End - -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --144.858 240.202 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -147.409 237.013 -% sk 0 -% f 0 10 -% s 7 -% End - -% End - -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --10.228 225.546 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -13.6208 223.273 -% sk 0 -% f 0 10 -% s 7 -% End - -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --48.3713 237.591 mt --40.7427 235.182 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --25.4854 230.364 mt --17.8567 227.955 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --2.59937 223.137 mt -5.02929 220.728 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -20.2866 215.909 mt -27.9153 213.5 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --56 240 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -59.3928 237.727 -% sk 0 -% f 0 10 -% s 4 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 224 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 220.811 -% sk 0 -% f 0 10 -% s 2 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --33.114 232.773 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -36.5068 230.5 -% sk 0 -% f 0 10 -% s 5 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -12.658 218.319 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 9.26515 216.046 -% sk 0 -% f 0 10 -% s 8 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -35.5439 211.091 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 32.1511 208.819 -% sk 0 -% f 0 10 -% s 9 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --66.3431 229.657 mt --61.6569 234.343 lt -% sk -0 sg sk -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t3.ipe b/11-stromy/treepic/t3.ipe deleted file mode 100644 index bf267c9..0000000 --- a/11-stromy/treepic/t3.ipe +++ /dev/null @@ -1,749 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 183 323 417 477 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{232}{152} -%%\begin{picture}(232,152)(184,324) -%%\IPEput{183}{323}{417}{477} -%%\put(237.449,464.811){\IPEtext{\IPEfs{10}\rm 5}} -%%\put(205.273,440.684){\IPEtext{\IPEfs{10}\rm 2}} -%%\put(269.427,440.301){\IPEtext{\IPEfs{10}\rm 8}} -%%\put(221.216,416.961){\IPEtext{\IPEfs{10}\rm 4}} -%%\put(253.357,416.578){\IPEtext{\IPEfs{10}\rm 7}} -%%\put(285.498,416.451){\IPEtext{\IPEfs{10}\rm 9}} -%%\put(189.216,416.961){\IPEtext{\IPEfs{10}\rm 1}} -%%\put(357.449,464.811){\IPEtext{\IPEfs{10}\rm 5}} -%%\put(325.273,440.684){\IPEtext{\IPEfs{10}\rm 2}} -%%\put(389.427,440.301){\IPEtext{\IPEfs{10}\rm 8}} -%%\put(373.357,416.578){\IPEtext{\IPEfs{10}\rm 7}} -%%\put(405.498,416.451){\IPEtext{\IPEfs{10}\rm 9}} -%%\put(237.449,376.811){\IPEtext{\IPEfs{10}\rm 5}} -%%\put(205.273,352.684){\IPEtext{\IPEfs{10}\rm 4}} -%%\put(269.427,352.301){\IPEtext{\IPEfs{10}\rm 8}} -%%\put(253.357,328.578){\IPEtext{\IPEfs{10}\rm 7}} -%%\put(285.498,328.451){\IPEtext{\IPEfs{10}\rm 9}} -%%\put(357.449,376.811){\IPEtext{\IPEfs{10}\rm 4}} -%%\put(325.273,352.684){\IPEtext{\IPEfs{10}\rm 2}} -%%\put(389.427,352.301){\IPEtext{\IPEfs{10}\rm 8}} -%%\put(373.357,328.578){\IPEtext{\IPEfs{10}\rm 7}} -%%\put(405.498,328.451){\IPEtext{\IPEfs{10}\rm 9}} -%%\put(224,444){\IPEtext{\IPEfs{10}\rm Insert 1}} -%%\put(344,444){\IPEtext{\IPEfs{10}\rm Delete 4}} -%%\put(224,356){\IPEtext{\IPEfs{10}\rm Delete 2}} -%%\put(344,356){\IPEtext{\IPEfs{10}\rm Delete 5}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 312 276 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 192 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --104 168 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --40 168 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --88 144 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --56 144 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --24 144 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 188.811 -% sk 0 -% f 0 10 -% s 5 -% End - -% Text -% xy -106.727 164.684 -% sk 0 -% f 0 10 -% s 2 -% End - -% Text -% xy -42.5727 164.301 -% sk 0 -% f 0 10 -% s 8 -% End - -% Text -% xy -90.7842 140.961 -% sk 0 -% f 0 10 -% s 4 -% End - -% Text -% xy -58.6432 140.578 -% sk 0 -% f 0 10 -% s 7 -% End - -% Text -% xy -26.5022 140.451 -% sk 0 -% f 0 10 -% s 9 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --99.4578 161.415 mt --92.4376 150.656 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --97.6 172.8 mt --78.4 187.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --51.5624 150.656 mt --44.4376 161.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --28.4376 150.656 mt --35.5624 161.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --65.6 187.2 mt --46.4 172.8 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --120 144 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -122.784 140.961 -% sk 0 -% f 0 10 -% s 1 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --115.562 150.656 mt --108.438 161.344 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -48 192 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -16 168 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -80 168 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -64 144 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -96 144 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 45.4491 188.811 -% sk 0 -% f 0 10 -% s 5 -% End - -% Text -% xy 13.273 164.684 -% sk 0 -% f 0 10 -% s 2 -% End - -% Text -% xy 77.4273 164.301 -% sk 0 -% f 0 10 -% s 8 -% End - -% Text -% xy 61.3568 140.578 -% sk 0 -% f 0 10 -% s 7 -% End - -% Text -% xy 93.4978 140.451 -% sk 0 -% f 0 10 -% s 9 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -22.4 172.8 mt -41.6 187.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -68.4376 150.656 mt -75.5624 161.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -91.5624 150.656 mt -84.4376 161.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -54.4 187.2 mt -73.6 172.8 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 104 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --104 80 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --40 80 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --56 56 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --24 56 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 100.811 -% sk 0 -% f 0 10 -% s 5 -% End - -% Text -% xy -106.727 76.684 -% sk 0 -% f 0 10 -% s 4 -% End - -% Text -% xy -42.5727 76.301 -% sk 0 -% f 0 10 -% s 8 -% End - -% Text -% xy -58.6432 52.578 -% sk 0 -% f 0 10 -% s 7 -% End - -% Text -% xy -26.5022 52.451 -% sk 0 -% f 0 10 -% s 9 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --97.6 84.8 mt --78.4 99.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --51.5624 62.656 mt --44.4376 73.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --28.4376 62.656 mt --35.5624 73.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --65.6 99.2 mt --46.4 84.8 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -48 104 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -16 80 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -80 80 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -64 56 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -96 56 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 45.4491 100.811 -% sk 0 -% f 0 10 -% s 4 -% End - -% Text -% xy 13.273 76.684 -% sk 0 -% f 0 10 -% s 2 -% End - -% Text -% xy 77.4273 76.301 -% sk 0 -% f 0 10 -% s 8 -% End - -% Text -% xy 61.3568 52.578 -% sk 0 -% f 0 10 -% s 7 -% End - -% Text -% xy 93.4978 52.451 -% sk 0 -% f 0 10 -% s 9 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -22.4 84.8 mt -41.6 99.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -68.4376 62.656 mt -75.5624 73.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -91.5624 62.656 mt -84.4376 73.344 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -54.4 99.2 mt -73.6 84.8 lt -% sk -0 sg sk -% End - -% Text -% xy -88 168 -% sk 0 -% f 0 10 -% s Insert 1 -% End - -% Text -% xy 32 168 -% sk 0 -% f 0 10 -% s Delete 4 -% End - -% Text -% xy -88 80 -% sk 0 -% f 0 10 -% s Delete 2 -% End - -% Text -% xy 32 80 -% sk 0 -% f 0 10 -% s Delete 5 -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t35.ipe b/11-stromy/treepic/t35.ipe deleted file mode 100644 index be0fea5..0000000 --- a/11-stromy/treepic/t35.ipe +++ /dev/null @@ -1,357 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 219 375 381 425 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{160}{48} -%%\begin{picture}(160,48)(220,376) -%%\IPEput{219}{375}{381}{425} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 452 320 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --232 104 m2 -% End - -% Group - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --192 104 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --208 88 m2 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --192 104 mt --208 88 lt -% sk -0 sg sk -% End - -% End - -% Group - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --152 104 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --168 88 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --136 88 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --144 72 m2 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --152 104 mt --168 88 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 3 --152 104 mt --136 88 lt --144 72 lt -% sk -0 sg sk -% End - -% End - -% Group - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --96 104 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --112 88 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --104 72 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --80 88 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --88 72 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --72 72 m2 -% End - -% Mark -% sk -0 sg -% ty 2 -% sz -2 -% xy --76 56 m2 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 3 --96 104 mt --112 88 lt --104 72 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --96 104 mt --80 88 lt --72 72 lt --76 56 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --80 88 mt --88 72 lt -% sk -0 sg sk -% End - -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t4.ipe b/11-stromy/treepic/t4.ipe deleted file mode 100644 index 48a40dd..0000000 --- a/11-stromy/treepic/t4.ipe +++ /dev/null @@ -1,424 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 181 365 419 435 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{236}{68} -%%\begin{picture}(236,68)(182,366) -%%\IPEput{181}{365}{419}{435} -%%\put(239.449,422.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(207.273,398.684){\IPEtext{\IPEfs{10}\rm y}} -%%\put(270.455,392.625){\IPEtext{\IPEfs{10}\rm C}} -%%\put(222.455,368.625){\IPEtext{\IPEfs{10}\rm B}} -%%\put(190.455,368.625){\IPEtext{\IPEfs{10}\rm A}} -%%\put(355.449,422.811){\IPEtext{\IPEfs{10}\rm y}} -%%\put(387.273,398.684){\IPEtext{\IPEfs{10}\rm x}} -%%\put(322.455,392.625){\IPEtext{\IPEfs{10}\rm A}} -%%\put(402.455,368.625){\IPEtext{\IPEfs{10}\rm C}} -%%\put(370.455,368.625){\IPEtext{\IPEfs{10}\rm B}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 314 234 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 192 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --104 168 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 188.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -106.727 164.684 -% sk 0 -% f 0 10 -% s y -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --97.6 172.8 mt --78.4 187.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --40 176 mt --52 156 lt --28 156 lt --40 176 lt -% sk -0 sg sk -% End - -% Text -% xy -43.5455 158.625 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --64.8893 188.334 mt --39.7059 175.854 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --88 152 mt --100 132 lt --76 132 lt --88 152 lt -% sk -0 sg sk -% End - -% Text -% xy -91.5455 134.625 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --120 152 mt --132 132 lt --108 132 lt --120 152 lt -% sk -0 sg sk -% End - -% Text -% xy -123.545 134.625 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --120 152 mt --109.657 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --87.8352 151.835 mt --98.3431 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --28.0596 167.647 mt --1.904 167.647 7 26.1556 0 at -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -44 192 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -76 168 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 41.4491 188.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy 73.273 164.684 -% sk 0 -% f 0 10 -% s x -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -12 176 mt -0 156 lt -24 156 lt -12 176 lt -% sk -0 sg sk -% End - -% Text -% xy 8.45455 158.625 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -92 152 mt -80 132 lt -104 132 lt -92 152 lt -% sk -0 sg sk -% End - -% Text -% xy 88.4545 134.625 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -60 152 mt -48 132 lt -72 132 lt -60 152 lt -% sk -0 sg sk -% End - -% Text -% xy 56.4545 134.625 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -60 152 mt -70.3431 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -92.1648 151.835 mt -81.6569 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -12 176 mt -36.8446 188.422 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -69.6 172.8 mt -50.4 187.2 lt -% sk -0 sg sk -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t5.ipe b/11-stromy/treepic/t5.ipe deleted file mode 100644 index f7a8cf0..0000000 --- a/11-stromy/treepic/t5.ipe +++ /dev/null @@ -1,540 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 181 353 419 447 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{236}{92} -%%\begin{picture}(236,92)(182,354) -%%\IPEput{181}{353}{419}{447} -%%\put(239.449,434.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(207.273,410.684){\IPEtext{\IPEfs{10}\rm y}} -%%\put(270.454,404.625){\IPEtext{\IPEfs{10}\rm D}} -%%\put(190.455,380.625){\IPEtext{\IPEfs{10}\rm A}} -%%\put(355.449,434.811){\IPEtext{\IPEfs{10}\rm z}} -%%\put(387.273,410.684){\IPEtext{\IPEfs{10}\rm x}} -%%\put(402.454,380.625){\IPEtext{\IPEfs{10}\rm D}} -%%\put(370.454,380.625){\IPEtext{\IPEfs{10}\rm C}} -%%\put(323.273,410.684){\IPEtext{\IPEfs{10}\rm y}} -%%\put(338.454,380.625){\IPEtext{\IPEfs{10}\rm B}} -%%\put(306.454,380.625){\IPEtext{\IPEfs{10}\rm A}} -%%\put(223.273,386.684){\IPEtext{\IPEfs{10}\rm z}} -%%\put(238.454,356.625){\IPEtext{\IPEfs{10}\rm C}} -%%\put(206.454,356.625){\IPEtext{\IPEfs{10}\rm B}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 314 246 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 192 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --104 168 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 188.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -106.727 164.684 -% sk 0 -% f 0 10 -% s y -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --97.6 172.8 mt --78.4 187.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --40 176 mt --52 156 lt --28 156 lt --40 176 lt -% sk -0 sg sk -% End - -% Text -% xy -43.5455 158.625 -% sk 0 -% f 0 10 -% s D -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --64.8893 188.334 mt --39.7059 175.854 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --120 152 mt --132 132 lt --108 132 lt --120 152 lt -% sk -0 sg sk -% End - -% Text -% xy -123.545 134.625 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --120 152 mt --109.657 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --87.8352 151.835 mt --98.3431 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --28.0596 167.647 mt --1.904 167.647 7 26.1556 0 at -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -44 192 % r -8 ci -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -76 168 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 41.4491 188.811 -% sk 0 -% f 0 10 -% s z -% End - -% Text -% xy 73.273 164.684 -% sk 0 -% f 0 10 -% s x -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -92 152 mt -80 132 lt -104 132 lt -92 152 lt -% sk -0 sg sk -% End - -% Text -% xy 88.4545 134.625 -% sk 0 -% f 0 10 -% s D -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -60 152 mt -48 132 lt -72 132 lt -60 152 lt -% sk -0 sg sk -% End - -% Text -% xy 56.4545 134.625 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -60 152 mt -70.3431 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -92.1648 151.835 mt -81.6569 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -69.6 172.8 mt -50.4 187.2 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -12 168 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 9.273 164.684 -% sk 0 -% f 0 10 -% s y -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -28 152 mt -16 132 lt -40 132 lt -28 152 lt -% sk -0 sg sk -% End - -% Text -% xy 24.4545 134.625 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --4 152 mt --16 132 lt -8 132 lt --4 152 lt -% sk -0 sg sk -% End - -% Text -% xy -7.5455 134.625 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --4 152 mt -6.3431 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -28.1648 151.835 mt -17.6569 162.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -18.4 172.8 mt -37.6 187.2 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --88 144 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -90.727 140.684 -% sk 0 -% f 0 10 -% s z -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --72 128 mt --84 108 lt --60 108 lt --72 128 lt -% sk -0 sg sk -% End - -% Text -% xy -75.5455 110.625 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --104 128 mt --116 108 lt --92 108 lt --104 128 lt -% sk -0 sg sk -% End - -% Text -% xy -107.546 110.625 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --104 128 mt --93.6569 138.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --71.8352 127.835 mt --82.3431 138.343 lt -% sk -0 sg sk -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t6.ipe b/11-stromy/treepic/t6.ipe deleted file mode 100644 index da43e32..0000000 --- a/11-stromy/treepic/t6.ipe +++ /dev/null @@ -1,460 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 202 373 397 427 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{193.181}{52} -%%\begin{picture}(193.181,52)(203.409,374) -%%\IPEput{202}{373}{397}{427} -%%\put(208.858,402.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(219.428,407.09){\IPEtext{\IPEfs{8}$0$}} -%%\put(264.858,402.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(275.428,407.09){\IPEtext{\IPEfs{8}$-$}} -%%\put(248.858,378.811){\IPEtext{\IPEfs{10}\rm y}} -%%\put(259.428,383.09){\IPEtext{\IPEfs{8}\rm 0}} -%%\put(309.791,402.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(320.361,407.09){\IPEtext{\IPEfs{8}$+$}} -%%\put(325.791,378.811){\IPEtext{\IPEfs{10}\rm z}} -%%\put(336.361,383.09){\IPEtext{\IPEfs{8}$0$}} -%%\put(349.791,378.811){\IPEtext{\IPEfs{10}\rm y}} -%%\put(360.361,383.09){\IPEtext{\IPEfs{8}$0$}} -%%\put(365.791,402.811){\IPEtext{\IPEfs{10}\rm x}} -%%\put(376.361,407.09){\IPEtext{\IPEfs{8}$0$}} -%%\put(381.791,378.811){\IPEtext{\IPEfs{10}\rm z}} -%%\put(392.361,383.09){\IPEtext{\IPEfs{8}$0$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 330.922 210.921 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Group - -% Circle -% ss 0 -0.4 [] ss -np % xy --119.513 195.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -122.064 191.89 -% sk 0 -% f 0 10 -% s x -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --75.0751 177.735 mt --67.9503 188.423 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --119.513 203.079 mt --119.513 215.079 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 2 7 -0 sg np % # 2 --63.5127 203.079 mt --63.5127 215.079 7 0 12 at -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --103.513 195.079 mt --83.5127 195.079 7 20 0 at -% sk -0 sg sk -% End - -% Text -% xy -111.494 196.169 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --63.5127 195.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -66.0636 191.89 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -55.4938 196.169 -% sk 0 -% f 3 8 -% s - -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --79.5127 171.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -82.0636 167.89 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -71.4938 172.169 -% sk 0 -% f 0 8 -% s 0 -% End - -% End - -% Group - -% Line -% ss 0 -0.4 [] ss -np % # 2 --7.01786 177.735 mt --14.1427 188.423 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -25.8573 177.735 mt -32.9821 188.423 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -48.9821 177.735 mt -41.8573 188.423 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --18.5803 203.079 mt --18.5803 215.079 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -37.4197 203.079 mt -37.4197 215.079 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --2.58026 195.079 mt -17.4197 195.079 7 20 0 at -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --18.5803 195.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -21.1312 191.89 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -10.5614 196.169 -% sk 0 -% f 3 8 -% s + -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --2.58026 171.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -5.13116 167.89 -% sk 0 -% f 0 10 -% s z -% End - -% Text -% xy 5.43864 172.169 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -21.4197 171.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 18.8688 167.89 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy 29.4386 172.169 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -37.4197 195.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 34.8688 191.89 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 45.4387 196.169 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -53.4197 171.079 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 50.8688 167.89 -% sk 0 -% f 0 10 -% s z -% End - -% Text -% xy 61.4387 172.169 -% sk 0 -% f 3 8 -% s 0 -% End - -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t7.ipe b/11-stromy/treepic/t7.ipe deleted file mode 100644 index 1b80c35..0000000 --- a/11-stromy/treepic/t7.ipe +++ /dev/null @@ -1,398 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 213 380 386 419 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{171.744}{37.344} -%%\begin{picture}(171.744,37.344)(214.128,381.328) -%%\IPEput{213}{380}{386}{419} -%%\put(323.072,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(333.642,399.762){\IPEtext{\IPEfs{8}$+$}} -%%\put(371.072,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(381.642,399.762){\IPEtext{\IPEfs{8}$0$}} -%%\put(223.14,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(233.709,399.762){\IPEtext{\IPEfs{8}$0$}} -%%\put(271.14,395.483){\IPEtext{\IPEfs{10}\rm x}} -%%\put(281.709,399.762){\IPEtext{\IPEfs{8}$-$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 295.909 258.424 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Group - -% Line -% ss 0 -1.2 [] ss -% ar 2 7 -0 sg np % # 2 -18.1514 122.904 mt -25.2762 133.592 7 7.1248 10.688 at -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -41.2762 122.904 mt -34.1514 133.592 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -29.7138 148.248 mt -29.7138 160.248 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -29.7138 140.248 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 27.1629 137.059 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 37.7328 141.338 -% sk 0 -% f 3 8 -% s + -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -66.1514 122.904 mt -73.2762 133.592 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -89.2762 122.904 mt -82.1514 133.592 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -77.7138 148.248 mt -77.7138 160.248 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -77.7138 140.248 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 75.1629 137.059 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 85.7327 141.338 -% sk 0 -% f 3 8 -% s 0 -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 -45.7138 140.248 mt -65.7138 140.248 7 20 0 at -% sk -0 sg sk -% End - -% End - -% Group - -% Line -% ss 0 -1.2 [] ss -% ar 2 7 -0 sg np % # 2 --81.7811 122.904 mt --74.6563 133.592 7 7.1248 10.688 at -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --58.6563 122.904 mt --65.7811 133.592 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --70.2188 148.248 mt --70.2188 160.248 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --70.2188 140.248 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -72.7696 137.059 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -62.1998 141.338 -% sk 0 -% f 3 8 -% s 0 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --33.7812 122.904 mt --26.6563 133.592 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --10.6564 122.904 mt --17.7812 133.592 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 2 7 -0 sg np % # 2 --22.2188 148.248 mt --22.2188 160.248 7 0 12 at -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --22.2188 140.248 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -24.7696 137.059 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -14.1999 141.338 -% sk 0 -% f 3 8 -% s - -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --54.2188 140.248 mt --34.2188 140.248 7 20 0 at -% sk -0 sg sk -% End - -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t8.ipe b/11-stromy/treepic/t8.ipe deleted file mode 100644 index bcff97b..0000000 --- a/11-stromy/treepic/t8.ipe +++ /dev/null @@ -1,579 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 206 354 393 445 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{185.52}{89.6629} -%%\begin{picture}(185.52,89.6629)(207.24,355.169) -%%\IPEput{206}{354}{393}{445} -%%\put(261.683,421.642){\IPEtext{\IPEfs{10}\rm x}} -%%\put(272.253,425.921){\IPEtext{\IPEfs{8}$-$}} -%%\put(241.683,397.642){\IPEtext{\IPEfs{10}\rm y}} -%%\put(252.253,401.921){\IPEtext{\IPEfs{8}$-$}} -%%\put(256.688,367.41){\IPEtext{\IPEfs{10}\rm B}} -%%\put(224.687,367.41){\IPEtext{\IPEfs{10}\rm A}} -%%\put(276.688,391.41){\IPEtext{\IPEfs{10}\rm C}} -%%\put(225.364,355.169){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(248.774,355.169){\IPEtext{\IPEfs{10}\rm $h-1$}} -%%\put(207.24,396.956){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(221.467,411.404){\IPEtext{\IPEfs{10}\rm $[h]$}} -%%\put(225.882,432.949){\IPEtext{\IPEfs{10}\rm $[h+1]$}} -%%\put(268.774,379.27){\IPEtext{\IPEfs{10}\rm $h-1$}} -%%\put(342.209,421.642){\IPEtext{\IPEfs{10}\rm y}} -%%\put(352.779,425.921){\IPEtext{\IPEfs{8}$0$}} -%%\put(362.209,397.642){\IPEtext{\IPEfs{10}\rm x}} -%%\put(372.779,401.921){\IPEtext{\IPEfs{8}$0$}} -%%\put(325.213,391.41){\IPEtext{\IPEfs{10}\rm A}} -%%\put(377.213,367.41){\IPEtext{\IPEfs{10}\rm C}} -%%\put(345.213,367.41){\IPEtext{\IPEfs{10}\rm B}} -%%\put(325.89,379.27){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(337.3,355.169){\IPEtext{\IPEfs{10}\rm $h-1$}} -%%\put(369.3,355.169){\IPEtext{\IPEfs{10}\rm $h-1$}} -%%\put(346.926,399.353){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(315.856,435.87){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 336.234 288.831 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Line -% ss 0 -0.4 [] ss -np % # 2 --72 144 mt --72 156 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --44.6666 136 mt --24.6666 136 7 20 0 at -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --72 136 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -74.5509 132.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -63.9811 137.09 -% sk 0 -% f 3 8 -% s - -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --92 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -94.5509 108.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -83.9811 113.09 -% sk 0 -% f 3 8 -% s - -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --76 96 mt --88 76 lt --64 76 lt --76 96 lt -% sk -0 sg sk -% End - -% Text -% xy -79.5466 78.5786 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --108 96 mt --120 76 lt --96 76 lt --108 96 lt -% sk -0 sg sk -% End - -% Text -% xy -111.547 78.5786 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --108.158 95.7369 mt --97.6385 106.325 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 1 7 -0 sg np % # 2 --77.1215 129.854 7 9.757 11.708 af --86.8785 118.146 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --76 96 mt --86.3641 106.322 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --56 120 mt --68 100 lt --44 100 lt --56 120 lt -% sk -0 sg sk -% End - -% Text -% xy -59.5466 102.579 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --56.109 120.109 mt --66.3431 130.343 lt -% sk -0 sg sk -% End - -% Text -% xy -110.87 66.3371 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -87.46 66.3371 -% sk 0 -% f 0 10 -% s $h-1$ -% End - -% Text -% xy -128.994 108.125 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -114.767 122.573 -% sk 0 -% f 0 10 -% s $[h]$ -% End - -% Text -% xy -110.352 144.118 -% sk 0 -% f 0 10 -% s $[h+1]$ -% End - -% Text -% xy -67.46 90.4382 -% sk 0 -% f 0 10 -% s $h-1$ -% End - -% Group - -% Line -% ss 0 -0.4 [] ss -np % # 2 -8.52567 144 mt -8.52567 156 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -8.52567 136 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 5.97477 132.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy 16.5446 137.09 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -28.5257 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 25.9748 108.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy 36.5446 113.09 -% sk 0 -% f 3 8 -% s 0 -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --7.47433 120 mt --19.4743 100 lt -4.52567 100 lt --7.47433 120 lt -% sk -0 sg sk -% End - -% Text -% xy -11.0209 102.579 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -44.5257 96 mt -32.5257 76 lt -56.5257 76 lt -44.5257 96 lt -% sk -0 sg sk -% End - -% Text -% xy 40.9791 78.5786 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -12.5257 96 mt -0.52567 76 lt -24.5257 76 lt -12.5257 96 lt -% sk -0 sg sk -% End - -% Text -% xy 8.97907 78.5786 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --7.47433 120 mt -2.86877 130.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -12.5257 96 mt -22.8688 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -44.5528 95.9729 mt -34.1826 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -13.5851 129.803 mt -23.4042 118.146 lt -% sk -0 sg sk -% End - -% Text -% xy -10.3443 90.4382 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy 1.06567 66.3371 -% sk 0 -% f 0 10 -% s $h-1$ -% End - -% Text -% xy 33.0657 66.3371 -% sk 0 -% f 0 10 -% s $h-1$ -% End - -% Text -% xy 10.6914 110.522 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -20.3777 147.039 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --43.7861 135.544 mt --43.7861 135.544 lt -% sk -0 sg sk -% End - -% End - -end %% of Ipe figure diff --git a/11-stromy/treepic/t9.ipe b/11-stromy/treepic/t9.ipe deleted file mode 100644 index a30b10d..0000000 --- a/11-stromy/treepic/t9.ipe +++ /dev/null @@ -1,705 +0,0 @@ -%!PS-Adobe-2.0 EPSF-1.2 -%%Creator: Ipe 5.0 -%%BoundingBox: 179 340 420 459 -%%EndComments -{\catcode37=9\def\IPEdummy{({{)}} pop -%%}\makeatletter\let\@notdefinable\relax -%%\def\IPEc#1[#2]#3{\newcommand{#1}[#2]{#3}\ignorespaces}\@ifundefined -%%{selectfont}{\let\selectfont\relax\def\fontsize#1#2{}}{}\makeatother -%%\IPEc\IPEput[4]{\put(0,0){\special{psfile=\IPEfile}}} -%%\IPEc\IPEmp[2]{\minipage[t]{#1bp}#2\special{color pop}\endminipage} -%%\IPEc\IPEtext[1]{\makebox(0,0)[lb]{#1\special{color pop}}} -%%\IPEc\IPEfs[1]{\IPEcolfs{0 0 0}{#1}} -%%\IPEc\IPEcolfs[2]{\dimen0=#2pt\fontsize{#2}{1.2\dimen0}\selectfont -%%\special{color push rgb #1}} -%%\IPEc\IPEsize[2]{\unitlength1bp\ignorespaces} -%%\IPEsize{238.718}{116.185} -%%\begin{picture}(238.718,116.185)(180.641,341.907) -%%\IPEput{179}{340}{420}{459} -%%\put(248.808,433.903){\IPEtext{\IPEfs{10}\rm x}} -%%\put(259.378,438.182){\IPEtext{\IPEfs{8}$-$}} -%%\put(356.808,433.903){\IPEtext{\IPEfs{10}\rm z}} -%%\put(367.378,438.182){\IPEtext{\IPEfs{8}$0$}} -%%\put(388.808,409.903){\IPEtext{\IPEfs{10}\rm x}} -%%\put(216.808,409.903){\IPEtext{\IPEfs{10}\rm y}} -%%\put(227.378,414.182){\IPEtext{\IPEfs{8}$+$}} -%%\put(195.812,379.67){\IPEtext{\IPEfs{10}\rm A}} -%%\put(403.812,379.67){\IPEtext{\IPEfs{10}\rm D}} -%%\put(371.812,379.67){\IPEtext{\IPEfs{10}\rm C}} -%%\put(232.808,385.903){\IPEtext{\IPEfs{10}\rm z}} -%%\put(247.812,355.67){\IPEtext{\IPEfs{10}\rm C}} -%%\put(215.812,355.67){\IPEtext{\IPEfs{10}\rm B}} -%%\put(324.808,409.903){\IPEtext{\IPEfs{10}\rm y}} -%%\put(339.812,379.67){\IPEtext{\IPEfs{10}\rm B}} -%%\put(307.812,379.67){\IPEtext{\IPEfs{10}\rm A}} -%%\put(271.812,403.671){\IPEtext{\IPEfs{10}\rm D}} -%%\put(196.489,366.419){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(247.202,382.759){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(213.119,341.907){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(245.119,341.907){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(183.411,409.994){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\put(277.941,390.385){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(213.943,448.123){\IPEtext{\IPEfs{10}\rm $[h+2]$}} -%%\put(308.489,367.508){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(337.119,367.508){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(369.119,367.508){\IPEtext{\IPEfs{10}\rm $h^-$}} -%%\put(404.489,367.508){\IPEtext{\IPEfs{10}\rm $h$}} -%%\put(180.641,423.611){\IPEtext{\IPEfs{10}\rm $[h+1]$}} -%%\put(337.707,408.704){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(391.684,424.701){\IPEtext{\IPEfs{10}\rm $h+1$}} -%%\put(325.167,449.233){\IPEtext{\IPEfs{10}\rm $h+2$}} -%%\end{picture}\endinput} -%% Ipe postscript prologue - -/IpeDict 60 dict def -IpeDict begin -/origmatrix matrix currentmatrix def - -/sg {setgray} bind def -/sc {setrgbcolor} bind def -/ss {0 setdash setlinewidth} bind def -/sk {stroke} bind def -/fi {fill} bind def -/sfi {gsave fill grestore} bind def -/mt {moveto} bind def -/lt {lineto} bind def -/np {newpath} bind def -/cl {closepath} bind def -/N {moveto} bind def -/L {lineto} bind def -/E {lineto} bind def -/C {lineto closepath} bind def -%%%% -%% x y size dx dy -> ar -> x y [ draws arrowhead, computes new vertex ] -/smallarrow {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath fill --1 0 moveto currentpoint transform grestore itransform} bind def -/ar {gsave exch atan 4 2 roll translate rotate dup scale -newpath 0 0 moveto -1 0.3 lineto -1 -0.3 lineto closepath -gsave origmatrix setmatrix [] 0 setdash stroke grestore fill -0 0 moveto currentpoint transform grestore itransform} bind def -%%%% -/af {ar moveto} bind def -/at {ar lineto} bind def -%% x y size dx dy -> arw -> [ draws arrowhead ] -/arw {ar pop pop} bind def -%%%% -/ci {0 360 arc} bind def -/el {gsave concat 0 exch 0 exch 0 360 newpath arc origmatrix -setmatrix} bind def -/gs {gsave} bind def -/gr {grestore} bind def -/gsts {gsave translate scale } bind def -%% -/marker {gsave translate 0 setlinewidth [] 0 setdash newpath} bind def -/m1 {marker 0 exch 0 exch 0 360 arc stroke grestore} bind def -/m2 {marker 0 exch 0 exch 0 360 arc fill grestore} bind def -/m3 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath stroke grestore} bind def -/m4 {marker dup dup moveto dup dup neg lineto dup neg dup lineto dup -neg exch lineto closepath fill grestore} bind def -/m5 {marker dup dup moveto dup neg dup lineto dup dup neg moveto dup -neg exch lineto closepath stroke grestore} bind def - -%% splines -systemdict /setpacking known {/savepacking currentpacking def false - setpacking} if -/q0 {0 0} def -/q1 {0 0} def -/q2 {0 0} def -/q3 {0 0} def -/p0 {0 0} def -/p1 {0 0} def -/p2 {0 0} def -/p3 {0 0} def -systemdict /setpacking known {savepacking setpacking} if - -%% x y /qi -> defp -> [/qi [x y] def] -/defp {dup 4 1 roll load astore def} bind def - -/midpoint { exch 4 3 roll add 2 div 3 1 roll add 2 div } bind def -/thirdpoint { exch 4 3 roll 2 mul add 3 div 3 1 roll exch 2 mul add 3 -div } bind def - -/prespl {/p3 defp /p2 defp /p1 defp /p0 defp -p1 p2 thirdpoint /q1 defp -p2 p1 thirdpoint /q2 defp -p1 p0 thirdpoint q1 midpoint /q0 defp -p2 p3 thirdpoint q2 midpoint /q3 defp } bind def -/postspl { q1 q2 q3 curveto p1 p2 p3 } bind def -/fspl { prespl q0 moveto postspl } bind def -/spl { prespl postspl } bind def -/xspl { pop pop pop pop pop pop } bind def - -/qspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto } bind def - -/cqspl { /p2 defp /p1 defp /p0 defp -p1 p0 midpoint /q0 defp -p1 p2 midpoint /q3 defp -p1 q0 thirdpoint /q1 defp -p1 q3 thirdpoint /q2 defp q0 moveto q1 q2 q3 curveto -p2 p1 midpoint /q0 defp -p2 p0 midpoint /q3 defp -p2 q0 thirdpoint /q1 defp -p2 q3 thirdpoint /q2 defp q1 q2 q3 curveto -p0 p2 midpoint /q0 defp -p0 p1 midpoint /q3 defp -p0 q0 thirdpoint /q1 defp -p0 q3 thirdpoint /q2 defp q1 q2 q3 curveto } bind def - -%% bitmaps -/pix { /picstr exch string def } def -%% wd ht -> preimg -> ..stuff for image.. -/preimg { 8 [ 3 index 0 0 5 index neg 0 7 index ] - {currentfile picstr readhexstring pop} } def -/img { preimg image } bind def -/kimg { preimg false 3 colorimage } bind def -%% -end -%% Ipe prologue end - -IpeDict begin 343.359 301.092 translate - -% Preamble 1 -%%\documentclass[a4paper]{article} -% Group - -% Line -% ss 0 -0.4 [] ss -np % # 2 --92 144 mt --92 156 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -16 144 mt -16 156 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --92 136 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -94.5509 132.811 -% sk 0 -% f 0 10 -% s x -% End - -% Text -% xy -83.9811 137.09 -% sk 0 -% f 3 8 -% s - -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -16 136 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 13.4491 132.811 -% sk 0 -% f 0 10 -% s z -% End - -% Text -% xy 24.0189 137.09 -% sk 0 -% f 3 8 -% s 0 -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy -48 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy 45.4491 108.811 -% sk 0 -% f 0 10 -% s x -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --124 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -126.551 108.811 -% sk 0 -% f 0 10 -% s y -% End - -% Text -% xy -115.981 113.09 -% sk 0 -% f 3 8 -% s + -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --144 96 mt --156 76 lt --132 76 lt --144 96 lt -% sk -0 sg sk -% End - -% Text -% xy -147.547 78.5786 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -64 96 mt -52 76 lt -76 76 lt -64 96 lt -% sk -0 sg sk -% End - -% Text -% xy 60.4534 78.5786 -% sk 0 -% f 0 10 -% s D -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -32 96 mt -20 76 lt -44 76 lt -32 96 lt -% sk -0 sg sk -% End - -% Text -% xy 28.4534 78.5786 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -32 96 mt -42.3432 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -64.0271 95.9729 mt -53.6569 106.343 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --108 88 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -110.551 84.811 -% sk 0 -% f 0 10 -% s z -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --92 72 mt --104 52 lt --80 52 lt --92 72 lt -% sk -0 sg sk -% End - -% Text -% xy -95.5466 54.5786 -% sk 0 -% f 0 10 -% s C -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --124 72 mt --136 52 lt --112 52 lt --124 72 lt -% sk -0 sg sk -% End - -% Text -% xy -127.547 54.5786 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --124 72 mt --113.657 82.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --91.9729 71.9729 mt --102.343 82.343 lt -% sk -0 sg sk -% End - -% Circle -% ss 0 -0.4 [] ss -np % xy --16 112 % r -8 ci -% sk -0 sg sk -% End - -% Text -% xy -18.5509 108.811 -% sk 0 -% f 0 10 -% s y -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 -0 96 mt --12 76 lt -12 76 lt -0 96 lt -% sk -0 sg sk -% End - -% Text -% xy -3.5466 78.5786 -% sk 0 -% f 0 10 -% s B -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --32 96 mt --44 76 lt --20 76 lt --32 96 lt -% sk -0 sg sk -% End - -% Text -% xy -35.5466 78.5786 -% sk 0 -% f 0 10 -% s A -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --32 96 mt --21.6568 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -0.0271 95.9729 mt --10.3431 106.343 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -1.2 [] ss -% ar 2 8 -0 sg np % # 2 --117.6 116.8 mt --98.4 131.2 8 19.2 14.4 at -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --130.195 106.938 mt --143.863 95.7711 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --67.6862 119.791 mt --85.3436 131.562 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 -41.6 116.8 mt -22.4 131.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --9.6 116.8 mt -9.6 131.2 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -np % # 4 --68 120 mt --80 100 lt --56 100 lt --68 120 lt -% sk -0 sg sk -% End - -% Text -% xy -71.5466 102.579 -% sk 0 -% f 0 10 -% s D -% End - -% Line -% ss 0 -0.4 [] ss -np % # 2 --119.562 105.344 mt --112.438 94.6564 lt -% sk -0 sg sk -% End - -% Line -% ss 0 -0.4 [] ss -% ar 2 7 -0 sg np % # 2 --60 136 mt --24 136 7 36 0 at -% sk -0 sg sk -% End - -% Text -% xy -146.87 65.3268 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -96.1573 81.6676 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -130.24 40.8156 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy -98.24 40.8156 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy -159.948 108.902 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% Text -% xy -65.4178 89.2933 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -129.416 147.031 -% sk 0 -% f 0 10 -% s $[h+2]$ -% End - -% Text -% xy -34.87 66.4162 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -6.24 66.4162 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy 25.76 66.4162 -% sk 0 -% f 0 10 -% s $h^-$ -% End - -% Text -% xy 61.13 66.4162 -% sk 0 -% f 0 10 -% s $h$ -% End - -% Text -% xy -162.718 122.52 -% sk 0 -% f 0 10 -% s $[h+1]$ -% End - -% Text -% xy -5.65136 107.612 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy 48.3251 123.609 -% sk 0 -% f 0 10 -% s $h+1$ -% End - -% Text -% xy -18.1913 148.141 -% sk 0 -% f 0 10 -% s $h+2$ -% End - -% End - -end %% of Ipe figure diff --git a/12-hash/12-hash.tex b/12-hash/12-hash.tex deleted file mode 100644 index f12db20..0000000 --- a/12-hash/12-hash.tex +++ /dev/null @@ -1,84 +0,0 @@ -\input lecnotes.tex - -\prednaska{12}{Hashování}{} - -V pøedchozích kapitolách jsme se zabývali tøídìním prvkù a zjistili jsme, ¾e v obecném pøípadì (kdy¾ smíme prvky pouze porovnávat a prohazovat) nelze tøídit rychleji ne¾ v èase $\Theta(n\log n)$. Zároveò jsme do¹li k tomu, ¾e pokud víme o prvcích nìco více (napø. jejich rozsah), tak jsme v nìkterých pøípadech schopni tøídit i s lineární èasovou slo¾itostí. - -V praxi nicménì vìt¹inou netøídíme samotná èísla, ale spí¹e nìjaké polo¾ky, napø. urèené uspoøádanou dvojicí (klíè, hodnota), kde klíèe jsou unikátní a existuje na nich lineární uspoøádání. Ukázali jsme si, jak takovouto mno¾inu udr¾ovat (aby se v ní dalo rychle vyhledávat, zaøazovat i mazat) ve vyhledávacích stromech. Dokázali jsme, ¾e pokud budeme udr¾ovat strom dostateènì vyvá¾ený, tak budou jednotlivé operace (\, \ a \) trvat $\Theta(\log n)$. - -Ne¹lo by to ale rychleji? Odpovìï je \uv{jak kdy}. Podívejme se na dal¹í mo¾nosti. Nejdøíve si ale pøipomeòme základní pojmy, které budeme pou¾ívat. - -Klíèe budou prvky universa, co¾ je mno¾ina $\{ 0, \dots, U-1 \}$, kterou budeme oznaèovat $[U]$. Tuto mno¾inu budeme chtít udr¾ovat v nìjaké ¹ikovné datové struktuøe, abychom v ní mohli rychle vyhledávat, zaøazovat i mazat. Dále $n$ bude znaèit (maximální) poèet prvkù, které si budeme v jednu chvíli pamatovat. - - -\h{1. Pole {\it indexované od $0$ do $U-1$}} - -Pokud bude velikost universa dostateènì malá, tak si mù¾eme polo¾ky pamatovat v poli o velikosti universa. Operace \, \ i \ pracují v~èase $\O(1)$, ale platíme za~to pamì»ovou slo¾itostí $\Theta(U)$. Kdy¾ uvá¾íme, ¾e si budeme pamatovat mnohem ménì prvkù, ne¾ je velikost universa, tak je to velké plýtvání. - -\h{2. Èíslicový strom} - -Zvolíme vhodný základ soustavy $b$, klíè zapí¹eme v soustavì o základu $b$ a zápis ulo¾íme do stromu. Tímto nám vznikne \uv{$b$-ární strom}, tedy strom, jeho¾ ka¾dý vrchol má a¾ $b$ synù. - -Na první hladinì se vìtvíme podle první èíslice, na druhé podle druhé, atd. Na poslední hladinì bude tedy $n$ listù. Hloubka tohoto stromu je $\lceil\log_b U\rceil$. - -Operace \ bude trvat $O(\log_b U)$ (najití jednoho klíèe odpovídá projití jedné cesty ve stromì od koøene do listu). Stejný èas budou trvat i operace \ a \. (Pøi vkládání zakládáme vrcholy, které odpovídají na¹emu klíèi a které je¹tì nejsou zalo¾ené. Pøi mazání sma¾eme list a následnì vrcholy, ze kterých nic nevede. Pro tuto operaci je výhodné si ve vrcholech udr¾ovat jejich stupnì.) Strom zabere prostor velikosti $O(nb\log_b U)$. - - -Èím bude základ $b$ men¹í, tím bude lep¹í pamì»ová a hor¹í èasová slo¾itost -a obrácenì. Èíslicový strom tedy vy¾aduje peèlivé nastavení parametrù. - -\s{Pøíklad:} Pøedstavme si, ¾e klíèe budou IP-adresy, tedy 32-bitová èísla. Jak zvolit $b$, aby byla èasová i pamì»ová slo¾itost pøijatelná? Zkusme rozdìlit IP-adresu na 4 kusy, $b$ bude tedy 256. Strom bude mít hloubku 4. Èas bude v poøádku ($\log_b U = 4$), ale po¾adavky na prostor jsou dost vysoké($nb\log_b U = n \cdot 256\cdot 4 = 1024$). Výhodnìj¹í bude rozdìlit IP-adresu na 8 èástí, $b$ bude tedy 16, hloubka stromu 8 a nároky na èas i pamì» jsou pøijatelné, nebo» $\log_b U = 8$ a $nb\log_b U = n\cdot 16 \cdot 8 = 128$. - - -\h{4. Hashování } - -Mìjme $m$ pøihrádek a v ka¾dé z nich spojový seznam. Dále $h$ bude hashovací funkce, která libovolnému prvku z universa pøiøadí právì jednu pøihrádku. - -Kdyby $h$ fungovala \uv{rovnomìrnì } (ka¾dému prvku by pøiøadila jinou pøihrádku, tedy ka¾dý spojový seznam by mìl jen jeden prvek), tak bychom umìli vyhledávat, pøidávat i mazat prvky v konstantním èase. To je ov¹em samozøejmì pøíli¹ krásné na to, aby to byla pravda. - -Problém je, ¾e pokud bude $m$ výraznì men¹í ne¾ $U$ (co¾ chceme, jinak se jedná o normální (obrovské) pole a funkce je identita -- tento pøípad jsme ji¾ vyøe¹ili), tak urèitì budou existovat prvky, kterým funkce pøiøadí stejnou hodnotu. Takovému pøípadu se øíká {\it kolize}. Prvky se pak zaøadí do spojového seznamu. Kdyby byla naopak funkce hodnì ne¹ikovná a namapovala by nám v¹echny prvky do jedné pøihrádky, tak budeme v¾dy muset projít (v nejhor¹ím pøípadì celý) dlouhý spojový seznam. - -Jak se dá tedy kolizím bránit? Nejvýhodnìj¹í by bylo mít dobrou hashovací funkci, která by mapovala prvky pokud mo¾no rovnomìrnì. Ale nìkdy staèí i prùmìrnì dobrá funkce a dostateènì náhodné klíèe. - - -\s{Vsuvka:} Jaká je pravdìpodobnost, ¾e 2 z k lidí mají narozeniny ve stejný den? Staèí 23 lidí, aby nastala kolize s pravdìpodobností vìt¹í ne¾ jedna polovina. Aby nenastala, potøebovali bychom vìt¹í poèet pøihrádek: $m \approx n^2$. - -\h{Praktické hashovací funkce} - -\s{První pøíklad} - -Tato hashovací funkce $h: [U] \rightarrow [m]$ je definovaná pøedpisem: $h(x) = x \mod m$. Pro dostateènì náhodné hodnoty bude fungovat, ale v mnoha pøípadech mù¾e být nevhodná. Napøíklad je zøejmé, ¾e pro sudé $m$ zachovává paritu. V pøípadì ¾e sudých, resp. lichých klíèù bude mnohem více, vznikne mnoho zbyteèných kolizí. Pro takovouto hashovací funkci je nejlep¹í zvolit za $m$ nìjaké prvoèíslo. - -\s{Druhý pøíklad} - -Zvolme si iracionální $\alpha$ z intervalu $(0,1)$. Funkce bude definovaná následovnì: $$h(x) = \lfloor m (x \cdot \alpha \mod 1) \rfloor.$$ Tato funkce by mìla na $x$ záviset velmi málo, ale nebudeme si to dokazovat. - -\s{Implementace:} Reálná èísla se samozøejmì implementují dosti nároènì (resp. to vùbec nejde), tak¾e v praxi se tento postup aproximuje celoèíselnì. Místo reálné $\alpha$ si zvolme $A = \lfloor \alpha \cdot 2^w \rfloor$, kde $2^w$ je ¹íøka slova ($w$ je napø. poèet bitù integeru). Potom místo výrazu $(x \cdot \alpha \mod 1)$, který je z intervalu $(0,1)$, budeme poèítat s výrazem $(x \cdot A \mod 2^w)$. Potom na¹e funkce vyjde následovnì: - -$$h(x) = \left \lfloor { m(x \cdot A \mod 2^w) \over 2^w } \right \rfloor$$ - - -Zbývá jen otázka, jak volit $\alpha$? Osvìèená hodnota je $1/\tau$, co¾ je pøibli¾nì 0,618. ($\tau$ je hodnota zlatého øezu.) Takto zvolené $\alpha$ dobøe rozbíjí aritmetické posloupnosti, ale i toto je pouze pøedstava a nebudeme si to dokazovat. - -\h{Hashování øetìzcù} - -Vzhledem k tomu, ¾e hashování nijak speciálnì nepotøebuje, aby byly prvky èísla, tak se mohou hashovat i øetìzce. Uka¾me si jeden pøíklad funkce pro hashování øetìzcù. -Prázdnému øetìzci pøiøaïme nulu: $h(\varepsilon) = 0$. Øetìzci znakù $x_1, \dots, x_n$ pøiøaïme hodnotu: -$$h(x_1, \dots, x_n) = (h(x_1, \dots, x_{n-1}) \cdot + x_n) \mod m.$$ -$A$ je zde nìjaká konstanta. Aby se vyu¾ily v¹echny pøihrádky, tak je vhodné zvlit $A$ tak, aby $A^{{\bb E}[\]} \gg m$. Tato funkce vyu¾ívá podobných vlastností jako lineární konkurenèní generátor náhodných èísel, který pomocí vhodných konstant $A$ a $B$ a ¹íøky slova $w$ vyrábí nové náhodné èíslo $x'$ z minulého èísla $x$ jako $$x' = (x \cdot A + B) \mod 2^w.$$ - - -\s{Vìta} Pokud jsou $h(x_1), \dots, h(x_n)$ rovnomìrnì náhodné, pak $$\forall i: {\bb E}[\] = {n \over m}.$$ - -\proof -Poèet prvkù v $i$-té pøihrádce si oznaème $N_i$. Definujme si indikátor $P_{ij}$, který je roven 1, pokud $x_j$ padlo do $i$-té pøihrádky, jinak je roven 0. -Vidíme, ¾e poèet prvkù v $i$-té pøihrádce je souèet $P_{ij}$ pøes v¹echna $j$. -$$N_i = \sum_{j} P_{i,j}.$$ -Dále vyu¾ijeme mimo jiné vìtu o linearitì støední hodnoty. -$${\bb E}[P_{ij}] = {1 \over m} \cdot 1 + \left(1 - {1 \over m} \right) \cdot 0 = {1 \over m}.$$ -$${\bb E}[N_i] = {\bb E}\left[\sum_{j} P_{i,j}\right] = \sum_{j} {\bb E}[P_{i,j}] = {n \over m}.$$ -\qed - -\s{Dùsledek:} Pokud bude $n$ pøibli¾nì stejnì velké jako $m$, tak v ka¾dé pøihrádce bude prùmìrnì jeden prvek. - -\bye diff --git a/12-hash/Makefile b/12-hash/Makefile deleted file mode 100644 index e0cfe0f..0000000 --- a/12-hash/Makefile +++ /dev/null @@ -1,3 +0,0 @@ -P=12-hash - -include ../Makerules diff --git a/2-ram/2-ram.tex b/2-ram/2-ram.tex deleted file mode 100644 index 71c3a25..0000000 --- a/2-ram/2-ram.tex +++ /dev/null @@ -1,245 +0,0 @@ -\input ../lecnotes.tex - -\prednaska{2}{Slo¾itost, grafové algoritmy} -{(zapsal Martin Koutecký)} - -\h{Model {\sc Ram}} - -Pøi analýze algoritmu bychom chtìli nìjak popsat jeho slo¾itost. Abychom mohli - udìlat toto, potøebujeme nejprve definovat výpoèetní model. Výpoèetních modelù -je více, my vybereme jeden pomìrnì blízký skuteèným poèítaèùm: - -\s{Definice:} Random Access Machine ({\sc Ram}) - -{\sc Ram} poèítá jen s celými èísly -- znaky, stringy a podobnì reprezentujeme -èísly, jejich posloupnostmi atd. Pamì» je tvoøena buòkami, které obsahují -èísla. Pamì»ové buòky jsou adresované takté¾ èísly. A program samotný je -koneèná posloupnost instrukcí následujících druhù: -\itemize\ibull -\:Aritmetické a logické: -$X$ |<-| $Y \oplus Z, \oplus\in\{|+|, |-|, |*|, |div|, |mod|, \&, -{\tt\char124}, |<<|, |>>|\}$ -\:Øídící: |goto| \