Tools
ToolsDravecky, P. and Stephenson, I., 2023. Using The Barnes-Hut Approximation For Fast N-Body Simulations In Computer Graphics. In: CGVC: Computer Graphics and Visual Computing 2023, 14-15 Sept 2023, Aberystwyth University, Wales, UK.
Full text available as:
|
PDF (Poster)
077-080.pdf - Presentation Available under License Creative Commons Attribution Non-commercial. 1MB | |
|
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
Official URL: https://cgvc.org.uk/CGVC2023/
DOI: 10.2312/cgvc20231197
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.
| Item Type: | Conference or Workshop Item (Poster) |
|---|---|
| Group: | Faculty of Media & Communication |
| ID Code: | 39028 |
| Deposited By: | Symplectic RT2 |
| Deposited On: | 02 Feb 2024 16:12 |
| Last Modified: | 02 Feb 2024 16:12 |
Downloads
Downloads per month over past year
| Repository Staff Only - |