Procedurální generování trati

Abstract

Tato bakářská práce se zabývá procedurálním generováním nekonečné překážkové dráhy pro hru, ve které hráč tyto překážky překonává. Zkoumá vhodné způsoby, jak danou dráhu generovat. V rámci tohoto výzkumu studuje základní vlastnosti šumů a gramatik. Dále se zaměřuje hlavně na gramatiky, L-systémy a jejich vlastnosti. Výstupem této bakalářské práce je program generující překážkovou dráhu, zobrazující vygenerovanou geometrii pomocí OpenGL a umožňující tuto trať procházet.This bachelor's thesis deals with procedural generation of an obstacle course for a game in which the player has to overcome these obstacles. It researches suitable ways of generating such course. Within the scope of this research the thesis studies basic traits of noises and grammars. Furthermore it mainly focuses on grammars, L-systems and their attributes. Output of this bachelor's thesis is an application generating the obstacle course, visualizing its geometry using OpenGL and enabling movement through it.