Utvärdering av algoritmer för bred kollisionsdetektering med hjälp av Boids algoritm

Denna studie gick ut på att jämföra tre olika algoritmer som har använts för bred kollisionsdetektering, dessa algoritmer var Kd-tree, Octree och Sweep and prune. Kd-tree och Octree är spatiala datastrukturer, d.v.s. att de hanterar objekt inom specifika volymer. Sweep and prune använder istället li...

Full description

Bibliographic Details
Main Author: Nilsson, Jonathan
Format: Others
Language:Swedish
Published: Högskolan i Skövde, Institutionen för informationsteknologi 2018
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-15599