Browsing by Author "Stephenson, Ian"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Using The Barnes-Hut Approximation for Fast N-Body Simulations in Computer Graphics
    (The Eurographics Association, 2023) Dravecky, Peter; Stephenson, Ian; Vangorp, Peter; Hunter, David
    Particle systems in CG often encounter performance issues when all the particles rely on mutual influence, producing an O(N2) performance. The Barnes-Hut approximation is used in the field of astrophysics to provide sufficiently accurate results in O(Nlog(N)) time. Here we explore a hardware accelerated implementation of this algorithm, implemented within SideFX Houdini - the commercial tool typically used for particle work in film. We are able to demonstrate a workflow with integrates into the existing artist friendly environment, with performance improved by orders of magnitudes for typically large simulations, and negligible visual change in results.