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

---
 7-kdtree/nn.svg | 240 +++++++++++++++++++++++++++++++-----------------
 1 file changed, 155 insertions(+), 85 deletions(-)

diff --git a/7-kdtree/nn.svg b/7-kdtree/nn.svg
index d5932d2..be2f12d 100644
--- a/7-kdtree/nn.svg
+++ b/7-kdtree/nn.svg
@@ -7,9 +7,9 @@
    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"
+   width="127.56222mm"
+   height="45.870071mm"
+   viewBox="0 0 127.56222 45.870071"
    version="1.1"
    id="svg8"
    inkscape:version="1.0.2 (e86c8708, 2021-01-15)"
@@ -23,9 +23,9 @@
      borderopacity="1.0"
      inkscape:pageopacity="0.0"
      inkscape:pageshadow="2"
-     inkscape:zoom="2.1255467"
+     inkscape:zoom="1.4142136"
      inkscape:cx="193.59616"
-     inkscape:cy="152.3402"
+     inkscape:cy="152.81067"
      inkscape:document-units="mm"
      inkscape:current-layer="layer1"
      inkscape:document-rotation="0"
@@ -55,7 +55,7 @@
      inkscape:label="Calque 1"
      inkscape:groupmode="layer"
      id="layer1"
-     transform="translate(-54.611017,-107.85999)">
+     transform="translate(-54.611017,-107.73551)">
     <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"
@@ -87,89 +87,159 @@
          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"
+    <g
+       id="g1066"
+       transform="translate(12.447778,0.12447778)">
+      <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"
-         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" />
+         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" />
+    </g>
+    <g
+       id="g1076">
+      <path
+         style="fill:#0084f0;fill-opacity:1;stroke:#0084f0;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
+         d="m 179.57477,107.73551 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="179.51251"
+         cy="114.39507"
+         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="164.88638"
+         cy="135.86749"
+         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="166.51472"
+         y="139.6412"
+         id="text859-7-6"><tspan
+           sodipodi:role="line"
+           id="tspan857-0-2"
+           x="166.51472"
+           y="139.6412"
+           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="165.16646"
+         cy="136.24091"
+         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="155.89287"
+         cy="122.85955"
+         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="180.99069"
+         cy="134.18704"
+         r="1.182539" />
+    </g>
     <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
+       style="font-style:normal;font-weight:normal;font-size:10.5833px;line-height:1.25;font-family:sans-serif;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583"
+       x="61.955204"
+       y="118.4406"
+       id="text1104"><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" />
+         id="tspan1102"
+         x="61.955204"
+         y="118.4406"
+         style="stroke-width:0.264583"></tspan></text>
+    <g
+       id="g1182"
+       transform="translate(3.5546847,-0.5355314)">
+      <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="59.527496"
+         y="112.73573"
+         id="text859-3"><tspan
+           sodipodi:role="line"
+           id="tspan857-8"
+           x="59.527496"
+           y="112.73573"
+           style="stroke-width:0.0895286">S</tspan></text>
+      <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="61.464062"
+         y="114.26542"
+         id="text859-3-1"><tspan
+           sodipodi:role="line"
+           id="tspan857-8-3"
+           x="61.464062"
+           y="114.26542"
+           style="stroke-width:0.0895286">1</tspan></text>
+    </g>
+    <g
+       id="g1188"
+       transform="translate(-4.3030394)">
+      <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="78.517517"
+         y="112.27377"
+         id="text859-3-9"><tspan
+           sodipodi:role="line"
+           id="tspan857-8-4"
+           x="78.517517"
+           y="112.27377"
+           style="stroke-width:0.0895286">S</tspan></text>
+      <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="80.454529"
+         y="114.40467"
+         id="text859-3-1-5"><tspan
+           sodipodi:role="line"
+           id="tspan857-8-3-4"
+           x="80.454529"
+           y="114.40467"
+           style="stroke-width:0.0895286">2</tspan></text>
+    </g>
   </g>
 </svg>