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

LT EDITING - Using The Barnes-Hut Approximation For Fast N-Body Simulations In Computer Graphics

Authors: Stephenson, D. and dravecky, P.

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