Metody optimalizace real-time zobrazování velkých množství dat

Bc. Michal Brath

Bakalářská práce

Optimization methods for real-time displaying large amounts of data

Abstract:

This paper is focused on evaluating time and space complexity and suitability of chosen techniques of loss and lossless optimalizations of point cloud, especially point cloud of tree vegetation received by airbourne LIDAR (Light Detection And Ranging) scanning technology. This paper also analyzes chosen methods of loss optimalizations of triangle meshes, especially methods applicable on triangle meshes formed by surface reconstruction of point cloud. Paper also describes new approaches and optimalizations invented during analyzation of given issue.

Abstract:

Tato práce se zabývá zhodnocením časové a prostorové složitosti a vhodnosti vybraných technik ztrátových a bezeztrátových optimalizací mračna bodů, konkrétně mračen bodů stromového porostu získaných leteckým skenováním technologií LIDAR (Light Detection And Ranging). Práce také analyzuje vybrané metody ztrátových optimalizací trojúhelníkových modelů, přesněji metod aplikovatelných na trojúhelníkové modely vzniklé rekonstrukcí povrchu z mračna bodů. V práci jsou také popsány nové přístupy a optimalizace, které vznikly při analýze dané problematiky.

Klíčová slova

mračno bodov, View frustum culling, bezstratové optimalizácie mračien bodov, stratové optimalizácie mračien bodov, stratové optimalizácie trojuholníkových modelov, Decimácia trojuholníkových modelov

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 18. 5. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 6. 2015
• Vedoucí: RNDr. Tomáš Rebok, Ph.D.
• Oponent: Mgr. Petr Sloup

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačová grafika a zpracování obrazu