Using The Barnes-Hut Approximation For Fast N-Body Simulations In Computer Graphics
Authors: Stephenson, D. and dravecky, P.
Conference: Computer Graphics and Visual Computing 2023
Abstract: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.
https://eprints.bournemouth.ac.uk/39028/
Source: Manual
Using The Barnes-Hut Approximation For Fast N-Body Simulations In Computer Graphics
Authors: Dravecky, P. and Stephenson, I.
Conference: CGVC: Computer Graphics and Visual Computing 2023
Abstract: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.
https://eprints.bournemouth.ac.uk/39028/
Source: BURO EPrints