Essays about: "Jakob Kratz"

Found 1 essay containing the words Jakob Kratz.

  1. 1. 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