Bakalářská práce

Comparison of Algorithms for Vehicle Path Traversal

Vladimír Žbánek, učo 514662
Anotace

Tato práce prozkoumává a implementuje různé techniky pro pohyb vozidel ve virtuálních 3D prostorech, použitelné v simulacích a hrách s omezenými požadavky na výkon. Kdežto pro autonomní pohyb agentů schopných rotace na místě, např. lidí, existují již hotová řešení, autonomní pohyb vozidel představuje zvláštní úskalí navíc. Pro přirozený pohyb vozidel je potřeba zohlednit jejich omezené fyzikální možnosti …více

Abstract

This thesis explores and implements different methods for vehicle traversal in virtual 3D environments, applicable in simulations or video games with performance constraints. Whereas comprehensive solutions exist for autonomous movement of agents able to turn on the spot, such as humanoids, the autonomous vehicle movement poses additional challenges. The structural constraints of the vehicles, most …více

Klíčová slova
Vehicles NavMesh Path Path traversal Game AI
Zadání práce
Study and describe different methods for entity navigation in game environments. Focus on vehicle navigation, where technical parameters, such as vehicle shape, dimensions, turning radius, and acceleration/deceleration, must be considered. Design and implement an application for comparison and visualization of various algorithms for vehicle path traversal and will be based on the existing "navmesh" solution. The application will support the following:
  • multiple algorithms for path traversal,
  • adjustment of vehicle parameters such as shape, size, acceleration, deceleration, and turning angle,
  • visual comparison of computed path traversal.
Administrativní informace
Práce zkontrolována:
25. 5. 2024 09:51, Mgr. Jiří Chmelík, Ph.D., učo 60621
Plný text práce
81,9 MB / soubor PDF
Přílohy (2)
Jazyk práce
angličtina angličtina
Termín obhajoby
27. 6. 2024
Práce byla úspěšně obhájena

Vedoucí

Mgr. Jiří Chmelík, Ph.D., učo 60621
KVI FI MU

Oponent

RNDr. Jan Byška, Ph.D., učo 207879
KVI FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Programování a vývoj aplikací

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.