Title: | Detekce a optimalizace zajímavých oblastí v digitálním modelu terénu |
Other Titles: | Detection and Optimization of Interesting Areas in a Digital Terrain Model |
Authors: | Byrtus, Ondřej |
Advisor: | Kolingerová, Ivana |
Referee: | Jedlička, Karel |
Issue Date: | 2014 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | bakalářská práce |
URI: | http://hdl.handle.net/11025/13507 |
Keywords: | triangulace;optimalizace;detekce;interpolace |
Keywords in different language: | triangulation;optimization;detection;interpolation |
Abstract: | Tato práce zkoumá možnosti v oblasti úprav nepravidelných trojúhelníkových sítí. Ačkoli má prohazování hran nízkou výpočetní náročnost, tato metoda často uvázne v lokálním extrému. Simulované žíhání řeší tento problém za cenu vysoké výpočetní náročnosti. Tato práce se snaží najít kompromis mezi zmíněnými způsoby pomocí úprav skupin tří a čtyř trojúhelníků. Cílem je dosažení lepších výsledků než prohazováním hran a to se stále přijatelnou výpočetní náročností. |
Abstract in different language: | This work explores possibilities in the area of altering triangulated irregular networks. While fast, edge swapping offers little flexibility in terms of getting stuck in nearest local extreme. The Simulated Annealing solves mentioned issue at the cost of high complexity. This work focuses on mid-step by altering network by groups of three and four triangles in hope of offering better results than edge swapping at computationally low cost. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Bakalářské práce / Bachelor´s works (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dokumentace.pdf | Plný text práce | 2,36 MB | Adobe PDF | View/Open |
A11B0331P-hodnoceni.pdf | Posudek vedoucího práce | 295,55 kB | Adobe PDF | View/Open |
A11B0331P-posudek.pdf | Posudek oponenta práce | 1,12 MB | Adobe PDF | View/Open |
A11B0331P-obhajoba.pdf | Průběh obhajoby práce | 178,77 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/13507
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.