• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Identifying and Alleviating Performance Bottlenecks for Boid-Based Systems

Norgren, Bo Valdemar January 2024 (has links)
Boid-based systems are typically used to simulate flocks of animals in nature, such as avian flocks or fish schools. The naïve implementation has a time complexity of $O(n^2)$, as each boid perceives and reacts to every other, and thus scales poorly with flock size. Several optimizations and strategies have previously been explored to mitigate this fact, such as space partitioning of the game world where the simulation runs. This thesis explores the performance bottlenecks in an implementation utilizing some of these optimizations, mainly spatial hashing. The findings indicate that the major performance bottleneck is the aggregation of positions and headings required to enact the boid steering behaviors. This performance bottleneck can be alleviated by spatially hashing the game world, using a cell-based neighborhood, and parallelizing the computations over these cells. In addition, parameters controlling the simulation can be tweaked and upper-bound limits imposed on the number of interactions to further improve performance.

Page generated in 0.1329 seconds