EUVIMEDEUVIMED entdecken
Crossref

SZ Sequences: Binary-Based (0, 2 q )-Sequences

Abdalla G. M. Ahmed, Matt Pharr, Victor Ostromoukhov, Hui Huang

ACM Transactions on Graphics · 2025-12 · 44 (6) · 1-14

DOI: 10.1145/3763272 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 04.12.2025. Verfasst von Abdalla G. M. Ahmed und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: Guangdong S&T Program, NSFC, DEGP Innovation Team.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Low-discrepancy sequences have seen widespread adoption in computer graphics thanks to the superior rates of convergence that they provide. Because rendering integrals often are comprised of products of lower-dimensional integrals, recent work has focused on developing sequences that are also well-distributed in lower-dimensional projections. To this end, we introduce a novel construction of binary-based (0, 4)-sequences; that is, progressive fully multi-stratified sequences of 4D points, and extend the idea to higher power-of-two dimensions. We further show that not only it is possible to nest lower-dimensional sequences in higher-dimensional ones—for example, embedding a (0, 2)-sequence within our (0, 4)-sequence—but that we can ensemble two (0, 2)-sequences into a (0, 4)-sequence, four (0, 4)-sequences into a (0,16)-sequence, and so on. Such sequences can provide excellent rates of convergence when integrals include lower-dimensional integration problems in 2, 4, 16,... dimensions. Our construction is based on using 2×2 block matrices as symbols to construct larger matrices that potentially generate a sequence with the target (0, s )-sequence in base s property. We describe how to search for suitable alphabets and identify two distinct, cross-related alphabets of block symbols, which we call s and z , hence SZ for the resulting family of sequences. Given the alphabets, we construct candidate generator matrices and search for valid sets of matrices. We then infer a simple recurrence formula to construct full-resolution (64-bit) matrices. Because our generator matrices are binary, they allow highly-efficient implementation using bitwise operations and can be used as a drop-in replacement for Sobol matrices in existing applications. We compare SZ sequences to state-of-the-art low discrepancy sequences, and demonstrate mean relative squared error improvements up to 1.93× in common rendering applications.

Förderung

  • Guangdong S&T Program
  • NSFC
  • DEGP Innovation Team
  • Shenzhen Science and Technology Program

Zitieren

APA

Ahmed, A. G. M., Pharr, M., Ostromoukhov, V., & Huang, H. (2025). SZ Sequences: Binary-Based (0, 2 q )-Sequences. ACM Transactions on Graphics, 44(6), 1-14. https://doi.org/10.1145/3763272

Vancouver

Ahmed AGM, Pharr M, Ostromoukhov V, Huang H. SZ Sequences: Binary-Based (0, 2 q )-Sequences. ACM Transactions on Graphics. 2025;44(6):1-14. doi:10.1145/3763272

BibTeX
@article{Ahmed2025,
  author = {Ahmed, Abdalla G. M. and Pharr, Matt and Ostromoukhov, Victor and Huang, Hui},
  title = {SZ Sequences: Binary-Based (0, 2 q )-Sequences},
  journal = {ACM Transactions on Graphics},
  year = {2025},
  volume = {44},
  number = {6},
  pages = {1--14},
  doi = {10.1145/3763272}
}
Kostenlos starten →