24.07.2013 Views

Prehľad bakalárskych prác súvisiacich so študijným programom

Prehľad bakalárskych prác súvisiacich so študijným programom

Prehľad bakalárskych prác súvisiacich so študijným programom

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Peter JAN JANKOVIČ JAN KOVIČ KOVIČ, KOVIČ PhD.<br />

Ing. Peter<br />

Peter.Jankovic@fri.uniza.sk | tel. 041/5134 019 | číslo dverí A325<br />

Experimentálne Experimentálne Experimentálne Experimentálne Experimentálne porovnanie porovnanie údajových údajových štruktúr štruktúr štruktúr štruktúr R RR-tree<br />

R tree tree tree tree tree tree a a Octree Octree Octree Octree<br />

Octree Octree Octree<br />

Cieľ Cieľ <strong>prác</strong>e<br />

<strong>prác</strong>e<br />

Obsah<br />

Obsah<br />

Hlavným cieľom bakalárskej <strong>prác</strong>e bude naprogramovať a podrobne porovnať údajové<br />

štruktúry Octree, R-tree tree a aspoň jeden ďalší variant RR-tree.<br />

V GIS aplikáciách je potrebn potrebné é mať veľmi rýchly prístup k uloženým údajom o<br />

priestorovom usporiadaní objektov. Medzi najefektívnejšie štruktúry využívané pri<br />

správe dát z 3D priestoru patrí RR-tree<br />

tree a jeho ďalšie varianty (R+ tree, R* tree...).<br />

Úlohou bude nasledovné:<br />

• naštudovať potre potrebné bné informácie o daných údajových štruktúrach<br />

• implementácia údajovej štruktúry Octree, RR-tree<br />

tree a aspoň jedeného ďalšieho<br />

variantu R-tree tree<br />

• testovanie rýchlosti údajových štruktúr<br />

• interpretácia výsledkov<br />

• podrobné porovnanie z hľadiska ich využitia v praxi<br />

Zdroj: internet

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!