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

Bc. Michal Brath

Bachelor's thesis

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.

Kľúčové slová

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: Slovak

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
• Vedúci: RNDr. Tomáš Rebok, Ph.D.
• Oponent: Mgr. Petr Sloup

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Graphics and Image Processing