uplne nevidim jak bych tam pouzil kD strom (protoze ten mi klidne muze ty dva nejblizsi vrcholy dat do ruznych bunek, ve chvili kdy sahas na nekolik bunek tak uz je v tom trochu bordel)
V kd-stromu by byly "zaindexované" body pouze z jedné množiny. Pak by se pro každý bod z druhé množiny provedl dotaz na kd-strom, který by vrátil k němu nejbližší bod. V podstatě to funguje jako binární vyhledání akorát s tím rozdílem, že na každé vrstvě kd-stromu se to dělí podle jiné souřadnice (např. na sudých podle X, na lichých podle Y, ve 2d jsou tyto dělicí roviny v podstatě přímky rovnoběžné s osami). Druhý rozdíl je, že při vyhledávání je nutno kontrolovat zda-li bod nalezený v "bližším" podstromu, je blíže než dělící přímka. V případě, že je blíže je to bez problému a máme co jsme hledali. V případě že ne, je nutné zkontrolovat i body ve "vzdálenějšího" podstromu. Nicméně, i když těch "pohledů" do "vzdálenějšího" podstromu může být relativně dost, pořád to bude rychlejší než "hrubá sílá".