NNSearch_idea.svg 56 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147
  1. <?xml version="1.0" encoding="UTF-8" standalone="no"?>
  2. <!-- Created with Inkscape (http://www.inkscape.org/) -->
  3. <svg
  4. width="195mm"
  5. height="220mm"
  6. viewBox="0 0 195 220"
  7. version="1.1"
  8. id="svg5"
  9. inkscape:version="1.1.2 (0a00cf5339, 2022-02-04)"
  10. sodipodi:docname="NNSearch_idea.svg"
  11. xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
  12. xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
  13. xmlns="http://www.w3.org/2000/svg"
  14. xmlns:svg="http://www.w3.org/2000/svg">
  15. <sodipodi:namedview
  16. id="namedview7"
  17. pagecolor="#ffffff"
  18. bordercolor="#666666"
  19. borderopacity="1.0"
  20. inkscape:pageshadow="2"
  21. inkscape:pageopacity="0.0"
  22. inkscape:pagecheckerboard="0"
  23. inkscape:document-units="mm"
  24. showgrid="false"
  25. inkscape:zoom="1.8116734"
  26. inkscape:cx="254.73686"
  27. inkscape:cy="599.72177"
  28. inkscape:window-width="1920"
  29. inkscape:window-height="1018"
  30. inkscape:window-x="0"
  31. inkscape:window-y="0"
  32. inkscape:window-maximized="1"
  33. inkscape:current-layer="g458579"
  34. width="195mm"
  35. height="220mm" />
  36. <defs
  37. id="defs2">
  38. <marker
  39. style="overflow:visible"
  40. id="Arrow2Mend"
  41. refX="0"
  42. refY="0"
  43. orient="auto"
  44. inkscape:stockid="Arrow2Mend"
  45. inkscape:isstock="true">
  46. <path
  47. transform="scale(-0.6)"
  48. d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
  49. style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:0.625;stroke-linejoin:round"
  50. id="path23958" />
  51. </marker>
  52. <marker
  53. style="overflow:visible"
  54. id="Arrow1Mend"
  55. refX="0"
  56. refY="0"
  57. orient="auto"
  58. inkscape:stockid="Arrow1Mend"
  59. inkscape:isstock="true">
  60. <path
  61. transform="matrix(-0.4,0,0,-0.4,-4,0)"
  62. style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:1pt"
  63. d="M 0,0 5,-5 -12.5,0 5,5 Z"
  64. id="path23940" />
  65. </marker>
  66. <marker
  67. style="overflow:visible"
  68. id="Arrow2Mend-3"
  69. refX="0"
  70. refY="0"
  71. orient="auto"
  72. inkscape:stockid="Arrow2Mend"
  73. inkscape:isstock="true">
  74. <path
  75. transform="scale(-0.6)"
  76. d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
  77. style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:0.625;stroke-linejoin:round"
  78. id="path23958-6" />
  79. </marker>
  80. <marker
  81. style="overflow:visible"
  82. id="marker24392"
  83. refX="0"
  84. refY="0"
  85. orient="auto"
  86. inkscape:stockid="Arrow2Mend"
  87. inkscape:isstock="true">
  88. <path
  89. transform="scale(-0.6)"
  90. d="M 8.7185878,4.0337352 -2.2072895,0.01601326 8.7185884,-4.0017078 c -1.7454984,2.3720609 -1.7354408,5.6174519 -6e-7,8.035443 z"
  91. style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:0.625;stroke-linejoin:round"
  92. id="path24390" />
  93. </marker>
  94. </defs>
  95. <g
  96. inkscape:label="Ebene 1"
  97. inkscape:groupmode="layer"
  98. id="layer1">
  99. <g
  100. id="g459190"
  101. transform="translate(0,-0.10398126)">
  102. <g
  103. id="g458884"
  104. transform="translate(0,-2.720077)">
  105. <rect
  106. style="fill:#f9f9f9;stroke:none;stroke-width:0.176389;stroke-linecap:round"
  107. id="rect273306"
  108. width="185"
  109. height="50"
  110. x="5"
  111. y="60.324059"
  112. rx="4.99999"
  113. ry="4.99999" />
  114. <text
  115. xml:space="preserve"
  116. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:4.23333px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  117. x="10.150718"
  118. y="99.844391"
  119. id="text145084"><tspan
  120. sodipodi:role="line"
  121. style="stroke-width:0.264583px"
  122. x="10.150718"
  123. y="99.844391"
  124. id="tspan179526"><tspan
  125. style="fill:#ff0000"
  126. id="tspan268889">d = ‖p - q‖</tspan> ≥ <tspan
  127. style="fill:#ffcc00"
  128. id="tspan270277">‖p - q&quot;'‖ = ‖ ( d</tspan><tspan
  129. style="font-size:65%;baseline-shift:sub;fill:#ffcc00"
  130. id="tspan145484">1</tspan><tspan
  131. style="fill:#ffcc00"
  132. id="tspan270765"> , d</tspan><tspan
  133. style="font-size:65%;baseline-shift:sub;fill:#ffcc00"
  134. id="tspan153346">2</tspan><tspan
  135. style="fill:#ffcc00"
  136. id="tspan270767"> ) ‖ = δ (p, q) </tspan></tspan></text>
  137. <text
  138. xml:space="preserve"
  139. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  140. x="146.44118"
  141. y="67.583862"
  142. id="text50477"><tspan
  143. sodipodi:role="line"
  144. style="stroke-width:0.264583px"
  145. x="146.44118"
  146. y="67.583862"
  147. id="tspan55125">x' := x<tspan
  148. style="font-size:65%;baseline-shift:sub"
  149. id="tspan73980">s</tspan> + &lt;x - x<tspan
  150. style="font-size:65%;baseline-shift:sub"
  151. id="tspan75654">s </tspan>, v&gt; v </tspan></text>
  152. <text
  153. xml:space="preserve"
  154. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#44aa00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  155. x="146.2639"
  156. y="77.529205"
  157. id="text111148"><tspan
  158. sodipodi:role="line"
  159. id="tspan111146"
  160. style="fill:#44aa00;stroke-width:0.264583px"
  161. x="146.2639"
  162. y="77.529205">k<tspan
  163. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  164. id="tspan126974">x</tspan> := ‖x' - x<tspan
  165. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  166. id="tspan111502">s</tspan>‖</tspan></text>
  167. <text
  168. xml:space="preserve"
  169. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#808080;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  170. x="146.2639"
  171. y="72.565132"
  172. id="text115110"><tspan
  173. sodipodi:role="line"
  174. id="tspan115108"
  175. style="fill:#808080;stroke-width:0.264583px"
  176. x="146.2639"
  177. y="72.565132">h<tspan
  178. style="font-size:65%;baseline-shift:sub;fill:#808080"
  179. id="tspan115104">x</tspan> := x' - x</tspan></text>
  180. <text
  181. xml:space="preserve"
  182. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#44aa00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  183. x="146.34328"
  184. y="82.601753"
  185. id="text134110"><tspan
  186. sodipodi:role="line"
  187. id="tspan134108"
  188. style="fill:#44aa00;stroke-width:0.264583px"
  189. x="146.34328"
  190. y="82.601753">d<tspan
  191. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  192. id="tspan136512">1</tspan> := |k<tspan
  193. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  194. id="tspan135366">p</tspan> - k<tspan
  195. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  196. id="tspan135364">q</tspan>| = ‖p' - q'‖</tspan></text>
  197. <text
  198. xml:space="preserve"
  199. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#44aa00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  200. x="146.34328"
  201. y="87.978584"
  202. id="text140366"><tspan
  203. sodipodi:role="line"
  204. id="tspan140364"
  205. style="letter-spacing:-0.00730218px;fill:#44aa00;stroke-width:0.264583px"
  206. x="146.34328"
  207. y="87.978584">d<tspan
  208. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  209. id="tspan140358">2</tspan> := | ‖h<tspan
  210. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  211. id="tspan140360">p</tspan>‖ - ‖h<tspan
  212. style="font-size:65%;baseline-shift:sub;fill:#44aa00"
  213. id="tspan140362">q</tspan>‖ |</tspan></text>
  214. <path
  215. style="fill:none;fill-rule:evenodd;stroke:#ffd42a;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  216. d="M 38.404516,70.325379 65.102413,80.38255"
  217. id="path239973"
  218. sodipodi:nodetypes="cc" />
  219. <path
  220. style="fill:none;fill-rule:evenodd;stroke:#ff0000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  221. d="M 38.404516,70.325379 65.125783,92.06575"
  222. id="path31780"
  223. sodipodi:nodetypes="cc" />
  224. <text
  225. xml:space="preserve"
  226. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  227. x="37.558197"
  228. y="67.729576"
  229. id="text24638"><tspan
  230. sodipodi:role="line"
  231. id="tspan24636"
  232. style="stroke-width:0.264583px"
  233. x="37.558197"
  234. y="67.729576">p</tspan></text>
  235. <text
  236. xml:space="preserve"
  237. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  238. x="116.64616"
  239. y="86.965141"
  240. id="text24644"><tspan
  241. sodipodi:role="line"
  242. id="tspan24642"
  243. style="stroke-width:0.264583px"
  244. x="116.64616"
  245. y="86.965141">x<tspan
  246. style="font-size:65%;baseline-shift:sub"
  247. id="tspan220047">s</tspan> = x<tspan
  248. style="font-size:65%;baseline-shift:sub"
  249. id="tspan220045">s</tspan>'</tspan></text>
  250. <text
  251. xml:space="preserve"
  252. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  253. x="64.129318"
  254. y="95.293549"
  255. id="text24664"><tspan
  256. sodipodi:role="line"
  257. id="tspan24662"
  258. style="stroke-width:0.264583px"
  259. x="64.129318"
  260. y="95.293549">q</tspan></text>
  261. <text
  262. xml:space="preserve"
  263. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  264. x="7.752389"
  265. y="86.042145"
  266. id="text24678"><tspan
  267. sodipodi:role="line"
  268. id="tspan24676"
  269. style="stroke-width:0.264583px"
  270. x="7.752389"
  271. y="86.042145">x<tspan
  272. style="font-size:65%;baseline-shift:sub"
  273. id="tspan24674">e</tspan></tspan></text>
  274. <text
  275. xml:space="preserve"
  276. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  277. x="44.990501"
  278. y="80.058746"
  279. id="text34061"><tspan
  280. sodipodi:role="line"
  281. id="tspan34059"
  282. style="fill:#ff0000;stroke-width:0.264583px"
  283. x="44.990501"
  284. y="80.058746">d</tspan></text>
  285. <text
  286. xml:space="preserve"
  287. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#44aa00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  288. x="53.346146"
  289. y="68.25972"
  290. id="text37519"><tspan
  291. sodipodi:role="line"
  292. id="tspan37517"
  293. style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
  294. x="53.346146"
  295. y="68.25972">d<tspan
  296. style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
  297. id="tspan42471">1</tspan></tspan></text>
  298. <text
  299. xml:space="preserve"
  300. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#44aa00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  301. x="67.904221"
  302. y="75.44104"
  303. id="text38905"><tspan
  304. sodipodi:role="line"
  305. id="tspan38903"
  306. style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
  307. x="67.904221"
  308. y="75.44104">d<tspan
  309. style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
  310. id="tspan41319">2</tspan></tspan></text>
  311. <text
  312. xml:space="preserve"
  313. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#44aa00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  314. x="84.838432"
  315. y="81.691422"
  316. id="text66530"><tspan
  317. sodipodi:role="line"
  318. id="tspan66528"
  319. style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
  320. x="84.838432"
  321. y="81.691422">k<tspan
  322. style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
  323. id="tspan66526">p</tspan></tspan></text>
  324. <text
  325. xml:space="preserve"
  326. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#44aa00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  327. x="85.314674"
  328. y="91.029129"
  329. id="text67848"><tspan
  330. sodipodi:role="line"
  331. id="tspan67846"
  332. style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
  333. x="85.314674"
  334. y="91.029129">k<tspan
  335. style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
  336. id="tspan67844">q</tspan></tspan></text>
  337. <text
  338. xml:space="preserve"
  339. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  340. x="37.20937"
  341. y="89.072098"
  342. id="text207721"><tspan
  343. sodipodi:role="line"
  344. id="tspan207719"
  345. style="stroke-width:0.264583px"
  346. x="37.20937"
  347. y="89.072098">p'</tspan></text>
  348. <text
  349. xml:space="preserve"
  350. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  351. x="62.230095"
  352. y="88.541138"
  353. id="text209149"><tspan
  354. sodipodi:role="line"
  355. id="tspan209147"
  356. style="stroke-width:0.264583px"
  357. x="62.230095"
  358. y="88.541138">q'</tspan></text>
  359. <text
  360. xml:space="preserve"
  361. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  362. x="116.3935"
  363. y="70.772057"
  364. id="text211913"><tspan
  365. sodipodi:role="line"
  366. id="tspan211911"
  367. style="fill:#0000ff;stroke-width:0.264583px"
  368. x="116.3935"
  369. y="70.772057">x<tspan
  370. style="font-size:65%;baseline-shift:sub;fill:#0000ff"
  371. id="tspan217251">s</tspan>&quot; = x<tspan
  372. style="font-size:65%;baseline-shift:sub"
  373. id="tspan226318">s</tspan> + h<tspan
  374. style="font-size:65%;baseline-shift:sub"
  375. id="tspan226316">p</tspan></tspan></text>
  376. <path
  377. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  378. d="M 11.945115,85.55773 H 112.97312"
  379. id="path225232" />
  380. <path
  381. style="fill:none;fill-rule:evenodd;stroke:#0000ff;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  382. d="M 11.945115,70.357389 H 112.97312"
  383. id="path225347" />
  384. <path
  385. style="fill:none;fill-rule:evenodd;stroke:#cccccc;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  386. d="M 38.404516,85.49214 V 70.325379"
  387. id="path227445" />
  388. <path
  389. style="fill:none;fill-rule:evenodd;stroke:#0000ff;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  390. d="M 65.125783,85.33972 V 70.325379"
  391. id="path227560"
  392. sodipodi:nodetypes="cc" />
  393. <path
  394. style="fill:#00ff00;fill-rule:evenodd;stroke:#44aa00;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Mend)"
  395. d="M 112.97312,87.14524 H 65.802242"
  396. id="path228033" />
  397. <path
  398. style="fill:none;fill-rule:evenodd;stroke:#cccccc;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  399. d="M 65.125783,92.06575 V 85.33972"
  400. id="path228151"
  401. sodipodi:nodetypes="cc" />
  402. <text
  403. xml:space="preserve"
  404. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#808080;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  405. x="66.68692"
  406. y="91.588608"
  407. id="text228274"><tspan
  408. sodipodi:role="line"
  409. id="tspan228272"
  410. style="fill:#808080;stroke-width:0.264583px"
  411. x="66.68692"
  412. y="91.588608">h<tspan
  413. style="font-size:65%;baseline-shift:sub"
  414. id="tspan228270">q</tspan></tspan></text>
  415. <path
  416. style="fill:#00ff00;fill-rule:evenodd;stroke:#44aa00;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Mend)"
  417. d="M 112.97312,83.44104 H 38.623106"
  418. id="path228276"
  419. sodipodi:nodetypes="cc" />
  420. <text
  421. xml:space="preserve"
  422. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  423. x="64.454575"
  424. y="67.705566"
  425. id="text228497"><tspan
  426. sodipodi:role="line"
  427. id="tspan228495"
  428. style="letter-spacing:0.0147526px;fill:#0000ff;stroke-width:0.264583px"
  429. x="64.454575"
  430. y="67.705566">q&quot; = x<tspan
  431. style="font-size:65%;baseline-shift:sub;fill:#0000ff"
  432. id="tspan236807">s</tspan>&quot; + k<tspan
  433. style="font-size:65%;baseline-shift:sub;fill:#0000ff"
  434. id="tspan236805">q</tspan> ∙ v</tspan></text>
  435. <path
  436. style="fill:none;fill-rule:evenodd;stroke:#44aa00;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Mend)"
  437. d="M 38.404516,69.267039 H 65.125781"
  438. id="path237116" />
  439. <path
  440. style="fill:none;fill-rule:evenodd;stroke:#44aa00;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Mend)"
  441. d="M 66.528221,70.026019 V 79.91624"
  442. id="path237512"
  443. sodipodi:nodetypes="cc" />
  444. <text
  445. xml:space="preserve"
  446. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ffcc00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  447. x="66.991364"
  448. y="81.524216"
  449. id="text239063"><tspan
  450. sodipodi:role="line"
  451. id="tspan239061"
  452. style="fill:#ffcc00;stroke-width:0.264583px"
  453. x="66.991364"
  454. y="81.524216">q&quot;'</tspan></text>
  455. <text
  456. xml:space="preserve"
  457. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ffcc00;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  458. x="54.274467"
  459. y="75.811852"
  460. id="text240095"><tspan
  461. sodipodi:role="line"
  462. id="tspan240093"
  463. style="fill:#ffcc00;stroke-width:0.264583px"
  464. x="54.274467"
  465. y="75.811852">d&quot;'</tspan></text>
  466. <text
  467. xml:space="preserve"
  468. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#808080;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  469. x="34.481274"
  470. y="78.815315"
  471. id="text242320"><tspan
  472. sodipodi:role="line"
  473. id="tspan242318"
  474. style="fill:#808080;stroke-width:0.264583px"
  475. x="34.481274"
  476. y="78.815315">h<tspan
  477. style="font-size:65%;baseline-shift:sub"
  478. id="tspan242316">p</tspan></tspan></text>
  479. <text
  480. xml:space="preserve"
  481. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:4.23333px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  482. x="10.150718"
  483. y="104.01147"
  484. id="text253205"><tspan
  485. sodipodi:role="line"
  486. style="stroke-width:0.264583px"
  487. x="10.150718"
  488. y="104.01147"
  489. id="tspan265120">q&quot;' is in the layer through p, created by the vectors v and h<tspan
  490. style="font-size:65%;baseline-shift:sub"
  491. id="tspan254055">p</tspan> , on the line q'q&quot; with the distance ‖h<tspan
  492. style="font-size:65%;baseline-shift:sub"
  493. id="tspan262944">q</tspan>‖ from the line x<tspan
  494. style="font-size:65%;baseline-shift:sub"
  495. id="tspan262948">s</tspan>x<tspan
  496. style="font-size:65%;baseline-shift:sub"
  497. id="tspan262946">e</tspan>.</tspan></text>
  498. </g>
  499. <g
  500. id="g458936">
  501. <rect
  502. style="fill:#f9f9f9;stroke:none;stroke-width:0.176389;stroke-linecap:round"
  503. id="rect273188"
  504. width="185"
  505. height="50"
  506. x="5"
  507. y="5.2079625"
  508. rx="4.99999"
  509. ry="4.99999" />
  510. <g
  511. id="g224928"
  512. transform="translate(-6.0027343,-5.3651201)">
  513. <text
  514. xml:space="preserve"
  515. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  516. x="69.447754"
  517. y="22.780071"
  518. id="text1485"><tspan
  519. sodipodi:role="line"
  520. id="tspan1483"
  521. style="stroke-width:0.264583px"
  522. x="69.447754"
  523. y="22.780071">x<tspan
  524. style="font-size:65%;baseline-shift:sub"
  525. id="tspan18535">0</tspan></tspan></text>
  526. <text
  527. xml:space="preserve"
  528. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  529. x="127.36237"
  530. y="55.605019"
  531. id="text3997"><tspan
  532. sodipodi:role="line"
  533. id="tspan3995"
  534. style="stroke-width:0.264583px"
  535. x="127.36237"
  536. y="55.605019">x<tspan
  537. style="font-size:65%;baseline-shift:sub"
  538. id="tspan16159">s</tspan></tspan></text>
  539. <text
  540. xml:space="preserve"
  541. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  542. x="98.235268"
  543. y="52.902023"
  544. id="text4947"><tspan
  545. sodipodi:role="line"
  546. id="tspan4945"
  547. style="stroke-width:0.264583px"
  548. x="98.235268"
  549. y="52.902023">x</tspan></text>
  550. <text
  551. xml:space="preserve"
  552. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  553. x="112.82182"
  554. y="39.900944"
  555. id="text6095"><tspan
  556. sodipodi:role="line"
  557. id="tspan6093"
  558. style="stroke-width:0.264583px"
  559. x="112.82182"
  560. y="39.900944">x</tspan></text>
  561. <text
  562. xml:space="preserve"
  563. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  564. x="57.782681"
  565. y="53.962341"
  566. id="text6913"><tspan
  567. sodipodi:role="line"
  568. id="tspan6911"
  569. style="stroke-width:0.264583px"
  570. x="57.782681"
  571. y="53.962341">x</tspan></text>
  572. <text
  573. xml:space="preserve"
  574. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  575. x="59.995449"
  576. y="40.140671"
  577. id="text7733"><tspan
  578. sodipodi:role="line"
  579. id="tspan7731"
  580. style="stroke-width:0.264583px"
  581. x="59.995449"
  582. y="40.140671">x</tspan></text>
  583. <text
  584. xml:space="preserve"
  585. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  586. x="79.267723"
  587. y="20.936205"
  588. id="text8473"><tspan
  589. sodipodi:role="line"
  590. id="tspan8471"
  591. style="stroke-width:0.264583px"
  592. x="79.267723"
  593. y="20.936205">x</tspan></text>
  594. <text
  595. xml:space="preserve"
  596. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  597. x="33.283581"
  598. y="39.534161"
  599. id="text9335"><tspan
  600. sodipodi:role="line"
  601. id="tspan9333"
  602. style="stroke-width:0.264583px"
  603. x="33.283581"
  604. y="39.534161">x</tspan></text>
  605. <text
  606. xml:space="preserve"
  607. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  608. x="35.96928"
  609. y="15.485229"
  610. id="text10189"><tspan
  611. sodipodi:role="line"
  612. id="tspan10187"
  613. style="stroke-width:0.264583px"
  614. x="35.96928"
  615. y="15.485229">x</tspan></text>
  616. <text
  617. xml:space="preserve"
  618. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  619. x="20.546003"
  620. y="19.678825"
  621. id="text11073"><tspan
  622. sodipodi:role="line"
  623. id="tspan11071"
  624. style="stroke-width:0.264583px"
  625. x="20.546003"
  626. y="19.678825">x<tspan
  627. style="font-size:65%;baseline-shift:sub"
  628. id="tspan21567">e</tspan></tspan></text>
  629. <path
  630. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Mend)"
  631. d="M 72.187466,23.414848 125.2253,53.477741"
  632. id="path19554"
  633. inkscape:connector-type="polyline"
  634. inkscape:connector-curvature="0"
  635. sodipodi:nodetypes="cc" />
  636. <path
  637. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Mend)"
  638. d="M 125.2253,53.477741 24.258638,19.92485"
  639. id="path19797"
  640. sodipodi:nodetypes="cc" />
  641. <text
  642. xml:space="preserve"
  643. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  644. x="68.253281"
  645. y="33.644226"
  646. id="text48187"><tspan
  647. sodipodi:role="line"
  648. id="tspan48185"
  649. style="stroke-width:0.264583px"
  650. x="68.253281"
  651. y="33.644226">u</tspan></text>
  652. </g>
  653. <text
  654. xml:space="preserve"
  655. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  656. x="146.27977"
  657. y="20.617506"
  658. id="text57455"><tspan
  659. sodipodi:role="line"
  660. id="tspan57453"
  661. style="stroke-width:0.264583px"
  662. x="146.27977"
  663. y="20.617506">u := x<tspan
  664. style="font-size:65%;baseline-shift:sub"
  665. id="tspan68582">e</tspan> - x<tspan
  666. style="font-size:65%;baseline-shift:sub"
  667. id="tspan70146">s</tspan></tspan></text>
  668. <text
  669. xml:space="preserve"
  670. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  671. x="146.4888"
  672. y="25.005051"
  673. id="text59115"><tspan
  674. sodipodi:role="line"
  675. id="tspan59113"
  676. style="stroke-width:0.264583px"
  677. x="146.4888"
  678. y="25.005051">v := u / ‖u‖</tspan></text>
  679. <text
  680. xml:space="preserve"
  681. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  682. x="146.14749"
  683. y="16.694304"
  684. id="text80644"><tspan
  685. sodipodi:role="line"
  686. id="tspan80642"
  687. style="stroke-width:0.264583px"
  688. x="146.14749"
  689. y="16.694304">‖x‖ := sqrt( &lt;x , x&gt; )</tspan></text>
  690. <text
  691. xml:space="preserve"
  692. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  693. x="146.35651"
  694. y="12.218122"
  695. id="text86154"><tspan
  696. sodipodi:role="line"
  697. id="tspan86152"
  698. style="stroke-width:0.264583px"
  699. x="146.35651"
  700. y="12.218122">&lt;x , y&gt; := x<tspan
  701. style="font-size:65%;baseline-shift:sub"
  702. id="tspan89594">1</tspan> y<tspan
  703. style="font-size:65%;baseline-shift:sub"
  704. id="tspan89596">1</tspan> + x<tspan
  705. style="font-size:65%;baseline-shift:sub"
  706. id="tspan89598">2</tspan> y<tspan
  707. style="font-size:65%;baseline-shift:sub"
  708. id="tspan89600">2</tspan> + x<tspan
  709. style="font-size:65%;baseline-shift:sub"
  710. id="tspan89602">3</tspan> y<tspan
  711. style="font-size:65%;baseline-shift:sub"
  712. id="tspan89604">3</tspan> + ...</tspan></text>
  713. <text
  714. xml:space="preserve"
  715. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  716. x="145.74232"
  717. y="37.807999"
  718. id="text286516"><tspan
  719. sodipodi:role="line"
  720. id="tspan286514"
  721. style="stroke-width:0.264583px"
  722. x="145.74232"
  723. y="37.807999">data = {x<tspan
  724. style="font-size:65%;baseline-shift:sub"
  725. id="tspan286786">0</tspan>, x<tspan
  726. style="font-size:65%;baseline-shift:sub"
  727. id="tspan286784">1</tspan>, x<tspan
  728. style="font-size:65%;baseline-shift:sub"
  729. id="tspan286782">2</tspan>, ...}</tspan></text>
  730. </g>
  731. <g
  732. id="g458787">
  733. <rect
  734. style="fill:#f9f9f9;stroke:none;stroke-width:0.176389;stroke-linecap:round"
  735. id="rect336509"
  736. width="185"
  737. height="105"
  738. x="5"
  739. y="110"
  740. rx="4.99999"
  741. ry="4.99999" />
  742. <g
  743. id="g458579"
  744. transform="translate(-3.7874628,-8.6123902)">
  745. <text
  746. xml:space="preserve"
  747. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  748. x="14.083701"
  749. y="154.71429"
  750. id="text289180"><tspan
  751. sodipodi:role="line"
  752. id="tspan289178"
  753. style="stroke-width:0.264583px"
  754. x="14.083701"
  755. y="154.71429">for i in {0, 1, 2, 3, ...}:</tspan><tspan
  756. sodipodi:role="line"
  757. style="stroke-width:0.264583px"
  758. x="14.083701"
  759. y="161.32887"
  760. id="tspan289182" /></text>
  761. <text
  762. xml:space="preserve"
  763. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  764. x="18.035566"
  765. y="168.37891"
  766. id="text289180-1"><tspan
  767. sodipodi:role="line"
  768. id="tspan289178-1"
  769. style="stroke-width:0.264583px"
  770. x="18.035566"
  771. y="168.37891">for k in {0,1,2, ..., n}:</tspan><tspan
  772. sodipodi:role="line"
  773. style="stroke-width:0.264583px"
  774. x="18.035566"
  775. y="174.99348"
  776. id="tspan289182-5" /></text>
  777. <text
  778. xml:space="preserve"
  779. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  780. x="22.054419"
  781. y="172.76709"
  782. id="text289180-1-4"><tspan
  783. sodipodi:role="line"
  784. id="tspan289178-1-8"
  785. style="letter-spacing:-0.0258171px;stroke-width:0.264583px"
  786. x="22.054419"
  787. y="172.76709">if |N<tspan
  788. style="font-size:65%;baseline-shift:sub"
  789. id="tspan408803">i</tspan>| &lt; nebSize:</tspan><tspan
  790. sodipodi:role="line"
  791. style="stroke-width:0.264583px"
  792. x="22.054419"
  793. y="179.64548"
  794. id="tspan289182-5-1" /></text>
  795. <text
  796. xml:space="preserve"
  797. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  798. x="18.342405"
  799. y="159.10248"
  800. id="text291518"><tspan
  801. sodipodi:role="line"
  802. id="tspan291516"
  803. style="stroke-width:0.264583px"
  804. x="18.342405"
  805. y="159.10248">Sort { π<tspan
  806. style="font-size:65%;baseline-shift:sub"
  807. id="tspan460111">0</tspan>, π<tspan
  808. style="font-size:65%;baseline-shift:sub"
  809. id="tspan460109">1</tspan>, ... π<tspan
  810. style="font-size:65%;baseline-shift:sub"
  811. id="tspan460107">n</tspan> } = { 0, 1,2, ..., n } so that Δ(i, π<tspan
  812. style="font-size:65%;baseline-shift:sub"
  813. id="tspan460113">j</tspan> ) ≤ Δ(i, π<tspan
  814. style="font-size:65%;baseline-shift:sub"
  815. id="tspan460115">j+1</tspan>) for all j in {0, 1, ... , n-1}</tspan></text>
  816. <text
  817. xml:space="preserve"
  818. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  819. x="18.104017"
  820. y="163.87959"
  821. id="text305581"><tspan
  822. sodipodi:role="line"
  823. id="tspan305579"
  824. style="stroke-width:0.264583px"
  825. x="18.104017"
  826. y="163.87959">N<tspan
  827. style="font-size:65%;baseline-shift:sub"
  828. id="tspan411745">i</tspan> ← ∅</tspan></text>
  829. <text
  830. xml:space="preserve"
  831. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  832. x="28.944956"
  833. y="195.11205"
  834. id="text305581-9"><tspan
  835. sodipodi:role="line"
  836. id="tspan305579-8"
  837. style="stroke-width:0.264583px"
  838. x="28.944956"
  839. y="195.11205">N<tspan
  840. style="font-size:65%;baseline-shift:sub"
  841. id="tspan428417">i</tspan> ← (N<tspan
  842. style="font-size:65%;baseline-shift:sub"
  843. id="tspan428415">i</tspan> / {a}) ∪ {π<tspan
  844. style="font-size:65%;baseline-shift:sub"
  845. id="tspan469603">k</tspan>}</tspan></text>
  846. <text
  847. xml:space="preserve"
  848. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  849. x="25.098562"
  850. y="177.36166"
  851. id="text305581-9-4"><tspan
  852. sodipodi:role="line"
  853. id="tspan305579-8-4"
  854. style="stroke-width:0.264583px"
  855. x="25.098562"
  856. y="177.36166">N<tspan
  857. style="font-size:65%;baseline-shift:sub"
  858. id="tspan414177">i</tspan> ← N<tspan
  859. style="font-size:65%;baseline-shift:sub"
  860. id="tspan414179">i</tspan> ∪ {π<tspan
  861. style="font-size:65%;baseline-shift:sub"
  862. id="tspan463559">k</tspan>}</tspan></text>
  863. <text
  864. xml:space="preserve"
  865. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  866. x="22.054419"
  867. y="181.84773"
  868. id="text314906"><tspan
  869. sodipodi:role="line"
  870. id="tspan314902"
  871. style="letter-spacing:-0.0258171px;stroke-width:0.264583px"
  872. x="22.054419"
  873. y="181.84773">else:</tspan><tspan
  874. sodipodi:role="line"
  875. style="stroke-width:0.264583px"
  876. x="22.054419"
  877. y="188.46231"
  878. id="tspan314904" /></text>
  879. <text
  880. xml:space="preserve"
  881. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  882. x="25.25202"
  883. y="185.85492"
  884. id="text315492"><tspan
  885. sodipodi:role="line"
  886. id="tspan315490"
  887. style="stroke-width:0.264583px"
  888. x="25.25202"
  889. y="185.85492">a ← a in N<tspan
  890. style="font-size:65%;baseline-shift:sub"
  891. id="tspan416893">i</tspan> with Δ(i, a) ≥ Δ(i, b) for all b in N<tspan
  892. style="font-size:65%;baseline-shift:sub"
  893. id="tspan416895">i</tspan></tspan></text>
  894. <text
  895. xml:space="preserve"
  896. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  897. x="25.25202"
  898. y="190.35423"
  899. id="text322619"><tspan
  900. sodipodi:role="line"
  901. id="tspan322617"
  902. style="stroke-width:0.264583px"
  903. x="25.25202"
  904. y="190.35423"
  905. dy="0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1">if ‖x<tspan
  906. style="font-size:65%;baseline-shift:sub"
  907. id="tspan421609">a</tspan> - x‖ &gt; ‖x<tspan
  908. style="font-size:65%;baseline-shift:sub"
  909. id="tspan424307"
  910. dy="0 1">πk</tspan> - x‖:</tspan></text>
  911. <text
  912. xml:space="preserve"
  913. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  914. x="28.944956"
  915. y="204.12785"
  916. id="text326428"><tspan
  917. sodipodi:role="line"
  918. id="tspan326426"
  919. style="stroke-width:0.264583px"
  920. x="28.944956"
  921. y="204.12785">break loop for k; next x</tspan></text>
  922. <text
  923. xml:space="preserve"
  924. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  925. x="25.25202"
  926. y="199.61136"
  927. id="text326434"><tspan
  928. sodipodi:role="line"
  929. id="tspan326432"
  930. style="stroke-width:0.264583px"
  931. x="25.25202"
  932. y="199.61136">if ‖x<tspan
  933. style="font-size:65%;baseline-shift:sub"
  934. id="tspan430379">a</tspan> - x‖ &lt; Δ(π<tspan
  935. style="font-size:65%;baseline-shift:sub"
  936. id="tspan473861">k</tspan> , i):</tspan></text>
  937. <path
  938. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  939. d="m 18.419165,168.928 v 41.10144 h 3.534653"
  940. id="path331964" />
  941. <path
  942. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  943. d="m 22.601484,182.80787 v 24.98717 h 3.534653"
  944. id="path332046"
  945. sodipodi:nodetypes="ccc" />
  946. <path
  947. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  948. d="m 22.601484,173.25519 v 5.31599 h 3.534653"
  949. id="path332147"
  950. sodipodi:nodetypes="ccc" />
  951. <path
  952. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  953. d="m 25.366253,190.95272 v 5.31599 h 3.534653"
  954. id="path332248"
  955. sodipodi:nodetypes="ccc" />
  956. <path
  957. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  958. d="m 25.366253,200.21987 v 5.31599 h 3.534653"
  959. id="path332250"
  960. sodipodi:nodetypes="ccc" />
  961. <path
  962. style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  963. d="m 14.25568,155.8174 v 57.11602 h 3.534653"
  964. id="path332252"
  965. sodipodi:nodetypes="ccc" />
  966. <text
  967. xml:space="preserve"
  968. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  969. x="14.083701"
  970. y="217.08237"
  971. id="text334685"><tspan
  972. sodipodi:role="line"
  973. id="tspan334681"
  974. style="stroke-width:0.264583px"
  975. x="14.083701"
  976. y="217.08237">return (N<tspan
  977. style="font-size:65%;baseline-shift:sub"
  978. id="tspan335599">0</tspan>, N<tspan
  979. style="font-size:65%;baseline-shift:sub"
  980. id="tspan335597">1</tspan>, N<tspan
  981. style="font-size:65%;baseline-shift:sub"
  982. id="tspan335595">2</tspan>, ..., N<tspan
  983. style="font-size:65%;baseline-shift:sub"
  984. id="tspan457721">n</tspan> )</tspan><tspan
  985. sodipodi:role="line"
  986. style="stroke-width:0.264583px"
  987. x="14.083701"
  988. y="223.96075"
  989. id="tspan334683" /></text>
  990. <text
  991. xml:space="preserve"
  992. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  993. x="14.083701"
  994. y="126.62011"
  995. id="text337912"><tspan
  996. sodipodi:role="line"
  997. id="tspan337908"
  998. style="stroke-width:0.264583px"
  999. x="14.083701"
  1000. y="126.62011">x<tspan
  1001. style="font-size:65%;baseline-shift:sub"
  1002. id="tspan342466">s</tspan> ← x in data so that d(x, x<tspan
  1003. style="font-size:65%;baseline-shift:sub"
  1004. id="tspan342468">0</tspan>) ≥ d(y, x<tspan
  1005. style="font-size:65%;baseline-shift:sub"
  1006. id="tspan342470">0</tspan>) for all y in data</tspan><tspan
  1007. sodipodi:role="line"
  1008. style="stroke-width:0.264583px"
  1009. x="14.083701"
  1010. y="133.49849"
  1011. id="tspan337910" /></text>
  1012. <text
  1013. xml:space="preserve"
  1014. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  1015. x="14.083701"
  1016. y="131.22527"
  1017. id="text342562"><tspan
  1018. sodipodi:role="line"
  1019. id="tspan342558"
  1020. style="stroke-width:0.264583px"
  1021. x="14.083701"
  1022. y="131.22527">x<tspan
  1023. style="font-size:65%;baseline-shift:sub"
  1024. id="tspan345168">e</tspan> ← x in data so that d(x, x<tspan
  1025. style="font-size:65%;baseline-shift:sub"
  1026. id="tspan342554">s</tspan>) ≥ d(y, x<tspan
  1027. style="font-size:65%;baseline-shift:sub"
  1028. id="tspan342556">s</tspan>) for all y in data</tspan><tspan
  1029. sodipodi:role="line"
  1030. style="stroke-width:0.264583px"
  1031. x="14.083701"
  1032. y="138.10365"
  1033. id="tspan342560" /></text>
  1034. <text
  1035. xml:space="preserve"
  1036. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  1037. x="14.083701"
  1038. y="135.81717"
  1039. id="text349910"><tspan
  1040. sodipodi:role="line"
  1041. id="tspan349906"
  1042. style="stroke-width:0.264583px"
  1043. x="14.083701"
  1044. y="135.81717">v ← (x<tspan
  1045. style="font-size:65%;baseline-shift:sub"
  1046. id="tspan350672">e</tspan> - x<tspan
  1047. style="font-size:65%;baseline-shift:sub"
  1048. id="tspan350670">s</tspan>) / d(x<tspan
  1049. style="font-size:65%;baseline-shift:sub"
  1050. id="tspan350668">e</tspan> - x<tspan
  1051. style="font-size:65%;baseline-shift:sub"
  1052. id="tspan350666">s</tspan>)</tspan><tspan
  1053. sodipodi:role="line"
  1054. style="stroke-width:0.264583px"
  1055. x="14.083701"
  1056. y="142.69556"
  1057. id="tspan349908" /></text>
  1058. <text
  1059. xml:space="preserve"
  1060. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  1061. x="14.083701"
  1062. y="140.32047"
  1063. id="text354793"><tspan
  1064. sodipodi:role="line"
  1065. id="tspan354789"
  1066. style="stroke-width:0.264583px"
  1067. x="14.083701"
  1068. y="140.32047">H ← ( ‖x'<tspan
  1069. style="font-size:65%;baseline-shift:sub"
  1070. id="tspan354781">0 </tspan>- x‖, ‖x'<tspan
  1071. style="font-size:65%;baseline-shift:sub"
  1072. id="tspan368131">1</tspan> - x‖, ‖x'<tspan
  1073. style="font-size:65%;baseline-shift:sub"
  1074. id="tspan368133">2</tspan> - x‖, ..., ‖x'<tspan
  1075. style="font-size:65%;baseline-shift:sub"
  1076. id="tspan368135">n</tspan> - x‖ )</tspan><tspan
  1077. sodipodi:role="line"
  1078. style="stroke-width:0.264583px"
  1079. x="14.083701"
  1080. y="147.19885"
  1081. id="tspan354791" /></text>
  1082. <text
  1083. xml:space="preserve"
  1084. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  1085. x="14.083701"
  1086. y="144.91502"
  1087. id="text368309"><tspan
  1088. sodipodi:role="line"
  1089. id="tspan368305"
  1090. style="stroke-width:0.264583px"
  1091. x="14.083701"
  1092. y="144.91502">K ← ( ‖x'<tspan
  1093. style="font-size:65%;baseline-shift:sub"
  1094. id="tspan368297">0 </tspan>- x<tspan
  1095. style="font-size:65%;baseline-shift:sub"
  1096. id="tspan370869">0</tspan>‖, ‖x'<tspan
  1097. style="font-size:65%;baseline-shift:sub"
  1098. id="tspan368299">1</tspan> - x<tspan
  1099. style="font-size:65%;baseline-shift:sub"
  1100. id="tspan370867">1</tspan>‖, ‖x'<tspan
  1101. style="font-size:65%;baseline-shift:sub"
  1102. id="tspan368301">2</tspan> - x<tspan
  1103. style="font-size:65%;baseline-shift:sub"
  1104. id="tspan370865">2</tspan>‖, ..., ‖x'<tspan
  1105. style="font-size:65%;baseline-shift:sub"
  1106. id="tspan368303">n</tspan> - x<tspan
  1107. style="font-size:65%;baseline-shift:sub"
  1108. id="tspan370863">n</tspan>‖ )</tspan><tspan
  1109. sodipodi:role="line"
  1110. style="stroke-width:0.264583px"
  1111. x="14.083701"
  1112. y="151.79341"
  1113. id="tspan368307" /></text>
  1114. <text
  1115. xml:space="preserve"
  1116. style="font-style:normal;font-weight:normal;font-size:2.64583px;line-height:6.61458px;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
  1117. x="14.083701"
  1118. y="149.80223"
  1119. id="text371257"><tspan
  1120. sodipodi:role="line"
  1121. id="tspan371253"
  1122. style="stroke-width:0.264583px"
  1123. x="14.083701"
  1124. y="149.80223">Δ(i, j) = sqrt( (K<tspan
  1125. style="font-size:65%;baseline-shift:sub"
  1126. id="tspan372735">i</tspan> - K<tspan
  1127. style="font-size:65%;baseline-shift:sub"
  1128. id="tspan372733">j</tspan>)<tspan
  1129. style="font-size:65%;baseline-shift:super"
  1130. id="tspan372727">2</tspan> + (H<tspan
  1131. style="font-size:65%;baseline-shift:sub"
  1132. id="tspan372725">i</tspan> - H<tspan
  1133. style="font-size:65%;baseline-shift:sub"
  1134. id="tspan372723">j</tspan>)<tspan
  1135. style="font-size:65%;baseline-shift:super"
  1136. id="tspan372721">2</tspan> )</tspan><tspan
  1137. sodipodi:role="line"
  1138. style="stroke-width:0.264583px"
  1139. x="14.083701"
  1140. y="156.68062"
  1141. id="tspan371255" /></text>
  1142. </g>
  1143. </g>
  1144. </g>
  1145. </g>
  1146. </svg>