Using The Barnes-Hut Approximation for Fast N-Body Simulations in Computer Graphics

Simple item page
dc.contributor.authorDravecky, Peteren_US
dc.contributor.authorStephenson, Ianen_US
dc.contributor.editorVangorp, Peteren_US
dc.contributor.editorHunter, Daviden_US
dc.date.accessioned2023-09-12T05:44:50Z
dc.date.available2023-09-12T05:44:50Z
dc.date.issued2023
dc.description.abstractParticle 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.en_US
dc.description.sectionheadersPosters
dc.description.seriesinformationComputer Graphics and Visual Computing (CGVC)
dc.identifier.doi10.2312/cgvc.20231197
dc.identifier.isbn978-3-03868-231-8
dc.identifier.pages77-80
dc.identifier.pages4 pages
dc.identifier.urihttps://doi.org/10.2312/cgvc.20231197
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/cgvc20231197
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies -> Scientific visualization; Massively parallel and high-performance simulations; Massively parallel algorithms; Applied computing -> Media arts
dc.subjectComputing methodologies
dc.subjectScientific visualization
dc.subjectMassively parallel and high
dc.subjectperformance simulations
dc.subjectMassively parallel algorithms
dc.subjectApplied computing
dc.subjectMedia arts
dc.titleUsing The Barnes-Hut Approximation for Fast N-Body Simulations in Computer Graphicsen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
077-080.pdf
Size:
1.62 MB
Format:
Adobe Portable Document Format
Download
Collections
Computer Graphics & Visual Computing (CGVC) 2023