EUVIMEDEUVIMED entdecken
Crossref

A practical partitioner for distributed simulations on sparse dynamic domains using optimal transport

Joel Wretborn, Marcus Schoo, Noh-Hoon Lee, Christopher Batty, Alexey Stomakhin

ACM Transactions on Graphics · 30.04.2026 · 45 (2) · 1-14

DOI: 10.1145/3787521 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 27.01.2026. Verfasst von Joel Wretborn und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This work addresses the challenges of distributing large physics-based simulations often encountered in the visual effects industry. These simulations, based on partial differential equations, model complex phenomena such as free surface liquids, flames, and explosions, and are characterized by domains whose shapes and topologies evolve rapidly. In this context, we propose a novel partitioning algorithm employing optimal transport —which produces a power diagram—and designed to handle a vast variety of simulation domain shapes undergoing rapid changes over time. Our Power partitioner ensures an even distribution of computational tasks, reduces inter-node data exchange, and maintains temporal consistency, all while being intuitive and artist-friendly. To quantify partitioning quality we introduce two metrics, the surface index and the temporal consistency index, which we leverage in a range of comparisons on real-world film production data, showing that our method outperforms the state of the art in a majority of cases.

Zitieren

APA

Wretborn, J., Schoo, M., Lee, N., Batty, C., & Stomakhin, A. (2026). A practical partitioner for distributed simulations on sparse dynamic domains using optimal transport. ACM Transactions on Graphics, 45(2), 1-14. https://doi.org/10.1145/3787521

Vancouver

Wretborn J, Schoo M, Lee N, Batty C, Stomakhin A. A practical partitioner for distributed simulations on sparse dynamic domains using optimal transport. ACM Transactions on Graphics. 2026;45(2):1-14. doi:10.1145/3787521

BibTeX
@article{Wretborn2026,
  author = {Wretborn, Joel and Schoo, Marcus and Lee, Noh-Hoon and Batty, Christopher and Stomakhin, Alexey},
  title = {A practical partitioner for distributed simulations on sparse dynamic domains using optimal transport},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {2},
  pages = {1--14},
  doi = {10.1145/3787521}
}
Kostenlos starten →