Procedurální generování terénu s možností hledání cest

Pavla GROSSMANNOVÁ

Bakalářská práce

Procedural terrain generation with the possibility of path searching

Anotace:

Tato bakalářská práce se věnuje vývoji desktopové aplikace určené pro generování terénu a hledání cesty v mapě. Vybrané implementované algoritmy umožňují ve třech různých provedeních generovat terén s možnostmi úprav jednotlivých parametrů a také ve třech implementovaných variantách umožňují hledat cestu v mapě. Aplikace rovněž umožňuje pohyb kamery okolo terénu a grafické zobrazení ohodnocení jednotlivých hran pro hledání cesty. Cíle práce: vytvoření přehledu algoritmů pro generování terénu a hledání cest, implementace vybraných algoritmů, zhodnocení a závěry.

Abstract:

This bachelor thesis is devoted to development of desktop application for terrain generation and pathfinding. Selected implemented algorithms enable to generate terrain with adjustable parameters in three different implementations and it also enables pathfinding in three different ways. Application enables camera movement around terrain and graphical projection of cost of edges for pathfinding. Goals: creation of overview of algorithms for terrain generation and pathfinding, implementation of chosen algorithms, evaluation and conclusions.

Klíčová slova

generování terénu, Brownův pohyb, metoda náhodných poruch, diamond-square algoritmus, kopcový algoritmus, hodnotový šum, Perlinův šum, simplexový šum, úprava terénu, hledání cesty, grafy, prohledávání do šířky, prohledávání do hloubky, Dijkstrův algoritmus, Bellmanův-Fordův algoritmus, A*, heuristika, SMA*, OpenGL

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 4. 2017

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

• Obhajoba proběhla 29. 5. 2017
• Vedoucí: RNDr. Martin Kotyrba, Ph.D.

OSTRAVSKÁ UNIVERZITA

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Informatika