Akcelerace vyhledávání v prostorových strukturách

but.committeeprof. Ing. Adam Herout, Ph.D. (předseda) doc. Ing. Martin Čadík, Ph.D. (člen) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen) Ing. Šárka Květoňová, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorVlnas, Michalcs
dc.contributor.authorVlk, Jakubcs
dc.contributor.refereeČižmarik, Romancs
dc.date.created2024cs
dc.description.abstractTato 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.cs
dc.description.abstractThis thesis presents the implementation of a fast nearest neighbor lookup algorithm, which identifies the closest point from a set of points to other points. "The algorithm is scalable for searching for k-neighbors, and it supports the identification of oriented points according to selected criteria and various approaches. The structure offers various approaches and utilizes properties of structures such as Voronoi diagrams, Octree binary search, or hash tables. The complexity of the nearest neighbor search is nearly constant because the cost is logarithmically logarithmic. The thesis shows numerous benchmarks for accuracy and performance.en
dc.description.markCcs
dc.identifier.citationVLK, J. Akcelerace vyhledávání v prostorových strukturách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.cs
dc.identifier.other152771cs
dc.identifier.urihttp://hdl.handle.net/11012/248193
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectProstorové strukturycs
dc.subjectakcelerace vyhledávánícs
dc.subjectoktalový stromcs
dc.subjecthašovací tabulkacs
dc.subjectnejbližší sousedcs
dc.subjectk-nejbližší sousedcs
dc.subjectvektorizacecs
dc.subjectparalelní zpracovánícs
dc.subjectoptimalizace algoritmůcs
dc.subjectstrojový kódcs
dc.subjectSpatial structuresen
dc.subjectsearch accelerationen
dc.subjectoctreeen
dc.subjecthash tableen
dc.subjectnearest neighboren
dc.subjectk-nearest neighborsen
dc.subjectvectorizationen
dc.subjectparallel processingen
dc.subjectalgorithm optimizationen
dc.subjectmachine codeen
dc.titleAkcelerace vyhledávání v prostorových strukturáchcs
dc.title.alternativeSearch Acceleration in Spatial Structureen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2024-06-14cs
dcterms.modified2024-06-17-08:46:04cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid152771en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 21:01:54en
sync.item.modts2025.01.15 20:19:44en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédiícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
4.03 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_152771.html
Size:
9.44 KB
Format:
Hypertext Markup Language
Description:
file review_152771.html
Collections