| 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147 |
- <?xml version="1.0" encoding="UTF-8" standalone="no"?>
- <!-- Created with Inkscape (http://www.inkscape.org/) -->
- <svg
- width="195mm"
- height="220mm"
- viewBox="0 0 195 220"
- version="1.1"
- id="svg5"
- inkscape:version="1.1.2 (0a00cf5339, 2022-02-04)"
- sodipodi:docname="NNSearch_idea.svg"
- xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
- xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
- xmlns="http://www.w3.org/2000/svg"
- xmlns:svg="http://www.w3.org/2000/svg">
- <sodipodi:namedview
- id="namedview7"
- pagecolor="#ffffff"
- bordercolor="#666666"
- borderopacity="1.0"
- inkscape:pageshadow="2"
- inkscape:pageopacity="0.0"
- inkscape:pagecheckerboard="0"
- inkscape:document-units="mm"
- showgrid="false"
- inkscape:zoom="1.8116734"
- inkscape:cx="254.73686"
- inkscape:cy="599.72177"
- inkscape:window-width="1920"
- inkscape:window-height="1018"
- inkscape:window-x="0"
- inkscape:window-y="0"
- inkscape:window-maximized="1"
- inkscape:current-layer="g458579"
- width="195mm"
- height="220mm" />
- <defs
- id="defs2">
- <marker
- style="overflow:visible"
- id="Arrow2Mend"
- refX="0"
- refY="0"
- orient="auto"
- inkscape:stockid="Arrow2Mend"
- inkscape:isstock="true">
- <path
- transform="scale(-0.6)"
- 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"
- style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:0.625;stroke-linejoin:round"
- id="path23958" />
- </marker>
- <marker
- style="overflow:visible"
- id="Arrow1Mend"
- refX="0"
- refY="0"
- orient="auto"
- inkscape:stockid="Arrow1Mend"
- inkscape:isstock="true">
- <path
- transform="matrix(-0.4,0,0,-0.4,-4,0)"
- style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:1pt"
- d="M 0,0 5,-5 -12.5,0 5,5 Z"
- id="path23940" />
- </marker>
- <marker
- style="overflow:visible"
- id="Arrow2Mend-3"
- refX="0"
- refY="0"
- orient="auto"
- inkscape:stockid="Arrow2Mend"
- inkscape:isstock="true">
- <path
- transform="scale(-0.6)"
- 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"
- style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:0.625;stroke-linejoin:round"
- id="path23958-6" />
- </marker>
- <marker
- style="overflow:visible"
- id="marker24392"
- refX="0"
- refY="0"
- orient="auto"
- inkscape:stockid="Arrow2Mend"
- inkscape:isstock="true">
- <path
- transform="scale(-0.6)"
- 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"
- style="fill:context-stroke;fill-rule:evenodd;stroke:context-stroke;stroke-width:0.625;stroke-linejoin:round"
- id="path24390" />
- </marker>
- </defs>
- <g
- inkscape:label="Ebene 1"
- inkscape:groupmode="layer"
- id="layer1">
- <g
- id="g459190"
- transform="translate(0,-0.10398126)">
- <g
- id="g458884"
- transform="translate(0,-2.720077)">
- <rect
- style="fill:#f9f9f9;stroke:none;stroke-width:0.176389;stroke-linecap:round"
- id="rect273306"
- width="185"
- height="50"
- x="5"
- y="60.324059"
- rx="4.99999"
- ry="4.99999" />
- <text
- xml:space="preserve"
- 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"
- x="10.150718"
- y="99.844391"
- id="text145084"><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="10.150718"
- y="99.844391"
- id="tspan179526"><tspan
- style="fill:#ff0000"
- id="tspan268889">d = ‖p - q‖</tspan> ≥ <tspan
- style="fill:#ffcc00"
- id="tspan270277">‖p - q"'‖ = ‖ ( d</tspan><tspan
- style="font-size:65%;baseline-shift:sub;fill:#ffcc00"
- id="tspan145484">1</tspan><tspan
- style="fill:#ffcc00"
- id="tspan270765"> , d</tspan><tspan
- style="font-size:65%;baseline-shift:sub;fill:#ffcc00"
- id="tspan153346">2</tspan><tspan
- style="fill:#ffcc00"
- id="tspan270767"> ) ‖ = δ (p, q) </tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.44118"
- y="67.583862"
- id="text50477"><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="146.44118"
- y="67.583862"
- id="tspan55125">x' := x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan73980">s</tspan> + <x - x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan75654">s </tspan>, v> v </tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.2639"
- y="77.529205"
- id="text111148"><tspan
- sodipodi:role="line"
- id="tspan111146"
- style="fill:#44aa00;stroke-width:0.264583px"
- x="146.2639"
- y="77.529205">k<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan126974">x</tspan> := ‖x' - x<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan111502">s</tspan>‖</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.2639"
- y="72.565132"
- id="text115110"><tspan
- sodipodi:role="line"
- id="tspan115108"
- style="fill:#808080;stroke-width:0.264583px"
- x="146.2639"
- y="72.565132">h<tspan
- style="font-size:65%;baseline-shift:sub;fill:#808080"
- id="tspan115104">x</tspan> := x' - x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.34328"
- y="82.601753"
- id="text134110"><tspan
- sodipodi:role="line"
- id="tspan134108"
- style="fill:#44aa00;stroke-width:0.264583px"
- x="146.34328"
- y="82.601753">d<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan136512">1</tspan> := |k<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan135366">p</tspan> - k<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan135364">q</tspan>| = ‖p' - q'‖</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.34328"
- y="87.978584"
- id="text140366"><tspan
- sodipodi:role="line"
- id="tspan140364"
- style="letter-spacing:-0.00730218px;fill:#44aa00;stroke-width:0.264583px"
- x="146.34328"
- y="87.978584">d<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan140358">2</tspan> := | ‖h<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan140360">p</tspan>‖ - ‖h<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00"
- id="tspan140362">q</tspan>‖ |</tspan></text>
- <path
- style="fill:none;fill-rule:evenodd;stroke:#ffd42a;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="M 38.404516,70.325379 65.102413,80.38255"
- id="path239973"
- sodipodi:nodetypes="cc" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#ff0000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="M 38.404516,70.325379 65.125783,92.06575"
- id="path31780"
- sodipodi:nodetypes="cc" />
- <text
- xml:space="preserve"
- 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"
- x="37.558197"
- y="67.729576"
- id="text24638"><tspan
- sodipodi:role="line"
- id="tspan24636"
- style="stroke-width:0.264583px"
- x="37.558197"
- y="67.729576">p</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="116.64616"
- y="86.965141"
- id="text24644"><tspan
- sodipodi:role="line"
- id="tspan24642"
- style="stroke-width:0.264583px"
- x="116.64616"
- y="86.965141">x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan220047">s</tspan> = x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan220045">s</tspan>'</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="64.129318"
- y="95.293549"
- id="text24664"><tspan
- sodipodi:role="line"
- id="tspan24662"
- style="stroke-width:0.264583px"
- x="64.129318"
- y="95.293549">q</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="7.752389"
- y="86.042145"
- id="text24678"><tspan
- sodipodi:role="line"
- id="tspan24676"
- style="stroke-width:0.264583px"
- x="7.752389"
- y="86.042145">x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan24674">e</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="44.990501"
- y="80.058746"
- id="text34061"><tspan
- sodipodi:role="line"
- id="tspan34059"
- style="fill:#ff0000;stroke-width:0.264583px"
- x="44.990501"
- y="80.058746">d</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="53.346146"
- y="68.25972"
- id="text37519"><tspan
- sodipodi:role="line"
- id="tspan37517"
- style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
- x="53.346146"
- y="68.25972">d<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
- id="tspan42471">1</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="67.904221"
- y="75.44104"
- id="text38905"><tspan
- sodipodi:role="line"
- id="tspan38903"
- style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
- x="67.904221"
- y="75.44104">d<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
- id="tspan41319">2</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="84.838432"
- y="81.691422"
- id="text66530"><tspan
- sodipodi:role="line"
- id="tspan66528"
- style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
- x="84.838432"
- y="81.691422">k<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
- id="tspan66526">p</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="85.314674"
- y="91.029129"
- id="text67848"><tspan
- sodipodi:role="line"
- id="tspan67846"
- style="fill:#44aa00;stroke:none;stroke-width:0.264583px"
- x="85.314674"
- y="91.029129">k<tspan
- style="font-size:65%;baseline-shift:sub;fill:#44aa00;stroke:none"
- id="tspan67844">q</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="37.20937"
- y="89.072098"
- id="text207721"><tspan
- sodipodi:role="line"
- id="tspan207719"
- style="stroke-width:0.264583px"
- x="37.20937"
- y="89.072098">p'</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="62.230095"
- y="88.541138"
- id="text209149"><tspan
- sodipodi:role="line"
- id="tspan209147"
- style="stroke-width:0.264583px"
- x="62.230095"
- y="88.541138">q'</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="116.3935"
- y="70.772057"
- id="text211913"><tspan
- sodipodi:role="line"
- id="tspan211911"
- style="fill:#0000ff;stroke-width:0.264583px"
- x="116.3935"
- y="70.772057">x<tspan
- style="font-size:65%;baseline-shift:sub;fill:#0000ff"
- id="tspan217251">s</tspan>" = x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan226318">s</tspan> + h<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan226316">p</tspan></tspan></text>
- <path
- style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="M 11.945115,85.55773 H 112.97312"
- id="path225232" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#0000ff;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="M 11.945115,70.357389 H 112.97312"
- id="path225347" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#cccccc;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="M 38.404516,85.49214 V 70.325379"
- id="path227445" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#0000ff;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="M 65.125783,85.33972 V 70.325379"
- id="path227560"
- sodipodi:nodetypes="cc" />
- <path
- 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)"
- d="M 112.97312,87.14524 H 65.802242"
- id="path228033" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#cccccc;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="M 65.125783,92.06575 V 85.33972"
- id="path228151"
- sodipodi:nodetypes="cc" />
- <text
- xml:space="preserve"
- 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"
- x="66.68692"
- y="91.588608"
- id="text228274"><tspan
- sodipodi:role="line"
- id="tspan228272"
- style="fill:#808080;stroke-width:0.264583px"
- x="66.68692"
- y="91.588608">h<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan228270">q</tspan></tspan></text>
- <path
- 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)"
- d="M 112.97312,83.44104 H 38.623106"
- id="path228276"
- sodipodi:nodetypes="cc" />
- <text
- xml:space="preserve"
- 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"
- x="64.454575"
- y="67.705566"
- id="text228497"><tspan
- sodipodi:role="line"
- id="tspan228495"
- style="letter-spacing:0.0147526px;fill:#0000ff;stroke-width:0.264583px"
- x="64.454575"
- y="67.705566">q" = x<tspan
- style="font-size:65%;baseline-shift:sub;fill:#0000ff"
- id="tspan236807">s</tspan>" + k<tspan
- style="font-size:65%;baseline-shift:sub;fill:#0000ff"
- id="tspan236805">q</tspan> ∙ v</tspan></text>
- <path
- 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)"
- d="M 38.404516,69.267039 H 65.125781"
- id="path237116" />
- <path
- 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)"
- d="M 66.528221,70.026019 V 79.91624"
- id="path237512"
- sodipodi:nodetypes="cc" />
- <text
- xml:space="preserve"
- 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"
- x="66.991364"
- y="81.524216"
- id="text239063"><tspan
- sodipodi:role="line"
- id="tspan239061"
- style="fill:#ffcc00;stroke-width:0.264583px"
- x="66.991364"
- y="81.524216">q"'</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="54.274467"
- y="75.811852"
- id="text240095"><tspan
- sodipodi:role="line"
- id="tspan240093"
- style="fill:#ffcc00;stroke-width:0.264583px"
- x="54.274467"
- y="75.811852">d"'</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="34.481274"
- y="78.815315"
- id="text242320"><tspan
- sodipodi:role="line"
- id="tspan242318"
- style="fill:#808080;stroke-width:0.264583px"
- x="34.481274"
- y="78.815315">h<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan242316">p</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="10.150718"
- y="104.01147"
- id="text253205"><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="10.150718"
- y="104.01147"
- id="tspan265120">q"' is in the layer through p, created by the vectors v and h<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan254055">p</tspan> , on the line q'q" with the distance ‖h<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan262944">q</tspan>‖ from the line x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan262948">s</tspan>x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan262946">e</tspan>.</tspan></text>
- </g>
- <g
- id="g458936">
- <rect
- style="fill:#f9f9f9;stroke:none;stroke-width:0.176389;stroke-linecap:round"
- id="rect273188"
- width="185"
- height="50"
- x="5"
- y="5.2079625"
- rx="4.99999"
- ry="4.99999" />
- <g
- id="g224928"
- transform="translate(-6.0027343,-5.3651201)">
- <text
- xml:space="preserve"
- 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"
- x="69.447754"
- y="22.780071"
- id="text1485"><tspan
- sodipodi:role="line"
- id="tspan1483"
- style="stroke-width:0.264583px"
- x="69.447754"
- y="22.780071">x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan18535">0</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="127.36237"
- y="55.605019"
- id="text3997"><tspan
- sodipodi:role="line"
- id="tspan3995"
- style="stroke-width:0.264583px"
- x="127.36237"
- y="55.605019">x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan16159">s</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="98.235268"
- y="52.902023"
- id="text4947"><tspan
- sodipodi:role="line"
- id="tspan4945"
- style="stroke-width:0.264583px"
- x="98.235268"
- y="52.902023">x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="112.82182"
- y="39.900944"
- id="text6095"><tspan
- sodipodi:role="line"
- id="tspan6093"
- style="stroke-width:0.264583px"
- x="112.82182"
- y="39.900944">x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="57.782681"
- y="53.962341"
- id="text6913"><tspan
- sodipodi:role="line"
- id="tspan6911"
- style="stroke-width:0.264583px"
- x="57.782681"
- y="53.962341">x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="59.995449"
- y="40.140671"
- id="text7733"><tspan
- sodipodi:role="line"
- id="tspan7731"
- style="stroke-width:0.264583px"
- x="59.995449"
- y="40.140671">x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="79.267723"
- y="20.936205"
- id="text8473"><tspan
- sodipodi:role="line"
- id="tspan8471"
- style="stroke-width:0.264583px"
- x="79.267723"
- y="20.936205">x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="33.283581"
- y="39.534161"
- id="text9335"><tspan
- sodipodi:role="line"
- id="tspan9333"
- style="stroke-width:0.264583px"
- x="33.283581"
- y="39.534161">x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="35.96928"
- y="15.485229"
- id="text10189"><tspan
- sodipodi:role="line"
- id="tspan10187"
- style="stroke-width:0.264583px"
- x="35.96928"
- y="15.485229">x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="20.546003"
- y="19.678825"
- id="text11073"><tspan
- sodipodi:role="line"
- id="tspan11071"
- style="stroke-width:0.264583px"
- x="20.546003"
- y="19.678825">x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan21567">e</tspan></tspan></text>
- <path
- 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)"
- d="M 72.187466,23.414848 125.2253,53.477741"
- id="path19554"
- inkscape:connector-type="polyline"
- inkscape:connector-curvature="0"
- sodipodi:nodetypes="cc" />
- <path
- 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)"
- d="M 125.2253,53.477741 24.258638,19.92485"
- id="path19797"
- sodipodi:nodetypes="cc" />
- <text
- xml:space="preserve"
- 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"
- x="68.253281"
- y="33.644226"
- id="text48187"><tspan
- sodipodi:role="line"
- id="tspan48185"
- style="stroke-width:0.264583px"
- x="68.253281"
- y="33.644226">u</tspan></text>
- </g>
- <text
- xml:space="preserve"
- 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"
- x="146.27977"
- y="20.617506"
- id="text57455"><tspan
- sodipodi:role="line"
- id="tspan57453"
- style="stroke-width:0.264583px"
- x="146.27977"
- y="20.617506">u := x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan68582">e</tspan> - x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan70146">s</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.4888"
- y="25.005051"
- id="text59115"><tspan
- sodipodi:role="line"
- id="tspan59113"
- style="stroke-width:0.264583px"
- x="146.4888"
- y="25.005051">v := u / ‖u‖</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.14749"
- y="16.694304"
- id="text80644"><tspan
- sodipodi:role="line"
- id="tspan80642"
- style="stroke-width:0.264583px"
- x="146.14749"
- y="16.694304">‖x‖ := sqrt( <x , x> )</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="146.35651"
- y="12.218122"
- id="text86154"><tspan
- sodipodi:role="line"
- id="tspan86152"
- style="stroke-width:0.264583px"
- x="146.35651"
- y="12.218122"><x , y> := x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan89594">1</tspan> y<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan89596">1</tspan> + x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan89598">2</tspan> y<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan89600">2</tspan> + x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan89602">3</tspan> y<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan89604">3</tspan> + ...</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="145.74232"
- y="37.807999"
- id="text286516"><tspan
- sodipodi:role="line"
- id="tspan286514"
- style="stroke-width:0.264583px"
- x="145.74232"
- y="37.807999">data = {x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan286786">0</tspan>, x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan286784">1</tspan>, x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan286782">2</tspan>, ...}</tspan></text>
- </g>
- <g
- id="g458787">
- <rect
- style="fill:#f9f9f9;stroke:none;stroke-width:0.176389;stroke-linecap:round"
- id="rect336509"
- width="185"
- height="105"
- x="5"
- y="110"
- rx="4.99999"
- ry="4.99999" />
- <g
- id="g458579"
- transform="translate(-3.7874628,-8.6123902)">
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="154.71429"
- id="text289180"><tspan
- sodipodi:role="line"
- id="tspan289178"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="154.71429">for i in {0, 1, 2, 3, ...}:</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="161.32887"
- id="tspan289182" /></text>
- <text
- xml:space="preserve"
- 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"
- x="18.035566"
- y="168.37891"
- id="text289180-1"><tspan
- sodipodi:role="line"
- id="tspan289178-1"
- style="stroke-width:0.264583px"
- x="18.035566"
- y="168.37891">for k in {0,1,2, ..., n}:</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="18.035566"
- y="174.99348"
- id="tspan289182-5" /></text>
- <text
- xml:space="preserve"
- 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"
- x="22.054419"
- y="172.76709"
- id="text289180-1-4"><tspan
- sodipodi:role="line"
- id="tspan289178-1-8"
- style="letter-spacing:-0.0258171px;stroke-width:0.264583px"
- x="22.054419"
- y="172.76709">if |N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan408803">i</tspan>| < nebSize:</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="22.054419"
- y="179.64548"
- id="tspan289182-5-1" /></text>
- <text
- xml:space="preserve"
- 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"
- x="18.342405"
- y="159.10248"
- id="text291518"><tspan
- sodipodi:role="line"
- id="tspan291516"
- style="stroke-width:0.264583px"
- x="18.342405"
- y="159.10248">Sort { π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan460111">0</tspan>, π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan460109">1</tspan>, ... π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan460107">n</tspan> } = { 0, 1,2, ..., n } so that Δ(i, π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan460113">j</tspan> ) ≤ Δ(i, π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan460115">j+1</tspan>) for all j in {0, 1, ... , n-1}</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="18.104017"
- y="163.87959"
- id="text305581"><tspan
- sodipodi:role="line"
- id="tspan305579"
- style="stroke-width:0.264583px"
- x="18.104017"
- y="163.87959">N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan411745">i</tspan> ← ∅</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="28.944956"
- y="195.11205"
- id="text305581-9"><tspan
- sodipodi:role="line"
- id="tspan305579-8"
- style="stroke-width:0.264583px"
- x="28.944956"
- y="195.11205">N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan428417">i</tspan> ← (N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan428415">i</tspan> / {a}) ∪ {π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan469603">k</tspan>}</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="25.098562"
- y="177.36166"
- id="text305581-9-4"><tspan
- sodipodi:role="line"
- id="tspan305579-8-4"
- style="stroke-width:0.264583px"
- x="25.098562"
- y="177.36166">N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan414177">i</tspan> ← N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan414179">i</tspan> ∪ {π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan463559">k</tspan>}</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="22.054419"
- y="181.84773"
- id="text314906"><tspan
- sodipodi:role="line"
- id="tspan314902"
- style="letter-spacing:-0.0258171px;stroke-width:0.264583px"
- x="22.054419"
- y="181.84773">else:</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="22.054419"
- y="188.46231"
- id="tspan314904" /></text>
- <text
- xml:space="preserve"
- 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"
- x="25.25202"
- y="185.85492"
- id="text315492"><tspan
- sodipodi:role="line"
- id="tspan315490"
- style="stroke-width:0.264583px"
- x="25.25202"
- y="185.85492">a ← a in N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan416893">i</tspan> with Δ(i, a) ≥ Δ(i, b) for all b in N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan416895">i</tspan></tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="25.25202"
- y="190.35423"
- id="text322619"><tspan
- sodipodi:role="line"
- id="tspan322617"
- style="stroke-width:0.264583px"
- x="25.25202"
- y="190.35423"
- dy="0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1">if ‖x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan421609">a</tspan> - x‖ > ‖x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan424307"
- dy="0 1">πk</tspan> - x‖:</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="28.944956"
- y="204.12785"
- id="text326428"><tspan
- sodipodi:role="line"
- id="tspan326426"
- style="stroke-width:0.264583px"
- x="28.944956"
- y="204.12785">break loop for k; next x</tspan></text>
- <text
- xml:space="preserve"
- 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"
- x="25.25202"
- y="199.61136"
- id="text326434"><tspan
- sodipodi:role="line"
- id="tspan326432"
- style="stroke-width:0.264583px"
- x="25.25202"
- y="199.61136">if ‖x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan430379">a</tspan> - x‖ < Δ(π<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan473861">k</tspan> , i):</tspan></text>
- <path
- style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="m 18.419165,168.928 v 41.10144 h 3.534653"
- id="path331964" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="m 22.601484,182.80787 v 24.98717 h 3.534653"
- id="path332046"
- sodipodi:nodetypes="ccc" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="m 22.601484,173.25519 v 5.31599 h 3.534653"
- id="path332147"
- sodipodi:nodetypes="ccc" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="m 25.366253,190.95272 v 5.31599 h 3.534653"
- id="path332248"
- sodipodi:nodetypes="ccc" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="m 25.366253,200.21987 v 5.31599 h 3.534653"
- id="path332250"
- sodipodi:nodetypes="ccc" />
- <path
- style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.264583px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
- d="m 14.25568,155.8174 v 57.11602 h 3.534653"
- id="path332252"
- sodipodi:nodetypes="ccc" />
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="217.08237"
- id="text334685"><tspan
- sodipodi:role="line"
- id="tspan334681"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="217.08237">return (N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan335599">0</tspan>, N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan335597">1</tspan>, N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan335595">2</tspan>, ..., N<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan457721">n</tspan> )</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="223.96075"
- id="tspan334683" /></text>
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="126.62011"
- id="text337912"><tspan
- sodipodi:role="line"
- id="tspan337908"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="126.62011">x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan342466">s</tspan> ← x in data so that d(x, x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan342468">0</tspan>) ≥ d(y, x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan342470">0</tspan>) for all y in data</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="133.49849"
- id="tspan337910" /></text>
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="131.22527"
- id="text342562"><tspan
- sodipodi:role="line"
- id="tspan342558"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="131.22527">x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan345168">e</tspan> ← x in data so that d(x, x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan342554">s</tspan>) ≥ d(y, x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan342556">s</tspan>) for all y in data</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="138.10365"
- id="tspan342560" /></text>
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="135.81717"
- id="text349910"><tspan
- sodipodi:role="line"
- id="tspan349906"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="135.81717">v ← (x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan350672">e</tspan> - x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan350670">s</tspan>) / d(x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan350668">e</tspan> - x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan350666">s</tspan>)</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="142.69556"
- id="tspan349908" /></text>
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="140.32047"
- id="text354793"><tspan
- sodipodi:role="line"
- id="tspan354789"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="140.32047">H ← ( ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan354781">0 </tspan>- x‖, ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan368131">1</tspan> - x‖, ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan368133">2</tspan> - x‖, ..., ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan368135">n</tspan> - x‖ )</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="147.19885"
- id="tspan354791" /></text>
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="144.91502"
- id="text368309"><tspan
- sodipodi:role="line"
- id="tspan368305"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="144.91502">K ← ( ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan368297">0 </tspan>- x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan370869">0</tspan>‖, ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan368299">1</tspan> - x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan370867">1</tspan>‖, ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan368301">2</tspan> - x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan370865">2</tspan>‖, ..., ‖x'<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan368303">n</tspan> - x<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan370863">n</tspan>‖ )</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="151.79341"
- id="tspan368307" /></text>
- <text
- xml:space="preserve"
- 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"
- x="14.083701"
- y="149.80223"
- id="text371257"><tspan
- sodipodi:role="line"
- id="tspan371253"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="149.80223">Δ(i, j) = sqrt( (K<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan372735">i</tspan> - K<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan372733">j</tspan>)<tspan
- style="font-size:65%;baseline-shift:super"
- id="tspan372727">2</tspan> + (H<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan372725">i</tspan> - H<tspan
- style="font-size:65%;baseline-shift:sub"
- id="tspan372723">j</tspan>)<tspan
- style="font-size:65%;baseline-shift:super"
- id="tspan372721">2</tspan> )</tspan><tspan
- sodipodi:role="line"
- style="stroke-width:0.264583px"
- x="14.083701"
- y="156.68062"
- id="tspan371255" /></text>
- </g>
- </g>
- </g>
- </g>
- </svg>
|