TY - JOUR
T1 - Optimizing dyadic nets
AU - Ahmed, Abdalla G.M.
AU - Wonka, Peter
N1 - KAUST Repository Item: Exported on 2021-08-06
Acknowledgements: Thanks to the anonymous reviewers for the valuable comments. Thanks to Mohanad Ahmed for his insightful discussions.
PY - 2021/8
Y1 - 2021/8
N2 - We explore the space of (0, m, 2)-nets in base 2 commonly used for sampling. We present a novel constructive algorithm that can exhaustively generate all nets - - up to m-bit resolution - - and thereby compute the exact number of distinct nets. We observe that the construction algorithm holds the key to defining a transformation operation that lets us transform one valid net into another one. This enables the optimization of digital nets using arbitrary objective functions. For example, we define an analytic energy function for blue noise, and use it to generate nets with high-quality blue-noise frequency power spectra. We also show that the space of (0, 2)-sequences is significantly smaller than nets with the same number of points, which drastically limits the optimizability of sequences.
AB - We explore the space of (0, m, 2)-nets in base 2 commonly used for sampling. We present a novel constructive algorithm that can exhaustively generate all nets - - up to m-bit resolution - - and thereby compute the exact number of distinct nets. We observe that the construction algorithm holds the key to defining a transformation operation that lets us transform one valid net into another one. This enables the optimization of digital nets using arbitrary objective functions. For example, we define an analytic energy function for blue noise, and use it to generate nets with high-quality blue-noise frequency power spectra. We also show that the space of (0, 2)-sequences is significantly smaller than nets with the same number of points, which drastically limits the optimizability of sequences.
UR - http://hdl.handle.net/10754/670444
UR - https://dl.acm.org/doi/10.1145/3450626.3459880
UR - http://www.scopus.com/inward/record.url?scp=85111322647&partnerID=8YFLogxK
U2 - 10.1145/3450626.3459880
DO - 10.1145/3450626.3459880
M3 - Article
SN - 1557-7368
VL - 40
SP - 1
EP - 17
JO - ACM Transactions on Graphics
JF - ACM Transactions on Graphics
IS - 4
ER -