Essays about: "Quadtree"

Showing result 1 - 5 of 9 essays containing the word Quadtree.

  1. 1. A performance comparison between quadtree and tessellation LOD solutions for planetary terrain

    University essay from Blekinge Tekniska Högskola

    Author : Julius Wendt; [2023]
    Keywords : level of detail; planetary; rendering; quadtree; tessellation;

    Abstract : Background. Rendering planets with high detail from orbit to surface level is becoming increasingly common in video games. In this thesis, two solutions to achieving this will be compared, a quadtree solution and a tessellation solution. These solutions both implement an adaptive level of detail on a spherical shape. READ MORE

  3. 2. Comparison of spatial partitioning data structures in crowd simulations

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Jakob Kratz; Viktor Luthman; [2021]
    Keywords : Radius Search; Spatial Partitioning; Agent- Based Simulation; Boids; Grid; Kd- Tree; Quadtree; Maximum Velocity; Radius Search; Spatial Partitioning; Agent- Based Simulation; Boids; Grid; Kd- Tree; Quadtree; Maximum Velocity;

    Abstract : This report investigates how the construction and query time of multiple spatial partitioning data structures is impacted by spatial distribution of and number of agents in a crowd simulation. In addition a method is investigated for updating the data structures less frequently at the cost of increasing the radius queried, without affecting the correctness of the queries. READ MORE

  4. 3. Analyzing performance for lighting of tessellated grass using LOD

    University essay from Blekinge Tekniska Högskola

    Author : Emil Johansson; [2021]
    Keywords : Tessellation; LOD; Grass;

    Abstract : BackgroundThere are different methods for rendering grass in real-time, for video games. This thesis looks at an algorithm that uses hardware tessellation to generate geometry during run time. These concepts are explained in more detail in the introduction chapter as well as the method chapter. READ MORE

  5. 4. Comparing locking strategies in large highly mutable loose quadtrees

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Per Nyberg; [2020]
    Keywords : ;

    Abstract : Using a quadtree to store points or geometrical shapes in two dimensional environments is a well tried-out approach shown to be able to provide both fast updates of the carried data as well as fast intersect-checks for a specified area. These are all useful abilities for a data structure when tracking, for instance, emergency vehicles for operator centrals. READ MORE

  6. 5. Efficient search of an underwater area based on probability

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Hampus Pukitis Furhoff; [2019]
    Keywords : Bayesian search theory; AUV; Heuristics; Quadtree; NP-hard; Dead reckoning; Bayesisk sökteori; AUV; Heuristik; Quadtree; NP-hart; Död räkning;

    Abstract : Today more and more different types of autonomous robots and vehicles are being developed. Most of these rely on the global positioning system and/or communication with other robots and vehicles to determine their global position. READ MORE