Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Akcelerace vyhledávání v prostorových strukturách
Vlk, Jakub ; Čižmarik, Roman (oponent) ; Vlnas, Michal (vedoucí práce)
Tato práce představuje implementaci rychlých algoritmů pro nalezení nejbližšího souseda, které efektivně určují, který bod z dané množiny je nejblíže k zadanému bodu. Algoritmy jsou navíc škálovatelné pro hledání k-nejbližších sousedů. Součástí je i specializované vyhledávání bodů s podobnou orientací na základě specifických kritérií a většího množství přístupů pro hledání orientovaných bodů. Struktura využívá vlastností z Voronoi diagramu, Octree, ale i hašovací tabulky nebo binární vyhledávání. Složitost u vyhledání nejbližšího souseda dosahuje časů blížících se konstantním hodnotám, neboť celková složitost je logaritmicky logaritmická. Práce obsahuje podrobné testování, jak po stránce přesnosti, tak po stránce výkonnosti.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.