From d0c91f29ac7b79229f71c7a279493d7598a8056d Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Thu, 17 Mar 2022 15:22:18 +0100
Subject: [PATCH] =?UTF-8?q?ajout=20exemple=20image=20compress=C3=A9e?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
slides/cours_19.md | 42 ++---
slides/figs/quad_ex.svg | 209 ++++++++++++++++++++++++
slides/figs/quad_img.svg | 305 +++++++++++++++++++++++++++++++++++
slides/graphviz/quad_img.dot | 34 ++++
4 files changed, 560 insertions(+), 30 deletions(-)
create mode 100644 slides/figs/quad_ex.svg
create mode 100644 slides/figs/quad_img.svg
create mode 100644 slides/graphviz/quad_img.dot
diff --git a/slides/cours_19.md b/slides/cours_19.md
index 9fd0952..6041002 100644
--- a/slides/cours_19.md
+++ b/slides/cours_19.md
@@ -358,45 +358,27 @@ Son équivalent tri-dimensionnel est l'octree (chaque noeud a 8 enfants ou aucun
::: columns
-:::: column
+:::: {.column width=30%}
-## Comment représenter l'image?
+## Comment représenter l'image
::::
-:::: column
+:::: {.column width=70%}
+
+## Sous la forme d'un arbre quaternaire?
. . .
-```{.mermaid format=pdf width=400 loc=figs/}
-graph TD;
- id0(( ))-->id1((0));
- id0-->id2(( ));
- id0-->id3(( ));
- id0-->id4(( ));
- id2-->id5(( ))
- id2-->id6((1))
- id2-->id7((1))
- id2-->id8((1))
- id3-->id9((1))
- id3-->id10((1))
- id3-->id11((0))
- id3-->id12((1))
- id4-->id13((1))
- id4-->id14((0))
- id4-->id15((1))
- id4-->id16(( ))
- id5-->id17((0))
- id5-->id18((1))
- id5-->id19((1))
- id5-->id20((0))
- id16-->id21((1))
- id16-->id22((1))
- id16-->id23((1))
- id16-->id24((0))
-```
+
+
+**Économie?**
+
+. . .
+
+Image 64 pixels, arbre 25 neouds.
::::
diff --git a/slides/figs/quad_ex.svg b/slides/figs/quad_ex.svg
new file mode 100644
index 0000000..97df585
--- /dev/null
+++ b/slides/figs/quad_ex.svg
@@ -0,0 +1,209 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
+<!-- Generated by graphviz version 2.40.1 (20161225.0304)
+ -->
+<!-- Title: G Pages: 1 -->
+<svg width="566pt" height="260pt" viewBox="0.00 0.00 566.00 260.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
+<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 256)">
+<title>G</title>
+<polygon fill="#ffffff" stroke="transparent" points="-4,4 -4,-256 562,-256 562,4 -4,4"/>
+<!-- 0 -->
+<g id="node1" class="node">
+<title>0</title>
+<ellipse fill="none" stroke="#000000" cx="243" cy="-234" rx="27" ry="18"/>
+<text text-anchor="middle" x="243" y="-229.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- sg1 -->
+<g id="node2" class="node">
+<title>sg1</title>
+<ellipse fill="none" stroke="#000000" cx="135" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="135" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000">67</text>
+</g>
+<!-- 0->sg1 -->
+<g id="edge1" class="edge">
+<title>0->sg1</title>
+<path fill="none" stroke="#000000" d="M223.6918,-221.1278C206.6445,-209.763 181.5981,-193.0654 162.4656,-180.3104"/>
+<polygon fill="#000000" stroke="#000000" points="164.4031,-177.3956 154.1411,-174.7607 160.5201,-183.2199 164.4031,-177.3956"/>
+</g>
+<!-- sd1 -->
+<g id="node3" class="node">
+<title>sd1</title>
+<ellipse fill="none" stroke="#000000" cx="207" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="207" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000">32</text>
+</g>
+<!-- 0->sd1 -->
+<g id="edge2" class="edge">
+<title>0->sd1</title>
+<path fill="none" stroke="#000000" d="M234.2854,-216.5708C230.0403,-208.0807 224.8464,-197.6929 220.1337,-188.2674"/>
+<polygon fill="#000000" stroke="#000000" points="223.237,-186.6477 215.6343,-179.2687 216.976,-189.7782 223.237,-186.6477"/>
+</g>
+<!-- ig1 -->
+<g id="node4" class="node">
+<title>ig1</title>
+<ellipse fill="none" stroke="#000000" cx="279" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="279" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- 0->ig1 -->
+<g id="edge3" class="edge">
+<title>0->ig1</title>
+<path fill="none" stroke="#000000" d="M251.7146,-216.5708C255.9597,-208.0807 261.1536,-197.6929 265.8663,-188.2674"/>
+<polygon fill="#000000" stroke="#000000" points="269.024,-189.7782 270.3657,-179.2687 262.763,-186.6477 269.024,-189.7782"/>
+</g>
+<!-- id1 -->
+<g id="node5" class="node">
+<title>id1</title>
+<ellipse fill="none" stroke="#000000" cx="351" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="351" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000">7</text>
+</g>
+<!-- 0->id1 -->
+<g id="edge4" class="edge">
+<title>0->id1</title>
+<path fill="none" stroke="#000000" d="M262.3082,-221.1278C279.3555,-209.763 304.4019,-193.0654 323.5344,-180.3104"/>
+<polygon fill="#000000" stroke="#000000" points="325.4799,-183.2199 331.8589,-174.7607 321.5969,-177.3956 325.4799,-183.2199"/>
+</g>
+<!-- sg2 -->
+<g id="node6" class="node">
+<title>sg2</title>
+<ellipse fill="none" stroke="#000000" cx="171" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="171" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- ig1->sg2 -->
+<g id="edge5" class="edge">
+<title>ig1->sg2</title>
+<path fill="none" stroke="#000000" d="M259.6918,-149.1278C242.6445,-137.763 217.5981,-121.0654 198.4656,-108.3104"/>
+<polygon fill="#000000" stroke="#000000" points="200.4031,-105.3956 190.1411,-102.7607 196.5201,-111.2199 200.4031,-105.3956"/>
+</g>
+<!-- sd2 -->
+<g id="node7" class="node">
+<title>sd2</title>
+<ellipse fill="none" stroke="#000000" cx="243" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="243" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">2</text>
+</g>
+<!-- ig1->sd2 -->
+<g id="edge6" class="edge">
+<title>ig1->sd2</title>
+<path fill="none" stroke="#000000" d="M270.2854,-144.5708C266.0403,-136.0807 260.8464,-125.6929 256.1337,-116.2674"/>
+<polygon fill="#000000" stroke="#000000" points="259.237,-114.6477 251.6343,-107.2687 252.976,-117.7782 259.237,-114.6477"/>
+</g>
+<!-- ig2 -->
+<g id="node8" class="node">
+<title>ig2</title>
+<ellipse fill="none" stroke="#000000" cx="315" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="315" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- ig1->ig2 -->
+<g id="edge7" class="edge">
+<title>ig1->ig2</title>
+<path fill="none" stroke="#000000" d="M287.7146,-144.5708C291.9597,-136.0807 297.1536,-125.6929 301.8663,-116.2674"/>
+<polygon fill="#000000" stroke="#000000" points="305.024,-117.7782 306.3657,-107.2687 298.763,-114.6477 305.024,-117.7782"/>
+</g>
+<!-- id2 -->
+<g id="node9" class="node">
+<title>id2</title>
+<ellipse fill="none" stroke="#000000" cx="387" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="387" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- ig1->id2 -->
+<g id="edge8" class="edge">
+<title>ig1->id2</title>
+<path fill="none" stroke="#000000" d="M298.3082,-149.1278C315.3555,-137.763 340.4019,-121.0654 359.5344,-108.3104"/>
+<polygon fill="#000000" stroke="#000000" points="361.4799,-111.2199 367.8589,-102.7607 357.5969,-105.3956 361.4799,-111.2199"/>
+</g>
+<!-- sg3 -->
+<g id="node10" class="node">
+<title>sg3</title>
+<ellipse fill="none" stroke="#000000" cx="27" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="27" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">12</text>
+</g>
+<!-- sg2->sg3 -->
+<g id="edge9" class="edge">
+<title>sg2->sg3</title>
+<path fill="none" stroke="#000000" d="M149.1295,-79.0647C124.7778,-66.8889 85.238,-47.119 57.7715,-33.3858"/>
+<polygon fill="#000000" stroke="#000000" points="59.114,-30.1439 48.6045,-28.8022 55.9835,-36.4049 59.114,-30.1439"/>
+</g>
+<!-- sd3 -->
+<g id="node11" class="node">
+<title>sd3</title>
+<ellipse fill="none" stroke="#000000" cx="99" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="99" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- sg2->sd3 -->
+<g id="edge10" class="edge">
+<title>sg2->sd3</title>
+<path fill="none" stroke="#000000" d="M155.7307,-74.7307C145.803,-64.803 132.6847,-51.6847 121.5637,-40.5637"/>
+<polygon fill="#000000" stroke="#000000" points="123.7933,-37.8436 114.2473,-33.2473 118.8436,-42.7933 123.7933,-37.8436"/>
+</g>
+<!-- ig3 -->
+<g id="node12" class="node">
+<title>ig3</title>
+<ellipse fill="none" stroke="#000000" cx="171" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="171" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">2</text>
+</g>
+<!-- sg2->ig3 -->
+<g id="edge11" class="edge">
+<title>sg2->ig3</title>
+<path fill="none" stroke="#000000" d="M171,-71.8314C171,-64.131 171,-54.9743 171,-46.4166"/>
+<polygon fill="#000000" stroke="#000000" points="174.5001,-46.4132 171,-36.4133 167.5001,-46.4133 174.5001,-46.4132"/>
+</g>
+<!-- id3 -->
+<g id="node13" class="node">
+<title>id3</title>
+<ellipse fill="none" stroke="#000000" cx="243" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="243" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">3</text>
+</g>
+<!-- sg2->id3 -->
+<g id="edge12" class="edge">
+<title>sg2->id3</title>
+<path fill="none" stroke="#000000" d="M186.2693,-74.7307C196.197,-64.803 209.3153,-51.6847 220.4363,-40.5637"/>
+<polygon fill="#000000" stroke="#000000" points="223.1564,-42.7933 227.7527,-33.2473 218.2067,-37.8436 223.1564,-42.7933"/>
+</g>
+<!-- sg4 -->
+<g id="node14" class="node">
+<title>sg4</title>
+<ellipse fill="none" stroke="#000000" cx="315" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="315" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">8</text>
+</g>
+<!-- id2->sg4 -->
+<g id="edge13" class="edge">
+<title>id2->sg4</title>
+<path fill="none" stroke="#000000" d="M371.7307,-74.7307C361.803,-64.803 348.6847,-51.6847 337.5637,-40.5637"/>
+<polygon fill="#000000" stroke="#000000" points="339.7933,-37.8436 330.2473,-33.2473 334.8436,-42.7933 339.7933,-37.8436"/>
+</g>
+<!-- sd4 -->
+<g id="node15" class="node">
+<title>sd4</title>
+<ellipse fill="none" stroke="#000000" cx="387" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="387" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">4</text>
+</g>
+<!-- id2->sd4 -->
+<g id="edge14" class="edge">
+<title>id2->sd4</title>
+<path fill="none" stroke="#000000" d="M387,-71.8314C387,-64.131 387,-54.9743 387,-46.4166"/>
+<polygon fill="#000000" stroke="#000000" points="390.5001,-46.4132 387,-36.4133 383.5001,-46.4133 390.5001,-46.4132"/>
+</g>
+<!-- ig4 -->
+<g id="node16" class="node">
+<title>ig4</title>
+<ellipse fill="none" stroke="#000000" cx="459" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="459" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">5</text>
+</g>
+<!-- id2->ig4 -->
+<g id="edge15" class="edge">
+<title>id2->ig4</title>
+<path fill="none" stroke="#000000" d="M402.2693,-74.7307C412.197,-64.803 425.3153,-51.6847 436.4363,-40.5637"/>
+<polygon fill="#000000" stroke="#000000" points="439.1564,-42.7933 443.7527,-33.2473 434.2067,-37.8436 439.1564,-42.7933"/>
+</g>
+<!-- id4 -->
+<g id="node17" class="node">
+<title>id4</title>
+<ellipse fill="none" stroke="#000000" cx="531" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="531" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">9</text>
+</g>
+<!-- id2->id4 -->
+<g id="edge16" class="edge">
+<title>id2->id4</title>
+<path fill="none" stroke="#000000" d="M408.8705,-79.0647C433.2222,-66.8889 472.762,-47.119 500.2285,-33.3858"/>
+<polygon fill="#000000" stroke="#000000" points="502.0165,-36.4049 509.3955,-28.8022 498.886,-30.1439 502.0165,-36.4049"/>
+</g>
+</g>
+</svg>
\ No newline at end of file
diff --git a/slides/figs/quad_img.svg b/slides/figs/quad_img.svg
new file mode 100644
index 0000000..7b48a2e
--- /dev/null
+++ b/slides/figs/quad_img.svg
@@ -0,0 +1,305 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
+<!-- Generated by graphviz version 2.40.1 (20161225.0304)
+ -->
+<!-- Title: G Pages: 1 -->
+<svg width="1070pt" height="260pt" viewBox="0.00 0.00 1070.00 260.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
+<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 256)">
+<title>G</title>
+<polygon fill="#ffffff" stroke="transparent" points="-4,4 -4,-256 1066,-256 1066,4 -4,4"/>
+<!-- 0 -->
+<g id="node1" class="node">
+<title>0</title>
+<ellipse fill="none" stroke="#000000" cx="387" cy="-234" rx="27" ry="18"/>
+<text text-anchor="middle" x="387" y="-229.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- sg1 -->
+<g id="node2" class="node">
+<title>sg1</title>
+<ellipse fill="none" stroke="#000000" cx="243" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="243" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000">0</text>
+</g>
+<!-- 0->sg1 -->
+<g id="edge1" class="edge">
+<title>0->sg1</title>
+<path fill="none" stroke="#000000" d="M365.1295,-223.0647C340.7778,-210.8889 301.238,-191.119 273.7715,-177.3858"/>
+<polygon fill="#000000" stroke="#000000" points="275.114,-174.1439 264.6045,-172.8022 271.9835,-180.4049 275.114,-174.1439"/>
+</g>
+<!-- sd1 -->
+<g id="node3" class="node">
+<title>sd1</title>
+<ellipse fill="none" stroke="#000000" cx="315" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="315" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- 0->sd1 -->
+<g id="edge2" class="edge">
+<title>0->sd1</title>
+<path fill="none" stroke="#000000" d="M371.7307,-218.7307C361.803,-208.803 348.6847,-195.6847 337.5637,-184.5637"/>
+<polygon fill="#000000" stroke="#000000" points="339.7933,-181.8436 330.2473,-177.2473 334.8436,-186.7933 339.7933,-181.8436"/>
+</g>
+<!-- ig1 -->
+<g id="node4" class="node">
+<title>ig1</title>
+<ellipse fill="none" stroke="#000000" cx="495" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="495" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- 0->ig1 -->
+<g id="edge3" class="edge">
+<title>0->ig1</title>
+<path fill="none" stroke="#000000" d="M406.3082,-221.1278C423.3555,-209.763 448.4019,-193.0654 467.5344,-180.3104"/>
+<polygon fill="#000000" stroke="#000000" points="469.4799,-183.2199 475.8589,-174.7607 465.5969,-177.3956 469.4799,-183.2199"/>
+</g>
+<!-- id1 -->
+<g id="node5" class="node">
+<title>id1</title>
+<ellipse fill="none" stroke="#000000" cx="783" cy="-162" rx="27" ry="18"/>
+<text text-anchor="middle" x="783" y="-157.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- 0->id1 -->
+<g id="edge4" class="edge">
+<title>0->id1</title>
+<path fill="none" stroke="#000000" d="M413.2893,-229.2201C482.1457,-216.7008 667.8702,-182.9327 746.7603,-168.589"/>
+<polygon fill="#000000" stroke="#000000" points="747.5074,-172.0107 756.72,-166.7782 746.2551,-165.1236 747.5074,-172.0107"/>
+</g>
+<!-- sg2 -->
+<g id="node6" class="node">
+<title>sg2</title>
+<ellipse fill="none" stroke="#000000" cx="135" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="135" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- sd1->sg2 -->
+<g id="edge5" class="edge">
+<title>sd1->sg2</title>
+<path fill="none" stroke="#000000" d="M293.5289,-150.643C288.8008,-148.3177 283.7773,-145.9788 279,-144 232.255,-124.6376 217.745,-127.3624 171,-108 169.2085,-107.2579 167.3824,-106.4653 165.5502,-105.6416"/>
+<polygon fill="#000000" stroke="#000000" points="167.0084,-102.4596 156.4711,-101.357 164.0208,-108.7901 167.0084,-102.4596"/>
+</g>
+<!-- sd2 -->
+<g id="node7" class="node">
+<title>sd2</title>
+<ellipse fill="none" stroke="#000000" cx="207" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="207" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- sd1->sd2 -->
+<g id="edge6" class="edge">
+<title>sd1->sd2</title>
+<path fill="none" stroke="#000000" d="M295.6918,-149.1278C278.6445,-137.763 253.5981,-121.0654 234.4656,-108.3104"/>
+<polygon fill="#000000" stroke="#000000" points="236.4031,-105.3956 226.1411,-102.7607 232.5201,-111.2199 236.4031,-105.3956"/>
+</g>
+<!-- ig2 -->
+<g id="node8" class="node">
+<title>ig2</title>
+<ellipse fill="none" stroke="#000000" cx="279" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="279" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- sd1->ig2 -->
+<g id="edge7" class="edge">
+<title>sd1->ig2</title>
+<path fill="none" stroke="#000000" d="M306.2854,-144.5708C302.0403,-136.0807 296.8464,-125.6929 292.1337,-116.2674"/>
+<polygon fill="#000000" stroke="#000000" points="295.237,-114.6477 287.6343,-107.2687 288.976,-117.7782 295.237,-114.6477"/>
+</g>
+<!-- id2 -->
+<g id="node9" class="node">
+<title>id2</title>
+<ellipse fill="none" stroke="#000000" cx="351" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="351" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- sd1->id2 -->
+<g id="edge8" class="edge">
+<title>sd1->id2</title>
+<path fill="none" stroke="#000000" d="M323.7146,-144.5708C327.9597,-136.0807 333.1536,-125.6929 337.8663,-116.2674"/>
+<polygon fill="#000000" stroke="#000000" points="341.024,-117.7782 342.3657,-107.2687 334.763,-114.6477 341.024,-117.7782"/>
+</g>
+<!-- sg3 -->
+<g id="node10" class="node">
+<title>sg3</title>
+<ellipse fill="none" stroke="#000000" cx="423" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="423" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- ig1->sg3 -->
+<g id="edge9" class="edge">
+<title>ig1->sg3</title>
+<path fill="none" stroke="#000000" d="M479.7307,-146.7307C469.803,-136.803 456.6847,-123.6847 445.5637,-112.5637"/>
+<polygon fill="#000000" stroke="#000000" points="447.7933,-109.8436 438.2473,-105.2473 442.8436,-114.7933 447.7933,-109.8436"/>
+</g>
+<!-- sd3 -->
+<g id="node11" class="node">
+<title>sd3</title>
+<ellipse fill="none" stroke="#000000" cx="495" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="495" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- ig1->sd3 -->
+<g id="edge10" class="edge">
+<title>ig1->sd3</title>
+<path fill="none" stroke="#000000" d="M495,-143.8314C495,-136.131 495,-126.9743 495,-118.4166"/>
+<polygon fill="#000000" stroke="#000000" points="498.5001,-118.4132 495,-108.4133 491.5001,-118.4133 498.5001,-118.4132"/>
+</g>
+<!-- ig3 -->
+<g id="node12" class="node">
+<title>ig3</title>
+<ellipse fill="none" stroke="#000000" cx="567" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="567" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">0</text>
+</g>
+<!-- ig1->ig3 -->
+<g id="edge11" class="edge">
+<title>ig1->ig3</title>
+<path fill="none" stroke="#000000" d="M510.2693,-146.7307C520.197,-136.803 533.3153,-123.6847 544.4363,-112.5637"/>
+<polygon fill="#000000" stroke="#000000" points="547.1564,-114.7933 551.7527,-105.2473 542.2067,-109.8436 547.1564,-114.7933"/>
+</g>
+<!-- id3 -->
+<g id="node13" class="node">
+<title>id3</title>
+<ellipse fill="none" stroke="#000000" cx="639" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="639" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- ig1->id3 -->
+<g id="edge12" class="edge">
+<title>ig1->id3</title>
+<path fill="none" stroke="#000000" d="M516.8705,-151.0647C541.2222,-138.8889 580.762,-119.119 608.2285,-105.3858"/>
+<polygon fill="#000000" stroke="#000000" points="610.0165,-108.4049 617.3955,-100.8022 606.886,-102.1439 610.0165,-108.4049"/>
+</g>
+<!-- sg4 -->
+<g id="node14" class="node">
+<title>sg4</title>
+<ellipse fill="none" stroke="#000000" cx="711" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="711" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- id1->sg4 -->
+<g id="edge13" class="edge">
+<title>id1->sg4</title>
+<path fill="none" stroke="#000000" d="M767.7307,-146.7307C757.803,-136.803 744.6847,-123.6847 733.5637,-112.5637"/>
+<polygon fill="#000000" stroke="#000000" points="735.7933,-109.8436 726.2473,-105.2473 730.8436,-114.7933 735.7933,-109.8436"/>
+</g>
+<!-- sd4 -->
+<g id="node15" class="node">
+<title>sd4</title>
+<ellipse fill="none" stroke="#000000" cx="783" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="783" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">0</text>
+</g>
+<!-- id1->sd4 -->
+<g id="edge14" class="edge">
+<title>id1->sd4</title>
+<path fill="none" stroke="#000000" d="M783,-143.8314C783,-136.131 783,-126.9743 783,-118.4166"/>
+<polygon fill="#000000" stroke="#000000" points="786.5001,-118.4132 783,-108.4133 779.5001,-118.4133 786.5001,-118.4132"/>
+</g>
+<!-- ig4 -->
+<g id="node16" class="node">
+<title>ig4</title>
+<ellipse fill="none" stroke="#000000" cx="855" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="855" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- id1->ig4 -->
+<g id="edge15" class="edge">
+<title>id1->ig4</title>
+<path fill="none" stroke="#000000" d="M798.2693,-146.7307C808.197,-136.803 821.3153,-123.6847 832.4363,-112.5637"/>
+<polygon fill="#000000" stroke="#000000" points="835.1564,-114.7933 839.7527,-105.2473 830.2067,-109.8436 835.1564,-114.7933"/>
+</g>
+<!-- id4 -->
+<g id="node17" class="node">
+<title>id4</title>
+<ellipse fill="none" stroke="#000000" cx="927" cy="-90" rx="27" ry="18"/>
+<text text-anchor="middle" x="927" y="-85.8" font-family="Times,serif" font-size="14.00" fill="#000000"> </text>
+</g>
+<!-- id1->id4 -->
+<g id="edge16" class="edge">
+<title>id1->id4</title>
+<path fill="none" stroke="#000000" d="M804.8705,-151.0647C829.2222,-138.8889 868.762,-119.119 896.2285,-105.3858"/>
+<polygon fill="#000000" stroke="#000000" points="898.0165,-108.4049 905.3955,-100.8022 894.886,-102.1439 898.0165,-108.4049"/>
+</g>
+<!-- sg5 -->
+<g id="node18" class="node">
+<title>sg5</title>
+<ellipse fill="none" stroke="#000000" cx="27" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="27" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">0</text>
+</g>
+<!-- sg2->sg5 -->
+<g id="edge17" class="edge">
+<title>sg2->sg5</title>
+<path fill="none" stroke="#000000" d="M115.6918,-77.1278C98.6445,-65.763 73.5981,-49.0654 54.4656,-36.3104"/>
+<polygon fill="#000000" stroke="#000000" points="56.4031,-33.3956 46.1411,-30.7607 52.5201,-39.2199 56.4031,-33.3956"/>
+</g>
+<!-- sd5 -->
+<g id="node19" class="node">
+<title>sd5</title>
+<ellipse fill="none" stroke="#000000" cx="99" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="99" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- sg2->sd5 -->
+<g id="edge18" class="edge">
+<title>sg2->sd5</title>
+<path fill="none" stroke="#000000" d="M126.2854,-72.5708C122.0403,-64.0807 116.8464,-53.6929 112.1337,-44.2674"/>
+<polygon fill="#000000" stroke="#000000" points="115.237,-42.6477 107.6343,-35.2687 108.976,-45.7782 115.237,-42.6477"/>
+</g>
+<!-- ig5 -->
+<g id="node20" class="node">
+<title>ig5</title>
+<ellipse fill="none" stroke="#000000" cx="171" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="171" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- sg2->ig5 -->
+<g id="edge19" class="edge">
+<title>sg2->ig5</title>
+<path fill="none" stroke="#000000" d="M143.7146,-72.5708C147.9597,-64.0807 153.1536,-53.6929 157.8663,-44.2674"/>
+<polygon fill="#000000" stroke="#000000" points="161.024,-45.7782 162.3657,-35.2687 154.763,-42.6477 161.024,-45.7782"/>
+</g>
+<!-- id5 -->
+<g id="node21" class="node">
+<title>id5</title>
+<ellipse fill="none" stroke="#000000" cx="243" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="243" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">0</text>
+</g>
+<!-- sg2->id5 -->
+<g id="edge20" class="edge">
+<title>sg2->id5</title>
+<path fill="none" stroke="#000000" d="M154.3082,-77.1278C171.3555,-65.763 196.4019,-49.0654 215.5344,-36.3104"/>
+<polygon fill="#000000" stroke="#000000" points="217.4799,-39.2199 223.8589,-30.7607 213.5969,-33.3956 217.4799,-39.2199"/>
+</g>
+<!-- sg6 -->
+<g id="node22" class="node">
+<title>sg6</title>
+<ellipse fill="none" stroke="#000000" cx="819" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="819" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- id4->sg6 -->
+<g id="edge21" class="edge">
+<title>id4->sg6</title>
+<path fill="none" stroke="#000000" d="M907.6918,-77.1278C890.6445,-65.763 865.5981,-49.0654 846.4656,-36.3104"/>
+<polygon fill="#000000" stroke="#000000" points="848.4031,-33.3956 838.1411,-30.7607 844.5201,-39.2199 848.4031,-33.3956"/>
+</g>
+<!-- sd6 -->
+<g id="node23" class="node">
+<title>sd6</title>
+<ellipse fill="none" stroke="#000000" cx="891" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="891" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- id4->sd6 -->
+<g id="edge22" class="edge">
+<title>id4->sd6</title>
+<path fill="none" stroke="#000000" d="M918.2854,-72.5708C914.0403,-64.0807 908.8464,-53.6929 904.1337,-44.2674"/>
+<polygon fill="#000000" stroke="#000000" points="907.237,-42.6477 899.6343,-35.2687 900.976,-45.7782 907.237,-42.6477"/>
+</g>
+<!-- ig6 -->
+<g id="node24" class="node">
+<title>ig6</title>
+<ellipse fill="none" stroke="#000000" cx="963" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="963" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">1</text>
+</g>
+<!-- id4->ig6 -->
+<g id="edge23" class="edge">
+<title>id4->ig6</title>
+<path fill="none" stroke="#000000" d="M935.7146,-72.5708C939.9597,-64.0807 945.1536,-53.6929 949.8663,-44.2674"/>
+<polygon fill="#000000" stroke="#000000" points="953.024,-45.7782 954.3657,-35.2687 946.763,-42.6477 953.024,-45.7782"/>
+</g>
+<!-- id6 -->
+<g id="node25" class="node">
+<title>id6</title>
+<ellipse fill="none" stroke="#000000" cx="1035" cy="-18" rx="27" ry="18"/>
+<text text-anchor="middle" x="1035" y="-13.8" font-family="Times,serif" font-size="14.00" fill="#000000">0</text>
+</g>
+<!-- id4->id6 -->
+<g id="edge24" class="edge">
+<title>id4->id6</title>
+<path fill="none" stroke="#000000" d="M946.3082,-77.1278C963.3555,-65.763 988.4019,-49.0654 1007.5344,-36.3104"/>
+<polygon fill="#000000" stroke="#000000" points="1009.4799,-39.2199 1015.8589,-30.7607 1005.5969,-33.3956 1009.4799,-39.2199"/>
+</g>
+</g>
+</svg>
\ No newline at end of file
diff --git a/slides/graphviz/quad_img.dot b/slides/graphviz/quad_img.dot
new file mode 100644
index 0000000..9695b62
--- /dev/null
+++ b/slides/graphviz/quad_img.dot
@@ -0,0 +1,34 @@
+digraph G {
+ 0 [label=" "]
+ sg1 [label="0"]
+ sd1 [label=" "]
+ ig1 [label=" "]
+ id1 [label=" "]
+ sg2 [label=" "]
+ sd2 [label="1"]
+ ig2 [label="1"]
+ id2 [label="1"]
+ sg3 [label="1"]
+ sd3 [label="1"]
+ ig3 [label="0"]
+ id3 [label="1"]
+ sg4 [label="1"]
+ sd4 [label="0"]
+ ig4 [label="1"]
+ id4 [label=" "]
+ sg5 [label="0"]
+ sd5 [label="1"]
+ ig5 [label="1"]
+ id5 [label="0"]
+ sg6 [label="1"]
+ sd6 [label="1"]
+ ig6 [label="1"]
+ id6 [label="0"]
+
+ 0->{sg1, sd1, ig1, id1}
+ sd1->{sg2, sd2, ig2, id2}
+ ig1->{sg3, sd3, ig3, id3}
+ id1->{sg4, sd4, ig4, id4}
+ sg2->{sg5, sd5, ig5, id5}
+ id4->{sg6, sd6, ig6, id6}
+}
--
GitLab