Sökning: "Waypoint graph"

Hittade 3 uppsatser innehållade orden Waypoint graph.

  1. 1. A Navigation Mesh-Based Pathfinding Implmentation in CET Designer : An Alternative to a Waypoint Graph-Based Solution

    Kandidat-uppsats, Linköpings universitet/Institutionen för datavetenskap

    Författare :Markus Karlsson; [2021]
    Nyckelord :Pathfindning; Navigation mesh; Waypoint graph; CET Designer;

    Sammanfattning : This thesis details the implementation of a navigation mesh within the interior space planning software CET Designer. The motivation for this is to investigate whether a navigation mesh is a suitable alternative to its current path finding solution which is based on a waypoint graph. LÄS MER

  3. 2. Automated generation of waypoints : for pathfinding in a static environment

    Kandidat-uppsats, Blekinge Tekniska Högskola/Institutionen för datavetenskap

    Författare :Fredrik Olsson; Magnus Nyqvist; [2019]
    Nyckelord :Pathfinding; Waypoint generation; Terrain generation; User perception;

    Sammanfattning : Video game characters must almost always be able to travel from point A to point B and this task can be solved in various ways. There exist grid maps, waypoints, mesh navigation and hierarchical techniques to solve this problem. On randomly generated terrain we make use of automatically generated waypoints to solve pathfinding queries. LÄS MER

  4. 3. Vägplanering : Automatgenerering av vägpunktsgrafer & navigationsnät

    Kandidat-uppsats, Institutionen för kommunikation och information

    Författare :Robin Fagerström; [2013]
    Nyckelord :waypoint graph; navigation mesh; navmesh; pathfinding; automatic generation; A*; vägpunktsgraf; navigationsnät; vägplanering; automatgenerering; A*;

    Sammanfattning : I nästan alla moderna datorspel så återfinns datorstyrda karaktärer, vilka behöver kunna navigera i spelvärlden. Dessa karaktärer kan vara olika typer av fiender i ett förstapersonskjutarspel, eller motståndare och medhjälpare i ett sportspel (exempelvis fotboll- eller rallyspel) med mera. LÄS MER