Výpočet rozmístění popisků kolem 3D objektů

Abstract

Tato bakalářská práce se zabývá problematikou automatického umístění popisků k objektu, konkrétně popisky externími (angl. External Labeling). Dále se tato práce věnuje optimalizaci rozmístění těchto popisků pro případy, kdy se popisky nacházejí nad nebo pod popisovaným objektem (angl. Panorama Labeling). Cílem této práce je seznámit čtenáře s algoritmy, které jsou pro tyto účely využity. Pro každý z těchto dvou případů je nejprve provedena jeho analýza společně s představením algoritmu, kterým bude řešen. Na základě analýzy je realizována implementace požadované funkčnosti v projektu dodaném vedoucím práce. Výsledky této implementace jsou otestovány na čtyřech modelech a poskytují tak čtenáři vhled do rozdílů oproti původním verzím algoritmů.

Main focus of this thesis is automatic labeling, namely external labeling. Furthermore, panorama labeling is utilized to improved results obtained from the algorithm for label positions above or below the labeled model. The aim of this theses is to present a reader with algorithms utilized for these purposes and to give an overview of obtained results. At first both of these two techniques are analyzed. Subsequent implementation is carried out in a project provided by the thesis supervisor. Results of the implementation are tested on four models of different complexity and thus provide a reader with an insight into impact of modifications made to these algorithms.