From 989146630c11ea583024fdd181c6d48e861faab1 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Wed, 25 Mar 2009 13:53:30 +0100 Subject: [PATCH] images/bitonic-merge{,-trichter}.tex: Add graphics which show the bitonic merge. --- images/bitonic-merge-trichter.tex | 41 +++++++++++++++++++++++++++++++++++++++ images/bitonic-merge.tex | 41 +++++++++++++++++++++++++++++++++++++++ 2 files changed, 82 insertions(+) create mode 100644 images/bitonic-merge-trichter.tex create mode 100644 images/bitonic-merge.tex diff --git a/images/bitonic-merge-trichter.tex b/images/bitonic-merge-trichter.tex new file mode 100644 index 0000000..3f7e6ba --- /dev/null +++ b/images/bitonic-merge-trichter.tex @@ -0,0 +1,41 @@ +\begin{tikzpicture}[scale=0.70,auto] +\path[edge] (1,0) -- (1,9) node at ++(0,.5em) {$u_0$}; +\path[edge] (2,0) -- (2,9) node at ++(0,.5em) {$u_1$}; +\path[edge] (3,0) -- (3,9) node at ++(0,.5em) {$u_2$}; +\path[edge] (4,0) -- (4,9) node at ++(0,.5em) {$u_3$}; +\path[edge] (5,0) -- (5,9) node at ++(0,.5em) {$v_3$}; +\path[edge] (6,0) -- (6,9) node at ++(0,.5em) {$v_2$}; +\path[edge] (7,0) -- (7,9) node at ++(0,.5em) {$v_1$}; +\path[edge] (8,0) -- (8,9) node at ++(0,.5em) {$v_0$}; + +\draw[fill=white] (0.75,6) rectangle (4.25,8); +\path[draw,-,fill=red!30] (0.75,6) -- (4.25,8) -- (4.25,6) -- cycle; + +\draw[fill=white] (4.75,6) rectangle (8.25,8); +\path[draw,-,fill=blue!30] (4.75,6) -- (8.25,8) -- (8.25,6) -- cycle; + +\node[vertex] (v0) at (1,5) {}; +\node[vertex] (v4) at (8,5) {}; +\path[comp] (v0) -- (v4); + +\node[vertex] (v1) at (2,4.667) {}; +\node[vertex] (v5) at (7,4.667) {}; +\path[comp] (v1) -- (v5); + +\node[vertex] (v2) at (3,4.333) {}; +\node[vertex] (v6) at (6,4.333) {}; +\path[comp] (v2) -- (v6); + +\node[vertex] (v3) at (4,4) {}; +\node[vertex] (v7) at (5,4) {}; +\path[comp] (v3) -- (v7); + +\draw[fill=white] (0.75,1) rectangle (4.25,3); +\path[draw,-,fill=red!30] (2.5,1) -- (0.75,1) -- (2.5,2); +\path[draw,-,fill=blue!30] (2.5,1) -- (4.25,1) -- (2.5,2); + +\draw[fill=white] (4.75,1) rectangle (8.25,3); +\path[draw,-,fill=red!30] (6.5,2) -- (4.75,3) -- (4.75,1) -- (6.5,1); +\path[draw,-,fill=blue!30] (6.5,2) -- (8.25,3) -- (8.25,1) -- (6.5,1); + +\end{tikzpicture} diff --git a/images/bitonic-merge.tex b/images/bitonic-merge.tex new file mode 100644 index 0000000..801a6b0 --- /dev/null +++ b/images/bitonic-merge.tex @@ -0,0 +1,41 @@ +\begin{tikzpicture}[scale=0.70,auto] +\path[edge] (1,0) -- (1,9) node at ++(0,.5em) {$u_0$}; +\path[edge] (2,0) -- (2,9) node at ++(0,.5em) {$u_1$}; +\path[edge] (3,0) -- (3,9) node at ++(0,.5em) {$u_2$}; +\path[edge] (4,0) -- (4,9) node at ++(0,.5em) {$u_3$}; +\path[edge] (5,0) -- (5,9) node at ++(0,.5em) {$v_0$}; +\path[edge] (6,0) -- (6,9) node at ++(0,.5em) {$v_1$}; +\path[edge] (7,0) -- (7,9) node at ++(0,.5em) {$v_2$}; +\path[edge] (8,0) -- (8,9) node at ++(0,.5em) {$v_3$}; + +\draw[fill=white] (0.75,6) rectangle (4.25,8); +\path[draw,-,fill=red!30] (0.75,6) -- (4.25,8) -- (4.25,6) -- cycle; + +\draw[fill=white] (4.75,6) rectangle (8.25,8); +\path[draw,-,fill=blue!30] (8.25,6) -- (4.75,8) -- (4.75,6) -- cycle; + +\node[vertex] (v0) at (1,5) {}; +\node[vertex] (v4) at (5,5) {}; +\path[comp] (v0) -- (v4); + +\node[vertex] (v1) at (2,4.667) {}; +\node[vertex] (v5) at (6,4.667) {}; +\path[comp] (v1) -- (v5); + +\node[vertex] (v2) at (3,4.333) {}; +\node[vertex] (v6) at (7,4.333) {}; +\path[comp] (v2) -- (v6); + +\node[vertex] (v3) at (4,4) {}; +\node[vertex] (v7) at (8,4) {}; +\path[comp] (v3) -- (v7); + +\draw[fill=white] (0.75,1) rectangle (4.25,3); +\path[draw,-,fill=red!30] (2.5,1) -- (0.75,1) -- (2.5,2); +\path[draw,-,fill=blue!30] (2.5,1) -- (4.25,1) -- (2.5,2); + +\draw[fill=white] (4.75,1) rectangle (8.25,3); +\path[draw,-,fill=blue!30] (6.5,2) -- (4.75,3) -- (4.75,1) -- (6.5,1); +\path[draw,-,fill=red!30] (6.5,2) -- (8.25,3) -- (8.25,1) -- (6.5,1); + +\end{tikzpicture} -- 2.11.0