Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2506.02219 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916774569574400 |
|---|---|
| author | Madan, Abhishek Sharp, Nicholas Williams, Francis Museth, Ken Levin, David I. W. |
| author_facet | Madan, Abhishek Sharp, Nicholas Williams, Francis Museth, Ken Levin, David I. W. |
| contents | We 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 applications such as winding number computation and smooth distance evaluation, we demonstrate that our method is well-suited for GPU computation, capable of outperforming a GPU-optimized implementation of the deterministic Barnes-Hut approximation by achieving equal median error in up to 9.4x less time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_02219 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Stochastic Barnes-Hut Approximation for Fast Summation on the GPU Madan, Abhishek Sharp, Nicholas Williams, Francis Museth, Ken Levin, David I. W. Graphics We 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 applications such as winding number computation and smooth distance evaluation, we demonstrate that our method is well-suited for GPU computation, capable of outperforming a GPU-optimized implementation of the deterministic Barnes-Hut approximation by achieving equal median error in up to 9.4x less time. |
| title | Stochastic Barnes-Hut Approximation for Fast Summation on the GPU |
| topic | Graphics |
| url | https://arxiv.org/abs/2506.02219 |