Essays about: "Kd-tree"

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

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

3. 2. Fuzzy Content-Based Audio Retrieval Using Visualization Tools

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

   Author : Dan Hemgren; [2019]
   Keywords : ;

   Abstract : Music composition and sound design in the digital domain often involves sifting through large collections of audio files to find the right sample. Traditionally, this involves searching through metadata such as filenames and descriptors either via text search or by manually searching through folders. READ MORE

4. 3. Effective Data Redistribution and Load Balancing for Sort-Last Volume Rendering Using a Group Hierarchy

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

   Author : Marcus Walldén; [2018]
   Keywords : volume rendering; cuda; load balancing; sort-last; mpi;

   Abstract : Volumetric rendering is used to visualize volume data from e.g. scientific simulations. Many advanced applications use large gigabyte- or terabyte-sized data sets, which typically means that multiple compute nodes need to partake in the rendering process to achieve interactive frame rates. READ MORE

5. 4. Real-time generation of kd-trees for ray tracing using DirectX 11

   University essay from Blekinge Tekniska Högskola

   Author : Martin Säll; Fredrik Cronqvist; [2017]
   Keywords : Ray tracing; Kd-tree; acceleration; DirectX 11; compute shader;

   Abstract : Context. Ray tracing has always been a simple but effective way to create a photorealistic scene but at a greater cost when expanding the scene. Recent improvements in GPU and CPU hardware have made ray tracing faster, making more complex scenes possible with the same amount of time needed to process the scene. READ MORE

6. 5. Creating Human-like AI Movement in Games Using Imitation Learning

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : Casper Renman; [2017]
   Keywords : imitation learning; games; ai; artificial intelligence; human; human-like; unpredictable ai; copy synthesis; performance; unity;

   Abstract : The way characters move and behave in computer and video games are important factors in their believability, which has an impact on the player’s experience. This project explores Imitation Learning using limited amounts of data as an approach to creating human-like AI behaviour in games, and through a user study investigates what factors determine if a character is human-like, when observed through the characters first-person perspective. READ MORE