Diplomová práce

An Exploration of Algorithms for Real-Time Terrain Destruction

Bc. Jakub Sekanina
Anotace

Algoritmy pro destrukci terénu v reálném čase, používané typicky ve videohrách a simulacích, umožňují rozsáhlé a dynamické úpravy terénních dat. Tato práce analyzuje a implementuje čtyři algoritmy pro destrukci terénu v reálném čase, jmenovitě techniky týkající se výškových map, vektorových polí, voxelů a constructive solid geometry (CSG). Tyto algoritmy jsou analyzovány jak z hlediska jejich funkčnosti …více

Abstract

Algorithms for real-time terrain destruction allow for large scale dynamic modifications of terrain surfaces, typically in video games and simulations. This work analyzes and implements four algorithms for real-time terrain destruction, namely heightmaps, vector fields, voxels and constructive solid geometry (CSG). These algorithms are analyzed in terms of their functionality, performance and limitations …více

Klíčová slova
real-time terrain destruction heightmap vector field voxel marching cubes constructive solid geometry video games
Zadání práce
Research existing literature and approaches to the representation of real-time destructible three-dimensional terrains in the context of video games. The destruction in this context stands for techniques supporting larger-scale modifications of the terrain topology. Select at least three distinctive approaches from the discovered ones, and develop an application in the Unity engine
  • implementing selected algorithms, and
  • interactively demonstrating them in an exploratory scenario,
  • as well as a game-like playground.
In particular, the application should enable the user to explore the techniques, and test their various settings observing their effect on performance. Finally, analyze and compare the selected approaches in terms of performance, visual quality, and usability for specific video game genres, discussing for what use cases are individual methods suitable.
Administrativní informace
Práce zkontrolována:
22. 5. 2023 21:56, RNDr. David Kuťák, Ph.D.
Plný text práce
13,4 MB / soubor PDF
Přílohy (3)
Jazyk práce
angličtina angličtina
Termín obhajoby
22. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

RNDr. David Kuťák, Ph.D.
KPSK FI MU

Oponent

RNDr. Katarína Furmanová, Ph.D., učo 374538
KVI FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Vývoj počítačových her

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.