Optimalizace redukce vybraných popisků v důlní mapě

Abstract

Tématem této bakalářské práce je popsání a vylepšení existujících algoritmů, řešících redukci popisků v mapě důlního díla. V první fázi práce byla vyhledána podobná řešení. V dalším kroku jsou popsány algoritmy dodané spolupracující společností HSI, spol. s r.o. a následně byla navržena zlepšení, která by přispěla k lepším výsledkům redukce popisků, a tím nedocházelo k velké ztrátě informací. Aby bylo možné výsledky mezi sebou hodnotit, byly všechny algoritmy implementovány v programovacím jazyce Java. Hodnocení probíhalo v měřítku 1 : 2000, 1 : 5000 a 1 : 10 000. Tato měřítka se používají u map důlních děl.

A theme of this bachelor thesis is describe and discovered some improvements for existing algorithms for a reduction of labels of a mine structure. In the first phase, the similar solutions were found. In the next step provided algorithms by HIS, spol. s r.o. company had described and then improvements were finding, which will help to gain better results of label reduction and don’t lose much information. There is a need to implement algorithms by a programming language Java for a possibility of an evaluation. This assessment was in three scales: 1 : 2000, 1 : 5000 a 1 : 10 000, which are used for maps of mine structures.