From 76d7ed22b414b6cb1cb31fef0ee3cfa1d24871fa Mon Sep 17 00:00:00 2001
From: David Coeurjolly <david.coeurjolly@liris.cnrs.fr>
Date: Tue, 23 Mar 2021 14:04:52 +0100
Subject: [PATCH] kd

---
 7-kdtree/nn.svg | 175 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 175 insertions(+)
 create mode 100644 7-kdtree/nn.svg

diff --git a/7-kdtree/nn.svg b/7-kdtree/nn.svg
new file mode 100644
index 0000000..d5932d2
--- /dev/null
+++ b/7-kdtree/nn.svg
@@ -0,0 +1,175 @@
+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<svg
+   xmlns:dc="http://purl.org/dc/elements/1.1/"
+   xmlns:cc="http://creativecommons.org/ns#"
+   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
+   xmlns:svg="http://www.w3.org/2000/svg"
+   xmlns="http://www.w3.org/2000/svg"
+   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
+   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
+   width="98.807854mm"
+   height="45.74559mm"
+   viewBox="0 0 98.807854 45.74559"
+   version="1.1"
+   id="svg8"
+   inkscape:version="1.0.2 (e86c8708, 2021-01-15)"
+   sodipodi:docname="nn.svg">
+  <defs
+     id="defs2" />
+  <sodipodi:namedview
+     id="base"
+     pagecolor="#ffffff"
+     bordercolor="#666666"
+     borderopacity="1.0"
+     inkscape:pageopacity="0.0"
+     inkscape:pageshadow="2"
+     inkscape:zoom="2.1255467"
+     inkscape:cx="193.59616"
+     inkscape:cy="152.3402"
+     inkscape:document-units="mm"
+     inkscape:current-layer="layer1"
+     inkscape:document-rotation="0"
+     showgrid="false"
+     fit-margin-top="0"
+     fit-margin-left="0"
+     fit-margin-right="0"
+     fit-margin-bottom="0"
+     inkscape:window-width="1920"
+     inkscape:window-height="1080"
+     inkscape:window-x="0"
+     inkscape:window-y="0"
+     inkscape:window-maximized="0" />
+  <metadata
+     id="metadata5">
+    <rdf:RDF>
+      <cc:Work
+         rdf:about="">
+        <dc:format>image/svg+xml</dc:format>
+        <dc:type
+           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
+        <dc:title></dc:title>
+      </cc:Work>
+    </rdf:RDF>
+  </metadata>
+  <g
+     inkscape:label="Calque 1"
+     inkscape:groupmode="layer"
+     id="layer1"
+     transform="translate(-54.611017,-107.85999)">
+    <path
+       style="fill:none;stroke:#454744;stroke-width:0.265;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:1.59, 0.265;stroke-dashoffset:0;stroke-opacity:1"
+       d="M 55.39261,136.80108 H 70.454421"
+       id="path965" />
+    <path
+       style="fill:#0084f0;fill-opacity:1;stroke:#0084f0;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+       d="m 70.5789,108.91805 v 44.68753"
+       id="path833" />
+    <circle
+       style="fill:#0084f0;fill-opacity:1;stroke:#0084f0;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835"
+       cx="70.516655"
+       cy="115.57761"
+       r="1.182539" />
+    <circle
+       style="fill:#008400;fill-opacity:1;stroke:#008400;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-7"
+       cx="55.890526"
+       cy="137.05003"
+       r="1.182539" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:3.58114px;line-height:1.25;font-family:sans-serif;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.0895286"
+       x="57.518867"
+       y="140.82375"
+       id="text859"><tspan
+         sodipodi:role="line"
+         id="tspan857"
+         x="57.518867"
+         y="140.82375"
+         style="stroke-width:0.0895286">p</tspan></text>
+    <path
+       style="fill:#0084f0;fill-opacity:1;stroke:#0084f0;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+       d="m 109.57157,108.60686 v 44.68753"
+       id="path833-3" />
+    <circle
+       style="fill:#0084f0;fill-opacity:1;stroke:#0084f0;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-9"
+       cx="109.50932"
+       cy="115.26641"
+       r="1.182539" />
+    <circle
+       style="fill:#008400;fill-opacity:1;stroke:#008400;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-7-9"
+       cx="94.883194"
+       cy="136.73885"
+       r="1.182539" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:3.58114px;line-height:1.25;font-family:sans-serif;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.0895286"
+       x="96.511536"
+       y="140.51256"
+       id="text859-7"><tspan
+         sodipodi:role="line"
+         id="tspan857-0"
+         x="96.511536"
+         y="140.51256"
+         style="stroke-width:0.0895286">p</tspan></text>
+    <circle
+       style="fill:none;fill-opacity:1;stroke:#ff8e00;stroke-width:0.21351;stroke-linejoin:round;stroke-opacity:1"
+       id="path897"
+       cx="95.163261"
+       cy="136.98778"
+       r="10.757543" />
+    <circle
+       style="fill:#ff8400;fill-opacity:1;stroke:none;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-7-9-8"
+       cx="88.752663"
+       cy="128.21211"
+       r="1.182539" />
+    <path
+       style="fill:#0084f0;fill-opacity:1;stroke:#0084f0;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+       d="m 150.8204,107.85999 v 44.68753"
+       id="path833-3-6" />
+    <circle
+       style="fill:#0084f0;fill-opacity:1;stroke:#0084f0;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-9-5"
+       cx="150.75815"
+       cy="114.51955"
+       r="1.182539" />
+    <circle
+       style="fill:#008400;fill-opacity:1;stroke:#008400;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-7-9-7"
+       cx="136.13202"
+       cy="135.99197"
+       r="1.182539" />
+    <text
+       xml:space="preserve"
+       style="font-style:normal;font-weight:normal;font-size:3.58114px;line-height:1.25;font-family:sans-serif;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.0895286"
+       x="137.76036"
+       y="139.76569"
+       id="text859-7-6"><tspan
+         sodipodi:role="line"
+         id="tspan857-0-2"
+         x="137.76036"
+         y="139.76569"
+         style="stroke-width:0.0895286">p</tspan></text>
+    <circle
+       style="fill:none;fill-opacity:1;stroke:#ff8e00;stroke-width:0.3187;stroke-linejoin:round;stroke-opacity:1"
+       id="path897-7"
+       cx="136.41209"
+       cy="136.36539"
+       r="16.057491" />
+    <circle
+       style="fill:#ff8400;fill-opacity:1;stroke:none;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-7-9-8-0"
+       cx="127.1385"
+       cy="122.98403"
+       r="1.182539" />
+    <circle
+       style="fill:#ff8400;fill-opacity:1;stroke:none;stroke-width:0.19394;stroke-linejoin:round;stroke-opacity:1"
+       id="path835-7-9-8-0-2"
+       cx="152.23633"
+       cy="134.31152"
+       r="1.182539" />
+  </g>
+</svg>