Computer Graphics & Visual Computing (CGVC) 2023

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/3543876

Browse

Browsing Computer Graphics & Visual Computing (CGVC) 2023 by Subject "CCS Concepts: Computing methodologies -> Scientific visualization; Massively parallel and high-performance simulations; Massively parallel algorithms; Applied computing -> Media arts"

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.