Presentation
Stochastic Barnes-Hut Approximation for Fast Summation on the GPU
SessionLightning Fast Geometry
DescriptionWe present a novel stochastic version of the Barnes-Hut approximation. Regarding the level-of-detail (LOD) family of approximations as control variates, we construct an unbiased estimator of the kernel sum being approximated. Through several examples in graphics, we demonstrate that our method outperforms a GPU-optimized implementation of the deterministic Barnes-Hut approximation.
Event Type
Technical Paper
TimeThursday, 14 August 20259:10am - 9:20am PDT
LocationWest Building, Rooms 220-222
ACM Digital Library
Journal Papers' PDFs
Conference Papers' PDFs
Conference Papers' PDFs
Session Time & Location
Sunday, 10 August 20256:00pm - 8:45pm PDTWest Building, Ballroom AB
Thursday, 14 August 20259:00am - 10:30am PDTWest Building, Rooms 220-222
Livestreamed
Recorded
