EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ART-Owen Scrambling

Abdalla G. M. Ahmed, Matt Pharr, Peter Wonka

ACM Transactions on Graphics · 05.12.2023 · 42 (6) · 1-11

DOI: 10.1145/3618307 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 05.12.2023. Verfasst von Abdalla G. M. Ahmed und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

We present a novel algorithm for implementing Owen-scrambling, combining the generation and distribution of the scrambling bits in a single self-contained compact process. We employ a context-free grammar to build a binary tree of symbols, and equip each symbol with a scrambling code that affects all descendant nodes. We nominate the grammar of adaptive regular tiles (ART) derived from the repetition-avoiding Thue-Morse word, and we discuss its potential advantages and shortcomings. Our algorithm has many advantages, including random access to samples, fixed time complexity, GPU friendliness, and scalability to any memory budget. Further, it provides two unique features over known methods: it admits optimization, and it is in-vertible, enabling screen-space scrambling of the high-dimensional Sobol sampler.

Zitieren

APA

Ahmed, A. G. M., Pharr, M., & Wonka, P. (2023). ART-Owen Scrambling. ACM Transactions on Graphics, 42(6), 1-11. https://doi.org/10.1145/3618307

Vancouver

Ahmed AGM, Pharr M, Wonka P. ART-Owen Scrambling. ACM Transactions on Graphics. 2023;42(6):1-11. doi:10.1145/3618307

BibTeX
@article{Ahmed2023,
  author = {Ahmed, Abdalla G. M. and Pharr, Matt and Wonka, Peter},
  title = {ART-Owen Scrambling},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {6},
  pages = {1--11},
  doi = {10.1145/3618307}
}
Kostenlos starten →